| 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 | 28 | 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 |
| Isoperimetric inequalities for real-valued functions with applications to monotonicity testing H Black, I Kalemaj, S Raskhodnikova arXiv preprint arXiv:2011.09441, 2020 | 5 | 2020 |
| Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Monotonicity Tester H Black, D Chakrabarty, C Seshadhri arXiv preprint arXiv:2211.05281, 2022 | 4 | 2022 |
| Testing Convexity of Discrete Sets in High Dimensions H Black, E Blais, N Harms arXiv preprint arXiv:2305.03194, 2023 | 2 | 2023 |
| A Monotonicity Tester for Boolean Functions on -Dimensional Hypergrids H Black, D Chakrabarty, C Seshadhri arXiv preprint arXiv:2304.01416, 2023 | 2 | 2023 |
| Nearly Optimal Bounds for Sample-Based Testing and Learning of -Monotone Functions H Black arXiv preprint arXiv:2310.12375, 2023 | | 2023 |
| Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Monotonicity Tester H Black, D Chakrabarty Conference record of the annual ACM Symposium on Theory of Computing, 2023 | | 2023 |
| MASTER OF SCIENCE in COMPUTER SCIENCE H Black UNIVERSITY OF CALIFORNIA SANTA CRUZ, 2018 | | 2018 |
| Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions on Hypergrids. H Black, D Chakrabarty, C Seshadhri Electron. Colloquium Comput. Complex. 25, 187, 2018 | | 2018 |
| A Monotonicity Tester for Boolean Functions over the Hypergrid H Black, D Chakrabarty, C Seshadhri arXiv preprint arXiv:1710.10545, 2017 | | 2017 |
Deeparnab ChakrabartyDartmouth CollegeVerified email at dartmouth.edu
