BibTeX records: Dylan J. Foster

download as .bib file

@article{DBLP:journals/corr/abs-2401-09681,
  author       = {Philip Amortila and
                  Dylan J. Foster and
                  Nan Jiang and
                  Ayush Sekhari and
                  Tengyang Xie},
  title        = {Harnessing Density Ratios for Online Reinforcement Learning},
  journal      = {CoRR},
  volume       = {abs/2401.09681},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2401.09681},
  doi          = {10.48550/ARXIV.2401.09681},
  eprinttype    = {arXiv},
  eprint       = {2401.09681},
  timestamp    = {Fri, 02 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2401-09681.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-06571,
  author       = {Philip Amortila and
                  Dylan J. Foster and
                  Akshay Krishnamurthy},
  title        = {Scalable Online Exploration via Coverability},
  journal      = {CoRR},
  volume       = {abs/2403.06571},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2403.06571},
  doi          = {10.48550/ARXIV.2403.06571},
  eprinttype    = {arXiv},
  eprint       = {2403.06571},
  timestamp    = {Thu, 04 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2403-06571.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-15371,
  author       = {Akshay Krishnamurthy and
                  Keegan Harris and
                  Dylan J. Foster and
                  Cyril Zhang and
                  Aleksandrs Slivkins},
  title        = {Can large language models explore in-context?},
  journal      = {CoRR},
  volume       = {abs/2403.15371},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2403.15371},
  doi          = {10.48550/ARXIV.2403.15371},
  eprinttype    = {arXiv},
  eprint       = {2403.15371},
  timestamp    = {Tue, 09 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2403-15371.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/ArjevaniCDFSW23,
  author       = {Yossi Arjevani and
                  Yair Carmon and
                  John C. Duchi and
                  Dylan J. Foster and
                  Nathan Srebro and
                  Blake E. Woodworth},
  title        = {Lower bounds for non-convex stochastic optimization},
  journal      = {Math. Program.},
  volume       = {199},
  number       = {1},
  pages        = {165--214},
  year         = {2023},
  url          = {https://doi.org/10.1007/s10107-022-01822-7},
  doi          = {10.1007/S10107-022-01822-7},
  timestamp    = {Wed, 17 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mp/ArjevaniCDFSW23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmlr/LambIEDMFMCKL23,
  author       = {Alex Lamb and
                  Riashat Islam and
                  Yonathan Efroni and
                  Aniket Rajiv Didolkar and
                  Dipendra Misra and
                  Dylan J. Foster and
                  Lekan P. Molu and
                  Rajan Chari and
                  Akshay Krishnamurthy and
                  John Langford},
  title        = {Guaranteed Discovery of Control-Endogenous Latent States with Multi-Step
                  Inverse Models},
  journal      = {Trans. Mach. Learn. Res.},
  volume       = {2023},
  year         = {2023},
  url          = {https://openreview.net/forum?id=TNocbXm5MZ},
  timestamp    = {Thu, 18 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tmlr/LambIEDMFMCKL23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WagenmakerF23,
  author       = {Andrew J. Wagenmaker and
                  Dylan J. Foster},
  editor       = {Gergely Neu and
                  Lorenzo Rosasco},
  title        = {Instance-Optimality in Interactive Decision Making: Toward a Non-Asymptotic
                  Theory},
  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        = {1322--1472},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v195/wagenmaker23a.html},
  timestamp    = {Wed, 06 Sep 2023 17:49:05 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/WagenmakerF23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterFGR23,
  author       = {Dean Foster and
                  Dylan J. Foster and
                  Noah Golowich and
                  Alexander Rakhlin},
  editor       = {Gergely Neu and
                  Lorenzo Rosasco},
  title        = {On the Complexity of Multi-Agent Decision Making: From Learning in
                  Games to Partial Monitoring},
  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        = {2678--2792},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v195/foster23a.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterFGR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterGH23,
  author       = {Dylan J. Foster and
                  Noah Golowich and
                  Yanjun Han},
  editor       = {Gergely Neu and
                  Lorenzo Rosasco},
  title        = {Tight Guarantees for Interactive Decision Making with the Decision-Estimation
                  Coefficient},
  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        = {3969--4043},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v195/foster23b.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterGH23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SlivkinsSF23,
  author       = {Aleksandrs Slivkins and
                  Karthik Abinav Sankararaman and
                  Dylan J. Foster},
  editor       = {Gergely Neu and
                  Lorenzo Rosasco},
  title        = {Contextual Bandits with Packing and Covering Constraints: {A} Modular
                  Lagrangian Approach via Regression},
  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        = {4633--4656},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v195/foster23c.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/SlivkinsSF23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/XieF00K23,
  author       = {Tengyang Xie and
                  Dylan J. Foster and
                  Yu Bai and
                  Nan Jiang and
                  Sham M. Kakade},
  title        = {The Role of Coverage in Online Reinforcement Learning},
  booktitle    = {The Eleventh International Conference on Learning Representations,
                  {ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
  publisher    = {OpenReview.net},
  year         = {2023},
  url          = {https://openreview.net/pdf?id=LQIjzPdDt3q},
  timestamp    = {Fri, 30 Jun 2023 14:38:38 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/XieF00K23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/FosterGK23,
  author       = {Dylan J. Foster and
                  Noah Golowich and
                  Sham M. Kakade},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Hardness of Independent Learning and Sparse Equilibrium Computation
                  in 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        = {10188--10221},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/foster23a.html},
  timestamp    = {Mon, 28 Aug 2023 17:23:08 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/FosterGK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MhammediFR23,
  author       = {Zakaria Mhammedi and
                  Dylan J. Foster and
                  Alexander Rakhlin},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Representation Learning with Multi-Step Inverse Kinematics: An Efficient
                  and Optimal Approach to Rich-Observation {RL}},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {24659--24700},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/mhammedi23a.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/MhammediFR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterGQRS23,
  author       = {Dylan J. Foster and
                  Noah Golowich and
                  Jian Qian and
                  Alexander Rakhlin and
                  Ayush Sekhari},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Model-Free Reinforcement Learning with the Decision-Estimation Coefficient},
  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/3fcd0f8747f9217c6dbc45ed138b1fde-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/FosterGQRS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MhammediBFR23,
  author       = {Zakaria Mhammedi and
                  Adam Block and
                  Dylan J. Foster and
                  Alexander Rakhlin},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Efficient Model-Free Exploration in Low-Rank MDPs},
  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/d2dc4d6c7b102d05f111c02a32e7c6bc-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/MhammediBFR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-08215,
  author       = {Dylan J. Foster and
                  Noah Golowich and
                  Yanjun Han},
  title        = {Tight Guarantees for Interactive Decision Making with the Decision-Estimation
                  Coefficient},
  journal      = {CoRR},
  volume       = {abs/2301.08215},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2301.08215},
  doi          = {10.48550/ARXIV.2301.08215},
  eprinttype    = {arXiv},
  eprint       = {2301.08215},
  timestamp    = {Thu, 26 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2301-08215.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-12287,
  author       = {Dylan J. Foster and
                  Noah Golowich and
                  Sham M. Kakade},
  title        = {Hardness of Independent Learning and Sparse Equilibrium Computation
                  in Markov Games},
  journal      = {CoRR},
  volume       = {abs/2303.12287},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2303.12287},
  doi          = {10.48550/ARXIV.2303.12287},
  eprinttype    = {arXiv},
  eprint       = {2303.12287},
  timestamp    = {Thu, 13 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2303-12287.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-05889,
  author       = {Zakaria Mhammedi and
                  Dylan J. Foster and
                  Alexander Rakhlin},
  title        = {Representation Learning with Multi-Step Inverse Kinematics: An Efficient
                  and Optimal Approach to Rich-Observation {RL}},
  journal      = {CoRR},
  volume       = {abs/2304.05889},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2304.05889},
  doi          = {10.48550/ARXIV.2304.05889},
  eprinttype    = {arXiv},
  eprint       = {2304.05889},
  timestamp    = {Wed, 19 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2304-05889.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-12466,
  author       = {Andrew Wagenmaker and
                  Dylan J. Foster},
  title        = {Instance-Optimality in Interactive Decision Making: Toward a Non-Asymptotic
                  Theory},
  journal      = {CoRR},
  volume       = {abs/2304.12466},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2304.12466},
  doi          = {10.48550/ARXIV.2304.12466},
  eprinttype    = {arXiv},
  eprint       = {2304.12466},
  timestamp    = {Wed, 03 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2304-12466.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-00684,
  author       = {Dylan J. Foster and
                  Dean P. Foster and
                  Noah Golowich and
                  Alexander Rakhlin},
  title        = {On the Complexity of Multi-Agent Decision Making: From Learning in
                  Games to Partial Monitoring},
  journal      = {CoRR},
  volume       = {abs/2305.00684},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.00684},
  doi          = {10.48550/ARXIV.2305.00684},
  eprinttype    = {arXiv},
  eprint       = {2305.00684},
  timestamp    = {Fri, 05 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-00684.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-03997,
  author       = {Zakaria Mhammedi and
                  Adam Block and
                  Dylan J. Foster and
                  Alexander Rakhlin},
  title        = {Efficient Model-Free Exploration in Low-Rank MDPs},
  journal      = {CoRR},
  volume       = {abs/2307.03997},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2307.03997},
  doi          = {10.48550/ARXIV.2307.03997},
  eprinttype    = {arXiv},
  eprint       = {2307.03997},
  timestamp    = {Mon, 24 Jul 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2307-03997.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-11428,
  author       = {Adam Block and
                  Dylan J. Foster and
                  Akshay Krishnamurthy and
                  Max Simchowitz and
                  Cyril Zhang},
  title        = {Butterfly Effects of {SGD} Noise: Error Amplification in Behavior
                  Cloning and Autoregression},
  journal      = {CoRR},
  volume       = {abs/2310.11428},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.11428},
  doi          = {10.48550/ARXIV.2310.11428},
  eprinttype    = {arXiv},
  eprint       = {2310.11428},
  timestamp    = {Thu, 26 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-11428.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-16730,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin},
  title        = {Foundations of Reinforcement Learning and Interactive Decision Making},
  journal      = {CoRR},
  volume       = {abs/2312.16730},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2312.16730},
  doi          = {10.48550/ARXIV.2312.16730},
  eprinttype    = {arXiv},
  eprint       = {2312.16730},
  timestamp    = {Thu, 18 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2312-16730.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterKSX22,
  author       = {Dylan J. Foster and
                  Akshay Krishnamurthy and
                  David Simchi{-}Levi and
                  Yunzong Xu},
  editor       = {Po{-}Ling Loh and
                  Maxim Raginsky},
  title        = {Offline Reinforcement Learning: Fundamental Barriers for Value Function
                  Approximation},
  booktitle    = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {178},
  pages        = {3489},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v178/foster22a.html},
  timestamp    = {Tue, 12 Jul 2022 17:36:51 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterKSX22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/EfroniFMKL22,
  author       = {Yonathan Efroni and
                  Dylan J. Foster and
                  Dipendra Misra and
                  Akshay Krishnamurthy and
                  John Langford},
  editor       = {Po{-}Ling Loh and
                  Maxim Raginsky},
  title        = {Sample-Efficient Reinforcement Learning in the Presence of Exogenous
                  Information},
  booktitle    = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {178},
  pages        = {5062--5127},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v178/efroni22a.html},
  timestamp    = {Tue, 12 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/EfroniFMKL22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ZhuF0M22,
  author       = {Yinglun Zhu and
                  Dylan J. Foster and
                  John Langford and
                  Paul Mineiro},
  editor       = {Kamalika Chaudhuri and
                  Stefanie Jegelka and
                  Le Song and
                  Csaba Szepesv{\'{a}}ri and
                  Gang Niu and
                  Sivan Sabato},
  title        = {Contextual Bandits with Large Action Spaces: Made Practical},
  booktitle    = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
                  2022, Baltimore, Maryland, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {162},
  pages        = {27428--27453},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v162/zhu22b.html},
  timestamp    = {Tue, 12 Jul 2022 17:36:52 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ZhuF0M22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterRSS22,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  Ayush Sekhari and
                  Karthik Sridharan},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {On the Complexity of Adversarial Decision Making},
  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/e5daf532498ebba4fe6544d49c811678-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/FosterRSS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiKFS22,
  author       = {Gene Li and
                  Pritish Kamath and
                  Dylan J. Foster and
                  Nati Srebro},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Understanding the Eluder Dimension},
  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/960cfbb846aff424ac20aadce6fa6530-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/LiKFS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/XieSFMM0M022,
  author       = {Tengyang Xie and
                  Akanksha Saran and
                  Dylan J. Foster and
                  Lekan P. Molu and
                  Ida Momennejad and
                  Nan Jiang and
                  Paul Mineiro and
                  John Langford},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Interaction-Grounded Learning with Action-Inclusive Feedback},
  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/512b6bc067a6c6fa6a6ff8e5f6445e10-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/XieSFMM0M022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-04282,
  author       = {Yonathan Efroni and
                  Dylan J. Foster and
                  Dipendra Misra and
                  Akshay Krishnamurthy and
                  John Langford},
  title        = {Sample-Efficient Reinforcement Learning in the Presence of Exogenous
                  Information},
  journal      = {CoRR},
  volume       = {abs/2206.04282},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.04282},
  doi          = {10.48550/ARXIV.2206.04282},
  eprinttype    = {arXiv},
  eprint       = {2206.04282},
  timestamp    = {Tue, 14 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-04282.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-08364,
  author       = {Tengyang Xie and
                  Akanksha Saran and
                  Dylan J. Foster and
                  Lekan P. Molu and
                  Ida Momennejad and
                  Nan Jiang and
                  Paul Mineiro and
                  John Langford},
  title        = {Interaction-Grounded Learning with Action-inclusive Feedback},
  journal      = {CoRR},
  volume       = {abs/2206.08364},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.08364},
  doi          = {10.48550/ARXIV.2206.08364},
  eprinttype    = {arXiv},
  eprint       = {2206.08364},
  timestamp    = {Thu, 18 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-08364.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-13063,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  Ayush Sekhari and
                  Karthik Sridharan},
  title        = {On the Complexity of Adversarial Decision Making},
  journal      = {CoRR},
  volume       = {abs/2206.13063},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.13063},
  doi          = {10.48550/ARXIV.2206.13063},
  eprinttype    = {arXiv},
  eprint       = {2206.13063},
  timestamp    = {Mon, 04 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-13063.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-05836,
  author       = {Yinglun Zhu and
                  Dylan J. Foster and
                  John Langford and
                  Paul Mineiro},
  title        = {Contextual Bandits with Large Action Spaces: Made Practical},
  journal      = {CoRR},
  volume       = {abs/2207.05836},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.05836},
  doi          = {10.48550/ARXIV.2207.05836},
  eprinttype    = {arXiv},
  eprint       = {2207.05836},
  timestamp    = {Tue, 19 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-05836.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-08229,
  author       = {Alex Lamb and
                  Riashat Islam and
                  Yonathan Efroni and
                  Aniket Didolkar and
                  Dipendra Misra and
                  Dylan J. Foster and
                  Lekan P. Molu and
                  Rajan Chari and
                  Akshay Krishnamurthy and
                  John Langford},
  title        = {Guaranteed Discovery of Controllable Latent States with Multi-Step
                  Inverse Models},
  journal      = {CoRR},
  volume       = {abs/2207.08229},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.08229},
  doi          = {10.48550/ARXIV.2207.08229},
  eprinttype    = {arXiv},
  eprint       = {2207.08229},
  timestamp    = {Thu, 18 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-08229.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-04157,
  author       = {Tengyang Xie and
                  Dylan J. Foster and
                  Yu Bai and
                  Nan Jiang and
                  Sham M. Kakade},
  title        = {The Role of Coverage in Online Reinforcement Learning},
  journal      = {CoRR},
  volume       = {abs/2210.04157},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.04157},
  doi          = {10.48550/ARXIV.2210.04157},
  eprinttype    = {arXiv},
  eprint       = {2210.04157},
  timestamp    = {Sat, 15 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-04157.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-07484,
  author       = {Aleksandrs Slivkins and
                  Dylan J. Foster},
  title        = {Efficient Contextual Bandits with Knapsacks via Regression},
  journal      = {CoRR},
  volume       = {abs/2211.07484},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.07484},
  doi          = {10.48550/ARXIV.2211.07484},
  eprinttype    = {arXiv},
  eprint       = {2211.07484},
  timestamp    = {Wed, 16 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-07484.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-14250,
  author       = {Dylan J. Foster and
                  Noah Golowich and
                  Jian Qian and
                  Alexander Rakhlin and
                  Ayush Sekhari},
  title        = {A Note on Model-Free Reinforcement Learning with the Decision-Estimation
                  Coefficient},
  journal      = {CoRR},
  volume       = {abs/2211.14250},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.14250},
  doi          = {10.48550/ARXIV.2211.14250},
  eprinttype    = {arXiv},
  eprint       = {2211.14250},
  timestamp    = {Tue, 29 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-14250.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterRSX21,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  David Simchi{-}Levi and
                  Yunzong Xu},
  editor       = {Mikhail Belkin and
                  Samory Kpotufe},
  title        = {Instance-Dependent Complexity of Contextual Bandits and Reinforcement
                  Learning: {A} Disagreement-Based Perspective},
  booktitle    = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
                  Colorado, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {134},
  pages        = {2059},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v134/foster21a.html},
  timestamp    = {Wed, 25 Aug 2021 17:11:16 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterRSX21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterK21,
  author       = {Dylan J. Foster and
                  Akshay Krishnamurthy},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Efficient First-Order Contextual Bandits: Prediction, Allocation,
                  and Triangular Discrimination},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {18907--18919},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/9d684c589d67031a627ad33d59db65e5-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/FosterK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-04233,
  author       = {Constantinos Daskalakis and
                  Dylan J. Foster and
                  Noah Golowich},
  title        = {Independent Policy Gradient Methods for Competitive Reinforcement
                  Learning},
  journal      = {CoRR},
  volume       = {abs/2101.04233},
  year         = {2021},
  url          = {https://arxiv.org/abs/2101.04233},
  eprinttype    = {arXiv},
  eprint       = {2101.04233},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2101-04233.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-06970,
  author       = {Gene Li and
                  Pritish Kamath and
                  Dylan J. Foster and
                  Nathan Srebro},
  title        = {Eluder Dimension and Generalized Rank},
  journal      = {CoRR},
  volume       = {abs/2104.06970},
  year         = {2021},
  url          = {https://arxiv.org/abs/2104.06970},
  eprinttype    = {arXiv},
  eprint       = {2104.06970},
  timestamp    = {Mon, 19 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2104-06970.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-02237,
  author       = {Dylan J. Foster and
                  Akshay Krishnamurthy},
  title        = {Efficient First-Order Contextual Bandits: Prediction, Allocation,
                  and Triangular Discrimination},
  journal      = {CoRR},
  volume       = {abs/2107.02237},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.02237},
  eprinttype    = {arXiv},
  eprint       = {2107.02237},
  timestamp    = {Wed, 07 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-02237.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-05745,
  author       = {Dylan J. Foster and
                  Claudio Gentile and
                  Mehryar Mohri and
                  Julian Zimmert},
  title        = {Adapting to Misspecification in Contextual Bandits},
  journal      = {CoRR},
  volume       = {abs/2107.05745},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.05745},
  eprinttype    = {arXiv},
  eprint       = {2107.05745},
  timestamp    = {Tue, 20 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-05745.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-10919,
  author       = {Dylan J. Foster and
                  Akshay Krishnamurthy and
                  David Simchi{-}Levi and
                  Yunzong Xu},
  title        = {Offline Reinforcement Learning: Fundamental Barriers for Value Function
                  Approximation},
  journal      = {CoRR},
  volume       = {abs/2111.10919},
  year         = {2021},
  url          = {https://arxiv.org/abs/2111.10919},
  eprinttype    = {arXiv},
  eprint       = {2111.10919},
  timestamp    = {Fri, 26 Nov 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2111-10919.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-13487,
  author       = {Dylan J. Foster and
                  Sham M. Kakade and
                  Jian Qian and
                  Alexander Rakhlin},
  title        = {The Statistical Complexity of Interactive Decision Making},
  journal      = {CoRR},
  volume       = {abs/2112.13487},
  year         = {2021},
  url          = {https://arxiv.org/abs/2112.13487},
  eprinttype    = {arXiv},
  eprint       = {2112.13487},
  timestamp    = {Tue, 04 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2112-13487.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ArjevaniCDFSS20,
  author       = {Yossi Arjevani and
                  Yair Carmon and
                  John C. Duchi and
                  Dylan J. Foster and
                  Ayush Sekhari and
                  Karthik Sridharan},
  editor       = {Jacob D. Abernethy and
                  Shivani Agarwal},
  title        = {Second-Order Information in Non-Convex Stochastic Optimization: Power
                  and Limitations},
  booktitle    = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
                  Event [Graz, Austria]},
  series       = {Proceedings of Machine Learning Research},
  volume       = {125},
  pages        = {242--299},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v125/arjevani20a.html},
  timestamp    = {Fri, 27 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/ArjevaniCDFSS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterKL20,
  author       = {Dylan J. Foster and
                  Akshay Krishnamurthy and
                  Haipeng Luo},
  editor       = {Jacob D. Abernethy and
                  Shivani Agarwal},
  title        = {Open Problem: Model Selection for Contextual Bandits},
  booktitle    = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
                  Event [Graz, Austria]},
  series       = {Proceedings of Machine Learning Research},
  volume       = {125},
  pages        = {3842--3846},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v125/foster20a.html},
  timestamp    = {Fri, 27 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/FosterKL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BilodeauF020,
  author       = {Blair L. Bilodeau and
                  Dylan J. Foster and
                  Daniel M. Roy},
  title        = {Tight Bounds on Minimax Regret under Logarithmic Loss via Self-Concordance},
  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        = {919--929},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/bilodeau20a.html},
  timestamp    = {Tue, 08 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/BilodeauF020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/FosterR20,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin},
  title        = {Beyond {UCB:} Optimal and Efficient Contextual Bandits with Regression
                  Oracles},
  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        = {3199--3210},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/foster20a.html},
  timestamp    = {Tue, 15 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/FosterR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/FosterS20,
  author       = {Dylan J. Foster and
                  Max Simchowitz},
  title        = {Logarithmic Regret for Adversarial Online Control},
  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        = {3211--3221},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/foster20b.html},
  timestamp    = {Tue, 15 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/FosterS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SimchowitzF20,
  author       = {Max Simchowitz and
                  Dylan J. Foster},
  title        = {Naive Exploration is Optimal for Online {LQR}},
  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        = {8937--8948},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/simchowitz20a.html},
  timestamp    = {Tue, 15 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/SimchowitzF20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/FosterS20,
  author       = {Dylan J. Foster and
                  Vasilis Syrgkanis},
  editor       = {Christian Bessiere},
  title        = {Statistical Learning with a Nuisance Component (Extended Abstract)},
  booktitle    = {Proceedings of the Twenty-Ninth International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2020},
  pages        = {4726--4729},
  publisher    = {ijcai.org},
  year         = {2020},
  url          = {https://doi.org/10.24963/ijcai.2020/654},
  doi          = {10.24963/IJCAI.2020/654},
  timestamp    = {Mon, 20 Jul 2020 12:38:52 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/FosterS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/l4dc/FosterSR20,
  author       = {Dylan J. Foster and
                  Tuhin Sarkar and
                  Alexander Rakhlin},
  editor       = {Alexandre M. Bayen and
                  Ali Jadbabaie and
                  George J. Pappas and
                  Pablo A. Parrilo and
                  Benjamin Recht and
                  Claire J. Tomlin and
                  Melanie N. Zeilinger},
  title        = {Learning nonlinear dynamical systems from a single trajectory},
  booktitle    = {Proceedings of the 2nd Annual Conference on Learning for Dynamics
                  and Control, {L4DC} 2020, Online Event, Berkeley, CA, USA, 11-12 June
                  2020},
  series       = {Proceedings of Machine Learning Research},
  volume       = {120},
  pages        = {851--861},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v120/foster20a.html},
  timestamp    = {Fri, 27 Nov 2020 12:28:41 +0100},
  biburl       = {https://dblp.org/rec/conf/l4dc/FosterSR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DaskalakisFG20,
  author       = {Constantinos Daskalakis and
                  Dylan J. Foster and
                  Noah Golowich},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Independent Policy Gradient Methods for Competitive Reinforcement
                  Learning},
  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/3b2acfe2e38102074656ed938abf4ac3-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/DaskalakisFG20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterGMZ20,
  author       = {Dylan J. Foster and
                  Claudio Gentile and
                  Mehryar Mohri and
                  Julian Zimmert},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Adapting to Misspecification in Contextual Bandits},
  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/84c230a5b1bc3495046ef916957c7238-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/FosterGMZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MhammediFSMSKR020,
  author       = {Zakaria Mhammedi and
                  Dylan J. Foster and
                  Max Simchowitz and
                  Dipendra Misra and
                  Wen Sun and
                  Akshay Krishnamurthy and
                  Alexander Rakhlin and
                  John Langford},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Learning the Linear Quadratic Regulator from Nonlinear Observations},
  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/a70145bf8b173e4496b554ce57969e24-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/MhammediFSMSKR020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-09576,
  author       = {Max Simchowitz and
                  Dylan J. Foster},
  title        = {Naive Exploration is Optimal for Online {LQR}},
  journal      = {CoRR},
  volume       = {abs/2001.09576},
  year         = {2020},
  url          = {https://arxiv.org/abs/2001.09576},
  eprinttype    = {arXiv},
  eprint       = {2001.09576},
  timestamp    = {Thu, 30 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2001-09576.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-04926,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin},
  title        = {Beyond {UCB:} Optimal and Efficient Contextual Bandits with Regression
                  Oracles},
  journal      = {CoRR},
  volume       = {abs/2002.04926},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.04926},
  eprinttype    = {arXiv},
  eprint       = {2002.04926},
  timestamp    = {Fri, 14 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-04926.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-00189,
  author       = {Dylan J. Foster and
                  Max Simchowitz},
  title        = {Logarithmic Regret for Adversarial Online Control},
  journal      = {CoRR},
  volume       = {abs/2003.00189},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.00189},
  eprinttype    = {arXiv},
  eprint       = {2003.00189},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-00189.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-14681,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  Tuhin Sarkar},
  title        = {Learning nonlinear dynamical systems from a single trajectory},
  journal      = {CoRR},
  volume       = {abs/2004.14681},
  year         = {2020},
  url          = {https://arxiv.org/abs/2004.14681},
  eprinttype    = {arXiv},
  eprint       = {2004.14681},
  timestamp    = {Sun, 03 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2004-14681.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-10940,
  author       = {Dylan J. Foster and
                  Akshay Krishnamurthy and
                  Haipeng Luo},
  title        = {Open Problem: Model Selection for Contextual Bandits},
  journal      = {CoRR},
  volume       = {abs/2006.10940},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.10940},
  eprinttype    = {arXiv},
  eprint       = {2006.10940},
  timestamp    = {Tue, 23 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-10940.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-13476,
  author       = {Yossi Arjevani and
                  Yair Carmon and
                  John C. Duchi and
                  Dylan J. Foster and
                  Ayush Sekhari and
                  Karthik Sridharan},
  title        = {Second-Order Information in Non-Convex Stochastic Optimization: Power
                  and Limitations},
  journal      = {CoRR},
  volume       = {abs/2006.13476},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.13476},
  eprinttype    = {arXiv},
  eprint       = {2006.13476},
  timestamp    = {Wed, 01 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-13476.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-01160,
  author       = {Blair L. Bilodeau and
                  Dylan J. Foster and
                  Daniel M. Roy},
  title        = {Improved Bounds on Minimax Regret under Logarithmic Loss via Self-Concordance},
  journal      = {CoRR},
  volume       = {abs/2007.01160},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.01160},
  eprinttype    = {arXiv},
  eprint       = {2007.01160},
  timestamp    = {Tue, 08 Nov 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-01160.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-03104,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  David Simchi{-}Levi and
                  Yunzong Xu},
  title        = {Instance-Dependent Complexity of Contextual Bandits and Reinforcement
                  Learning: {A} Disagreement-Based Perspective},
  journal      = {CoRR},
  volume       = {abs/2010.03104},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.03104},
  eprinttype    = {arXiv},
  eprint       = {2010.03104},
  timestamp    = {Tue, 13 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-03104.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-03799,
  author       = {Zakaria Mhammedi and
                  Dylan J. Foster and
                  Max Simchowitz and
                  Dipendra Misra and
                  Wen Sun and
                  Akshay Krishnamurthy and
                  Alexander Rakhlin and
                  John Langford},
  title        = {Learning the Linear Quadratic Regulator from Nonlinear Observations},
  journal      = {CoRR},
  volume       = {abs/2010.03799},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.03799},
  eprinttype    = {arXiv},
  eprint       = {2010.03799},
  timestamp    = {Tue, 13 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-03799.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Foster19,
  author       = {Dylan J. Foster},
  title        = {Adaptive Learning: Algorithms and Complexity},
  school       = {Cornell University, {USA}},
  year         = {2019},
  timestamp    = {Fri, 01 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/us/Foster19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterR19,
  author       = {Dylan J. Foster and
                  Andrej Risteski},
  editor       = {Alina Beygelzimer and
                  Daniel Hsu},
  title        = {Sum-of-squares meets square loss: Fast rates for agnostic tensor completion},
  booktitle    = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
                  AZ, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {99},
  pages        = {1280--1318},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v99/foster19a.html},
  timestamp    = {Mon, 08 Jul 2019 16:13:41 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterSSSSW19,
  author       = {Dylan J. Foster and
                  Ayush Sekhari and
                  Ohad Shamir and
                  Nathan Srebro and
                  Karthik Sridharan and
                  Blake E. Woodworth},
  editor       = {Alina Beygelzimer and
                  Daniel Hsu},
  title        = {The Complexity of Making the Gradient Small in Stochastic Convex Optimization},
  booktitle    = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
                  AZ, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {99},
  pages        = {1319--1345},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v99/foster19b.html},
  timestamp    = {Mon, 08 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterSSSSW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterS19,
  author       = {Dylan J. Foster and
                  Vasilis Syrgkanis},
  editor       = {Alina Beygelzimer and
                  Daniel Hsu},
  title        = {Statistical Learning with a Nuisance Component},
  booktitle    = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
                  AZ, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {99},
  pages        = {1346--1348},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v99/foster19c.html},
  timestamp    = {Mon, 08 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AcharyaSFS19,
  author       = {Jayadev Acharya and
                  Chris De Sa and
                  Dylan J. Foster and
                  Karthik Sridharan},
  editor       = {Kamalika Chaudhuri and
                  Ruslan Salakhutdinov},
  title        = {Distributed Learning with Sublinear Communication},
  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        = {40--50},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v97/acharya19b.html},
  timestamp    = {Tue, 11 Jun 2019 15:37:38 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AcharyaSFS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterGKLMS19,
  author       = {Dylan J. Foster and
                  Spencer Greenberg and
                  Satyen Kale and
                  Haipeng Luo and
                  Mehryar Mohri and
                  Karthik Sridharan},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Hypothesis Set Stability and Generalization},
  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        = {6726--6736},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/300d1539c3b6aa1793b5678b857732cf-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/FosterGKLMS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterKL19,
  author       = {Dylan J. Foster and
                  Akshay Krishnamurthy and
                  Haipeng Luo},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Model Selection for Contextual Bandits},
  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        = {14714--14725},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/433371e69eb202f8e7bc8ec2c8d48021-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/FosterKL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-09036,
  author       = {Dylan J. Foster and
                  Vasilis Syrgkanis},
  title        = {Orthogonal Statistical Learning},
  journal      = {CoRR},
  volume       = {abs/1901.09036},
  year         = {2019},
  url          = {http://arxiv.org/abs/1901.09036},
  eprinttype    = {arXiv},
  eprint       = {1901.09036},
  timestamp    = {Sun, 03 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1901-09036.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04686,
  author       = {Dylan J. Foster and
                  Ayush Sekhari and
                  Ohad Shamir and
                  Nathan Srebro and
                  Karthik Sridharan and
                  Blake E. Woodworth},
  title        = {The Complexity of Making the Gradient Small in Stochastic Convex Optimization},
  journal      = {CoRR},
  volume       = {abs/1902.04686},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.04686},
  eprinttype    = {arXiv},
  eprint       = {1902.04686},
  timestamp    = {Tue, 21 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-04686.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-11259,
  author       = {Jayadev Acharya and
                  Christopher De Sa and
                  Dylan J. Foster and
                  Karthik Sridharan},
  title        = {Distributed Learning with Sublinear Communication},
  journal      = {CoRR},
  volume       = {abs/1902.11259},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.11259},
  eprinttype    = {arXiv},
  eprint       = {1902.11259},
  timestamp    = {Tue, 21 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-11259.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-04755,
  author       = {Dylan J. Foster and
                  Spencer Greenberg and
                  Satyen Kale and
                  Haipeng Luo and
                  Mehryar Mohri and
                  Karthik Sridharan},
  title        = {Hypothesis Set Stability and Generalization},
  journal      = {CoRR},
  volume       = {abs/1904.04755},
  year         = {2019},
  url          = {http://arxiv.org/abs/1904.04755},
  eprinttype    = {arXiv},
  eprint       = {1904.04755},
  timestamp    = {Thu, 25 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1904-04755.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-13283,
  author       = {Dylan J. Foster and
                  Andrej Risteski},
  title        = {Sum-of-squares meets square loss: Fast rates for agnostic tensor completion},
  journal      = {CoRR},
  volume       = {abs/1905.13283},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.13283},
  eprinttype    = {arXiv},
  eprint       = {1905.13283},
  timestamp    = {Mon, 03 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-13283.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-00531,
  author       = {Dylan J. Foster and
                  Akshay Krishnamurthy and
                  Haipeng Luo},
  title        = {Model selection for contextual bandits},
  journal      = {CoRR},
  volume       = {abs/1906.00531},
  year         = {2019},
  url          = {http://arxiv.org/abs/1906.00531},
  eprinttype    = {arXiv},
  eprint       = {1906.00531},
  timestamp    = {Thu, 13 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1906-00531.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-06468,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin},
  title        = {{\unicode{120001}}\({}_{\mbox{{\(\infty\)}}}\) Vector Contraction
                  for Rademacher Complexity},
  journal      = {CoRR},
  volume       = {abs/1911.06468},
  year         = {2019},
  url          = {http://arxiv.org/abs/1911.06468},
  eprinttype    = {arXiv},
  eprint       = {1911.06468},
  timestamp    = {Mon, 02 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1911-06468.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-02365,
  author       = {Yossi Arjevani and
                  Yair Carmon and
                  John C. Duchi and
                  Dylan J. Foster and
                  Nathan Srebro and
                  Blake E. Woodworth},
  title        = {Lower Bounds for Non-Convex Stochastic Optimization},
  journal      = {CoRR},
  volume       = {abs/1912.02365},
  year         = {2019},
  url          = {http://arxiv.org/abs/1912.02365},
  eprinttype    = {arXiv},
  eprint       = {1912.02365},
  timestamp    = {Tue, 07 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1912-02365.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/FosterS018,
  author       = {Dylan J. Foster and
                  Karthik Sridharan and
                  Daniel Reichman},
  editor       = {Amos J. Storkey and
                  Fernando P{\'{e}}rez{-}Cruz},
  title        = {Inference in Sparse Graphs with Pairwise Measurements and Side Information},
  booktitle    = {International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands,
                  Spain},
  series       = {Proceedings of Machine Learning Research},
  volume       = {84},
  pages        = {1810--1818},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v84/foster18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:22 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/FosterS018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterKLMS18,
  author       = {Dylan J. Foster and
                  Satyen Kale and
                  Haipeng Luo and
                  Mehryar Mohri and
                  Karthik Sridharan},
  editor       = {S{\'{e}}bastien Bubeck and
                  Vianney Perchet and
                  Philippe Rigollet},
  title        = {Logistic Regression: The Importance of Being Improper},
  booktitle    = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
                  July 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {75},
  pages        = {167--208},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v75/foster18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:23 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterKLMS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterRS18,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  Karthik Sridharan},
  editor       = {S{\'{e}}bastien Bubeck and
                  Vianney Perchet and
                  Philippe Rigollet},
  title        = {Online Learning: Sufficient Statistics and the Burkholder Method},
  booktitle    = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
                  July 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {75},
  pages        = {3028--3064},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v75/foster18b.html},
  timestamp    = {Wed, 03 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterRS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/FosterADLS18,
  author       = {Dylan J. Foster and
                  Alekh Agarwal and
                  Miroslav Dud{\'{\i}}k and
                  Haipeng Luo and
                  Robert E. Schapire},
  editor       = {Jennifer G. Dy and
                  Andreas Krause},
  title        = {Practical Contextual Bandits with Regression Oracles},
  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        = {1534--1543},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v80/foster18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:30 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/FosterADLS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterK18,
  author       = {Dylan J. Foster and
                  Akshay Krishnamurthy},
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {Contextual bandits with surrogate losses: Margin bounds and efficient
                  algorithms},
  booktitle    = {Advances in Neural Information Processing Systems 31: Annual Conference
                  on Neural Information Processing Systems 2018, NeurIPS 2018, December
                  3-8, 2018, Montr{\'{e}}al, Canada},
  pages        = {2626--2637},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/01e9565cecc4e989123f9620c1d09c09-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/FosterK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterSS18,
  author       = {Dylan J. Foster and
                  Ayush Sekhari and
                  Karthik Sridharan},
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {Uniform Convergence of Gradients for Non-Convex Learning and Optimization},
  booktitle    = {Advances in Neural Information Processing Systems 31: Annual Conference
                  on Neural Information Processing Systems 2018, NeurIPS 2018, December
                  3-8, 2018, Montr{\'{e}}al, Canada},
  pages        = {8759--8770},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/59ab3ba90ae4b4ab84fe69de7b8e3f5f-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/FosterSS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-00101,
  author       = {Dylan J. Foster and
                  Satyen Kale and
                  Mehryar Mohri and
                  Karthik Sridharan},
  title        = {Parameter-free online learning via model selection},
  journal      = {CoRR},
  volume       = {abs/1801.00101},
  year         = {2018},
  url          = {http://arxiv.org/abs/1801.00101},
  eprinttype    = {arXiv},
  eprint       = {1801.00101},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1801-00101.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-01088,
  author       = {Dylan J. Foster and
                  Alekh Agarwal and
                  Miroslav Dud{\'{\i}}k and
                  Haipeng Luo and
                  Robert E. Schapire},
  title        = {Practical Contextual Bandits with Regression Oracles},
  journal      = {CoRR},
  volume       = {abs/1803.01088},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.01088},
  eprinttype    = {arXiv},
  eprint       = {1803.01088},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-01088.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-07617,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  Karthik Sridharan},
  title        = {Online Learning: Sufficient Statistics and the Burkholder Method},
  journal      = {CoRR},
  volume       = {abs/1803.07617},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.07617},
  eprinttype    = {arXiv},
  eprint       = {1803.07617},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-07617.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-09349,
  author       = {Dylan J. Foster and
                  Satyen Kale and
                  Haipeng Luo and
                  Mehryar Mohri and
                  Karthik Sridharan},
  title        = {Logistic Regression: The Importance of Being Improper},
  journal      = {CoRR},
  volume       = {abs/1803.09349},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.09349},
  eprinttype    = {arXiv},
  eprint       = {1803.09349},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-09349.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10745,
  author       = {Dylan J. Foster and
                  Akshay Krishnamurthy},
  title        = {Contextual bandits with surrogate losses: Margin bounds and efficient
                  algorithms},
  journal      = {CoRR},
  volume       = {abs/1806.10745},
  year         = {2018},
  url          = {http://arxiv.org/abs/1806.10745},
  eprinttype    = {arXiv},
  eprint       = {1806.10745},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1806-10745.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-11059,
  author       = {Dylan J. Foster and
                  Ayush Sekhari and
                  Karthik Sridharan},
  title        = {Uniform Convergence of Gradients for Non-Convex Learning and Optimization},
  journal      = {CoRR},
  volume       = {abs/1810.11059},
  year         = {2018},
  url          = {http://arxiv.org/abs/1810.11059},
  eprinttype    = {arXiv},
  eprint       = {1810.11059},
  timestamp    = {Wed, 31 Oct 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1810-11059.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterRS17,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  Karthik Sridharan},
  editor       = {Satyen Kale and
                  Ohad Shamir},
  title        = {ZigZag: {A} New Approach to Adaptive Online Learning},
  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        = {876--924},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v65/foster17a.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterRS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterKMS17,
  author       = {Dylan J. Foster and
                  Satyen Kale and
                  Mehryar Mohri and
                  Karthik Sridharan},
  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        = {Parameter-Free Online Learning via Model Selection},
  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        = {6020--6030},
  year         = {2017},
  url          = {https://proceedings.neurips.cc/paper/2017/hash/a2186aa7c086b46ad4e8bf81e2a3a19b-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 13:58:27 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/FosterKMS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BartlettFT17,
  author       = {Peter L. Bartlett and
                  Dylan J. Foster and
                  Matus Telgarsky},
  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        = {Spectrally-normalized margin bounds for neural networks},
  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        = {6240--6249},
  year         = {2017},
  url          = {https://proceedings.neurips.cc/paper/2017/hash/b22b257ad0519d4500539da3c8bcf4dd-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BartlettFT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FosterRS17,
  author       = {Dylan J. Foster and
                  Daniel Reichman and
                  Karthik Sridharan},
  title        = {Inference in Sparse Graphs with Pairwise Measurements and Side Information},
  journal      = {CoRR},
  volume       = {abs/1703.02728},
  year         = {2017},
  url          = {http://arxiv.org/abs/1703.02728},
  eprinttype    = {arXiv},
  eprint       = {1703.02728},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FosterRS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FosterRS17a,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  Karthik Sridharan},
  title        = {ZigZag: {A} new approach to adaptive online learning},
  journal      = {CoRR},
  volume       = {abs/1704.04010},
  year         = {2017},
  url          = {http://arxiv.org/abs/1704.04010},
  eprinttype    = {arXiv},
  eprint       = {1704.04010},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FosterRS17a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BartlettFT17,
  author       = {Peter L. Bartlett and
                  Dylan J. Foster and
                  Matus Telgarsky},
  title        = {Spectrally-normalized margin bounds for neural networks},
  journal      = {CoRR},
  volume       = {abs/1706.08498},
  year         = {2017},
  url          = {http://arxiv.org/abs/1706.08498},
  eprinttype    = {arXiv},
  eprint       = {1706.08498},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BartlettFT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterLLST16,
  author       = {Dylan J. Foster and
                  Zhiyuan Li and
                  Thodoris Lykouris and
                  Karthik Sridharan and
                  {\'{E}}va Tardos},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Learning in Games: Robustness of Fast Convergence},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {4727--4735},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/b3f61131b6eceeb2b14835fa648a48ff-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/FosterLLST16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FosterLLST16,
  author       = {Dylan J. Foster and
                  Zhiyuan Li and
                  Thodoris Lykouris and
                  Karthik Sridharan and
                  {\'{E}}va Tardos},
  title        = {Fast Convergence of Common Learning Algorithms in Games},
  journal      = {CoRR},
  volume       = {abs/1606.06244},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.06244},
  eprinttype    = {arXiv},
  eprint       = {1606.06244},
  timestamp    = {Mon, 25 Nov 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/FosterLLST16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FosterRS15,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  Karthik Sridharan},
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Adaptive Online Learning},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {3375--3383},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/19de10adbaa1b2ee13f77f679fa1483a-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/FosterRS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FosterRS15,
  author       = {Dylan J. Foster and
                  Alexander Rakhlin and
                  Karthik Sridharan},
  title        = {Adaptive Online Learning},
  journal      = {CoRR},
  volume       = {abs/1508.05170},
  year         = {2015},
  url          = {http://arxiv.org/abs/1508.05170},
  eprinttype    = {arXiv},
  eprint       = {1508.05170},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FosterRS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics