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]