BibTeX records: Mark Herbster

download as .bib file

@article{DBLP:journals/corr/abs-2402-14585,
  author       = {Stephen Pasteris and
                  Alberto Rumi and
                  Maximilian Thiessen and
                  Shota Saito and
                  Atsushi Miyauchi and
                  Fabio Vitale and
                  Mark Herbster},
  title        = {Bandits with Abstention under Expert Advice},
  journal      = {CoRR},
  volume       = {abs/2402.14585},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.14585},
  doi          = {10.48550/ARXIV.2402.14585},
  eprinttype    = {arXiv},
  eprint       = {2402.14585},
  timestamp    = {Mon, 22 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-14585.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/SaitoH23,
  author       = {Shota Saito and
                  Mark Herbster},
  title        = {Generalizing p-Laplacian: spectral hypergraph theory and a partitioning
                  algorithm},
  journal      = {Mach. Learn.},
  volume       = {112},
  number       = {1},
  pages        = {241--280},
  year         = {2023},
  url          = {https://doi.org/10.1007/s10994-022-06264-y},
  doi          = {10.1007/S10994-022-06264-Y},
  timestamp    = {Tue, 28 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/SaitoH23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SaitoH23,
  author       = {Shota Saito and
                  Mark Herbster},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Multi-class Graph Clustering via Approximated Effective p-Resistance},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {29697--29733},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/saito23a.html},
  timestamp    = {Mon, 28 Aug 2023 17:23:08 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/SaitoH23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-05765,
  author       = {Stephen Pasteris and
                  Fabio Vitale and
                  Mark Herbster and
                  Claudio Gentile},
  title        = {Regret Guarantees for Adversarial Online Collaborative Filtering},
  journal      = {CoRR},
  volume       = {abs/2302.05765},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.05765},
  doi          = {10.48550/ARXIV.2302.05765},
  eprinttype    = {arXiv},
  eprint       = {2302.05765},
  timestamp    = {Sun, 19 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-05765.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-08617,
  author       = {Shota Saito and
                  Mark Herbster},
  title        = {Multi-class Graph Clustering via Approximated Effective p-Resistance},
  journal      = {CoRR},
  volume       = {abs/2306.08617},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.08617},
  doi          = {10.48550/ARXIV.2306.08617},
  eprinttype    = {arXiv},
  eprint       = {2306.08617},
  timestamp    = {Sun, 18 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-08617.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/YangCHHT22,
  author       = {Lin Yang and
                  Yu{-}Zhen Janice Chen and
                  Mohammad H. Hajiesmaili and
                  Mark Herbster and
                  Don Towsley},
  title        = {Hierarchical Learning Algorithms for Multi-scale Expert Problems},
  journal      = {Proc. {ACM} Meas. Anal. Comput. Syst.},
  volume       = {6},
  number       = {2},
  pages        = {34:1--34:29},
  year         = {2022},
  url          = {https://doi.org/10.1145/3530900},
  doi          = {10.1145/3530900},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pomacs/YangCHHT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/YangCHHT22,
  author       = {Lin Yang and
                  Yu{-}Zhen Janice Chen and
                  Mohammad H. Hajiesmaili and
                  Mark Herbster and
                  Don Towsley},
  editor       = {D. Manjunath and
                  Jayakrishnan Nair and
                  Niklas Carlsson and
                  Edith Cohen and
                  Philippe Robert},
  title        = {Hierarchical Learning Algorithms for Multi-scale Expert Problems},
  booktitle    = {{SIGMETRICS/PERFORMANCE} '22: {ACM} {SIGMETRICS/IFIP} {PERFORMANCE}
                  Joint International Conference on Measurement and Modeling of Computer
                  Systems, Mumbai, India, June 6 - 10, 2022},
  pages        = {71--72},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3489048.3530967},
  doi          = {10.1145/3489048.3530967},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmetrics/YangCHHT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Pasteris0V0H21,
  author       = {Stephen Pasteris and
                  Ting He and
                  Fabio Vitale and
                  Shiqiang Wang and
                  Mark Herbster},
  editor       = {Vitaly Feldman and
                  Katrina Ligett and
                  Sivan Sabato},
  title        = {Online Learning of Facility Locations},
  booktitle    = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
                  Worldwide},
  series       = {Proceedings of Machine Learning Research},
  volume       = {132},
  pages        = {1002--1050},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v132/pasteris21a.html},
  timestamp    = {Fri, 26 Mar 2021 15:45:50 +0100},
  biburl       = {https://dblp.org/rec/conf/alt/Pasteris0V0H21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HerbsterPVP21,
  author       = {Mark Herbster and
                  Stephen Pasteris and
                  Fabio Vitale and
                  Massimiliano Pontil},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {A Gang of Adversarial Bandits},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {2265--2279},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/124461dcd3571e6674ec4e0e140cc298-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HerbsterPVP21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RobinsonH21,
  author       = {James Robinson and
                  Mark Herbster},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Improved Regret Bounds for Tracking Experts with Memory},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {7625--7636},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/3e9f7c16bd1cdea78f8e2eea72dfdfbe-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/RobinsonH21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-13021,
  author       = {James Robinson and
                  Mark Herbster},
  title        = {Improved Regret Bounds for Tracking Experts with Memory},
  journal      = {CoRR},
  volume       = {abs/2106.13021},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.13021},
  eprinttype    = {arXiv},
  eprint       = {2106.13021},
  timestamp    = {Wed, 30 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-13021.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HerbsterPT20,
  author       = {Mark Herbster and
                  Stephen Pasteris and
                  Lisa Tse},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Online Multitask Learning with Long-Term Memory},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/cdfa4c42f465a5a66871587c69fcfa34-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/HerbsterPT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HerbsterPT20a,
  author       = {Mark Herbster and
                  Stephen Pasteris and
                  Lisa Tse},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Online Matrix Completion with Side Information},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/eb06b9db06012a7a4179b8f3cb5384d3-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/HerbsterPT20a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-02801,
  author       = {Stephen Pasteris and
                  Ting He and
                  Fabio Vitale and
                  Shiqiang Wang and
                  Mark Herbster},
  title        = {Online Learning of Facility Locations},
  journal      = {CoRR},
  volume       = {abs/2007.02801},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.02801},
  eprinttype    = {arXiv},
  eprint       = {2007.02801},
  timestamp    = {Thu, 11 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-02801.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-07055,
  author       = {Mark Herbster and
                  Stephen Pasteris and
                  Lisa Tse},
  title        = {Online Multitask Learning with Long-Term Memory},
  journal      = {CoRR},
  volume       = {abs/2008.07055},
  year         = {2020},
  url          = {https://arxiv.org/abs/2008.07055},
  eprinttype    = {arXiv},
  eprint       = {2008.07055},
  timestamp    = {Fri, 21 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2008-07055.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/PasterisVCWH19,
  author       = {Stephen Pasteris and
                  Fabio Vitale and
                  Kevin S. Chan and
                  Shiqiang Wang and
                  Mark Herbster},
  editor       = {Kamalika Chaudhuri and
                  Masashi Sugiyama},
  title        = {MaxHedge: Maximizing a Maximum Online},
  booktitle    = {The 22nd International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
  series       = {Proceedings of Machine Learning Research},
  volume       = {89},
  pages        = {1851--1859},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v89/pasteris19a.html},
  timestamp    = {Thu, 11 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/aistats/PasterisVCWH19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/PasterisWH019,
  author       = {Stephen Pasteris and
                  Shiqiang Wang and
                  Mark Herbster and
                  Ting He},
  title        = {Service Placement with Provable Guarantees in Heterogeneous Edge Computing
                  Systems},
  booktitle    = {2019 {IEEE} Conference on Computer Communications, {INFOCOM} 2019,
                  Paris, France, April 29 - May 2, 2019},
  pages        = {514--522},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/INFOCOM.2019.8737449},
  doi          = {10.1109/INFOCOM.2019.8737449},
  timestamp    = {Thu, 11 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/infocom/PasterisWH019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HerbsterR19,
  author       = {Mark Herbster and
                  James Robinson},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Online Prediction of Switching Graph Labelings with Cluster Specialists},
  booktitle    = {Advances in Neural Information Processing Systems 32: Annual Conference
                  on Neural Information Processing Systems 2019, NeurIPS 2019, December
                  8-14, 2019, Vancouver, BC, Canada},
  pages        = {7002--7012},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/4ecb679fd35dcfd0f0894c399590be1a-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HerbsterR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-07055,
  author       = {Stephen Pasteris and
                  Shiqiang Wang and
                  Mark Herbster and
                  Ting He},
  title        = {Service Placement with Provable Guarantees in Heterogeneous Edge Computing
                  Systems},
  journal      = {CoRR},
  volume       = {abs/1906.07055},
  year         = {2019},
  url          = {http://arxiv.org/abs/1906.07055},
  eprinttype    = {arXiv},
  eprint       = {1906.07055},
  timestamp    = {Thu, 11 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1906-07055.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-07255,
  author       = {Mark Herbster and
                  Stephen Pasteris and
                  Lisa Tse},
  title        = {Online Matrix Completion with Side Information},
  journal      = {CoRR},
  volume       = {abs/1906.07255},
  year         = {2019},
  url          = {http://arxiv.org/abs/1906.07255},
  eprinttype    = {arXiv},
  eprint       = {1906.07255},
  timestamp    = {Mon, 24 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1906-07255.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/PasterisVGH18,
  author       = {Stephen Pasteris and
                  Fabio Vitale and
                  Claudio Gentile and
                  Mark Herbster},
  editor       = {Firdaus Janoos and
                  Mehryar Mohri and
                  Karthik Sridharan},
  title        = {On Similarity Prediction and Pairwise Clustering},
  booktitle    = {Algorithmic Learning Theory, {ALT} 2018, 7-9 April 2018, Lanzarote,
                  Canary Islands, Spain},
  series       = {Proceedings of Machine Learning Research},
  volume       = {83},
  pages        = {654--681},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v83/pasteris18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:24 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/PasterisVGH18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-08227,
  author       = {Danial Dervovic and
                  Mark Herbster and
                  Peter Mountney and
                  Simone Severini and
                  Na{\"{\i}}ri Usher and
                  Leonard Wossnig},
  title        = {Quantum linear systems algorithms: a primer},
  journal      = {CoRR},
  volume       = {abs/1802.08227},
  year         = {2018},
  url          = {http://arxiv.org/abs/1802.08227},
  eprinttype    = {arXiv},
  eprint       = {1802.08227},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1802-08227.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-06439,
  author       = {Mark Herbster and
                  James Robinson},
  title        = {Predicting Switching Graph Labelings with Cluster Specialists},
  journal      = {CoRR},
  volume       = {abs/1806.06439},
  year         = {2018},
  url          = {http://arxiv.org/abs/1806.06439},
  eprinttype    = {arXiv},
  eprint       = {1806.06439},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1806-06439.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uic/PasterisWMCH17,
  author       = {Stephen Pasteris and
                  Shiqiang Wang and
                  Christian Makaya and
                  Kevin Chan and
                  Mark Herbster},
  title        = {Data distribution and scheduling for distributed analytics tasks},
  booktitle    = {2017 {IEEE} SmartWorld, Ubiquitous Intelligence {\&} Computing,
                  Advanced {\&} Trusted Computed, Scalable Computing {\&} Communications,
                  Cloud {\&} Big Data Computing, Internet of People and Smart City
                  Innovation, SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI 2017, San Francisco,
                  CA, USA, August 4-8, 2017},
  pages        = {1--6},
  publisher    = {{IEEE}},
  year         = {2017},
  url          = {https://doi.org/10.1109/UIC-ATC.2017.8397417},
  doi          = {10.1109/UIC-ATC.2017.8397417},
  timestamp    = {Thu, 11 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/uic/PasterisWMCH17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PasterisVGH17,
  author       = {Stephen Pasteris and
                  Fabio Vitale and
                  Claudio Gentile and
                  Mark Herbster},
  title        = {On Pairwise Clustering with Side Information},
  journal      = {CoRR},
  volume       = {abs/1706.06474},
  year         = {2017},
  url          = {http://arxiv.org/abs/1706.06474},
  eprinttype    = {arXiv},
  eprint       = {1706.06474},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/PasterisVGH17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CilibertoHIPRSW17,
  author       = {Carlo Ciliberto and
                  Mark Herbster and
                  Alessandro Davide Ialongo and
                  Massimiliano Pontil and
                  Andrea Rocchetto and
                  Simone Severini and
                  Leonard Wossnig},
  title        = {Quantum machine learning: a classical perspective},
  journal      = {CoRR},
  volume       = {abs/1707.08561},
  year         = {2017},
  url          = {http://arxiv.org/abs/1707.08561},
  eprinttype    = {arXiv},
  eprint       = {1707.08561},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/CilibertoHIPRSW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HerbsterPP16,
  author       = {Mark Herbster and
                  Stephen Pasteris and
                  Massimiliano Pontil},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Mistake Bounds for Binary Matrix Completion},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {3954--3962},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/d46e1fcf4c07ce4a69ee07e4134bcef1-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HerbsterPP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HerbsterPP15,
  author       = {Mark Herbster and
                  Stephen Pasteris and
                  Massimiliano Pontil},
  title        = {Predicting a switching sequence of graph labelings},
  journal      = {J. Mach. Learn. Res.},
  volume       = {16},
  pages        = {2003--2022},
  year         = {2015},
  url          = {https://dl.acm.org/doi/10.5555/2789272.2886813},
  doi          = {10.5555/2789272.2886813},
  timestamp    = {Thu, 02 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/HerbsterPP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HerbsterPG15,
  author       = {Mark Herbster and
                  Stephen Pasteris and
                  Shaona Ghosh},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Online Prediction at the Limit of Zero Temperature},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {2935--2943},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/cdf1035c34ec380218a8cc9a43d438f9-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HerbsterPG15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HerbsterRT15,
  author       = {Mark Herbster and
                  Paul Rubenstein and
                  James Townsend},
  title        = {The VC-Dimension of Similarity Hypotheses Spaces},
  journal      = {CoRR},
  volume       = {abs/1502.07143},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.07143},
  eprinttype    = {arXiv},
  eprint       = {1502.07143},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/HerbsterRT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GentileHP13,
  author       = {Claudio Gentile and
                  Mark Herbster and
                  Stephen Pasteris},
  editor       = {Shai Shalev{-}Shwartz and
                  Ingo Steinwart},
  title        = {Online Similarity Prediction of Networked Data from Known and Unknown
                  Graphs},
  booktitle    = {{COLT} 2013 - The 26th Annual Conference on Learning Theory, June
                  12-14, 2013, Princeton University, NJ, {USA}},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {30},
  pages        = {662--695},
  publisher    = {JMLR.org},
  year         = {2013},
  url          = {http://proceedings.mlr.press/v30/Gentile13.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/GentileHP13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-7263,
  author       = {Claudio Gentile and
                  Mark Herbster and
                  Stephen Pasteris},
  title        = {Online Similarity Prediction of Networked Data from Known and Unknown
                  Graphs},
  journal      = {CoRR},
  volume       = {abs/1302.7263},
  year         = {2013},
  url          = {http://arxiv.org/abs/1302.7263},
  eprinttype    = {arXiv},
  eprint       = {1302.7263},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1302-7263.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HerbsterPV12,
  author       = {Mark Herbster and
                  Stephen Pasteris and
                  Fabio Vitale},
  editor       = {Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Kilian Q. Weinberger},
  title        = {Online Sum-Product Computation Over Trees},
  booktitle    = {Advances in Neural Information Processing Systems 25: 26th Annual
                  Conference on Neural Information Processing Systems 2012. Proceedings
                  of a meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States},
  pages        = {2879--2887},
  year         = {2012},
  url          = {https://proceedings.neurips.cc/paper/2012/hash/e2c4a40d50b47094f571e40efead3900-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HerbsterPV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HerbsterL09,
  author       = {Mark Herbster and
                  Guy Lever},
  title        = {Predicting the Labelling of a Graph via Minimum {\textdollar}p{\textdollar}-Seminorm
                  Interpolation},
  booktitle    = {{COLT} 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec,
                  Canada, June 18-21, 2009},
  year         = {2009},
  url          = {http://www.cs.mcgill.ca/\%7Ecolt2009/papers/016.pdf\#page=1},
  timestamp    = {Thu, 04 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HerbsterL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Herbster08,
  author       = {Mark Herbster},
  editor       = {Yoav Freund and
                  L{\'{a}}szl{\'{o}} Gy{\"{o}}rfi and
                  Gy{\"{o}}rgy Tur{\'{a}}n and
                  Thomas Zeugmann},
  title        = {Exploiting Cluster-Structure to Predict the Labeling of a Graph},
  booktitle    = {Algorithmic Learning Theory, 19th International Conference, {ALT}
                  2008, Budapest, Hungary, October 13-16, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5254},
  pages        = {54--69},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-87987-9\_9},
  doi          = {10.1007/978-3-540-87987-9\_9},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/Herbster08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HerbsterLP08,
  author       = {Mark Herbster and
                  Guy Lever and
                  Massimiliano Pontil},
  editor       = {Daphne Koller and
                  Dale Schuurmans and
                  Yoshua Bengio and
                  L{\'{e}}on Bottou},
  title        = {Online Prediction on Large Diameter Graphs},
  booktitle    = {Advances in Neural Information Processing Systems 21, Proceedings
                  of the Twenty-Second Annual Conference on Neural Information Processing
                  Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
  pages        = {649--656},
  publisher    = {Curran Associates, Inc.},
  year         = {2008},
  url          = {https://proceedings.neurips.cc/paper/2008/hash/d736bb10d83a904aefc1d6ce93dc54b8-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HerbsterLP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HerbsterPG08,
  author       = {Mark Herbster and
                  Massimiliano Pontil and
                  Sergio Rojas Galeano},
  editor       = {Daphne Koller and
                  Dale Schuurmans and
                  Yoshua Bengio and
                  L{\'{e}}on Bottou},
  title        = {Fast Prediction on a Tree},
  booktitle    = {Advances in Neural Information Processing Systems 21, Proceedings
                  of the Twenty-Second Annual Conference on Neural Information Processing
                  Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
  pages        = {657--664},
  publisher    = {Curran Associates, Inc.},
  year         = {2008},
  url          = {https://proceedings.neurips.cc/paper/2008/hash/677e09724f0e2df9b6c000b75b5da10d-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/HerbsterPG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HerbsterP06,
  author       = {Mark Herbster and
                  Massimiliano Pontil},
  editor       = {Bernhard Sch{\"{o}}lkopf and
                  John C. Platt and
                  Thomas Hofmann},
  title        = {Prediction on a Graph with a Perceptron},
  booktitle    = {Advances in Neural Information Processing Systems 19, Proceedings
                  of the Twentieth Annual Conference on Neural Information Processing
                  Systems, Vancouver, British Columbia, Canada, December 4-7, 2006},
  pages        = {577--584},
  publisher    = {{MIT} Press},
  year         = {2006},
  url          = {https://proceedings.neurips.cc/paper/2006/hash/cc3d69ed781b16bce06687822ae56e6d-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HerbsterP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HerbsterPW05,
  author       = {Mark Herbster and
                  Massimiliano Pontil and
                  Lisa Wainer},
  editor       = {Luc De Raedt and
                  Stefan Wrobel},
  title        = {Online learning over graphs},
  booktitle    = {Machine Learning, Proceedings of the Twenty-Second International Conference
                  {(ICML} 2005), Bonn, Germany, August 7-11, 2005},
  series       = {{ACM} International Conference Proceeding Series},
  volume       = {119},
  pages        = {305--312},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1102351.1102390},
  doi          = {10.1145/1102351.1102390},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/HerbsterPW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ArgyriouHP05,
  author       = {Andreas Argyriou and
                  Mark Herbster and
                  Massimiliano Pontil},
  title        = {Combining Graph Laplacians for Semi-Supervised Learning},
  booktitle    = {Advances in Neural Information Processing Systems 18 [Neural Information
                  Processing Systems, {NIPS} 2005, December 5-8, 2005, Vancouver, British
                  Columbia, Canada]},
  pages        = {67--74},
  year         = {2005},
  url          = {https://proceedings.neurips.cc/paper/2005/hash/42853a61b26fef79e2ae788d97356799-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ArgyriouHP05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Herbster04,
  author       = {Mark Herbster},
  editor       = {Shai Ben{-}David and
                  John Case and
                  Akira Maruoka},
  title        = {Relative Loss Bounds and Polynomial-Time Predictions for the k-lms-net
                  Algorithm},
  booktitle    = {Algorithmic Learning Theory, 15th International Conference, {ALT}
                  2004, Padova, Italy, October 2-5, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3244},
  pages        = {309--323},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30215-5\_24},
  doi          = {10.1007/978-3-540-30215-5\_24},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/Herbster04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HerbsterW01,
  author       = {Mark Herbster and
                  Manfred K. Warmuth},
  title        = {Tracking the Best Linear Predictor},
  journal      = {J. Mach. Learn. Res.},
  volume       = {1},
  pages        = {281--309},
  year         = {2001},
  url          = {http://jmlr.org/papers/v1/herbster01a.html},
  timestamp    = {Wed, 10 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/HerbsterW01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Herbster01,
  author       = {Mark Herbster},
  editor       = {David P. Helmbold and
                  Robert C. Williamson},
  title        = {Learning Additive Models Online with Fast Evaluating Kernels},
  booktitle    = {Computational Learning Theory, 14th Annual Conference on Computational
                  Learning Theory, {COLT} 2001 and 5th European Conference on Computational
                  Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
                  2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2111},
  pages        = {444--460},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44581-1\_29},
  doi          = {10.1007/3-540-44581-1\_29},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Herbster01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/01/ChervonenkisGH01,
  author       = {Alexey Ya. Chervonenkis and
                  Alex Gammerman and
                  Mark Herbster},
  editor       = {Giacomo Della Riccia and
                  Hans{-}Joachim Lenz and
                  Rudolf Kruse},
  title        = {A combined Bayes - maximum likelihood method for regression},
  booktitle    = {Data Fusion and Perception},
  series       = {{CISM} courses and lectures : International Centre for Mechanical
                  Sciences},
  volume       = {431},
  pages        = {25--49},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/978-3-7091-2580-9\_2},
  doi          = {10.1007/978-3-7091-2580-9\_2},
  timestamp    = {Mon, 07 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/sp/01/ChervonenkisGH01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/HerbsterW98,
  author       = {Mark Herbster and
                  Manfred K. Warmuth},
  title        = {Tracking the Best Expert},
  journal      = {Mach. Learn.},
  volume       = {32},
  number       = {2},
  pages        = {151--178},
  year         = {1998},
  url          = {https://doi.org/10.1023/A:1007424614876},
  doi          = {10.1023/A:1007424614876},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/HerbsterW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HerbsterW98,
  author       = {Mark Herbster and
                  Manfred K. Warmuth},
  editor       = {Peter L. Bartlett and
                  Yishay Mansour},
  title        = {Tracking the Best Regressor},
  booktitle    = {Proceedings of the Eleventh Annual Conference on Computational Learning
                  Theory, {COLT} 1998, Madison, Wisconsin, USA, July 24-26, 1998},
  pages        = {24--31},
  publisher    = {{ACM}},
  year         = {1998},
  url          = {https://doi.org/10.1145/279943.279949},
  doi          = {10.1145/279943.279949},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HerbsterW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HerbsterW95,
  author       = {Mark Herbster and
                  Manfred K. Warmuth},
  editor       = {Armand Prieditis and
                  Stuart Russell},
  title        = {Tracking the Best Expert},
  booktitle    = {Machine Learning, Proceedings of the Twelfth International Conference
                  on Machine Learning, Tahoe City, California, USA, July 9-12, 1995},
  pages        = {286--294},
  publisher    = {Morgan Kaufmann},
  year         = {1995},
  url          = {https://doi.org/10.1016/b978-1-55860-377-6.50043-8},
  doi          = {10.1016/B978-1-55860-377-6.50043-8},
  timestamp    = {Wed, 20 Apr 2022 13:29:53 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/HerbsterW95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AuerHW95,
  author       = {Peter Auer and
                  Mark Herbster and
                  Manfred K. Warmuth},
  editor       = {David S. Touretzky and
                  Michael Mozer and
                  Michael E. Hasselmo},
  title        = {Exponentially many local minima for single neurons},
  booktitle    = {Advances in Neural Information Processing Systems 8, NIPS, Denver,
                  CO, USA, November 27-30, 1995},
  pages        = {316--322},
  publisher    = {{MIT} Press},
  year         = {1995},
  url          = {http://papers.nips.cc/paper/1028-exponentially-many-local-minima-for-single-neurons},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AuerHW95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismb/GrateHHHMN94,
  author       = {Leslie Grate and
                  Mark Herbster and
                  Richard Hughey and
                  David Haussler and
                  I. Saira Mian and
                  Harry Noller},
  editor       = {Russ B. Altman and
                  Douglas L. Brutlag and
                  Peter D. Karp and
                  Richard H. Lathrop and
                  David B. Searls},
  title        = {{RNA} Modeling Using Gibbs Sampling and Stochastic Context Free Grammars},
  booktitle    = {Proceedings of the Second International Conference on Intelligent
                  Systems for Molecular Biology, August 14-17, 1994, Stanford University,
                  Stanford, California, {USA}},
  pages        = {138--146},
  publisher    = {{AAAI}},
  year         = {1994},
  url          = {http://www.aaai.org/Library/ISMB/1994/ismb94-017.php},
  timestamp    = {Thu, 13 Dec 2012 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ismb/GrateHHHMN94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics