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 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 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 CollegeBestätigte E-Mail-Adresse bei dartmouth.edu
