@inproceedings{RP01,
  author       = {S. Ray and
                  D. Page},
  title        = {Multiple Instance Regression},
  booktitle    = {Proc. {ICML}},
  pages        = {425--432},
  year         = {2001}
  }
  
@inproceedings{WLR08,
  author       = {K. L. Wagstaff and
                  T. Lane and
                  A. Roper},
  title        = {Multiple-Instance Regression with Structured Data},
  booktitle    = {Workshops Proceedings of the 8th {IEEE} {ICDM}},
  pages        = {291--300},
  year         = {2008}
  }
  
@inproceedings{WL07,
  author       = {K. L. Wagstaff and
                  T. Lane},
  title        = {Salience Assignment for Multiple-Instance Regression},
  booktitle    = {Workshop on Constrained Optimization and Structured Output {(ICML)}},
  year         = {2007}
  }
  
 @misc{uriot2020learning,
      title={Learning with Sets in Multiple Instance Regression Applied to Remote Sensing}, 
      author={Thomas Uriot},
      year={2020},
      eprint={1903.07745},
      archivePrefix={arXiv},
      primaryClass={stat.ML}
}

@ARTICLE{WLV7,
  author={Wang, Z. and Lan, L. and Vucetic, S.},
  journal={{IEEE} Transactions on Geoscience and Remote Sensing}, 
  title={Mixture Model for Multiple Instance Regression and Applications in Remote Sensing}, 
  year={2012},
  volume={50},
  number={6},
  pages={2226-2237}
  }
  
@inproceedings{WRHOV08,
author = {Z. Wang and V. Radosavljevic and B. Han and Z. Obradovic and S. Vucetic},
title = {Aerosol Optical Depth Prediction from Satellite Observations by Multiple Instance Regression},
booktitle = {Proceedings of the 8th SIAM International Conference on Data Mining (SDM)},
pages = {165-176},
year = {2008}
}

@INPROCEEDINGS{TF18,
  author={Trabelsi, Mohamed and Frigui, Hichem},
  booktitle={2018 IEEE International Conference on Fuzzy Systems {(FUZZ-IEEE)}}, 
  title={Fuzzy and Possibilistic Clustering for Multiple Instance Linear Regression}, 
  year={2018},
  volume={},
  number={},
  pages={1-7}
  }
  
  @inproceedings{ramon2000multi,
  title={Multi instance neural networks},
  author={Ramon, Jan and De Raedt, Luc},
  booktitle={Proceedings of the ICML-2000 workshop on attribute-value and relational learning},
  pages={53--60},
  year={2000}
}
 
@inproceedings{ZPV05,
 author = {Zhang, Cha and Platt, John and Viola, Paul},
 booktitle = {Advances in Neural Information Processing Systems},
 pages = {},
 publisher = {MIT Press},
 title = {Multiple Instance Boosting for Object Detection},
 volume = {18},
 year = {2005}
} 
 
  @article{DLL97,
  author       = {Thomas G. Dietterich and
                  Richard H. Lathrop and
                  Tom{\'{a}}s Lozano{-}P{\'{e}}rez},
  title        = {Solving the Multiple Instance Problem with Axis-Parallel Rectangles},
  journal      = {Artif. Intell.},
  volume       = {89},
  number       = {1-2},
  pages        = {31--71},
  year         = {1997}
  }
  
  @ARTICLE{CBW06,
  author={Yixin Chen and Jinbo Bi and Wang, J.Z.},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence}, 
  title={MILES: Multiple-Instance Learning via Embedded Instance Selection}, 
  year={2006},
  volume={28},
  number={12},
  pages={1931-1947}
  }
  
  @article{adam,
    author = {Kingma, Diederik and Ba, Jimmy},
    year = {2014},
    month = {12},
    pages = {},
    title = {Adam: A Method for Stochastic Optimization},
    journal = {International Conference on Learning Representations}
    }
  
  
  @article{RCPBP22,
  author       = {Luca Romeo and
                  Andrea Cavallo and
                  Lucia Pepa and
                  Nadia Bianchi{-}Berthouze and
                  Massimiliano Pontil},
  title        = {Multiple Instance Learning for Emotion Recognition Using Physiological
                  Signals},
  journal      = {{IEEE} Trans. Affect. Comput.},
  volume       = {13},
  number       = {1},
  pages        = {389--407},
  year         = {2022}
  }
  
  @inproceedings{ME08,
  author       = {Michael I. Mandel and
                  Daniel P. W. Ellis},
  editor       = {Juan Pablo Bello and
                  Elaine Chew and
                  Douglas Turnbull},
  title        = {Multiple-Instance Learning for Music Information Retrieval},
  booktitle    = {{ISMIR} 2008, 9th International Conference on Music Information Retrieval,
                  Drexel University, Philadelphia, PA, USA, September 14-18, 2008},
  pages        = {577--582},
  year         = {2008}
  }
  
 @inproceedings{ML97,
author = {Maron, Oded and Lozano-P\'{e}rez, Tom\'{a}s},
title = {A framework for multiple-instance learning},
year = {1997},
pages = {570–576},
series = {NIPS'97}
}

@article{Valiant84,
  author       = {Leslie G. Valiant},
  title        = {A Theory of the Learnable},
  journal      = {Commun. {ACM}},
  volume       = {27},
  number       = {11},
  pages        = {1134--1142},
  year         = {1984}
 }


@INPROCEEDINGS {WYY15,
author = {J. Wu and Yinan Yu and Chang Huang and Kai Yu},
booktitle = {Proc. {CVPR}},
title = {Deep multiple instance learning for image classification and auto-annotation},
year = {2015},
volume = {},
issn = {1063-6919},
pages = {3460-3469}
}


@INPROCEEDINGS{SDB13,
  author={Sikka, Karan and Dhall, Abhinav and Bartlett, Marian},
  booktitle={2013 10th {IEEE} International Conference and Workshops on Automatic Face and Gesture Recognition (FG)}, 
  title={Weakly supervised pain localization using multiple instance learning}, 
  year={2013},
  volume={},
  number={},
  pages={1-8}
  }
  
@inproceedings{LY00,
author = {T. Lozano-Pérez and C. Yang},
title = {Image Database Retrieval with Multiple-Instance Learning Techniques},
year = {2000},
booktitle = {Proc. ICDE},
pages = {233},
}

@phdthesis{M98,
  author  = {O. Maron},
  title   = {Learning from ambiguity},
  school  = {Massassachusetts
Institute of Technology},
  year    = {1998}
}

@inproceedings{RC05,
author = {Ray, Soumya and Craven, Mark},
title = {Supervised versus multiple instance learning: an empirical comparison},
year = {2005},
booktitle = {Proc. ICML},
pages = {697–704}
}

@article{ZG01,
  title={EM-DD: An improved multiple-instance learning technique},
  author={Zhang, Qi and Goldman, Sally},
  journal={Advances in neural information processing systems},
  volume={14},
  year={2001}
}

@article{blum1998note,
  title={A note on learning from multiple-instance examples},
  author={Blum, Avrim and Kalai, Adam},
  journal={Machine learning},
  volume={30},
  pages={23--29},
  year={1998},
  publisher={Springer}
}

@article{ST12,
  author  = {Sivan Sabato and Naftali Tishby},
  title   = {Multi-Instance Learning with Any Hypothesis Class},
  journal = {Journal of Machine Learning Research},
  year    = {2012},
  volume  = {13},
  number  = {97},
  pages   = {2999--3039},
  url     = {http://jmlr.org/papers/v13/sabato12a.html}
}

@book{Anthony-Bartlett,
author = {Anthony, Martin and Bartlett, Peter L.},
title = {Neural Network Learning: Theoretical Foundations},
year = {2009},
isbn = {052111862X},
publisher = {Cambridge University Press},
address = {USA},
edition = {1st}
}

@book{Wainwright-HDP,
author = {Wainwright, Martin J.},
title = {High Dimensional Statistics: A Non-Asymptotic Viewpoint},
year = {2019},
isbn = {},
publisher = {Cambridge University Press},
address = {USA},
edition = {1st}
}

@book{Matrix-Comp,
author = {Golub, Gene H. and Van Loan, Charles F.},
title = {Matrix Computations},
year = {1996},
isbn = {},
publisher = {John Hopkins University Press},
address = {USA},
edition = {4st}
}

@misc{Chernoff,
author = {M. Goemans},
title = {{MIT} {Math} 18.310 Lecture Notes: {Chernoff} bounds, and some applications},
year = {2015},
url = {https://math.mit.edu/~goemans/18310S15/chernoff-notes.pdf}
}

@misc{IPUMS-USA,
    author = {Steven Ruggles, Sarah Flood, Ronald Goeken, Josiah Grover, Erin Meyer, Jose Pacas, and Matthew Sobek},
    title = {{IPUMS USA: Version 8.0 Extract of 1940 Census for U.S. Census Bureau Disclosure Avoidance Research} [dataset]. Minneapolis, {MN}: {IPUMS}},
    year = {2018},
    doi = {https://doi.org/10.18128/D010.V8.0.EXT1940USCB}
}

  @article{GRSW,
  author    = {V. Guruswami and
               P. Raghavendra and
               R. Saket and
               Y. Wu},
  title     = {Bypassing {UGC} from Some Optimal Geometric Inapproximability Results},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {12},
  number    = {1},
  pages     = {6:1--6:25},
  year      = {2016},
  url       = {http://eccc.hpi-web.de/report/2010/177}
  }
  
    @book{Vershynin, place={Cambridge}, series={Cambridge Series in Statistical and Probabilistic Mathematics}, title={High-Dimensional Probability: An Introduction with Applications in Data Science}, DOI={10.1017/9781108231596}, publisher={Cambridge University Press}, author={Vershynin, Roman}, year={2018}, collection={Cambridge Series in Statistical and Probabilistic Mathematics}}
    
    
@article{Shevtosa,
author = {Shevtsova, I.G.},
title = {An improvement of convergence rate estimates in the Lyapunov theorem},
journal = {Dokl. Math.},
volume = {82},
year = {2010},
pages = {862–864},
doi = {https://doi.org/10.1134/S1064562410060062}
}

@INPROCEEDINGS{Serafinietal22,
  author={Serafini, Luca and Tanoni, Giulia and Principi, Emanuele and Spinsante, Susanna and Squartini, Stefano},
  booktitle={2022 30th European Signal Processing Conference (EUSIPCO)}, 
  title={A Multiple Instance Regression Approach to Electrical Load Disaggregation}, 
  year={2022},
  volume={},
  number={},
  pages={1666-1670}
  }
  
@article{Parketal22,
author = {Seongoh Park and Xinlei Wang and Johan Lim and Guanghua Xiao and Tianshi Lu and Tao Wang},
title ={Bayesian multiple instance regression for modeling immunogenic neoantigens},
journal = {Statistical Methods in Medical Research},
volume = {29},
number = {10},
pages = {3032-3047},
year = {2020}
}

@article{Liangetal21,
title = {Deep blind image quality assessment based on multiple instance regression},
journal = {Neurocomputing},
volume = {431},
pages = {78-89},
year = {2021},
issn = {0925-2312},
doi = {https://doi.org/10.1016/j.neucom.2020.12.009},
url = {https://www.sciencedirect.com/science/article/pii/S0925231220318907},
author = {Dong Liang and Xinbo Gao and Wen Lu and Jie Li}
}

@article{Liu2019WitnessDI,
  title={Witness detection in multi-instance regression and its application for age estimation},
  author={Jianyi Liu and Rui Qiao and Yueying Li and Sheng Li},
  journal={Multimedia Tools and Applications},
  year={2019},
  volume={78},
  pages={33703-33722}
  }
  
@book{VW96,
title={{Weak} {Convergence} and {Empirical} {Processes}},
author = {Aad W. Vaart and Jon A. Wellner},
publisher = {Springer New York, NY},
year = {1996}
}

@inproceedings{R10,
  title={{SVM} classifier estimation from group probabilities},
  author={Rueping, S.},
  booktitle={Proc. ICML},
  year={2010},
  pages ={911--918}
}

@inproceedings{WIBB,
  title={Using published medical results and non-homogenous data in rule learning},
  author={Wojtusiak, J. and Irvin, K. and Birerdinc, A. and Baranova, A. V.},
  booktitle={Proc. International Conference on Machine Learning and Applications and Workshops},
  volume={2},
  pages={84--89},
  year={2011},
  organization={IEEE}
}


@InProceedings{pmlr-v31-poczos13a,
  title = 	 {Distribution-Free Distribution Regression},
  author = 	 {Poczos, Barnabas and Singh, Aarti and Rinaldo, Alessandro and Wasserman, Larry},
  booktitle = 	 {Proc. {AISTATS}},
  pages = 	 {507--515},
  year = 	 {2013},
  volume = 	 {31},
  series = 	 {Proceedings of Machine Learning Research},
  publisher =    {PMLR}
}

@article{JMLR:v17:14-510,
  author  = {Zolt{{\'a}}n Szab{{\'o}} and Bharath K. Sriperumbudur and Barnab{{\'a}}s P{{\'o}}czos and Arthur Gretton},
  title   = {Learning Theory for Distribution Regression},
  journal = {Journal of Machine Learning Research},
  year    = {2016},
  volume  = {17},
  number  = {152},
  pages   = {1-40},
  url     = {http://jmlr.org/papers/v17/14-510.html}
}


@article{devroye2020,
      title={The total variation distance between high-dimensional Gaussians}, 
      author={L. Devroye and A. Mehrabian and T. Reddad},
      journal   = {CoRR},
  volume    = {abs/1810.08693},
  year      = {2020},
  url       = {http://arxiv.org/abs/1810.08693}
}
@article{havaldar2023learning,
  title={Learning from Label Proportions: Bootstrapping Supervised Learners via Belief Propagation},
  author={Havaldar, Shreyas and Sharma, Navodita and Sareen, Shubhi and Shanmugam, Karthikeyan and Raghuveer, Aravindan},
  journal={arXiv preprint arXiv:2310.08056},
  year={2023}
}
@inproceedings{
brahmbhatt2023pac,
title={{PAC} Learning Linear Thresholds from Label Proportions},
author={Anand Paresh Brahmbhatt and Rishi Saket and Aravindan Raghuveer},
booktitle={Thirty-seventh Conference on Neural Information Processing Systems},
year={2023},
url={https://openreview.net/forum?id=5Gw9YkJkFF}
}
@article{Hoeffding,
 URL = {http://www.jstor.org/stable/2282952},
 author = {Wassily Hoeffding},
 journal = {Journal of the American Statistical Association},
 number = {301},
 pages = {13--30},
 title = {Probability Inequalities for Sums of Bounded Random Variables},
 volume = {58},
 year = {1963}
}

@book{lindvall2002lectures,
  title={Lectures on the Coupling Method},
  author={Lindvall, T.},
  isbn={9780486421452},
  lccn={92012811},
  series={Dover Books on Mathematics Series},
  url={https://books.google.co.in/books?id=GUwyU1ypd1wC},
  year={2002},
  publisher={Dover Publications, Incorporated}
}

@article{YCKJC14,
  author    = {F. X. Yu and
                K. Choromanski and
               S. Kumar and
               T. Jebara and
               S. F. Chang},
  title     = {On Learning from Label Proportions},
  journal   = {CoRR},
  volume    = {abs/1402.5902},
  year      = {2014},
  url       = {http://arxiv.org/abs/1402.5902}
}


@inproceedings{WIBB,
  title={Using published medical results and non-homogenous data in rule learning},
  author={Wojtusiak, J. and Irvin, K. and Birerdinc, A. and Baranova, A. V.},
  booktitle={Proc. International Conference on Machine Learning and Applications and Workshops},
  volume={2},
  pages={84--89},
  year={2011},
  organization={IEEE}
}

@inproceedings{R10,
  title={{SVM} classifier estimation from group probabilities},
  author={Rueping, S.},
  booktitle={Proc. ICML},
  year={2010},
  pages ={911--918}
}

@inproceedings{CHR,
  title={Cost-based labeling of groups of mass spectra},
  author={Chen, L. and Huang, Z. and Ramakrishnan, R.},
  booktitle={Proc. ACM SIGMOD International Conference on Management of Data},
  pages={167--178},
  year={2004}
}

@article{DNRS,
  title={Weakly supervised classification in high energy physics},
  author={Dery, L. M. and Nachman, B. and Rubbo, F. and Schwartzman, A.},
  journal={Journal of High Energy Physics},
  volume={2017},
  number={5},
  pages={1--11},
  year={2017},
  publisher={Springer}
}

@inproceedings{FK05,
  author    = {N. de Freitas and
               H. K{\"{u}}ck},
  title     = {Learning about Individuals from Group Statistics},
  booktitle = {Proc. {UAI}},
  pages     = {332--339},
  year      = {2005}
}

@article{HIL13,
  author    = {J. Hern{\'{a}}ndez{-}Gonz{\'{a}}lez and
               I. Inza and
               J. A. Lozano},
  title     = {Learning Bayesian network classifiers from label proportions},
  journal   = {Pattern Recognit.},
  volume    = {46},
  number    = {12},
  pages     = {3425--3440},
  year      = {2013}
}

@inproceedings{MCO07,
  author    = {D. R. Musicant and
               J. M. Christensen and
               J. F. Olson},
  title     = {Supervised Learning by Training on Aggregate Outputs},
  booktitle = {Proc. {ICDM}},
  pages     = {252--261},
  publisher = {{IEEE} Computer Society},
  year      = {2007}
  }
  
  @inproceedings{CLQZ09,
  author    = {S. Chen and
               B. Liu and
               M. Qian and
               C. Zhang},
  title     = {Kernel K-means Based Framework for Aggregate Outputs Classification},
  booktitle = {Proc. {ICDM}},
  pages     = {356--361},
  year      = {2009}
 }
 
 
  
 @inproceedings{SM11,
  author    = {M. Stolpe and
               K. Morik},
  title     = {Learning from Label Proportions by Optimizing Cluster Model Selection},
  booktitle = { {ECML} {PKDD} Proceedings,
               Part {III}},
  volume    = {6913},
  pages     = {349--364},
  publisher = {Springer},
  year      = {2011}
  }
  
  @article{QSCL09,
  author    = {N. Quadrianto and
               A. J. Smola and
               T. S. Caetano and
               Q. V. Le},
  title     = {Estimating Labels from Label Proportions},
  journal   = {J. Mach. Learn. Res.},
  volume    = {10},
  pages     = {2349--2374},
  year      = {2009}
  }
  
  @inproceedings{PNCR14,
  author    = {G. Patrini and
               R. Nock and
               T. S. Caetano and
               P. Rivera},
  title     = {{(Almost)} No Label No Cry},
  booktitle = {Proc. Advances in Neural Information Processing Systems},
  pages     = {190--198},
  year      = {2014}
  }
  
   
 @inproceedings{KDFS15,
  author    = {D. Kotzias and
               M. Denil and
               N. de Freitas and
               P. Smyth},
  title     = {From Group to Individual Labels Using Deep Features},
  booktitle = {Proc. SIGKDD},
  pages     = {597--606},
  year      = {2015}
  }
  
  @inproceedings{LWQTS19,
  author    = {J. Liu and
               B. Wang and
               Z. Qi and
               Y. Tian and
               Y. Shi},
  title     = {Learning from Label Proportions with Generative Adversarial Networks},
  booktitle = {Proc. {NeurIPS}},
  pages     = {7167--7177},
  year      = {2019}
}

@article{DZCBV19,
  author    = {G. Dulac{-}Arnold and
               N. Zeghidour and
               M. Cuturi and
               L. Beyer and
               J. P. Vert},
  title     = {Deep multi-class learning from label proportions},
  journal   = {CoRR},
  volume    = {abs/1905.12909},
  year      = {2019},
  url       = {http://arxiv.org/abs/1905.12909}
}


@inproceedings{SZ20,
  author    = {C. Scott and
               J. Zhang},
  title     = {Learning from Label Proportions: {A} Mutual Contamination Framework},
  booktitle = {Proc. NeurIPS},
  year      = {2020}
  }
  
  @inproceedings{ZWS22,
  author    = {J. Zhang, Y. Wang, C. Scott},
  title     = {Learning from Label Proportions by Learning with Label Noise},
  booktitle = {Proc. NeurIPS},
  year      = {2022}
  }
  
  @inproceedings{FR17,
  author    = {B. Fish and
               L. Reyzin},
  title     = {On the Complexity of Learning from Label Proportions},
  booktitle = {Proc. {IJCAI}},
  pages     = {1675--1681},
  year      = {2017}
  }
  
  @inproceedings{YLKJC13,
  author    = {F. X. Yu and
               D. Liu and
               S. Kumar and
               T. Jebara and
               S. F. Chang},
  title     = {$\propto${SVM} for Learning
               with Label Proportions},
  booktitle = {Proc. ICML},
  volume    = {28},
  pages     = {504--512},
  year      = {2013}
  }
  
  @article{AK98,
  author    = {E. Amaldi and
               V. Kann},
  title     = {On the Approximability of Minimizing Nonzero Variables or Unsatisfied
               Relations in Linear Systems},
  journal   = {Theor. Comput. Sci.},
  volume    = {209},
  number    = {1-2},
  pages     = {237--260},
  year      = {1998}
  }
  
    @inproceedings{SRR,
  author    = {Rishi Saket and
               Aravindan Raghuveer and
               Balaraman Ravindran},
  title     = {On Combining Bags to Better Learn from Label Proportions},
  booktitle = {{AISTATS}},
  series    = {Proceedings of Machine Learning Research},
  volume    = {151},
  pages     = {5913--5927},
  publisher = {{PMLR}},
  year      = {2022},
  url       = {https://proceedings.mlr.press/v151/saket22a.html}
}

@inproceedings{NSJCRR22,
  author    = {J. Nandy and
               R. Saket and
               P. Jain and
               J. Chauhan and
               B. Ravindran and
               A. Raghuveer},
  title     = {Domain-Agnostic Contrastive Representations for Learning from Label
               Proportions},
  booktitle = {Proc. CIKM},
  pages     = {1542--1551},
  year      = {2022}
  }
  
  @article{o2022challenges,
  title={Challenges and approaches to privacy preserving post-click conversion prediction},
  author={O'Brien, Conor and Thiagarajan, Arvind and Das, Sourav and Barreto, Rafael and Verma, Chetan and Hsu, Tim and Neufield, James and Hunt, Jonathan J},
  journal={arXiv preprint arXiv:2201.12666},
  year={2022}
}


@inproceedings{dwork2006differential,
  title={Differential privacy},
  author={Dwork, Cynthia},
  booktitle={Automata, Languages and Programming: 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part II 33},
  pages={1--12},
  year={2006},
  organization={Springer}
}

@article{dwork2014algorithmic,
  title={The algorithmic foundations of differential privacy},
  author={Dwork, Cynthia and Roth, Aaron and others},
  journal={Foundations and Trends{\textregistered} in Theoretical Computer Science},
  volume={9},
  number={3--4},
  pages={211--407},
  year={2014},
  publisher={Now Publishers, Inc.}
}

@inproceedings{chaudhuri2011sample,
  title={Sample complexity bounds for differentially private learning},
  author={Chaudhuri, Kamalika and Hsu, Daniel},
  booktitle={Proceedings of the 24th Annual Conference on Learning Theory},
  pages={155--186},
  year={2011},
  organization={JMLR Workshop and Conference Proceedings}
}

@inproceedings{esfandiari2022label,
  title={Label differential privacy via clustering},
  author={Esfandiari, Hossein and Mirrokni, Vahab and Syed, Umar and Vassilvitskii, Sergei},
  booktitle={International Conference on Artificial Intelligence and Statistics},
  pages={7055--7075},
  year={2022},
  organization={PMLR}
}

@article{ghazi2021deep,
  title={Deep learning with label differential privacy},
  author={Ghazi, Badih and Golowich, Noah and Kumar, Ravi and Manurangsi, Pasin and Zhang, Chiyuan},
  journal={Advances in neural information processing systems},
  volume={34},
  pages={27131--27145},
  year={2021}
}

@article{ghazi2022regression,
  title={Regression with Label Differential Privacy},
  author={Ghazi, Badih and Kamath, Pritish and Kumar, Ravi and Leeman, Ethan and Manurangsi, Pasin and Varadarajan, Avinash and Zhang, Chiyuan},
  journal={arXiv preprint arXiv:2212.06074},
  year={2022}
}

@article{malek2021antipodes,
  title={Antipodes of label differential privacy: Pate and alibi},
  author={Malek Esmaeili, Mani and Mironov, Ilya and Prasad, Karthik and Shilov, Igor and Tramer, Florian},
  journal={Advances in Neural Information Processing Systems},
  volume={34},
  pages={6934--6945},
  year={2021}
}

@book{goodfellow2016deep,
  title={Deep learning},
  author={Goodfellow, Ian and Bengio, Yoshua and Courville, Aaron},
  year={2016},
  publisher={MIT press}
}
 
 
 @inproceedings{Saket21,
  author    = {R. Saket},
  title     = {Learnability of Linear Thresholds from Label Proportions},
  booktitle = {Proc. NeurIPS},
  year      = {2021},
  url = {https://openreview.net/forum?id=5BnaKeEwuYk}
  }
  
@inproceedings{Saket22,
  author    = {R. Saket},
  title     = {Algorithms and Hardness for Learning Linear Thresholds from Label Proportions},
  booktitle = {Proc. NeurIPS},
  year      = {2022},
  url = {https://openreview.net/forum?id=4LZo68TuF-4}
  }
  
@book{Vershynin-book, place={Cambridge}, series={Cambridge Series in Statistical and Probabilistic Mathematics}, title={High-Dimensional Probability: An Introduction with Applications in Data Science}, DOI={10.1017/9781108231596}, publisher={Cambridge University Press}, author={Vershynin, Roman}, year={2018}, collection={Cambridge Series in Statistical and Probabilistic Mathematics}}

@inproceedings{tallis2018reacting,
  title={Reacting to variations in product demand: An application for conversion rate ({CR}) prediction in sponsored search},
  author={Tallis, Marcelo and Yadav, Pranjul},
  booktitle={2018 IEEE International Conference on Big Data (Big Data)},
  pages={1856--1864},
  year={2018},
  organization={IEEE}
}

@inproceedings{song2019autoint,
  title={Autoint: Automatic feature interaction learning via self-attentive neural networks},
  author={Song, Weiping and Shi, Chence and Xiao, Zhiping and Duan, Zhijian and Xu, Yewen and Zhang, Ming and Tang, Jian},
  booktitle={Proceedings of the 28th ACM International Conference on Information and Knowledge Management},
  pages={1161--1170},
  year={2019}
}

@article{chen2023learning,
      title={Learning from Aggregated Data: Curated Bags versus Random Bags}, 
      author={Lin Chen and Thomas Fu and Amin Karbasi and Vahab Mirrokni},
      year={2023},
      journal   = {arXiv},
      url={https://arxiv.org/abs/2305.09557}
}

@article{busafekete2023easy,
      title={Easy Learning from Label Proportions}, 
      author={Robert Istvan Busa-Fekete and Heejin Choi and Travis Dick and Claudio Gentile and Andres Munoz medina},
      year={2023},
      journal   = {arXiv},
      url={https://arxiv.org/abs/2302.03115}
}

@misc{IPUMS-USA,
    author = {Steven Ruggles, Sarah Flood, Ronald Goeken, Josiah Grover, Erin Meyer, Jose Pacas, and Matthew Sobek},
    title = {{IPUMS USA: Version 8.0 Extract of 1940 Census for U.S. Census Bureau Disclosure Avoidance Research} [dataset]. Minneapolis, {MN}: {IPUMS}},
    year = {2018},
    doi = {https://doi.org/10.18128/D010.V8.0.EXT1940USCB}
}

@article{notesamplingwihtoutreplacement,
  title={Note on sampling without replacing from a finite collection of matrices},
  author={Gross, David and Nesme, Vincent},
  journal={arXiv preprint arXiv:1001.2738},
  year={2010}
}

@inproceedings{graphwithoutreplacement,
  title={Graph approximation and clustering on a budget},
  author={Fetaya, Ethan and Shamir, Ohad and Ullman, Shimon},
  booktitle={Artificial Intelligence and Statistics},
  pages={241--249},
  year={2015},
  organization={PMLR}
}

@article{randommatrixbounds,
  title={User-friendly tail bounds for sums of random matrices},
  author={Tropp, Joel A},
  journal={Foundations of computational mathematics},
  volume={12},
  pages={389--434},
  year={2012},
  publisher={Springer}
}

@article{moshksar2021absolute,
  title={On the absolute constant in hanson-wright inequality},
  author={Moshksar, Kamyar},
  journal={arXiv preprint arXiv:2111.00557},
  year={2021}
}

@article{arbas2023polynomial,
  title={Polynomial time and private learning of unbounded Gaussian Mixture Models},
  author={Arbas, Jamil and Ashtiani, Hassan and Liaw, Christopher},
  journal={arXiv preprint arXiv:2303.04288},
  year={2023}
}




@article{Sheffet-OLS,
  author       = {Or Sheffet},
  title        = {Differentially Private Ordinary Least Squares},
  journal      = {J. Priv. Confidentiality},
  volume       = {9},
  number       = {1},
  year         = {2019}
  }
  
  @inproceedings{Sheffet-old,
  author       = {Or Sheffet},
  title        = {Old Techniques in Differentially Private Linear Regression},
  booktitle    = {Proc. {ALT}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {98},
  pages        = {788--826},
  publisher    = {{PMLR}},
  year         = {2019}
  }
  
  @article{Cai,
author = {T. Tony Cai and Yichen Wang and Linjun Zhang},
title = {{The cost of privacy: Optimal rates of convergence for parameter estimation with differential privacy}},
volume = {49},
journal = {The Annals of Statistics},
number = {5},
publisher = {Institute of Mathematical Statistics},
pages = {2825 -- 2850},
year = {2021}
}

@inproceedings{Wang-2,
  author       = {Yu{-}Xiang Wang},
  title        = {Revisiting differentially private linear regression: optimal and adaptive
                  prediction {\&} estimation in unbounded domain},
  booktitle    = {Proc. {UAI}},
  pages        = {93--103},
  year         = {2018}
  }
  
  @article{Alabi,
  author       = {Daniel Alabi and
                  Audra McMillan and
                  Jayshree Sarathy and
                  Adam D. Smith and
                  Salil P. Vadhan},
  title        = {Differentially Private Simple Linear Regression},
  journal      = {Proc. Priv. Enhancing Technol.},
  volume       = {2022},
  number       = {2},
  pages        = {184--204},
  year         = {2022}
  }
  
  @inproceedings{Amin,
  author       = {Kareem Amin and
                  Matthew Joseph and
                  M{\'{o}}nica Ribero and
                  Sergei Vassilvitskii},
  title        = {Easy Differentially Private Linear Regression},
  booktitle    = {Proc. {ICLR}},
  year         = {2023}
  }
  
  @article{rudelson2013hanson,
  title={Hanson-Wright inequality and sub-Gaussian concentration},
  author={Rudelson, Mark and Vershynin, Roman},
  year={2013}
}


 @misc{skan,
 title = {{Apple} storekit ad network}, 
 howpublished = {\url{https://developer.apple.com/documentation/storekit/skadnetwork/}}
 }
 
 @misc{priv,
 title = {{Private} aggregation api of chrome privacy sandbox},
 howpublished = {\url{https://developer.chrome.com/docs/ privacy-sandbox/aggregation-service/}}
 }
 
   @inproceedings{KSABGR,
  author = {Kushal Chauhan and Rishi Saket and  Lorne Applebaum and Ashwinkumar Badanidiyuru and Chandan Giri and Aravindan Raghuveer},
  booktitle = {{UAI}},
  title = {Generalization and Learnability in Multiple Instance Regression},
  year = {2024}
  }
  
  @article{hernandez2018,
author = {Jerónimo Hernández-González and Iñaki Inza and Lorena Crisol-Ortíz and María A. Guembe and María J Iñarra and Jose A Lozano},
title = {Fitting the data from embryo implantation prediction: Learning from
  label proportions},
journal = {Statistical methods in medical research}, 
volume = {27}, 
number = {4},
pages = {1056--1066}, 
year = {2018}
}

@inproceedings{ray2005supervised,
  title={Supervised versus multiple instance learning: An empirical comparison},
  author={Ray, Soumya and Craven, Mark},
  booktitle={Proceedings of the 22nd international conference on Machine learning},
  pages={697--704},
  year={2005}
}

@article{cortez2009modeling,
  title={Modeling wine preferences by data mining from physicochemical properties},
  author={Cortez, Paulo and Cerdeira, Ant{\'o}nio and Almeida, Fernando and Matos, Telmo and Reis, Jos{\'e}},
  journal={Decision support systems},
  volume={47},
  number={4},
  pages={547--553},
  year={2009},
  publisher={Elsevier}
}

@inproceedings{Dasgupta,
author = {Dasgupta, Sanjoy},
title = {Learning Mixtures of Gaussians},
year = {1999},
booktitle = {Proc. {FOCS}}
}

@inproceedings{Vempala,
author = {Vempala, Santosh S.},
title = {Learning Convex Concepts from Gaussian Distributions with {PCA}},
year = {2010},
booktitle = {Proc. {FOCS}}
}