( en | de | ru )

 

Disambiguation of "Waingarten, Erik"

Author of the publication

copydeleteadd this publication to your clipboard
Settling the Query Complexity of Non-adaptive Junta Testing.

, , , , and . J. ACM, 65 (6): 40:1-40:18 (2018)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Nilgün Erikli

Anders Erikson

Magdalena Karin Matilda Eriksson

Max-Peter Eriksen

Elina Eriksson

 

Other publications of authors with the same name

Estimation of Entropy in Constant Space with Improved Sample Complexity., , , and . NeurIPS, (2022)Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces., , , and . APPROX-RANDOM, volume 81 of LIPIcs, page 38:1-38:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs., and . Electron. Colloquium Comput. Complex., (2018)Testing unateness nearly optimally., and . STOC, page 547-558. ACM, (2019)Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs., and . ITCS, volume 124 of LIPIcs, page 52:1-52:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Data-Dependent LSH for the Earth Mover's Distance., , and . STOC, page 800-811. ACM, (2024)Settling the Query Complexity of Non-adaptive Junta Testing., , , , and . J. ACM, 65 (6): 40:1-40:18 (2018)Approximating the distance to monotonicity of Boolean functions., , and . Random Struct. Algorithms, 60 (2): 233-260 (2022)A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations., , and . SODA, page 5118-5144. SIAM, (2024)Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning., , , , and . SODA, page 321-336. SIAM, (2021)