Hadley Black

30 papers A* 9A 2Journal 18
YearRankTypeTitle / Venue / Authors
2026 A* conf
Distribution Testing in the Presence of Arbitrarily Dominant Noise with Verification Queries.
SODA
Hadley Black, Christopher Ye
2025 J jnl
Actively Learning Halfspaces without Synthetic Data.
CoRR
Hadley Black, Kasper Green Larsen, Arya Mazumdar, Barna Saha, Geelon So
2025 J jnl
Distribution Testing in the Presence of Arbitrarily Dominant Noise with Verification Queries.
CoRR
Hadley Black, Christopher Ye
2025 A* conf
Learning Partitions with Optimal Query and Round Complexities.
COLT
Hadley Black, Arya Mazumdar, Barna Saha
2025 J jnl
Learning Partitions with Optimal Query and Round Complexities.
CoRR
Hadley Black, Arya Mazumdar, Barna Saha
2025 A* conf
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs.
COLT
Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu
2025 J jnl
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs.
CoRR
Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu
2024 A* conf
Clustering with Non-adaptive Subset Queries.
NeurIPS
Hadley Black, Euiwoong Lee, Arya Mazumdar, Barna Saha
2024 J jnl
Clustering with Non-adaptive Subset Queries.
CoRR
Hadley Black, Euiwoong Lee, Arya Mazumdar, Barna Saha
2024 J jnl
Isoperimetric inequalities for real-valued functions with applications to monotonicity testing.
Random Struct. Algorithms
Hadley Black, Iden Kalemaj, Sofya Raskhodnikova
2024 A conf
Nearly Optimal Bounds for Sample-Based Testing and Learning of k-Monotone Functions.
APPROX/RANDOM
Hadley Black
2024 A conf
Testing and Learning Convex Sets in the Ternary Hypercube.
ITCS
Hadley Black, Eric Blais, Nathaniel Harms
2023 A* conf
A d
FOCS
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2023 J jnl
A d
CoRR
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2023 J jnl
A d
Electron. Colloquium Comput. Complex.
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2023 A* conf
Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester.
STOC
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2023 A* conf
Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing.
ICALP
Hadley Black, Iden Kalemaj, Sofya Raskhodnikova
2023 J jnl
Nearly Optimal Bounds for Sample-Based Testing and Learning of $k$-Monotone Functions.
CoRR
Hadley Black
2023 J jnl
Testing Convexity of Discrete Sets in High Dimensions.
CoRR
Hadley Black, Eric Blais, Nathaniel Harms
2023 — —
Testing and Learning in High-Dimensions: Monotonicity Testing, Directed Isoperimetry, and Convex Sets
Hadley Black
2022 J jnl
Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an $\widetilde{O}(n\sqrt{d})$ Monotonicity Tester.
Electron. Colloquium Comput. Complex.
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2022 J jnl
Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester.
CoRR
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2020 A* conf
Domain Reduction for Monotonicity Testing: A
SODA
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2020 J jnl
Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing.
CoRR
Hadley Black, Iden Kalemaj, Sofya Raskhodnikova
2020 J jnl
Isoperimetric Inequalities for Real-Valued Functions with Applications to Monotonicity Testing.
Electron. Colloquium Comput. Complex.
Hadley Black, Iden Kalemaj, Sofya Raskhodnikova
2018 A* conf
A
SODA
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2018 J jnl
Domain Reduction for Monotonicity Testing: A $o(d)$ Tester for Boolean Functions on Hypergrids.
Electron. Colloquium Comput. Complex.
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2018 J jnl
Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions on Hypergrids.
CoRR
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2017 J jnl
A $o(d) \cdot \text{polylog}~n$ Monotonicity Tester for Boolean Functions over the Hypergrid [n]
CoRR
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
2017 J jnl
A o(d) · polylog n Monotonicity Tester for Boolean Functions over the Hypergrid [n]
Electron. Colloquium Comput. Complex.
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri