Properly learning monotone functions via local correction

DOI10.1109/FOCS54457.2022.00015MaRDI QIDQ6943079zbMATH OpenFDO

Authors Ronitt Rubinfeld, Jane Lange, Arsen Vasilyan

Publication date 15 August 2025

Full work available at URL https://doi.org/10.1109/FOCS54457.2022.00015

Mathematics Subject Classification ID

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

Cited in

(4)

• On exact learning of d-monotone functions
• Nearly optimal bounds for sample-based testing and learning of k-monotone functions
• Locally computing edge orientations
• Agnostic proper learning of monotone functions: beyond the black-box correction barrier

This page was built for publication: Properly learning monotone functions via local correction

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