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

Hadley Black, Iden Kalemaj, Sofya Raskhodnikova. Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing. In Kousha Etessami, Uriel Feige, Gabriele Puppis, editors, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, July 10-14, 2023, Paderborn, Germany. Volume 261 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Authors

Hadley Black

This author has not been identified. Look up 'Hadley Black' in Google

Iden Kalemaj

This author has not been identified. Look up 'Iden Kalemaj' in Google

Sofya Raskhodnikova

This author has not been identified. Look up 'Sofya Raskhodnikova' in Google