Hadley Black

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A \(d^{1/2+o(1)}\) monotonicity tester for Boolean functions on \(d\)-dimensional hypergrids SIAM Journal on Computing	2026-07-08	Paper
Testing and learning convex sets in the ternary hypercube	2025-11-04	Paper
Nearly optimal bounds for sample-based testing and learning of k-monotone functions	2025-10-06	Paper
A \(d^{1/2+o(1)}\) monotonicity tester for Boolean functions on \(d\)-dimensional hypergrids	2025-08-15	Paper
Isoperimetric inequalities for real-valued functions with applications to monotonicity testing Random Structures & Algorithms	2024-11-20	Paper
Isoperimetric inequalities for real-valued functions with applications to monotonicity testing	2024-11-14	Paper
Directed isoperimetric theorems for Boolean functions on the hypergrid and an \(\widetilde{O}(n\sqrt{d})\) monotonicity tester	2024-05-08	Paper
Domain Reduction for Monotonicity Testing: A <i>o</i>(<i>d</i>) Tester for Boolean Functions in <i>d</i>-Dimensions Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
A \(o(d) \cdot \operatorname{polylog} n\) monotonicity tester for Boolean functions over the hypergrid \([n]^d\)	2018-03-15	Paper
A \(o(d) \cdot \operatorname{polylog} n\) monotonicity tester for Boolean functions over the hypergrid \([n]^d\) (available as arXiv preprint)	2018-03-15	Paper

Research outcomes over time

This page was built for person: Hadley Black