| 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 | 29 | 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 | 8 | 2023 |
| Isoperimetric inequalities for real‐valued functions with applications to monotonicity testing H Black, I Kalemaj, S Raskhodnikova Random Structures & Algorithms, 2024 | 7 | 2024 |
| Testing convexity of discrete sets in high dimensions H Black, E Blais, N Harms CoRR, abs/2305.03194 6, 232-242, 2023 | 4 | 2023 |
| 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 and Learning Convex Sets in the Ternary Hypercube H Black, E Blais, N Harms arXiv preprint arXiv:2305.03194, 2023 | 2 | 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 |
Deeparnab ChakrabartyDartmouth CollegeVerified email at dartmouth.edu
