Author of the publication

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.

 

Other publications of authors with the same name

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 fuer Informatik, (2017)Data-dependent hashing via nonlinear spectral gaps., , , , and . STOC, page 787-800. ACM, (2018)Optimal Adaptive Detection of Monotone Patterns., , and . CoRR, (2019)Arboral satisfaction: Recognition and LP approximation., , , , , , , , , and . Inf. Process. Lett., (2017)You Should Be Scared of German Ghost., , , and . JIP, 23 (3): 293-298 (2015)Settling the Query Complexity of Non-adaptive Junta Testing., , , , and . J. ACM, 65 (6): 40:1-40:18 (2018)The fewest clues problem., , , , and . Theor. Comput. Sci., (2018)Approximating the distance to monotonicity of Boolean functions., , and . Random Struct. Algorithms, 60 (2): 233-260 (2022)Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors., , , and . CoRR, (2016)Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs., and . CoRR, (2018)