@article{Feige2002,
author = {Feige, Uriel and Schechtman, Gideon},
title = {On the optimality of the random hyperplane rounding technique for MAX CUT},
journal = {Random Structures \& Algorithms},
volume = {20},
number = {3},
pages = {403-440},
doi = {https://doi.org/10.1002/rsa.10036},
url = {https://onlinelibrary.wiley.com/doi/abs/10.1002/rsa.10036},
eprint = {https://onlinelibrary.wiley.com/doi/pdf/10.1002/rsa.10036},
year = {2002}
}

@article{littlewood_offord_Erds1945OnAL,
  title={On a lemma of Littlewood and Offord},
  author={Paul Erd{\"o}s},
  journal={Bulletin of the American Mathematical Society},
  year={1945},
  volume={51},
  pages={898-902},
  url={https://api.semanticscholar.org/CorpusID:122046405}
}

@book{anthony_bartlett_1999neural,
  title={Neural Network Learning: Theoretical Foundations},
  author={Anthony, M. and Bartlett, P.L.},
  isbn={9780521573535},
  lccn={98053260},
  url={https://books.google.co.in/books?id=UH6XRoEQ4h8C},
  year={1999},
  publisher={Cambridge University Press}
}


@inproceedings{Babenko2008MultipleIL,
  title={Multiple Instance Learning: Algorithms and Applications},
  author={Boris Babenko},
  year={2008},
  url={https://cs.gmu.edu/~kosecka/bbabenko_re.pdf}
}

@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}
}

@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{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}
}

 @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}
  }
  
@inproceedings{
brahmbhatt2023pac,
title={{PAC} Learning Linear Thresholds from Label Proportions},
author={Anand Paresh Brahmbhatt and Rishi Saket and Aravindan Raghuveer},
booktitle={Proc. NeurIPS},
year={2023},
url={https://openreview.net/forum?id=5Gw9YkJkFF}
}

@book{FSBook,
author = {Schapire, Robert E. and Freund, Yoav},
title = {Boosting: Foundations and Algorithms},
year = {2012},
isbn = {0262017180},
publisher = {The MIT Press}
}

@inproceedings{AdaBoost,
  author       = {Yoav Freund and
                  Robert E. Schapire},
  title        = {A decision-theoretic generalization of on-line learning and an application
                  to boosting},
  booktitle    = {Proc. EuroCOLT},
  series       = {Lecture Notes in Computer Science},
  volume       = {904},
  pages        = {23--37},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-59119-2\_166}
}

@ARTICLE{AdaBoostLLP,
  author={Qi, Zhiquan and Meng, Fan and Tian, Yingjie and Niu, Lingfeng and Shi, Yong and Zhang, Peng},
  journal={IEEE Transactions on Neural Networks and Learning Systems}, 
  title={{Adaboost-LLP}: A Boosting Method for Learning With Label Proportions}, 
  year={2018},
  volume={29},
  number={8},
  pages={3548-3559}
  }
  
@InProceedings{MILBoost,
author="Auer, Peter
and Ortner, Ronald",
title="A Boosting Approach to Multiple Instance Learning",
booktitle="Machine Learning: ECML 2004",
year="2004",
pages="63--74"
}

@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}
  }
  
  @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{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}
}

@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{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}
}

@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{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}
  }
  
  @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}
 }
 
   @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 and Y. Wang and 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}
  }
  
  @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{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}
}

@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}
}

@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{Schapire,
  author       = {Robert E. Schapire},
  title        = {The Strength of Weak Learnability (Extended Abstract)},
  booktitle    = {Proc. {FOCS}},
  pages        = {28--33},
  year         = {1989}
  }
  
  @inproceedings{Freund,
  author       = {Yoav Freund},
  title        = {Boosting a Weak Learning Algorithm by Majority},
  booktitle    = {Proc. {COLT}},
  pages        = {202--216},
  year         = {1990}
  }
  
  @inproceedings{AnyBoost,
  author       = {Llew Mason and
                  Jonathan Baxter and
                  Peter L. Bartlett and
                  Marcus R. Frean},
  title        = {Boosting Algorithms as Gradient Descent},
  booktitle    = {Proc. {NIPS}},
  pages        = {512--518},
  year         = {1999}
  }
  
@article{LogitBoost,
author = {Jerome Friedman and Trevor Hastie and Robert Tibshirani},
title = {{Additive logistic regression: a statistical view of boosting}},
volume = {28},
journal = {The Annals of Statistics},
number = {2},
publisher = {Institute of Mathematical Statistics},
pages = {337 -- 407},
year = {2000}
}

﻿@Article{two_view_llp_boost_Lai2023,
author={Lai, Jiantao
and Xiao, Yanshan
and Liu, Bo},
title={Boost two-view learning-based method for label proportions problem},
journal={Applied Intelligence},
year={2023},
month={Oct},
day={01},
volume={53},
number={19},
pages={21984-22001},
issn={1573-7497},
doi={10.1007/s10489-023-04643-z},
url={https://doi.org/10.1007/s10489-023-04643-z}
}

@Article{brown_boost_Freund2001,
author={Freund, Yoav},
title={An Adaptive Version of the Boost by Majority Algorithm},
journal={Machine Learning},
year={2001},
month={Jun},
day={01},
volume={43},
number={3},
pages={293-318},
abstract={We propose a new boosting algorithm. This boosting algorithm is an adaptive version of the boost by majority algorithm and combines bounded goals of the boost by majority algorithm with the adaptivity of AdaBoost.},
issn={1573-0565},
doi={10.1023/A:1010852229904},
url={https://doi.org/10.1023/A:1010852229904}
}

@inproceedings{xgboost,
author = {Chen, Tianqi and Guestrin, Carlos},
title = {XGBoost: A Scalable Tree Boosting System},
year = {2016},
isbn = {9781450342322},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/2939672.2939785},
doi = {10.1145/2939672.2939785},
booktitle = {Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining},
pages = {785–794},
numpages = {10},
keywords = {large-scale machine learning},
location = {San Francisco, California, USA},
series = {KDD '16}
}

@InProceedings{ent_lp_boost,
author="Warmuth, Manfred K.
and Glocer, Karen A.
and Vishwanathan, S. V. N.",
editor="Freund, Yoav
and Gy{\"o}rfi, L{\'a}szl{\'o}
and Tur{\'a}n, Gy{\"o}rgy
and Zeugmann, Thomas",
title="Entropy Regularized LPBoost",
booktitle="Algorithmic Learning Theory",
year="2008",
publisher="Springer Berlin Heidelberg",
address="Berlin, Heidelberg",
pages="256--271",
isbn="978-3-540-87987-9"
}

@ARTICLE{adaboost-llp,
  author={Qi, Zhiquan and Meng, Fan and Tian, Yingjie and Niu, Lingfeng and Shi, Yong and Zhang, Peng},
  journal={IEEE Transactions on Neural Networks and Learning Systems}, 
  title={Adaboost-LLP: A Boosting Method for Learning With Label Proportions}, 
  year={2018},
  volume={29},
  number={8},
  pages={3548-3559},
  keywords={Support vector machines;Training;Boosting;Logistics;Maximum likelihood estimation;Approximation algorithms;Classification;ensemble learning;learning with label proportions;machine learning},
  doi={10.1109/TNNLS.2017.2727065}}
  
  
 @inproceedings{ViolaPZ05,
author = {Viola, Paul and Platt, John C. and Zhang, Cha},
title = {Multiple instance boosting for object detection},
year = {2005},
booktitle = {NIPS},
pages = {1417–1424}
}


@article{Obrien,
  author       = {Conor O'Brien and
                  Arvind Thiagarajan and
                  Sourav Das and
                  Rafael Barreto and
                  Chetan Verma and
                  Tim Hsu and
                  James Neufeld and
                  Jonathan J. Hunt},
  title        = {Challenges and approaches to privacy preserving post-click conversion
                  prediction},
  journal      = {CoRR},
  volume       = {abs/2201.12666},
  year         = {2022},
  url          = {https://arxiv.org/abs/2201.12666}
}

@article{hernandez2018,
author = {J. Hernández-González and I. Inza and L. Crisol-Ortíz and M. A. Guembe and M. J. Iñarra and J. 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}
}


@misc{misc_adult_2,
  author       = {Becker,Barry and Kohavi,Ronny},
  title        = {{Adult}},
  year         = {1996},
  howpublished = {UCI Machine Learning Repository},
  note         = {{DOI}: https://doi.org/10.24432/C5XW20}
}

@misc{misc_statlog_(australian_credit_approval)_143,
  author       = {Quinlan,Ross},
  title        = {{Statlog (Australian Credit Approval)}},
  howpublished = {UCI Machine Learning Repository},
  note         = {{DOI}: https://doi.org/10.24432/C59012}
}

@misc{misc_heart_disease_45,
  author       = {Janosi,Andras, Steinbrunn,William, Pfisterer,Matthias, and Detrano,Robert},
  title        = {{Heart Disease}},
  year         = {1988},
  howpublished = {UCI Machine Learning Repository},
  note         = {{DOI}: https://doi.org/10.24432/C52P4X}
}

@ARTICLE{surveyemsemble,
  author={Mienye, Ibomoiye Domor and Sun, Yanxia},
  journal={IEEE Access}, 
  title={A Survey of Ensemble Learning: Concepts, Algorithms, Applications, and Prospects}, 
  year={2022},
  volume={10},
  number={},
  pages={99129-99149}
  }