Hadley Black - RankMe

30 papers A* 9A 2Journal 18

Year	Rank	Type	Title / 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 Õ(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