Lower Bounds on Learning Random Structures with Statistical Queries

Angluin et al. "Lower Bounds on Learning Random Structures with Statistical Queries." International Conference on Algorithmic Learning Theory, 2010. doi:10.1007/978-3-642-16108-7_18

[Angluin et al. "Lower Bounds on Learning Random Structures with Statistical Queries." International Conference on Algorithmic Learning Theory, 2010.](https://mlanthology.org/alt/2010/angluin2010alt-lower/) doi:10.1007/978-3-642-16108-7_18

@inproceedings{angluin2010alt-lower,
  title     = {{Lower Bounds on Learning Random Structures with Statistical Queries}},
  author    = {Angluin, Dana and Eisenstat, David and Kontorovich, Leonid and Reyzin, Lev},
  booktitle = {International Conference on Algorithmic Learning Theory},
  year      = {2010},
  pages     = {194-208},
  doi       = {10.1007/978-3-642-16108-7_18},
  url       = {https://mlanthology.org/alt/2010/angluin2010alt-lower/}
}