@inproceedings{Ghina2024,
  title={Regret bounds for online learning for hierarchical inference},
  author={Al-Atat, Ghina and Datta, Puranjay and Moharir, Sharayu and Champati, Jaya Prakash},
  booktitle={Proc. ACM MobiHoc},
  pages={281--290},
  year={2024}
}

@article{yang2024,
  title={Generalized out-of-distribution detection: A survey},
  author={Yang, Jingkang and Zhou, Kaiyang and Li, Yixuan and Liu, Ziwei},
  journal={International Journal of Computer Vision},
  pages={1--28},
  year={2024},
  publisher={Springer}
}

@inproceedings{vishwakarma2024,
  title={Taming False Positives in Out-of-Distribution Detection with Human Feedback},
  author={Vishwakarma, Harit and Lin, Heguang and Vinayak, Ramya Korlakai},
  booktitle={Proc. AISTATS},
  year={2024}
}

@inproceedings{chiang2012online,
  title={Online optimization with gradual variations},
  author={Chiang, Chao-Kai and Yang, Tianbao and Lee, Chia-Jung and Mahdavi, Mehrdad and Lu, Chi-Jen and Jin, Rong and Zhu, Shenghuo},
  booktitle={Proc. COLT},
  pages={6.1--6.20},
  year={2012},
}

@article{hazan2010extracting,
  title={Extracting certainty from uncertainty: Regret bounded by variation in costs},
  author={Hazan, Elad and Kale, Satyen},
  journal={Machine learning},
  volume={80},
  pages={165--188},
  year={2010},
  publisher={Springer}
}

@article{cesa2007improved,
  title={Improved second-order bounds for prediction with expert advice},
  author={Cesa-Bianchi, Nicolo and Mansour, Yishay and Stoltz, Gilles},
  journal={Machine Learning},
  volume={66},
  pages={321--352},
  year={2007},
  publisher={Springer}
}
@book{cesa2006prediction,
  title={Prediction, learning, and games},
  author={Cesa-Bianchi, Nicolo and Lugosi, G{\'a}bor},
  year={2006},
  publisher={Cambridge university press}
}

@article{Boucheron2004,
  author = {Boucheron, S and Lugosi, G and Bousquet, O},
  journal = {Lecture Notes in Computer Science},
  pages = {208--240},
   title = {Concentration inequalities},
  volume = 3176,
  year = 2004
}

@article{moothedath2023,
  title={Getting the best out of both worlds: Algorithms for hierarchical inference at the edge},
  author={Moothedath, Vishnu Narayanan and Champati, Jaya Prakash and Gross, James},
  journal={IEEE Transactions on Machine Learning in Communications and Networking},
  volume={2},
  pages={280--297},
  year={2024},
  publisher={IEEE}
}

@article{moothedatharXiv,
  title={Online Algorithms for Hierarchical Inference in Deep Learning Applications at the Edge},
  author={Moothedath, Vishnu Narayanan and Champati, Jaya Prakash and Gross, James},
  journal={arXiv preprint arXiv:2304.00891},
  eprint = {1702.07870},
  year={2023}
}

@inproceedings{Beytur2024,
  title={Optimization of offloading policies for accuracy-delay tradeoffs in hierarchical inference},
  author={Beytur, Hasan Burhan and Aydin, Ahmet Gunhan and de Veciana, Gustavo and Vikalo, Haris},
  booktitle={Proc. IEEE INFOCOM},
  pages={1989--1998},
  year={2024},
  organization={IEEE}
}

@inproceedings{Amir2020,
 author = {Amir, Idan and Attias, Idan and Koren, Tomer and Mansour, Yishay and Livni, Roi},
 booktitle = {Advances in Neural Information Processing Systems},
 editor = {H. Larochelle and M. Ranzato and R. Hadsell and M.F. Balcan and H. Lin},
 pages = {14315--14325},
 publisher = {Curran Associates, Inc.},
 title = {Prediction with Corrupted Expert Advice},
 volume = {33},
 year = {2020}
}

@article{Cohen2017,
  author       = {Alon Cohen and
                  Shie Mannor},
  title        = {Online Learning with Many Experts},
  journal      = {CoRR},
  volume       = {abs/1702.07870},
  year         = {2017},
  eprinttype    = {arXiv},
  eprint       = {1702.07870},
}

@InProceedings{Rakhlin2013,
  title = 	 {Online Learning with Predictable Sequences},
  author = 	 {Rakhlin, Alexander and Sridharan, Karthik},
  booktitle = 	 {Proceedings of the 26th Annual Conference on Learning Theory},
  pages = 	 {993--1019},
  year = 	 {2013},
  editor = 	 {Shalev-Shwartz, Shai and Steinwart, Ingo},
  volume = 	 {30},
  series = 	 {Proceedings of Machine Learning Research},
  address = 	 {Princeton, NJ, USA},
  month = 	 {12--14 Jun},
  publisher =    {PMLR},
}


@inproceedings{Gofer13,
  title={Regret minimization for branching experts},
  author={Gofer, Eyal and Cesa-Bianchi, Nicolo and Gentile, Claudio and Mansour, Yishay},
  booktitle={Proc. COLT},
  pages={618--638},
  year={2013},
}


@inproceedings{mourtada2017efficient,
  title={Efficient tracking of a growing number of experts},
  author={Mourtada, Jaouad and Maillard, Odalric-Ambrym},
  booktitle={Proc. ALT},
  pages={517--539},
  year={2017},
  organization={PMLR}
}


@InProceedings{Krichene2015,
  title = 	 {The Hedge Algorithm on a Continuum},
  author = 	 {Krichene, Walid and Balandat, Maximilian and Tomlin, Claire and Bayen, Alexandre},
  booktitle = 	 {Proceedings of the 32nd International Conference on Machine Learning},
  pages = 	 {824--832},
  year = 	 {2015},
  editor = 	 {Bach, Francis and Blei, David},
  volume = 	 {37},
  series = 	 {Proceedings of Machine Learning Research},
  address = 	 {Lille, France},
  month = 	 {07--09 Jul},
  publisher =    {PMLR},
}

@article{Yang2018,
author = {Yang, Lin and Deng, Lei and Hajiesmaili, Mohammad H. and Tan, Cheng and Wong, Wing Shing},
title = {An Optimal Algorithm for Online Non-Convex Learning},
year = {2018},
issue_date = {June 2018},
volume = {2},
number = {2},
journal = {Proc. ACM Meas. Anal. Comput. Syst.},
month = {jun},
articleno = {25},
numpages = {25},
}


@InProceedings{Chaudhuri2022,
  title = 	 {{A}ctive{H}edge: Hedge meets Active Learning},
  author =       {Kumar, Bhuvesh and Abernethy, Jacob D and Saligrama, Venkatesh},
  booktitle = 	 {Proc. ICML},
  pages = 	 {11694--11709},
  year = 	 {2022},
  editor = 	 {Chaudhuri, Kamalika and Jegelka, Stefanie and Song, Le and Szepesvari, Csaba and Niu, Gang and Sabato, Sivan},
  volume = 	 {162},
  series = 	 {Proceedings of Machine Learning Research},
  month = 	 {17--23 Jul},
  publisher =    {PMLR},
}

@inproceedings{wu2021lifelong,
  title={Lifelong Learning with Branching Experts},
  author={Wu, Yi-Shan and Hong, Yi-Te and Lu, Chi-Jen},
  booktitle={Proc. ACML},
  pages={1161--1175},
  year={2021},
  organization={PMLR}
}

@article{gyorfi1999simple,
  title={A simple randomized algorithm for sequential prediction of ergodic time series},
  author={Gyorfi, L and Lugosi, G{\'a}bor and Morvai, Guszt{\'a}v},
  journal={IEEE Transactions on Information Theory},
  volume={45},
  number={7},
  pages={2642--2650},
  year={1999},
  publisher={IEEE}
}


@inproceedings{hazan2009efficient,
  title={Efficient learning algorithms for changing environments},
  author={Hazan, Elad and Seshadhri, Comandur},
  booktitle={Proc. ICML},
  pages={393--400},
  year={2009}
}

@article{shalizi2011adapting,
  title={Adapting to non-stationarity with growing expert ensembles},
  author={Shalizi, Cosma Rohilla and Jacobs, Abigail Z and Klinkner, Kristina Lisa and Clauset, Aaron},
  journal={arXiv preprint arXiv:1103.0949},
  year={2011}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{langley00,
 author    = {P. Langley},
 title     = {Crafting Papers on Machine Learning},
 year      = {2000},
 pages     = {1207--1216},
 editor    = {Pat Langley},
 booktitle     = {Proceedings of the 17th International Conference
              on Machine Learning (ICML 2000)},
 address   = {Stanford, CA},
 publisher = {Morgan Kaufmann}
}

@TechReport{mitchell80,
  author = 	 "T. M. Mitchell",
  title = 	 "The Need for Biases in Learning Generalizations",
  institution =  "Computer Science Department, Rutgers University",
  year = 	 "1980",
  address =	 "New Brunswick, MA",
}

@phdthesis{kearns89,
  author = {M. J. Kearns},
  title =  {Computational Complexity of Machine Learning},
  school = {Department of Computer Science, Harvard University},
  year =   {1989}
}

@Book{MachineLearningI,
  editor = 	 "R. S. Michalski and J. G. Carbonell and T.
		  M. Mitchell",
  title = 	 "Machine Learning: An Artificial Intelligence
		  Approach, Vol. I",
  publisher = 	 "Tioga",
  year = 	 "1983",
  address =	 "Palo Alto, CA"
}

@Book{DudaHart2nd,
  author =       "R. O. Duda and P. E. Hart and D. G. Stork",
  title =        "Pattern Classification",
  publisher =    "John Wiley and Sons",
  edition =      "2nd",
  year =         "2000"
}

@misc{anonymous,
  title= {Suppressed for Anonymity},
  author= {Author, N. N.},
  year= {2021}
}

@InCollection{Newell81,
  author =       "A. Newell and P. S. Rosenbloom",
  title =        "Mechanisms of Skill Acquisition and the Law of
                  Practice", 
  booktitle =    "Cognitive Skills and Their Acquisition",
  pages =        "1--51",
  publisher =    "Lawrence Erlbaum Associates, Inc.",
  year =         "1981",
  editor =       "J. R. Anderson",
  chapter =      "1",
  address =      "Hillsdale, NJ"
}


@Article{Samuel59,
  author = 	 "A. L. Samuel",
  title = 	 "Some Studies in Machine Learning Using the Game of
		  Checkers",
  journal =	 "IBM Journal of Research and Development",
  year =	 "1959",
  volume =	 "3",
  number =	 "3",
  pages =	 "211--229"
}

@inproceedings{erven2011adaptive,
  title={Adaptive hedge},
  author={Erven, Tim and Koolen, Wouter M and Rooij, Steven and Gr{\"u}nwald, Peter},
  booktitle={NIPS},
  volume={24},
  year={2011}
}

@article{de2014follow,
  title={Follow the leader if you can, hedge if you must},
  author={De Rooij, Steven and Van Erven, Tim and Gr{\"u}nwald, Peter D and Koolen, Wouter M},
  journal={The Journal of Machine Learning Research},
  volume={15},
  number={1},
  pages={1281--1316},
  year={2014},
  publisher={JMLR. org}
}

@article{freund1997decision,
  title={A decision-theoretic generalization of on-line learning and an application to boosting},
  author={Freund, Yoav and Schapire, Robert E},
  journal={Journal of computer and system sciences},
  volume={55},
  number={1},
  pages={119--139},
  year={1997},
  publisher={Elsevier}
}

@article{freund1999adaptive,
  title={Adaptive game playing using multiplicative weights},
  author={Freund, Yoav and Schapire, Robert E},
  journal={Games and Economic Behavior},
  volume={29},
  number={1-2},
  pages={79--103},
  year={1999},
  publisher={Elsevier}
}

@article{littlestone1994weighted,
  title={The weighted majority algorithm},
  author={Littlestone, Nick and Warmuth, Manfred K},
  journal={Information and computation},
  volume={108},
  number={2},
  pages={212--261},
  year={1994},
  publisher={Elsevier}
}

@article{cesa1997use,
  title={How to use expert advice},
  author={Cesa-Bianchi, Nicolo and Freund, Yoav and Haussler, David and Helmbold, David P and Schapire, Robert E and Warmuth, Manfred K},
  journal={Journal of the ACM (JACM)},
  volume={44},
  number={3},
  pages={427--485},
  year={1997},
  publisher={ACM New York, NY, USA}
}

@inproceedings{vovk1995game,
  title={A game of prediction with expert advice},
  author={Vovk, Vladimir G},
  booktitle={Proc. COLT},
  pages={51--60},
  year={1995}
}

@inproceedings{chaudhuri2009parameter,
  title={A parameter-free hedging algorithm},
  author={Chaudhuri, Kamalika and Freund, Yoav and Hsu, Daniel J},
  booktitle={Proc. NIPS},
  volume={22},
  year={2009}
}

@inproceedings{chernov2010prediction,
  title={Prediction with advice of unknown number of experts},
  author={Chernov, Alexey and Vovk, Vladimir},
  booktitle={Proc. UAI},
 pages = {117–125},
  year={2010}
}

@inproceedings{luo2015achieving,
  title={Achieving all with no parameters: Adanormalhedge},
  author={Luo, Haipeng and Schapire, Robert E},
  booktitle={Proc. COLT},
  pages={1286--1304},
  year={2015},
}

