arXiv:2505.05355 [cs.LG]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords optimal sample complexity, label proportions, ad hoc variance reduction techniques, stochastic gradient descent algorithms, aggregate label values Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset