Distribution free learning with local queries

MaRDI QIDQ7025149zbMATH OpenFDO

Authors Galit Bary-Weisberg, Amit Daniely, Shai Shalev-Shwartz

Publication date 19 February 2025

Full work available at URL https://proceedings.mlr.press/v117/bary-weisberg20a.html

zbMATH Keywords

DNFslocal membership queriesPAC learning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Cites work

• A theory of the learnable
• Boosting a weak learning algorithm by majority
• Cryptographic limitations on learning Boolean formulae and finite automata
• Exact learning Boolean functions via the monotone theory
• scientific article; zbMATH DE number 5595162 (Why is no real title available?)
• Learning Decision Trees Using the Fourier Spectrum
• Learning probabilistic read-once formulas on product distributions
• Learning regular sets from queries and counterexamples
• Learning with errors in answers to membership queries
• Malicious omissions and errors in answers to membership queries
• On the power of membership queries in agnostic learning
• Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle
• When won't membership queries help?

This page was built for publication: Distribution free learning with local queries

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