Publication:5302076
From MaRDI portal
zbMath1231.68156MaRDI QIDQ5302076
Adam R. Klivans, Parikshit Gopalan, Adam Tauman Kalai
Publication date: 5 January 2009
68Q32: Computational learning theory
Related Items
Agnostic Learning from Tolerant Natural Proofs, Agnostically Learning Boolean Functions with Finite Polynomial Representation, Upper bounds on Fourier entropy, Reliable agnostic learning, Towards a proof of the Fourier-entropy conjecture?, Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions, Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas, The Fourier Entropy–Influence Conjecture for Certain Classes of Boolean Functions, Upper Bounds on Fourier Entropy