Author of the publication

Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing.

, , and . ICALP, volume 261 of LIPIcs, page 25:1-25:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)

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

Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester., , and . STOC, page 233-241. ACM, (2023)Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing., , and . ICALP, volume 261 of LIPIcs, page 25:1-25:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions in d-Dimensions., , and . SODA, page 1975-1994. SIAM, (2020)Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing., , and . CoRR, (2020)A o(d) · polylog n Monotonicity Tester for Boolean Functions over the Hypergrid nd., , and . SODA, page 2133-2151. SIAM, (2018)Testing and Learning in High-Dimensions: Monotonicity Testing, Directed Isoperimetry, and Convex Sets. University of California, Los Angeles, USA, (2023)Nearly Optimal Bounds for Sample-Based Testing and Learning of k-Monotone Functions.. APPROX/RANDOM, volume 317 of LIPIcs, page 37:1-37:23. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)Nearly Optimal Bounds for Sample-Based Testing and Learning of $k$-Monotone Functions.. CoRR, (2023)A d1/2+o(1) Monotonicity Tester for Boolean Functions on d-Dimensional Hypergrids., , and . FOCS, page 1796-1821. IEEE, (2023)Testing and Learning Convex Sets in the Ternary Hypercube., , and . ITCS, volume 287 of LIPIcs, page 15:1-15:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)