[2] A. Bhattacharyya, S. Ghoshal, and R. Saket. Hardness of learning noisy halfspaces using polynomial thresholds. In Proc. COLT, volume 75, pages 876-917. PMLR, 2018. URL http://proceedings.mlr.press/v75/bhattacharyya18a.html.
[3] A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth. Learnability and the vapnikchervonenkis dimension. J. ACM, 36(4):929-965, 1989.
[4] Robert Istvan Busa-Fekete, Heejin Choi, Travis Dick, Claudio Gentile, and Andres Munoz medina. Easy learning from label proportions. arXiv, 2023. URL https://arxiv.org/abs/2302.03115.
[5] L. Chen, Z. Huang, and R. Ramakrishnan. Cost-based labeling of groups of mass spectra. In Proc. ACM SIGMOD International Conference on Management of Data, pages 167-178, 2004.
[6] Lin Chen, Thomas Fu, Amin Karbasi, and Vahab Mirrokni. Learning from aggregated data: Curated bags versus random bags. arXiv, 2023. URL https://arxiv.org/abs/2305.09557.
[7] Amit Daniely. A PTAS for agnostically learning halfspaces. In Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015, volume 40 of JMLR Workshop and Conference Proceedings, pages 484-502, 2015.
[8] S. Dasgupta. Learning mixtures of Gaussians. In FOCS, pages 634-644, 1999.
[9] N. de Freitas and H. Kück. Learning about individuals from group statistics. In Proc. UAI, pages 332-339, 2005.
[10] L. M. Dery, B. Nachman, F. Rubbo, and A. Schwartzman. Weakly supervised classification in high energy physics. Journal of High Energy Physics, 2017(5):1-11, 2017.
[11] G. Dulac-Arnold, N. Zeghidour, M. Cuturi, L. Beyer, and J. P. Vert. Deep multi-class learning from label proportions. CoRR, abs/1905.12909, 2019. URL http://arxiv.org/abs/1905.12909.
[12] V. Feldman, P. Gopalan, S. Khot, and A. K. Ponnuswami. On agnostic learning of parities, monomials, and halfspaces. SIAM J. Comput., 39(2):606-645, 2009.
[13] Benjamin Fish and Lev Reyzin. On the complexity of learning a class ratio from unlabeled data. J. Artif. Intell. Res., 69:1333-1349, 2020.
[14] V. Guruswami and P. Raghavendra. Hardness of learning halfspaces with noise. In Proc. FOCS, pages 543-552, 2006.
[15] J. Hernández-González, I. Inza, and J. A. Lozano. Learning bayesian network classifiers from label proportions. Pattern Recognit., 46(12):3425-3440, 2013.
[16] A. T. Kalai, A. R. Klivans, Y. Mansour, and R. A. Servedio. Agnostically learning halfspaces. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings, pages 11-20. IEEE Computer Society, 2005.
[17] A. R. Klivans, P. M. Long, and R. A. Servedio. Learning halfspaces with malicious noise. J. Mach. Learn. Res., 10:2715-2740, 2009.
[18] D. Kotzias, M. Denil, N. de Freitas, and P. Smyth. From group to individual labels using deep features. In Proc. SIGKDD, pages 597-606, 2015.
[19] J. Liu, B. Wang, Z. Qi, Y. Tian, and Y. Shi. Learning from label proportions with generative adversarial networks. In Proc. NeurIPS, pages 7167-7177, 2019.
[20] D. R. Musicant, J. M. Christensen, and J. F. Olson. Supervised learning by training on aggregate outputs. In Proc. ICDM, pages 252-261. IEEE Computer Society, 2007.
[21] J. Nandy, R. Saket, P. Jain, J. Chauhan, B. Ravindran, and A. Raghuveer. Domain-agnostic contrastive representations for learning from label proportions. In Proc. CIKM, pages 1542–1551, 2022.