A Characterization of Strong Learnability in the Statistical Query Model
From MaRDI portal
Publication:3590951
DOI10.1007/978-3-540-70918-3_34zbMath1186.68229OpenAlexW1583948032MaRDI QIDQ3590951
Publication date: 3 September 2007
Published in: STACS 2007 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-70918-3_34
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Computational learning theory (68Q32)
Related Items
Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization, A complete characterization of statistical query learning with applications to evolvability, Characterizing Statistical Query Learning: Simplified Notions and Proofs