A Complete Characterization of Statistical Query Learning with Applications to Evolvability

DOI10.1109/FOCS.2009.35MaRDI QIDQ5171187zbMATH OpenFDO

Authors Vitaly Feldman

Publication date 25 July 2014

Published in 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/FOCS.2009.35

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Cited in

(5)

• Evolvability of real functions
• Characterizing statistical query learning: simplified notions and proofs
• VC bounds on the cardinality of nearly orthogonal function classes
• A complete characterization of statistical query learning with applications to evolvability
• Evolvability via the Fourier transform

This page was built for publication: A Complete Characterization of Statistical Query Learning with Applications to Evolvability

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