A o (d ) · polylog n Monotonicity Tester for Boolean Functions over the Hypergrid [n ]d H Black, D Chakrabarty, C Seshadhri
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
30 2018 Domain Reduction for Monotonicity Testing: A o (d ) Tester for Boolean Functions in d -Dimensions H Black, D Chakrabarty, C Seshadhri
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
27 2020 Directed isoperimetric theorems for boolean functions on the hypergrid and an O (n√ d) monotonicity tester H Black, D Chakrabarty, C Seshadhri
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 233-241, 2023
7 2023 Isoperimetric inequalities for real‐valued functions with applications to monotonicity testing H Black, I Kalemaj, S Raskhodnikova
Random Structures & Algorithms, 2020
6 2020 A d1/2+o(1) Monotonicity Tester for Boolean Functions on d-Dimensional Hypergrids H Black, D Chakrabarty, C Seshadhri
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
3 2023 Testing convexity of discrete sets in high dimensions H Black, E Blais, N Harms
arXiv preprint arXiv:2305.03194, 2023
3 2023 A Monotonicity Tester for Boolean Functions over the Hypergrid H Black, D Chakrabarty, C Seshadhri
arXiv preprint arXiv:1710.10545, 2017
1 2017 Testing and Learning Convex Sets in the Ternary Hypercube H Black, E Blais, N Harms
15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 2024
2024 Nearly Optimal Bounds for Sample-Based Testing and Learning of -Monotone Functions H Black
arXiv preprint arXiv:2310.12375, 2023
2023 Testing and Learning in High-Dimensions: Monotonicity Testing, Directed Isoperimetry, and Convex Sets H Black
University of California, Los Angeles, 2023
2023 Domain Reduction for Monotonicity Testing: A o (d) Tester for Boolean Functions on Hypergrids. H Black, D Chakrabarty, C Seshadhri
Electron. Colloquium Comput. Complex., 2018
2018