New Algorithms for Learning in Presence of Errors

Sanjeev Arora, Rong Ge. New Algorithms for Learning in Presence of Errors. In Luca Aceto, Monika Henzinger, Jiri Sgall, editors, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I. Volume 6755 of Lecture Notes in Computer Science, pages 403-415, Springer, 2011. [doi]

Abstract

Abstract is missing.