Lower Bounds on Learning Random Structures with Statistical Queries.

Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin

Browse the full ALT paper archive.