Hardness of Learning Boolean Functions from Label Proportions

Venkatesan Guruswami, Rishi Saket. Hardness of Learning Boolean Functions from Label Proportions. In Patricia Bouyer, Srikanth Srinivasan 0001, editors, 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023, December 18-20, 2023, IIIT Hyderabad, Telangana, India. Volume 284 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

@inproceedings{GuruswamiS23,
  title = {Hardness of Learning Boolean Functions from Label Proportions},
  author = {Venkatesan Guruswami and Rishi Saket},
  year = {2023},
  doi = {10.4230/LIPIcs.FSTTCS.2023.37},
  url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2023.37},
  researchr = {https://researchr.org/publication/GuruswamiS23},
  cites = {0},
  citedby = {0},
  booktitle = {43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023, December 18-20, 2023, IIIT Hyderabad, Telangana, India},
  editor = {Patricia Bouyer and Srikanth Srinivasan 0001},
  volume = {284},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-304-1},
}