@inproceedings{ijcai2017p232,
  title     = {On the Complexity of Learning from Label Proportions},
  author    = {Fish, Benjamin and Reyzin, Lev},
  booktitle = {Proceedings of the Twenty-Sixth International Joint Conference on
               Artificial Intelligence, {IJCAI-17}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Carles Sierra},
  pages     = {1675--1681},
  year      = {2017},
  month     = {8},
  note      = {Main track},
  doi       = {10.24963/ijcai.2017/232},
  url       = {https://doi.org/10.24963/ijcai.2017/232},
}