A Complete Characterization of Statistical Query Learning with Applications to Evolvability
From MaRDI portal
Publication:5171187
DOI10.1109/FOCS.2009.35zbMath1292.68096MaRDI QIDQ5171187
Publication date: 25 July 2014
Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)
Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)
Related Items
Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization, 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, Evolvability of Real Functions, Characterizing Statistical Query Learning: Simplified Notions and Proofs