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
25 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
10 2023 Isoperimetric inequalities for real‐valued functions with applications to monotonicity testing H Black, I Kalemaj, S Raskhodnikova
Random Structures & Algorithms 65 (1), 191-219, 2024
8 2024 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
4 2023 Testing and learning convex sets in the ternary hypercube H Black, E Blais, N Harms
arXiv preprint arXiv:2305.03194, 2023
3 2023 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) AR Karlin, R Kyng, P Baumann, M Ganardi, R Majumdar, RS Thinniyam, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2023
3 2023 Testing convexity of discrete sets in high dimensions H Black, E Blais, N Harms
CoRR, abs/2305.03194 6, 232-242, 2023
3 2023 Nearly Optimal Bounds for Sample-Based Testing and Learning of -Monotone Functions H Black
arXiv preprint arXiv:2310.12375, 2023
1 2023 Testing and learning in high-dimensions: Monotonicity testing, directed isoperimetry, and convex sets H Black
University of California, Los Angeles, 2023
1 2023 A Monotonicity Tester for Boolean Functions over the Hypergrid H Black, D Chakrabarty, C Seshadhri
arXiv preprint arXiv:1710.10545, 2017
1 2017 Clustering with Non-adaptive Subset Queries H Black, E Lee, A Mazumdar, B Saha
arXiv preprint arXiv:2409.10908, 2024
2024 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