Hadley Black

According to our database, Hadley Black authored at least 18 papers between 2017 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Actively Learning Halfspaces without Synthetic Data.

Hadley Black, Kasper Green Larsen, Arya Mazumdar, Barna Saha, Geelon So

CoRR, September, 2025

Distribution Testing in the Presence of Arbitrarily Dominant Noise with Verification Queries.

Hadley Black, Christopher Ye

CoRR, September, 2025

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs.

Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

Learning Partitions with Optimal Query and Round Complexities.

Hadley Black, Arya Mazumdar, Barna Saha

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

2024

Clustering with Non-adaptive Subset Queries.

Hadley Black, Euiwoong Lee, Arya Mazumdar, Barna Saha

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Testing and Learning Convex Sets in the Ternary Hypercube.

Hadley Black, Eric Blais, Nathaniel Harms

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Nearly Optimal Bounds for Sample-Based Testing and Learning of k-Monotone Functions.

Hadley Black

Proceedings of the Approximation, 2024

2023

Testing and Learning in High-Dimensions: Monotonicity Testing, Directed Isoperimetry, and Convex Sets

Hadley Black

PhD thesis, 2023

Testing Convexity of Discrete Sets in High Dimensions.

Hadley Black, Eric Blais, Nathaniel Harms

CoRR, 2023

Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester.

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing.

Hadley Black, Iden Kalemaj, Sofya Raskhodnikova

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

A d^1/2+o(1) Monotonicity Tester for Boolean Functions on d-Dimensional Hypergrids.

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an $\widetilde{O}(n\sqrt{d})$ Monotonicity Tester.

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

Electron. Colloquium Comput. Complex., 2022

2020

Domain Reduction for Monotonicity Testing: A <i>o</i>(<i>d</i>) Tester for Boolean Functions in <i>d</i>-Dimensions.

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2018

Domain Reduction for Monotonicity Testing: A $o(d)$ Tester for Boolean Functions on Hypergrids.

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

Electron. Colloquium Comput. Complex., 2018

A <i>o</i>(<i>d</i>) · polylog <i>n</i> Monotonicity Tester for Boolean Functions over the Hypergrid [<i>n</i>]^<i>d</i>.

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

A o(d) · polylog n Monotonicity Tester for Boolean Functions over the Hypergrid [n]^d.

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

Electron. Colloquium Comput. Complex., 2017

A $o(d) \cdot \text{polylog}~n$ Monotonicity Tester for Boolean Functions over the Hypergrid [n]^d.

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

CoRR, 2017