On Learning, Lower Bounds and (un)Keeping Promises
From MaRDI portal
Publication:5167812
DOI10.1007/978-3-662-43948-7_85zbMath1412.68073OpenAlexW2233166690MaRDI QIDQ5167812
Publication date: 1 July 2014
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-43948-7_85
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (5)
Circuit lower bounds from learning-theoretic approaches ⋮ \(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product ⋮ The power of natural properties as oracles ⋮ Pseudo-Derandomizing Learning and Approximation ⋮ Unnamed Item
This page was built for publication: On Learning, Lower Bounds and (un)Keeping Promises
