@misc{indiciae9f4a21902cd5, title = {Nearly Optimal Sample Complexity for Learning with Label Proportions}, author = {Robert Busa-Fekete and Travis Dick and Claudio Gentile and Haim Kaplan and Tomer Koren and Uri Stemmer}, year = {2025}, url = {https://arxiv.org/abs/2505.05355}, note = {Source identifier: 2505.05355} }