A d^1/2+o(1) monotonicity tester for Boolean functions on d-dimensional hypergrids

DOI10.1109/FOCS57990.2023.00110MaRDI QIDQ6942855zbMATH OpenFDO

Authors Deeparnab Chakrabarty, C. Seshadhri, Hadley Black

Publication date 15 August 2025

Full work available at URL https://doi.org/10.1109/FOCS57990.2023.00110

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(2)

• Nearly optimal bounds for sample-based testing and learning of k-monotone functions
• On the spectral expansion of monotone subsets of the hypercube

This page was built for publication: A \(d^{1/2+o(1)}\) monotonicity tester for Boolean functions on \(d\)-dimensional hypergrids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6942855)