Lower Bounds on Learning Random Structures with Statistical Queries

Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin. Lower Bounds on Learning Random Structures with Statistical Queries. In Marcus Hutter, Frank Stephan, Vladimir Vovk, Thomas Zeugmann, editors, Algorithmic Learning Theory, 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings. Volume 6331 of Lecture Notes in Computer Science, pages 194-208, Springer, 2010. [doi]

Authors

Dana Angluin

This author has not been identified. Look up 'Dana Angluin' in Google

David Eisenstat

This author has not been identified. Look up 'David Eisenstat' in Google

Leonid Kontorovich

This author has not been identified. Look up 'Leonid Kontorovich' in Google

Lev Reyzin

This author has not been identified. Look up 'Lev Reyzin' in Google