Exact Learning Algorithms, Betting Games, and Circuit Lower Bounds

Ryan C. Harkins, John M. Hitchcock. Exact Learning Algorithms, Betting Games, and Circuit Lower Bounds. 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 416-423, Springer, 2011. [doi]

Abstract

Abstract is missing.