Hadley Black

From MaRDI portal
Person:4608032



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!

PublicationDate of PublicationType
Isoperimetric inequalities for real-valued functions with applications to monotonicity testing
Random Structures & Algorithms
2024-11-20Paper
Isoperimetric inequalities for real-valued functions with applications to monotonicity testing2024-11-14Paper
Directed isoperimetric theorems for Boolean functions on the hypergrid and an \(\widetilde{O}(n\sqrt{d})\) monotonicity tester2024-05-08Paper
Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions in d-Dimensions
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
A \(o(d) \cdot \operatorname{polylog} n\) monotonicity tester for Boolean functions over the hypergrid \([n^d\)]2018-03-15Paper
A \(o(d) \cdot \operatorname{polylog} n\) monotonicity tester for Boolean functions over the hypergrid \([n^d\)]
(available as arXiv preprint)
2018-03-15Paper


Research outcomes over time


This page was built for person: Hadley Black