BibTeX records: Tomer Koren

download as .bib file

@article{DBLP:journals/corr/abs-2401-12058,
  author       = {Matan Schliserman and
                  Uri Sherman and
                  Tomer Koren},
  title        = {The Dimension Strikes Back with Gradients: Generalization of Gradient
                  Methods in Stochastic Convex Optimization},
  journal      = {CoRR},
  volume       = {abs/2401.12058},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2401.12058},
  doi          = {10.48550/ARXIV.2401.12058},
  eprinttype    = {arXiv},
  eprint       = {2401.12058},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2401-12058.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-03126,
  author       = {Amit Attia and
                  Tomer Koren},
  title        = {How Free is Parameter-Free Stochastic Optimization?},
  journal      = {CoRR},
  volume       = {abs/2402.03126},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.03126},
  doi          = {10.48550/ARXIV.2402.03126},
  eprinttype    = {arXiv},
  eprint       = {2402.03126},
  timestamp    = {Mon, 12 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-03126.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-02873,
  author       = {Amit Attia and
                  Tomer Koren},
  title        = {A Note on High-Probability Analysis of Algorithms with Exponential,
                  Sub-Gaussian, and General Light Tails},
  journal      = {CoRR},
  volume       = {abs/2403.02873},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2403.02873},
  doi          = {10.48550/ARXIV.2403.02873},
  eprinttype    = {arXiv},
  eprint       = {2403.02873},
  timestamp    = {Wed, 03 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2403-02873.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AsiFKT23,
  author       = {Hilal Asi and
                  Vitaly Feldman and
                  Tomer Koren and
                  Kunal Talwar},
  editor       = {Gergely Neu and
                  Lorenzo Rosasco},
  title        = {Private Online Prediction from Experts: Separations and Faster Rates},
  booktitle    = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
                  12-15 July 2023, Bangalore, India},
  series       = {Proceedings of Machine Learning Research},
  volume       = {195},
  pages        = {674--699},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v195/asi23a.html},
  timestamp    = {Wed, 06 Sep 2023 17:49:05 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AsiFKT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AsiFKT23,
  author       = {Hilal Asi and
                  Vitaly Feldman and
                  Tomer Koren and
                  Kunal Talwar},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Near-Optimal Algorithms for Private Online Optimization in the Realizable
                  Regime},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {1107--1120},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/asi23a.html},
  timestamp    = {Mon, 28 Aug 2023 17:23:08 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AsiFKT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AttiaK23,
  author       = {Amit Attia and
                  Tomer Koren},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {{SGD} with AdaGrad Stepsizes: Full Adaptivity with High Probability
                  to Unknown Parameters, Unbounded Gradients and Affine Variance},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {1147--1171},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/attia23a.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AttiaK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ErezLSKM23,
  author       = {Liad Erez and
                  Tal Lancewicki and
                  Uri Sherman and
                  Tomer Koren and
                  Yishay Mansour},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Regret Minimization and Convergence to Equilibria in General-sum Markov
                  Games},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {9343--9373},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/erez23a.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ErezLSKM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ShermanKM23,
  author       = {Uri Sherman and
                  Tomer Koren and
                  Yishay Mansour},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Improved Regret for Efficient Online Reinforcement Learning with Linear
                  Function Approximation},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {31117--31150},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/sherman23a.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ShermanKM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SchlisermanK23,
  author       = {Matan Schliserman and
                  Tomer Koren},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Tight Risk Bounds for Gradient Descent on Separable Data},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/d8ca28a32c05cd3b9b0940e43720f31b-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/SchlisermanK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-13087,
  author       = {Uri Sherman and
                  Tomer Koren and
                  Yishay Mansour},
  title        = {Improved Regret for Efficient Online Reinforcement Learning with Linear
                  Function Approximation},
  journal      = {CoRR},
  volume       = {abs/2301.13087},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2301.13087},
  doi          = {10.48550/ARXIV.2301.13087},
  eprinttype    = {arXiv},
  eprint       = {2301.13087},
  timestamp    = {Wed, 01 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2301-13087.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-08783,
  author       = {Amit Attia and
                  Tomer Koren},
  title        = {{SGD} with AdaGrad Stepsizes: Full Adaptivity with High Probability
                  to Unknown Parameters, Unbounded Gradients and Affine Variance},
  journal      = {CoRR},
  volume       = {abs/2302.08783},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.08783},
  doi          = {10.48550/ARXIV.2302.08783},
  eprinttype    = {arXiv},
  eprint       = {2302.08783},
  timestamp    = {Thu, 23 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-08783.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-14154,
  author       = {Hilal Asi and
                  Vitaly Feldman and
                  Tomer Koren and
                  Kunal Talwar},
  title        = {Near-Optimal Algorithms for Private Online Optimization in the Realizable
                  Regime},
  journal      = {CoRR},
  volume       = {abs/2302.14154},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.14154},
  doi          = {10.48550/ARXIV.2302.14154},
  eprinttype    = {arXiv},
  eprint       = {2302.14154},
  timestamp    = {Thu, 02 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-14154.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-01135,
  author       = {Matan Schliserman and
                  Tomer Koren},
  title        = {Tight Risk Bounds for Gradient Descent on Separable Data},
  journal      = {CoRR},
  volume       = {abs/2303.01135},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2303.01135},
  doi          = {10.48550/ARXIV.2303.01135},
  eprinttype    = {arXiv},
  eprint       = {2303.01135},
  timestamp    = {Mon, 06 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2303-01135.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-14642,
  author       = {Uri Sherman and
                  Alon Cohen and
                  Tomer Koren and
                  Yishay Mansour},
  title        = {Rate-Optimal Policy Optimization for Linear Markov Decision Processes},
  journal      = {CoRR},
  volume       = {abs/2308.14642},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2308.14642},
  doi          = {10.48550/ARXIV.2308.14642},
  eprinttype    = {arXiv},
  eprint       = {2308.14642},
  timestamp    = {Fri, 01 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2308-14642.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-13877,
  author       = {Gilad Yehudai and
                  Alon Cohen and
                  Amit Daniely and
                  Yoel Drori and
                  Tomer Koren and
                  Mariano Schain},
  title        = {Locally Optimal Descent for Dynamic Stepsize Scheduling},
  journal      = {CoRR},
  volume       = {abs/2311.13877},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.13877},
  doi          = {10.48550/ARXIV.2311.13877},
  eprinttype    = {arXiv},
  eprint       = {2311.13877},
  timestamp    = {Thu, 30 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-13877.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-11788,
  author       = {Aadirupa Saha and
                  Vitaly Feldman and
                  Tomer Koren and
                  Yishay Mansour},
  title        = {Faster Convergence with Multiway Preferences},
  journal      = {CoRR},
  volume       = {abs/2312.11788},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2312.11788},
  doi          = {10.48550/ARXIV.2312.11788},
  eprinttype    = {arXiv},
  eprint       = {2312.11788},
  timestamp    = {Tue, 16 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2312-11788.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AttiaK22,
  author       = {Amit Attia and
                  Tomer Koren},
  editor       = {Po{-}Ling Loh and
                  Maxim Raginsky},
  title        = {Uniform Stability for First-Order Empirical Risk Minimization},
  booktitle    = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {178},
  pages        = {3313--3332},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v178/attia22a.html},
  timestamp    = {Tue, 12 Jul 2022 17:36:51 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AttiaK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SchlisermanK22,
  author       = {Matan Schliserman and
                  Tomer Koren},
  editor       = {Po{-}Ling Loh and
                  Maxim Raginsky},
  title        = {Stability vs Implicit Bias of Gradient Methods on Separable Data and
                  Beyond},
  booktitle    = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {178},
  pages        = {3380--3394},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v178/schliserman22a.html},
  timestamp    = {Tue, 12 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/SchlisermanK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CasselCK22,
  author       = {Asaf B. Cassel and
                  Alon Cohen and
                  Tomer Koren},
  editor       = {Po{-}Ling Loh and
                  Maxim Raginsky},
  title        = {Efficient Online Linear Control with Stochastic Convex Costs and Unknown
                  Dynamics},
  booktitle    = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {178},
  pages        = {3589--3604},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v178/cassel22a.html},
  timestamp    = {Tue, 12 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CasselCK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AmirAKL22,
  author       = {Idan Amir and
                  Guy Azov and
                  Tomer Koren and
                  Roi Livni},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Better Best of Both Worlds Bounds for Bandits with Switching Costs},
  booktitle    = {Advances in Neural Information Processing Systems 35: Annual Conference
                  on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
                  LA, USA, November 28 - December 9, 2022},
  year         = {2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/6590cb829f5ffef50050f3e5845fbb4c-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/AmirAKL22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CasselPK22,
  author       = {Asaf B. Cassel and
                  Alon Peled{-}Cohen and
                  Tomer Koren},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Rate-Optimal Online Convex Optimization in Adaptive Linear Control},
  booktitle    = {Advances in Neural Information Processing Systems 35: Annual Conference
                  on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
                  LA, USA, November 28 - December 9, 2022},
  year         = {2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/30dfe47a3ccbee68cffa0c19ccb1bc00-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/CasselPK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KorenLMS22,
  author       = {Tomer Koren and
                  Roi Livni and
                  Yishay Mansour and
                  Uri Sherman},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Benign Underfitting of Stochastic Gradient Descent},
  booktitle    = {Advances in Neural Information Processing Systems 35: Annual Conference
                  on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
                  LA, USA, November 28 - December 9, 2022},
  year         = {2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/7bc4f74e35bcfe8cfe43b0a860786d6a-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/KorenLMS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-13361,
  author       = {Tomer Koren and
                  Roi Livni and
                  Yishay Mansour and
                  Uri Sherman},
  title        = {Benign Underfitting of Stochastic Gradient Descent},
  journal      = {CoRR},
  volume       = {abs/2202.13361},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.13361},
  eprinttype    = {arXiv},
  eprint       = {2202.13361},
  timestamp    = {Wed, 02 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-13361.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-13441,
  author       = {Matan Schliserman and
                  Tomer Koren},
  title        = {Stability vs Implicit Bias of Gradient Methods on Separable Data and
                  Beyond},
  journal      = {CoRR},
  volume       = {abs/2202.13441},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.13441},
  eprinttype    = {arXiv},
  eprint       = {2202.13441},
  timestamp    = {Wed, 02 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-13441.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-01170,
  author       = {Asaf B. Cassel and
                  Alon Cohen and
                  Tomer Koren},
  title        = {Efficient Online Linear Control with Stochastic Convex Costs and Unknown
                  Dynamics},
  journal      = {CoRR},
  volume       = {abs/2203.01170},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2203.01170},
  doi          = {10.48550/ARXIV.2203.01170},
  eprinttype    = {arXiv},
  eprint       = {2203.01170},
  timestamp    = {Sun, 03 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2203-01170.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-01426,
  author       = {Asaf B. Cassel and
                  Alon Cohen and
                  Tomer Koren},
  title        = {Rate-Optimal Online Convex Optimization in Adaptive Linear Control},
  journal      = {CoRR},
  volume       = {abs/2206.01426},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.01426},
  doi          = {10.48550/ARXIV.2206.01426},
  eprinttype    = {arXiv},
  eprint       = {2206.01426},
  timestamp    = {Sun, 03 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-01426.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-03098,
  author       = {Idan Amir and
                  Guy Azov and
                  Tomer Koren and
                  Roi Livni},
  title        = {Better Best of Both Worlds Bounds for Bandits with Switching Costs},
  journal      = {CoRR},
  volume       = {abs/2206.03098},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.03098},
  doi          = {10.48550/ARXIV.2206.03098},
  eprinttype    = {arXiv},
  eprint       = {2206.03098},
  timestamp    = {Tue, 14 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-03098.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-08257,
  author       = {Amit Attia and
                  Tomer Koren},
  title        = {Uniform Stability for First-Order Empirical Risk Minimization},
  journal      = {CoRR},
  volume       = {abs/2207.08257},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.08257},
  doi          = {10.48550/ARXIV.2207.08257},
  eprinttype    = {arXiv},
  eprint       = {2207.08257},
  timestamp    = {Tue, 19 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-08257.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-14211,
  author       = {Liad Erez and
                  Tal Lancewicki and
                  Uri Sherman and
                  Tomer Koren and
                  Yishay Mansour},
  title        = {Regret Minimization and Convergence to Equilibria in General-sum Markov
                  Games},
  journal      = {CoRR},
  volume       = {abs/2207.14211},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.14211},
  doi          = {10.48550/ARXIV.2207.14211},
  eprinttype    = {arXiv},
  eprint       = {2207.14211},
  timestamp    = {Tue, 02 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-14211.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-02562,
  author       = {Aadirupa Saha and
                  Tomer Koren and
                  Yishay Mansour},
  title        = {Dueling Convex Optimization with General Preferences},
  journal      = {CoRR},
  volume       = {abs/2210.02562},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.02562},
  doi          = {10.48550/ARXIV.2210.02562},
  eprinttype    = {arXiv},
  eprint       = {2210.02562},
  timestamp    = {Fri, 07 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-02562.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-13537,
  author       = {Hilal Asi and
                  Vitaly Feldman and
                  Tomer Koren and
                  Kunal Talwar},
  title        = {Private Online Prediction from Experts: Separations and Faster Rates},
  journal      = {CoRR},
  volume       = {abs/2210.13537},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.13537},
  doi          = {10.48550/ARXIV.2210.13537},
  eprinttype    = {arXiv},
  eprint       = {2210.13537},
  timestamp    = {Fri, 28 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-13537.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AmirKL21,
  author       = {Idan Amir and
                  Tomer Koren and
                  Roi Livni},
  editor       = {Mikhail Belkin and
                  Samory Kpotufe},
  title        = {{SGD} Generalizes Better Than {GD} (And Regularization Doesn't Help)},
  booktitle    = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
                  Colorado, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {134},
  pages        = {63--92},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v134/amir21a.html},
  timestamp    = {Wed, 25 Aug 2021 17:11:16 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AmirKL21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CohenKKM21,
  author       = {Alon Cohen and
                  Haim Kaplan and
                  Tomer Koren and
                  Yishay Mansour},
  editor       = {Mikhail Belkin and
                  Samory Kpotufe},
  title        = {Online Markov Decision Processes with Aggregate Bandit Feedback},
  booktitle    = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
                  Colorado, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {134},
  pages        = {1301--1329},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v134/cohen21a.html},
  timestamp    = {Wed, 25 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CohenKKM21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ShermanK21,
  author       = {Uri Sherman and
                  Tomer Koren},
  editor       = {Mikhail Belkin and
                  Samory Kpotufe},
  title        = {Lazy {OCO:} Online Convex Optimization on a Switching Budget},
  booktitle    = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
                  Colorado, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {134},
  pages        = {3972--3988},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v134/sherman21a.html},
  timestamp    = {Wed, 25 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/ShermanK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AsiFKT21,
  author       = {Hilal Asi and
                  Vitaly Feldman and
                  Tomer Koren and
                  Kunal Talwar},
  editor       = {Marina Meila and
                  Tong Zhang},
  title        = {Private Stochastic Convex Optimization: Optimal Rates in {L1} Geometry},
  booktitle    = {Proceedings of the 38th International Conference on Machine Learning,
                  {ICML} 2021, 18-24 July 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {139},
  pages        = {393--403},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v139/asi21b.html},
  timestamp    = {Wed, 25 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AsiFKT21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CasselK21,
  author       = {Asaf B. Cassel and
                  Tomer Koren},
  editor       = {Marina Meila and
                  Tong Zhang},
  title        = {Online Policy Gradient for Model Free Learning of Linear Quadratic
                  Regulators with {\(\surd\)}T Regret},
  booktitle    = {Proceedings of the 38th International Conference on Machine Learning,
                  {ICML} 2021, 18-24 July 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {139},
  pages        = {1304--1313},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v139/cassel21a.html},
  timestamp    = {Sun, 03 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/CasselK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LancewickiSKM21,
  author       = {Tal Lancewicki and
                  Shahar Segal and
                  Tomer Koren and
                  Yishay Mansour},
  editor       = {Marina Meila and
                  Tong Zhang},
  title        = {Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions},
  booktitle    = {Proceedings of the 38th International Conference on Machine Learning,
                  {ICML} 2021, 18-24 July 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {139},
  pages        = {5969--5978},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v139/lancewicki21a.html},
  timestamp    = {Wed, 25 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/LancewickiSKM21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SahaKM21,
  author       = {Aadirupa Saha and
                  Tomer Koren and
                  Yishay Mansour},
  editor       = {Marina Meila and
                  Tong Zhang},
  title        = {Adversarial Dueling Bandits},
  booktitle    = {Proceedings of the 38th International Conference on Machine Learning,
                  {ICML} 2021, 18-24 July 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {139},
  pages        = {9235--9244},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v139/saha21a.html},
  timestamp    = {Wed, 25 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/SahaKM21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SahaKM21a,
  author       = {Aadirupa Saha and
                  Tomer Koren and
                  Yishay Mansour},
  editor       = {Marina Meila and
                  Tong Zhang},
  title        = {Dueling Convex Optimization},
  booktitle    = {Proceedings of the 38th International Conference on Machine Learning,
                  {ICML} 2021, 18-24 July 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {139},
  pages        = {9245--9254},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v139/saha21b.html},
  timestamp    = {Wed, 25 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/SahaKM21a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AttiaK21,
  author       = {Amit Attia and
                  Tomer Koren},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Algorithmic Instabilities of Accelerated Gradient Descent},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {1204--1214},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/094bb65ef46d3eb4be0a87877ec333eb-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AttiaK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShermanKM21,
  author       = {Uri Sherman and
                  Tomer Koren and
                  Yishay Mansour},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Optimal Rates for Random Order Online Optimization},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {2097--2108},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/107030ca685076c0ed5e054e2c3ed940-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ShermanKM21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CohenDDKS21,
  author       = {Alon Cohen and
                  Amit Daniely and
                  Yoel Drori and
                  Tomer Koren and
                  Mariano Schain},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Asynchronous Stochastic Optimization Robust to Arbitrary Delays},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {9024--9035},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/4b85256c4881edb6c0776df5d81f6236-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/CohenDDKS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AmirCKL21,
  author       = {Idan Amir and
                  Yair Carmon and
                  Tomer Koren and
                  Roi Livni},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Never Go Full Batch (in Stochastic Convex Optimization)},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {25033--25043},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/d27b95cac4c27feb850aaa4070cc4675-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AmirCKL21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ErezK21,
  author       = {Liad Erez and
                  Tomer Koren},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Towards Best-of-All-Worlds Online Learning with Feedback Graphs},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {28511--28521},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/ef8f94395be9fd78b7d0aeecf7864a03-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ErezK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-00490,
  author       = {Alon Cohen and
                  Haim Kaplan and
                  Tomer Koren and
                  Yishay Mansour},
  title        = {Online Markov Decision Processes with Aggregate Bandit Feedback},
  journal      = {CoRR},
  volume       = {abs/2102.00490},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.00490},
  eprinttype    = {arXiv},
  eprint       = {2102.00490},
  timestamp    = {Tue, 09 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-00490.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-01117,
  author       = {Idan Amir and
                  Tomer Koren and
                  Roi Livni},
  title        = {{SGD} Generalizes Better Than {GD} (And Regularization Doesn't Help)},
  journal      = {CoRR},
  volume       = {abs/2102.01117},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.01117},
  eprinttype    = {arXiv},
  eprint       = {2102.01117},
  timestamp    = {Tue, 09 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-01117.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-02167,
  author       = {Amit Attia and
                  Tomer Koren},
  title        = {The Instability of Accelerated Gradient Descent},
  journal      = {CoRR},
  volume       = {abs/2102.02167},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.02167},
  eprinttype    = {arXiv},
  eprint       = {2102.02167},
  timestamp    = {Tue, 09 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-02167.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-03803,
  author       = {Uri Sherman and
                  Tomer Koren},
  title        = {Lazy {OCO:} Online Convex Optimization on a Switching Budget},
  journal      = {CoRR},
  volume       = {abs/2102.03803},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.03803},
  eprinttype    = {arXiv},
  eprint       = {2102.03803},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-03803.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-12192,
  author       = {Noga Bar and
                  Tomer Koren and
                  Raja Giryes},
  title        = {Multiplicative Reweighting for Robust Neural Network Optimization},
  journal      = {CoRR},
  volume       = {abs/2102.12192},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.12192},
  eprinttype    = {arXiv},
  eprint       = {2102.12192},
  timestamp    = {Tue, 02 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-12192.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-12608,
  author       = {Asaf B. Cassel and
                  Tomer Koren},
  title        = {Online Policy Gradient for Model Free Learning of Linear Quadratic
                  Regulators with {\(\surd\)}T Regret},
  journal      = {CoRR},
  volume       = {abs/2102.12608},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.12608},
  eprinttype    = {arXiv},
  eprint       = {2102.12608},
  timestamp    = {Sun, 03 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-12608.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-01516,
  author       = {Hilal Asi and
                  Vitaly Feldman and
                  Tomer Koren and
                  Kunal Talwar},
  title        = {Private Stochastic Convex Optimization: Optimal Rates in {\unicode{120001}}\({}_{\mbox{1}}\)
                  Geometry},
  journal      = {CoRR},
  volume       = {abs/2103.01516},
  year         = {2021},
  url          = {https://arxiv.org/abs/2103.01516},
  eprinttype    = {arXiv},
  eprint       = {2103.01516},
  timestamp    = {Thu, 04 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2103-01516.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-02436,
  author       = {Tal Lancewicki and
                  Shahar Segal and
                  Tomer Koren and
                  Yishay Mansour},
  title        = {Stochastic Multi-Armed Bandits with Unrestricted Delay Distributions},
  journal      = {CoRR},
  volume       = {abs/2106.02436},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.02436},
  eprinttype    = {arXiv},
  eprint       = {2106.02436},
  timestamp    = {Thu, 10 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-02436.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-11879,
  author       = {Alon Cohen and
                  Amit Daniely and
                  Yoel Drori and
                  Tomer Koren and
                  Mariano Schain},
  title        = {Asynchronous Stochastic Optimization Robust to Arbitrary Delays},
  journal      = {CoRR},
  volume       = {abs/2106.11879},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.11879},
  eprinttype    = {arXiv},
  eprint       = {2106.11879},
  timestamp    = {Thu, 01 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-11879.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-15207,
  author       = {Uri Sherman and
                  Tomer Koren and
                  Yishay Mansour},
  title        = {Optimal Rates for Random Order Online Optimization},
  journal      = {CoRR},
  volume       = {abs/2106.15207},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.15207},
  eprinttype    = {arXiv},
  eprint       = {2106.15207},
  timestamp    = {Mon, 05 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-15207.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-00469,
  author       = {Idan Amir and
                  Yair Carmon and
                  Tomer Koren and
                  Roi Livni},
  title        = {Never Go Full Batch (in Stochastic Convex Optimization)},
  journal      = {CoRR},
  volume       = {abs/2107.00469},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.00469},
  eprinttype    = {arXiv},
  eprint       = {2107.00469},
  timestamp    = {Wed, 07 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-00469.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-09572,
  author       = {Liad Erez and
                  Tomer Koren},
  title        = {Best-of-All-Worlds Bounds for Online Learning with Feedback Graphs},
  journal      = {CoRR},
  volume       = {abs/2107.09572},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.09572},
  eprinttype    = {arXiv},
  eprint       = {2107.09572},
  timestamp    = {Thu, 29 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-09572.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KorenS20,
  author       = {Tomer Koren and
                  Shahar Segal},
  editor       = {Jacob D. Abernethy and
                  Shivani Agarwal},
  title        = {Open Problem: Tight Convergence of {SGD} in Constant Dimension},
  booktitle    = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
                  Event [Graz, Austria]},
  series       = {Proceedings of Machine Learning Research},
  volume       = {125},
  pages        = {3847--3851},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v125/koren20a.html},
  timestamp    = {Fri, 27 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KorenS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CasselCK20,
  author       = {Asaf B. Cassel and
                  Alon Cohen and
                  Tomer Koren},
  title        = {Logarithmic Regret for Learning Linear Quadratic Regulators Efficiently},
  booktitle    = {Proceedings of the 37th International Conference on Machine Learning,
                  {ICML} 2020, 13-18 July 2020, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {119},
  pages        = {1328--1337},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/cassel20a.html},
  timestamp    = {Sun, 03 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/CasselCK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AgarwalAKTZ20,
  author       = {Naman Agarwal and
                  Rohan Anil and
                  Tomer Koren and
                  Kunal Talwar and
                  Cyril Zhang},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Stochastic Optimization with Laggard Data Pipelines},
  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/74dbd1111727a31a2b825d615d80b2e7-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/AgarwalAKTZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AmirAKML20,
  author       = {Idan Amir and
                  Idan Attias and
                  Tomer Koren and
                  Yishay Mansour and
                  Roi Livni},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Prediction with Corrupted Expert Advice},
  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/a512294422de868f8474d22344636f16-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/AmirAKML20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CasselK20,
  author       = {Asaf B. Cassel and
                  Tomer Koren},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Bandit Linear Control},
  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/64a08e5f1e6c39faeb90108c430eb120-Abstract.html},
  timestamp    = {Sun, 03 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/CasselK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DauberFKL20,
  author       = {Assaf Dauber and
                  Meir Feder and
                  Tomer Koren and
                  Roi Livni},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Can Implicit Bias Explain Generalization? Stochastic Convex Optimization
                  as a Case Study},
  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/57cd30d9088b0185cf0ebca1a472ff1d-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/DauberFKL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeldmanKT20,
  author       = {Vitaly Feldman and
                  Tomer Koren and
                  Kunal Talwar},
  editor       = {Konstantin Makarychev and
                  Yury Makarychev and
                  Madhur Tulsiani and
                  Gautam Kamath and
                  Julia Chuzhoy},
  title        = {Private stochastic convex optimization: optimal rates in linear time},
  booktitle    = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
  pages        = {439--449},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3357713.3384335},
  doi          = {10.1145/3357713.3384335},
  timestamp    = {Mon, 18 Dec 2023 07:33:37 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/FeldmanKT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-08095,
  author       = {Asaf B. Cassel and
                  Alon Cohen and
                  Tomer Koren},
  title        = {Logarithmic Regret for Learning Linear Quadratic Regulators Efficiently},
  journal      = {CoRR},
  volume       = {abs/2002.08095},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.08095},
  eprinttype    = {arXiv},
  eprint       = {2002.08095},
  timestamp    = {Sun, 03 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-08095.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-09018,
  author       = {Rohan Anil and
                  Vineet Gupta and
                  Tomer Koren and
                  Kevin Regan and
                  Yoram Singer},
  title        = {Second Order Optimization Made Practical},
  journal      = {CoRR},
  volume       = {abs/2002.09018},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.09018},
  eprinttype    = {arXiv},
  eprint       = {2002.09018},
  timestamp    = {Thu, 05 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-09018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-10286,
  author       = {Idan Amir and
                  Idan Attias and
                  Tomer Koren and
                  Roi Livni and
                  Yishay Mansour},
  title        = {Prediction with Corrupted Expert Advice},
  journal      = {CoRR},
  volume       = {abs/2002.10286},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.10286},
  eprinttype    = {arXiv},
  eprint       = {2002.10286},
  timestamp    = {Tue, 03 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-10286.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-11803,
  author       = {Naman Agarwal and
                  Rohan Anil and
                  Elad Hazan and
                  Tomer Koren and
                  Cyril Zhang},
  title        = {Disentangling Adaptive Gradient Methods from Learning Rates},
  journal      = {CoRR},
  volume       = {abs/2002.11803},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.11803},
  eprinttype    = {arXiv},
  eprint       = {2002.11803},
  timestamp    = {Tue, 03 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-11803.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-06152,
  author       = {Assaf Dauber and
                  Meir Feder and
                  Tomer Koren and
                  Roi Livni},
  title        = {Can Implicit Bias Explain Generalization? Stochastic Convex Optimization
                  as a Case Study},
  journal      = {CoRR},
  volume       = {abs/2003.06152},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.06152},
  eprinttype    = {arXiv},
  eprint       = {2003.06152},
  timestamp    = {Tue, 17 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-06152.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-04763,
  author       = {Vitaly Feldman and
                  Tomer Koren and
                  Kunal Talwar},
  title        = {Private Stochastic Convex Optimization: Optimal Rates in Linear Time},
  journal      = {CoRR},
  volume       = {abs/2005.04763},
  year         = {2020},
  url          = {https://arxiv.org/abs/2005.04763},
  eprinttype    = {arXiv},
  eprint       = {2005.04763},
  timestamp    = {Thu, 14 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2005-04763.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-00759,
  author       = {Asaf B. Cassel and
                  Tomer Koren},
  title        = {Bandit Linear Control},
  journal      = {CoRR},
  volume       = {abs/2007.00759},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.00759},
  eprinttype    = {arXiv},
  eprint       = {2007.00759},
  timestamp    = {Sun, 03 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-00759.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-04612,
  author       = {Shahar Azulay and
                  Lior Raz and
                  Amir Globerson and
                  Tomer Koren and
                  Yehuda Afek},
  title        = {Holdout {SGD:} Byzantine Tolerant Federated Learning},
  journal      = {CoRR},
  volume       = {abs/2008.04612},
  year         = {2020},
  url          = {https://arxiv.org/abs/2008.04612},
  eprinttype    = {arXiv},
  eprint       = {2008.04612},
  timestamp    = {Fri, 14 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2008-04612.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-13639,
  author       = {Naman Agarwal and
                  Rohan Anil and
                  Tomer Koren and
                  Kunal Talwar and
                  Cyril Zhang},
  title        = {Stochastic Optimization with Laggard Data Pipelines},
  journal      = {CoRR},
  volume       = {abs/2010.13639},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.13639},
  eprinttype    = {arXiv},
  eprint       = {2010.13639},
  timestamp    = {Mon, 02 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-13639.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-14563,
  author       = {Aadirupa Saha and
                  Tomer Koren and
                  Yishay Mansour},
  title        = {Adversarial Dueling Bandits},
  journal      = {CoRR},
  volume       = {abs/2010.14563},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.14563},
  eprinttype    = {arXiv},
  eprint       = {2010.14563},
  timestamp    = {Mon, 02 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-14563.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GuptaKT19,
  author       = {Anupam Gupta and
                  Tomer Koren and
                  Kunal Talwar},
  editor       = {Alina Beygelzimer and
                  Daniel Hsu},
  title        = {Better Algorithms for Stochastic Bandits with Adversarial Corruptions},
  booktitle    = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
                  AZ, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {99},
  pages        = {1562--1578},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v99/gupta19a.html},
  timestamp    = {Wed, 18 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/GuptaKT19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CohenKM19,
  author       = {Alon Cohen and
                  Tomer Koren and
                  Yishay Mansour},
  editor       = {Kamalika Chaudhuri and
                  Ruslan Salakhutdinov},
  title        = {Learning Linear-Quadratic Regulators Efficiently with only {\(\surd\)}T
                  Regret},
  booktitle    = {Proceedings of the 36th International Conference on Machine Learning,
                  {ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {97},
  pages        = {1300--1309},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v97/cohen19b.html},
  timestamp    = {Tue, 11 Jun 2019 15:37:38 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/CohenKM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/EichnerKMST19,
  author       = {Hubert Eichner and
                  Tomer Koren and
                  Brendan McMahan and
                  Nathan Srebro and
                  Kunal Talwar},
  editor       = {Kamalika Chaudhuri and
                  Ruslan Salakhutdinov},
  title        = {Semi-Cyclic Stochastic Gradient Descent},
  booktitle    = {Proceedings of the 36th International Conference on Machine Learning,
                  {ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {97},
  pages        = {1764--1773},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v97/eichner19a.html},
  timestamp    = {Tue, 11 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/EichnerKMST19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Anil0KS19,
  author       = {Rohan Anil and
                  Vineet Gupta and
                  Tomer Koren and
                  Yoram Singer},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Memory Efficient Adaptive Optimization},
  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        = {9746--9755},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/8f1fa0193ca2b5d2fa0695827d8270e9-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/Anil0KS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AmidWAK19,
  author       = {Ehsan Amid and
                  Manfred K. Warmuth and
                  Rohan Anil and
                  Tomer Koren},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Robust Bi-Tempered Logistic Loss Based on Bregman Divergences},
  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        = {14987--14996},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/8cd7775f9129da8b5bf787a063d8426e-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/AmidWAK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-11150,
  author       = {Rohan Anil and
                  Vineet Gupta and
                  Tomer Koren and
                  Yoram Singer},
  title        = {Memory-Efficient Adaptive Optimization for Large-Scale Learning},
  journal      = {CoRR},
  volume       = {abs/1901.11150},
  year         = {2019},
  url          = {http://arxiv.org/abs/1901.11150},
  eprinttype    = {arXiv},
  eprint       = {1901.11150},
  timestamp    = {Mon, 04 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1901-11150.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-06223,
  author       = {Alon Cohen and
                  Tomer Koren and
                  Yishay Mansour},
  title        = {Learning Linear-Quadratic Regulators Efficiently with only {\textdollar}{\textbackslash}sqrt\{T\}{\textdollar}
                  Regret},
  journal      = {CoRR},
  volume       = {abs/1902.06223},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.06223},
  eprinttype    = {arXiv},
  eprint       = {1902.06223},
  timestamp    = {Tue, 21 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-06223.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-08647,
  author       = {Anupam Gupta and
                  Tomer Koren and
                  Kunal Talwar},
  title        = {Better Algorithms for Stochastic Bandits with Adversarial Corruptions},
  journal      = {CoRR},
  volume       = {abs/1902.08647},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.08647},
  eprinttype    = {arXiv},
  eprint       = {1902.08647},
  timestamp    = {Wed, 18 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-08647.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-10120,
  author       = {Hubert Eichner and
                  Tomer Koren and
                  H. Brendan McMahan and
                  Nathan Srebro and
                  Kunal Talwar},
  title        = {Semi-Cyclic Stochastic Gradient Descent},
  journal      = {CoRR},
  volume       = {abs/1904.10120},
  year         = {2019},
  url          = {http://arxiv.org/abs/1904.10120},
  eprinttype    = {arXiv},
  eprint       = {1904.10120},
  timestamp    = {Fri, 26 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1904-10120.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-03361,
  author       = {Ehsan Amid and
                  Manfred K. Warmuth and
                  Rohan Anil and
                  Tomer Koren},
  title        = {Robust Bi-Tempered Logistic Loss Based on Bregman Divergences},
  journal      = {CoRR},
  volume       = {abs/1906.03361},
  year         = {2019},
  url          = {http://arxiv.org/abs/1906.03361},
  eprinttype    = {arXiv},
  eprint       = {1906.03361},
  timestamp    = {Fri, 14 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1906-03361.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CohenHKLMT18,
  author       = {Alon Cohen and
                  Avinatan Hassidim and
                  Tomer Koren and
                  Nevena Lazic and
                  Yishay Mansour and
                  Kunal Talwar},
  editor       = {Jennifer G. Dy and
                  Andreas Krause},
  title        = {Online Linear Quadratic Control},
  booktitle    = {Proceedings of the 35th International Conference on Machine Learning,
                  {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
                  10-15, 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {80},
  pages        = {1028--1037},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v80/cohen18b.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:30 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/CohenHKLMT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/0001KS18,
  author       = {Vineet Gupta and
                  Tomer Koren and
                  Yoram Singer},
  editor       = {Jennifer G. Dy and
                  Andreas Krause},
  title        = {Shampoo: Preconditioned Stochastic Tensor Optimization},
  booktitle    = {Proceedings of the 35th International Conference on Machine Learning,
                  {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
                  10-15, 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {80},
  pages        = {1837--1845},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v80/gupta18a.html},
  timestamp    = {Wed, 03 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/0001KS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-09568,
  author       = {Vineet Gupta and
                  Tomer Koren and
                  Yoram Singer},
  title        = {Shampoo: Preconditioned Stochastic Tensor Optimization},
  journal      = {CoRR},
  volume       = {abs/1802.09568},
  year         = {2018},
  url          = {http://arxiv.org/abs/1802.09568},
  eprinttype    = {arXiv},
  eprint       = {1802.09568},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1802-09568.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-07104,
  author       = {Alon Cohen and
                  Avinatan Hassidim and
                  Tomer Koren and
                  Nevena Lazic and
                  Yishay Mansour and
                  Kunal Talwar},
  title        = {Online Linear Quadratic Control},
  journal      = {CoRR},
  volume       = {abs/1806.07104},
  year         = {2018},
  url          = {http://arxiv.org/abs/1806.07104},
  eprinttype    = {arXiv},
  eprint       = {1806.07104},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1806-07104.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FeigeKT17,
  author       = {Uriel Feige and
                  Tomer Koren and
                  Moshe Tennenholtz},
  title        = {Chasing Ghosts: Competing with Stateful Policies},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {1},
  pages        = {190--223},
  year         = {2017},
  url          = {https://doi.org/10.1137/14100227X},
  doi          = {10.1137/14100227X},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/FeigeKT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CohenHK17,
  author       = {Alon Cohen and
                  Tamir Hazan and
                  Tomer Koren},
  editor       = {Satyen Kale and
                  Ohad Shamir},
  title        = {Tight Bounds for Bandit Combinatorial Optimization},
  booktitle    = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
                  Amsterdam, The Netherlands, 7-10 July 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {65},
  pages        = {629--642},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v65/cohen17a.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/CohenHK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KorenLM17,
  author       = {Tomer Koren and
                  Roi Livni and
                  Yishay Mansour},
  editor       = {Satyen Kale and
                  Ohad Shamir},
  title        = {Bandits with Movement Costs and Adaptive Pricing},
  booktitle    = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
                  Amsterdam, The Netherlands, 7-10 July 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {65},
  pages        = {1242--1268},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v65/koren17a.html},
  timestamp    = {Wed, 03 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KorenLM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KorenLM17,
  author       = {Tomer Koren and
                  Roi Livni and
                  Yishay Mansour},
  editor       = {Isabelle Guyon and
                  Ulrike von Luxburg and
                  Samy Bengio and
                  Hanna M. Wallach and
                  Rob Fergus and
                  S. V. N. Vishwanathan and
                  Roman Garnett},
  title        = {Multi-Armed Bandits with Metric Movement Costs},
  booktitle    = {Advances in Neural Information Processing Systems 30: Annual Conference
                  on Neural Information Processing Systems 2017, December 4-9, 2017,
                  Long Beach, CA, {USA}},
  pages        = {4119--4128},
  year         = {2017},
  url          = {https://proceedings.neurips.cc/paper/2017/hash/bd0cc810b580b35884bd9df37c0e8b0f-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 13:58:27 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/KorenLM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KorenL17,
  author       = {Tomer Koren and
                  Roi Livni},
  editor       = {Isabelle Guyon and
                  Ulrike von Luxburg and
                  Samy Bengio and
                  Hanna M. Wallach and
                  Rob Fergus and
                  S. V. N. Vishwanathan and
                  Roman Garnett},
  title        = {Affine-Invariant Online Optimization and the Low-rank Experts Problem},
  booktitle    = {Advances in Neural Information Processing Systems 30: Annual Conference
                  on Neural Information Processing Systems 2017, December 4-9, 2017,
                  Long Beach, CA, {USA}},
  pages        = {4747--4755},
  year         = {2017},
  url          = {https://proceedings.neurips.cc/paper/2017/hash/347665597cbfaef834886adbb848011f-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/KorenL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KorenLM17,
  author       = {Tomer Koren and
                  Roi Livni and
                  Yishay Mansour},
  title        = {Bandits with Movement Costs and Adaptive Pricing},
  journal      = {CoRR},
  volume       = {abs/1702.07444},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.07444},
  eprinttype    = {arXiv},
  eprint       = {1702.07444},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KorenLM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenHK17,
  author       = {Alon Cohen and
                  Tamir Hazan and
                  Tomer Koren},
  title        = {Tight Bounds for Bandit Combinatorial Optimization},
  journal      = {CoRR},
  volume       = {abs/1702.07539},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.07539},
  eprinttype    = {arXiv},
  eprint       = {1702.07539},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/CohenHK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GuptaKS17,
  author       = {Vineet Gupta and
                  Tomer Koren and
                  Yoram Singer},
  title        = {A Unified Approach to Adaptive Regularization in Online and Stochastic
                  Optimization},
  journal      = {CoRR},
  volume       = {abs/1706.06569},
  year         = {2017},
  url          = {http://arxiv.org/abs/1706.06569},
  eprinttype    = {arXiv},
  eprint       = {1706.06569},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GuptaKS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-08997,
  author       = {Tomer Koren and
                  Roi Livni and
                  Yishay Mansour},
  title        = {Multi-Armed Bandits with Metric Movement Costs},
  journal      = {CoRR},
  volume       = {abs/1710.08997},
  year         = {2017},
  url          = {http://arxiv.org/abs/1710.08997},
  eprinttype    = {arXiv},
  eprint       = {1710.08997},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1710-08997.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/HazanK16,
  author       = {Elad Hazan and
                  Tomer Koren},
  title        = {A linear-time algorithm for trust region problems},
  journal      = {Math. Program.},
  volume       = {158},
  number       = {1-2},
  pages        = {363--381},
  year         = {2016},
  url          = {https://doi.org/10.1007/s10107-015-0933-y},
  doi          = {10.1007/S10107-015-0933-Y},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/mp/HazanK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKLM16,
  author       = {Elad Hazan and
                  Tomer Koren and
                  Roi Livni and
                  Yishay Mansour},
  editor       = {Vitaly Feldman and
                  Alexander Rakhlin and
                  Ohad Shamir},
  title        = {Online Learning with Low Rank Experts},
  booktitle    = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
                  New York, USA, June 23-26, 2016},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {49},
  pages        = {1096--1114},
  publisher    = {JMLR.org},
  year         = {2016},
  url          = {http://proceedings.mlr.press/v49/hazan16.html},
  timestamp    = {Wed, 29 May 2019 08:41:47 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/HazanKLM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CohenHK16,
  author       = {Alon Cohen and
                  Tamir Hazan and
                  Tomer Koren},
  editor       = {Maria{-}Florina Balcan and
                  Kilian Q. Weinberger},
  title        = {Online Learning with Feedback Graphs Without the Graphs},
  booktitle    = {Proceedings of the 33nd International Conference on Machine Learning,
                  {ICML} 2016, New York City, NY, USA, June 19-24, 2016},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {48},
  pages        = {811--819},
  publisher    = {JMLR.org},
  year         = {2016},
  url          = {http://proceedings.mlr.press/v48/cohena16.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/CohenHK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BullinsHK16,
  author       = {Brian Bullins and
                  Elad Hazan and
                  Tomer Koren},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {The Limits of Learning with Missing Data},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {3495--3503},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/955a1584af63a546588caae4d23840b3-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BullinsHK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FeldmanKLMZ16,
  author       = {Michal Feldman and
                  Tomer Koren and
                  Roi Livni and
                  Yishay Mansour and
                  Aviv Zohar},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Online Pricing with Strategic and Patient Buyers},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {3864--3872},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/44968aece94f667e4095002d140b5896-Abstract.html},
  timestamp    = {Fri, 02 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/FeldmanKLMZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HazanK16,
  author       = {Elad Hazan and
                  Tomer Koren},
  editor       = {Daniel Wichs and
                  Yishay Mansour},
  title        = {The computational power of optimization in online learning},
  booktitle    = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages        = {128--141},
  publisher    = {{ACM}},
  year         = {2016},
  url          = {https://doi.org/10.1145/2897518.2897536},
  doi          = {10.1145/2897518.2897536},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/HazanK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanKLM16,
  author       = {Elad Hazan and
                  Tomer Koren and
                  Roi Livni and
                  Yishay Mansour},
  title        = {Online Learning with Low Rank Experts},
  journal      = {CoRR},
  volume       = {abs/1603.06352},
  year         = {2016},
  url          = {http://arxiv.org/abs/1603.06352},
  eprinttype    = {arXiv},
  eprint       = {1603.06352},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/HazanKLM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenHK16,
  author       = {Alon Cohen and
                  Tamir Hazan and
                  Tomer Koren},
  title        = {Online Learning with Feedback Graphs Without the Graphs},
  journal      = {CoRR},
  volume       = {abs/1605.07018},
  year         = {2016},
  url          = {http://arxiv.org/abs/1605.07018},
  eprinttype    = {arXiv},
  eprint       = {1605.07018},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/CohenHK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/Ben-TalHKM15,
  author       = {Aharon Ben{-}Tal and
                  Elad Hazan and
                  Tomer Koren and
                  Shie Mannor},
  title        = {Oracle-Based Robust Optimization via Online Learning},
  journal      = {Oper. Res.},
  volume       = {63},
  number       = {3},
  pages        = {628--638},
  year         = {2015},
  url          = {https://doi.org/10.1287/opre.2015.1374},
  doi          = {10.1287/OPRE.2015.1374},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ior/Ben-TalHKM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AlonCDK15,
  author       = {Noga Alon and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Ofer Dekel and
                  Tomer Koren},
  editor       = {Peter Gr{\"{u}}nwald and
                  Elad Hazan and
                  Satyen Kale},
  title        = {Online Learning with Feedback Graphs: Beyond Bandits},
  booktitle    = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
                  Paris, France, July 3-6, 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {40},
  pages        = {23--35},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v40/Alon15.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AlonCDK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BubeckDKP15,
  author       = {S{\'{e}}bastien Bubeck and
                  Ofer Dekel and
                  Tomer Koren and
                  Yuval Peres},
  editor       = {Peter Gr{\"{u}}nwald and
                  Elad Hazan and
                  Satyen Kale},
  title        = {Bandit Convex Optimization: {\textbackslash}({\textbackslash}sqrt\{T\}{\textbackslash})
                  Regret in One Dimension},
  booktitle    = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
                  Paris, France, July 3-6, 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {40},
  pages        = {266--278},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v40/Bubeck15a.html},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/BubeckDKP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KorenL15,
  author       = {Tomer Koren and
                  Kfir Y. Levy},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Fast Rates for Exp-concave Empirical Risk Minimization},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {1477--1485},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/acf4b89d3d503d8252c9c4ba75ddbf6d-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KorenL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DekelEK15,
  author       = {Ofer Dekel and
                  Ronen Eldan and
                  Tomer Koren},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Bandit Smooth Convex Optimization: Improving the Bias-Variance Tradeoff},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {2926--2934},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/4f398cb9d6bc79ae567298335b51ba8a-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/DekelEK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BubeckDKP15,
  author       = {S{\'{e}}bastien Bubeck and
                  Ofer Dekel and
                  Tomer Koren and
                  Yuval Peres},
  title        = {Bandit Convex Optimization: sqrt\{T\} Regret in One Dimension},
  journal      = {CoRR},
  volume       = {abs/1502.06398},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.06398},
  eprinttype    = {arXiv},
  eprint       = {1502.06398},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BubeckDKP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlonCDK15,
  author       = {Noga Alon and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Ofer Dekel and
                  Tomer Koren},
  title        = {Online Learning with Feedback Graphs: Beyond Bandits},
  journal      = {CoRR},
  volume       = {abs/1502.07617},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.07617},
  eprinttype    = {arXiv},
  eprint       = {1502.07617},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AlonCDK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanK15,
  author       = {Elad Hazan and
                  Tomer Koren},
  title        = {The Computational Power of Optimization in Online Learning},
  journal      = {CoRR},
  volume       = {abs/1504.02089},
  year         = {2015},
  url          = {http://arxiv.org/abs/1504.02089},
  eprinttype    = {arXiv},
  eprint       = {1504.02089},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/HazanK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKL14,
  author       = {Elad Hazan and
                  Tomer Koren and
                  Kfir Y. Levy},
  editor       = {Maria{-}Florina Balcan and
                  Vitaly Feldman and
                  Csaba Szepesv{\'{a}}ri},
  title        = {Logistic Regression: Tight Bounds for Stochastic and Online Optimization},
  booktitle    = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
                  Barcelona, Spain, June 13-15, 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {35},
  pages        = {197--209},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v35/hazan14a.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/HazanKL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DekelDKP14,
  author       = {Ofer Dekel and
                  Jian Ding and
                  Tomer Koren and
                  Yuval Peres},
  editor       = {Maria{-}Florina Balcan and
                  Vitaly Feldman and
                  Csaba Szepesv{\'{a}}ri},
  title        = {Online Learning with Composite Loss Functions},
  booktitle    = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
                  Barcelona, Spain, June 13-15, 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {35},
  pages        = {1214--1231},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v35/dekel14.html},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/DekelDKP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FeigeKT14,
  author       = {Uriel Feige and
                  Tomer Koren and
                  Moshe Tennenholtz},
  title        = {Chasing Ghosts: Competing with Stateful Policies},
  booktitle    = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages        = {100--109},
  publisher    = {{IEEE} Computer Society},
  year         = {2014},
  url          = {https://doi.org/10.1109/FOCS.2014.19},
  doi          = {10.1109/FOCS.2014.19},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/FeigeKT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DekelHK14,
  author       = {Ofer Dekel and
                  Elad Hazan and
                  Tomer Koren},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {The Blinded Bandit: Learning with Adaptive Feedback},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {1610--1618},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/1efa39bcaec6f3900149160693694536-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/DekelHK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DekelDKP14,
  author       = {Ofer Dekel and
                  Jian Ding and
                  Tomer Koren and
                  Yuval Peres},
  editor       = {David B. Shmoys},
  title        = {Bandits with switching costs: \emph{T}\({}^{\mbox{2/3}}\) regret},
  booktitle    = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
                  May 31 - June 03, 2014},
  pages        = {459--467},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2591796.2591868},
  doi          = {10.1145/2591796.2591868},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/DekelDKP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanK14,
  author       = {Elad Hazan and
                  Tomer Koren},
  title        = {A Linear-Time Algorithm for Trust Region Problems},
  journal      = {CoRR},
  volume       = {abs/1401.6757},
  year         = {2014},
  url          = {http://arxiv.org/abs/1401.6757},
  eprinttype    = {arXiv},
  eprint       = {1401.6757},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/HazanK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Ben-TalHKM14,
  author       = {Aharon Ben{-}Tal and
                  Elad Hazan and
                  Tomer Koren and
                  Shie Mannor},
  title        = {Oracle-Based Robust Optimization via Online Learning},
  journal      = {CoRR},
  volume       = {abs/1402.6361},
  year         = {2014},
  url          = {http://arxiv.org/abs/1402.6361},
  eprinttype    = {arXiv},
  eprint       = {1402.6361},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Ben-TalHKM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanKL14,
  author       = {Elad Hazan and
                  Tomer Koren and
                  Kfir Y. Levy},
  title        = {Logistic Regression: Tight Bounds for Stochastic and Online Optimization},
  journal      = {CoRR},
  volume       = {abs/1405.3843},
  year         = {2014},
  url          = {http://arxiv.org/abs/1405.3843},
  eprinttype    = {arXiv},
  eprint       = {1405.3843},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/HazanKL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DekelDKP14,
  author       = {Ofer Dekel and
                  Jian Ding and
                  Tomer Koren and
                  Yuval Peres},
  title        = {Online Learning with Composite Loss Functions},
  journal      = {CoRR},
  volume       = {abs/1405.4471},
  year         = {2014},
  url          = {http://arxiv.org/abs/1405.4471},
  eprinttype    = {arXiv},
  eprint       = {1405.4471},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DekelDKP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeigeKT14,
  author       = {Uriel Feige and
                  Tomer Koren and
                  Moshe Tennenholtz},
  title        = {Chasing Ghosts: Competing with Stateful Policies},
  journal      = {CoRR},
  volume       = {abs/1407.7635},
  year         = {2014},
  url          = {http://arxiv.org/abs/1407.7635},
  eprinttype    = {arXiv},
  eprint       = {1407.7635},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FeigeKT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Koren13,
  author       = {Tomer Koren},
  editor       = {Shai Shalev{-}Shwartz and
                  Ingo Steinwart},
  title        = {Open Problem: Fast Stochastic Exp-Concave Optimization},
  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        = {1073--1075},
  publisher    = {JMLR.org},
  year         = {2013},
  url          = {http://proceedings.mlr.press/v30/Koren13.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Koren13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KarninKS13,
  author       = {Zohar Shay Karnin and
                  Tomer Koren and
                  Oren Somekh},
  title        = {Almost Optimal Exploration in Multi-Armed Bandits},
  booktitle    = {Proceedings of the 30th International Conference on Machine Learning,
                  {ICML} 2013, Atlanta, GA, USA, 16-21 June 2013},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {28},
  pages        = {1238--1246},
  publisher    = {JMLR.org},
  year         = {2013},
  url          = {http://proceedings.mlr.press/v28/karnin13.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/KarninKS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HillelKKLS13,
  author       = {Eshcar Hillel and
                  Zohar Shay Karnin and
                  Tomer Koren and
                  Ronny Lempel and
                  Oren Somekh},
  editor       = {Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Zoubin Ghahramani and
                  Kilian Q. Weinberger},
  title        = {Distributed Exploration in Multi-Armed Bandits},
  booktitle    = {Advances in Neural Information Processing Systems 26: 27th Annual
                  Conference on Neural Information Processing Systems 2013. Proceedings
                  of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
  pages        = {854--862},
  year         = {2013},
  url          = {https://proceedings.neurips.cc/paper/2013/hash/598b3e71ec378bd83e0a727608b5db01-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HillelKKLS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DekelDKP13,
  author       = {Ofer Dekel and
                  Jian Ding and
                  Tomer Koren and
                  Yuval Peres},
  title        = {Bandits with Switching Costs: T{\^{}}\{2/3\} Regret},
  journal      = {CoRR},
  volume       = {abs/1310.2997},
  year         = {2013},
  url          = {http://arxiv.org/abs/1310.2997},
  eprinttype    = {arXiv},
  eprint       = {1310.2997},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DekelDKP13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HillelKKLS13,
  author       = {Eshcar Hillel and
                  Zohar Shay Karnin and
                  Tomer Koren and
                  Ronny Lempel and
                  Oren Somekh},
  title        = {Distributed Exploration in Multi-Armed Bandits},
  journal      = {CoRR},
  volume       = {abs/1311.0800},
  year         = {2013},
  url          = {http://arxiv.org/abs/1311.0800},
  eprinttype    = {arXiv},
  eprint       = {1311.0800},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/HillelKKLS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/KorenTC12,
  author       = {Tomer Koren and
                  Ronen Talmon and
                  Israel Cohen},
  title        = {Supervised system identification based on local {PCA} models},
  booktitle    = {2012 {IEEE} International Conference on Acoustics, Speech and Signal
                  Processing, {ICASSP} 2012, Kyoto, Japan, March 25-30, 2012},
  pages        = {541--544},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/ICASSP.2012.6287936},
  doi          = {10.1109/ICASSP.2012.6287936},
  timestamp    = {Wed, 16 Oct 2019 14:14:52 +0200},
  biburl       = {https://dblp.org/rec/conf/icassp/KorenTC12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanK12a,
  author       = {Elad Hazan and
                  Tomer Koren},
  title        = {Linear Regression with Limited Observation},
  booktitle    = {Proceedings of the 29th International Conference on Machine Learning,
                  {ICML} 2012, Edinburgh, Scotland, UK, June 26 - July 1, 2012},
  publisher    = {icml.cc / Omnipress},
  year         = {2012},
  url          = {http://icml.cc/2012/papers/433.pdf},
  timestamp    = {Wed, 03 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/HazanK12a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-4678,
  author       = {Elad Hazan and
                  Tomer Koren},
  title        = {Linear Regression with Limited Observation},
  journal      = {CoRR},
  volume       = {abs/1206.4678},
  year         = {2012},
  url          = {http://arxiv.org/abs/1206.4678},
  eprinttype    = {arXiv},
  eprint       = {1206.4678},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1206-4678.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanKS11,
  author       = {Elad Hazan and
                  Tomer Koren and
                  Nati Srebro},
  editor       = {John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Kilian Q. Weinberger},
  title        = {Beating {SGD:} Learning SVMs in Sublinear Time},
  booktitle    = {Advances in Neural Information Processing Systems 24: 25th Annual
                  Conference on Neural Information Processing Systems 2011. Proceedings
                  of a meeting held 12-14 December 2011, Granada, Spain},
  pages        = {1233--1241},
  year         = {2011},
  url          = {https://proceedings.neurips.cc/paper/2011/hash/5f2c22cb4a5380af7ca75622a6426917-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HazanKS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1108-4559,
  author       = {Elad Hazan and
                  Tomer Koren},
  title        = {Optimal Algorithms for Ridge and Lasso Regression with Partially Observed
                  Attributes},
  journal      = {CoRR},
  volume       = {abs/1108.4559},
  year         = {2011},
  url          = {http://arxiv.org/abs/1108.4559},
  eprinttype    = {arXiv},
  eprint       = {1108.4559},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1108-4559.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics