BibTeX records: Satyen Kale

download as .bib file

@article{DBLP:journals/corr/abs-2401-09135,
  author       = {Bo Liu and
                  Rachita Chhaparia and
                  Arthur Douillard and
                  Satyen Kale and
                  Andrei A. Rusu and
                  Jiajun Shen and
                  Arthur Szlam and
                  Marc'Aurelio Ranzato},
  title        = {Asynchronous Local-SGD Training for Language Modeling},
  journal      = {CoRR},
  volume       = {abs/2401.09135},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2401.09135},
  doi          = {10.48550/ARXIV.2401.09135},
  eprinttype    = {arXiv},
  eprint       = {2401.09135},
  timestamp    = {Thu, 01 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2401-09135.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-05913,
  author       = {Abhishek Panigrahi and
                  Nikunj Saunshi and
                  Kaifeng Lyu and
                  Sobhan Miryoosefi and
                  Sashank J. Reddi and
                  Satyen Kale and
                  Sanjiv Kumar},
  title        = {Efficient Stagewise Pretraining via Progressive Subnetworks},
  journal      = {CoRR},
  volume       = {abs/2402.05913},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.05913},
  doi          = {10.48550/ARXIV.2402.05913},
  eprinttype    = {arXiv},
  eprint       = {2402.05913},
  timestamp    = {Wed, 14 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-05913.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-04978,
  author       = {Naman Agarwal and
                  Pranjal Awasthi and
                  Satyen Kale and
                  Eric Zhao},
  title        = {Stacking as Accelerated Gradient Descent},
  journal      = {CoRR},
  volume       = {abs/2403.04978},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2403.04978},
  doi          = {10.48550/ARXIV.2403.04978},
  eprinttype    = {arXiv},
  eprint       = {2403.04978},
  timestamp    = {Wed, 03 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2403-04978.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalKST23,
  author       = {Naman Agarwal and
                  Satyen Kale and
                  Karan Singh and
                  Abhradeep Thakurta},
  title        = {Differentially Private and Lazy Online Convex Optimization},
  booktitle    = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
                  12-15 July 2023, Bangalore, India},
  pages        = {4599--4632},
  year         = {2023},
  crossref     = {DBLP:conf/colt/2023},
  url          = {https://proceedings.mlr.press/v195/agarwal23d.html},
  timestamp    = {Wed, 06 Sep 2023 17:49:05 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/AgarwalKST23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChoSJ0KZ23,
  author       = {Yae Jee Cho and
                  Pranay Sharma and
                  Gauri Joshi and
                  Zheng Xu and
                  Satyen Kale and
                  Tong Zhang},
  title        = {On the Convergence of Federated Averaging with Cyclic Client Participation},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  pages        = {5677--5721},
  year         = {2023},
  crossref     = {DBLP:conf/icml/2023},
  url          = {https://proceedings.mlr.press/v202/cho23b.html},
  timestamp    = {Mon, 11 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ChoSJ0KZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DasKXZS23,
  author       = {Rudrajit Das and
                  Satyen Kale and
                  Zheng Xu and
                  Tong Zhang and
                  Sujay Sanghavi},
  title        = {Beyond Uniform Lipschitz Condition in Differentially Private Optimization},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  pages        = {7066--7101},
  year         = {2023},
  crossref     = {DBLP:conf/icml/2023},
  url          = {https://proceedings.mlr.press/v202/das23c.html},
  timestamp    = {Thu, 08 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/DasKXZS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ReddiMKKKKK23,
  author       = {Sashank J. Reddi and
                  Sobhan Miryoosefi and
                  Stefani Karp and
                  Shankar Krishnan and
                  Satyen Kale and
                  Seungyeon Kim and
                  Sanjiv Kumar},
  title        = {Efficient Training of Language Models using Few-Shot Learning},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  pages        = {14553--14568},
  year         = {2023},
  crossref     = {DBLP:conf/icml/2023},
  url          = {https://proceedings.mlr.press/v202/j-reddi23a.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ReddiMKKKKK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-03109,
  author       = {Yae Jee Cho and
                  Pranay Sharma and
                  Gauri Joshi and
                  Zheng Xu and
                  Satyen Kale and
                  Tong Zhang},
  title        = {On the Convergence of Federated Averaging with Cyclic Client Participation},
  journal      = {CoRR},
  volume       = {abs/2302.03109},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.03109},
  doi          = {10.48550/ARXIV.2302.03109},
  eprinttype    = {arXiv},
  eprint       = {2302.03109},
  timestamp    = {Mon, 11 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-03109.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-10316,
  author       = {Michael Dinitz and
                  Satyen Kale and
                  Silvio Lattanzi and
                  Sergei Vassilvitskii},
  title        = {Improved Differentially Private Densest Subgraph: Local and Purely
                  Additive},
  journal      = {CoRR},
  volume       = {abs/2308.10316},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2308.10316},
  doi          = {10.48550/ARXIV.2308.10316},
  eprinttype    = {arXiv},
  eprint       = {2308.10316},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2308-10316.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-11534,
  author       = {Naman Agarwal and
                  Satyen Kale and
                  Karan Singh and
                  Abhradeep Guha Thakurta},
  title        = {Improved Differentially Private and Lazy Online Convex Optimization},
  journal      = {CoRR},
  volume       = {abs/2312.11534},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2312.11534},
  doi          = {10.48550/ARXIV.2312.11534},
  eprinttype    = {arXiv},
  eprint       = {2312.11534},
  timestamp    = {Tue, 16 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2312-11534.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ShenHKK22,
  author       = {Zebang Shen and
                  Hamed Hassani and
                  Satyen Kale and
                  Amin Karbasi},
  title        = {Federated Functional Gradient Boosting},
  booktitle    = {International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2022, 28-30 March 2022, Virtual Event},
  pages        = {7814--7840},
  year         = {2022},
  crossref     = {DBLP:conf/aistats/2022},
  url          = {https://proceedings.mlr.press/v151/shen22a.html},
  timestamp    = {Sat, 30 Sep 2023 09:34:08 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/ShenHKK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/AgarwalKZ22,
  author       = {Naman Agarwal and
                  Satyen Kale and
                  Julian Zimmert},
  title        = {Efficient Methods for Online Multiclass Logistic Regression},
  booktitle    = {International Conference on Algorithmic Learning Theory, 29 March
                  - 1 April 2022, Paris, France},
  pages        = {3--33},
  year         = {2022},
  crossref     = {DBLP:conf/alt/2022},
  url          = {https://proceedings.mlr.press/v167/agarwal22a.html},
  timestamp    = {Fri, 10 Mar 2023 11:41:45 +0100},
  biburl       = {https://dblp.org/rec/conf/alt/AgarwalKZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZimmertAK22,
  author       = {Julian Zimmert and
                  Naman Agarwal and
                  Satyen Kale},
  title        = {Pushing the Efficiency-Regret Pareto Frontier for Online Learning
                  of Portfolios and Quantum States},
  booktitle    = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  pages        = {182--226},
  year         = {2022},
  crossref     = {DBLP:conf/colt/2022},
  url          = {https://proceedings.mlr.press/v178/zimmert22a.html},
  timestamp    = {Tue, 12 Jul 2022 17:36:51 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/ZimmertAK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ShenWKRKH22,
  author       = {Zebang Shen and
                  Zhenfu Wang and
                  Satyen Kale and
                  Alejandro Ribeiro and
                  Amin Karbasi and
                  Hamed Hassani},
  title        = {Self-Consistency of the Fokker Planck Equation},
  booktitle    = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  pages        = {817--841},
  year         = {2022},
  crossref     = {DBLP:conf/colt/2022},
  url          = {https://proceedings.mlr.press/v178/shen22a.html},
  timestamp    = {Tue, 12 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/ShenWKRKH22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MangoubiWKTV22,
  author       = {Oren Mangoubi and
                  Yikai Wu and
                  Satyen Kale and
                  Abhradeep Thakurta and
                  Nisheeth K. Vishnoi},
  title        = {Private Matrix Approximation and Geometry of Unitary Orbits},
  booktitle    = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  pages        = {3547--3588},
  year         = {2022},
  crossref     = {DBLP:conf/colt/2022},
  url          = {https://proceedings.mlr.press/v178/mangoubi22a.html},
  timestamp    = {Tue, 12 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/MangoubiWKTV22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JiAAKK22,
  author       = {Ziwei Ji and
                  Kwangjun Ahn and
                  Pranjal Awasthi and
                  Satyen Kale and
                  Stefani Karp},
  title        = {Agnostic Learnability of Halfspaces via Logistic Loss},
  booktitle    = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
                  2022, Baltimore, Maryland, {USA}},
  pages        = {10068--10103},
  year         = {2022},
  crossref     = {DBLP:conf/icml/2022},
  url          = {https://proceedings.mlr.press/v162/ji22a.html},
  timestamp    = {Tue, 12 Jul 2022 17:36:52 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/JiAAKK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Ahn0JKNS22,
  author       = {Kwangjun Ahn and
                  Prateek Jain and
                  Ziwei Ji and
                  Satyen Kale and
                  Praneeth Netrapalli and
                  Gil I. Shamir},
  title        = {Reproducibility in Optimization: Theoretical Framework and Limits},
  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},
  crossref     = {DBLP:conf/nips/2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/7274ed909a312d4d869cc328ad1c5f04-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Ahn0JKNS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SaKLSS22,
  author       = {Christopher De Sa and
                  Satyen Kale and
                  Jason D. Lee and
                  Ayush Sekhari and
                  Karthik Sridharan},
  title        = {From Gradient Flow on Population Loss to Learning with 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},
  crossref     = {DBLP:conf/nips/2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/c86ff2d301940fce9357de92c5222b44-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/SaKLSS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-13419,
  author       = {Ziwei Ji and
                  Kwangjun Ahn and
                  Pranjal Awasthi and
                  Satyen Kale and
                  Stefani Karp},
  title        = {Agnostic Learnability of Halfspaces via Logistic Loss},
  journal      = {CoRR},
  volume       = {abs/2201.13419},
  year         = {2022},
  url          = {https://arxiv.org/abs/2201.13419},
  eprinttype    = {arXiv},
  eprint       = {2201.13419},
  timestamp    = {Wed, 02 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2201-13419.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-02765,
  author       = {Julian Zimmert and
                  Naman Agarwal and
                  Satyen Kale},
  title        = {Pushing the Efficiency-Regret Pareto Frontier for Online Learning
                  of Portfolios and Quantum States},
  journal      = {CoRR},
  volume       = {abs/2202.02765},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.02765},
  eprinttype    = {arXiv},
  eprint       = {2202.02765},
  timestamp    = {Wed, 09 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-02765.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-04598,
  author       = {Kwangjun Ahn and
                  Prateek Jain and
                  Ziwei Ji and
                  Satyen Kale and
                  Praneeth Netrapalli and
                  Gil I. Shamir},
  title        = {Reproducibility in Optimization: Theoretical Framework and Limits},
  journal      = {CoRR},
  volume       = {abs/2202.04598},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.04598},
  eprinttype    = {arXiv},
  eprint       = {2202.04598},
  timestamp    = {Tue, 01 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-04598.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-13655,
  author       = {Sean Augenstein and
                  Andrew Hard and
                  Lin Ning and
                  Karan Singhal and
                  Satyen Kale and
                  Kurt Partridge and
                  Rajiv Mathews},
  title        = {Mixed Federated Learning: Joint Decentralized and Centralized Learning},
  journal      = {CoRR},
  volume       = {abs/2205.13655},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2205.13655},
  doi          = {10.48550/ARXIV.2205.13655},
  eprinttype    = {arXiv},
  eprint       = {2205.13655},
  timestamp    = {Tue, 31 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2205-13655.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-00860,
  author       = {Zebang Shen and
                  Zhenfu Wang and
                  Satyen Kale and
                  Alejandro Ribeiro and
                  Amin Karbasi and
                  Hamed Hassani},
  title        = {Self-Consistency of the Fokker-Planck Equation},
  journal      = {CoRR},
  volume       = {abs/2206.00860},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.00860},
  doi          = {10.48550/ARXIV.2206.00860},
  eprinttype    = {arXiv},
  eprint       = {2206.00860},
  timestamp    = {Mon, 13 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-00860.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-04723,
  author       = {Jianyu Wang and
                  Rudrajit Das and
                  Gauri Joshi and
                  Satyen Kale and
                  Zheng Xu and
                  Tong Zhang},
  title        = {On the Unreasonable Effectiveness of Federated Averaging with Heterogeneous
                  Data},
  journal      = {CoRR},
  volume       = {abs/2206.04723},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.04723},
  doi          = {10.48550/ARXIV.2206.04723},
  eprinttype    = {arXiv},
  eprint       = {2206.04723},
  timestamp    = {Mon, 11 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-04723.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-10713,
  author       = {Rudrajit Das and
                  Satyen Kale and
                  Zheng Xu and
                  Tong Zhang and
                  Sujay Sanghavi},
  title        = {Beyond Uniform Lipschitz Condition in Differentially Private Optimization},
  journal      = {CoRR},
  volume       = {abs/2206.10713},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2206.10713},
  doi          = {10.48550/ARXIV.2206.10713},
  eprinttype    = {arXiv},
  eprint       = {2206.10713},
  timestamp    = {Mon, 11 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2206-10713.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-02794,
  author       = {Oren Mangoubi and
                  Yikai Wu and
                  Satyen Kale and
                  Abhradeep Guha Thakurta and
                  Nisheeth K. Vishnoi},
  title        = {Private Matrix Approximation and Geometry of Unitary Orbits},
  journal      = {CoRR},
  volume       = {abs/2207.02794},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.02794},
  doi          = {10.48550/ARXIV.2207.02794},
  eprinttype    = {arXiv},
  eprint       = {2207.02794},
  timestamp    = {Wed, 13 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-02794.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-06705,
  author       = {Satyen Kale and
                  Jason D. Lee and
                  Chris De Sa and
                  Ayush Sekhari and
                  Karthik Sridharan},
  title        = {From Gradient Flow on Population Loss to Learning with Stochastic
                  Gradient Descent},
  journal      = {CoRR},
  volume       = {abs/2210.06705},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.06705},
  doi          = {10.48550/ARXIV.2210.06705},
  eprinttype    = {arXiv},
  eprint       = {2210.06705},
  timestamp    = {Tue, 18 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-06705.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/AgarwalAK21,
  author       = {Naman Agarwal and
                  Pranjal Awasthi and
                  Satyen Kale},
  title        = {A Deep Conditioning Treatment of Neural Networks},
  booktitle    = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
                  Worldwide},
  pages        = {249--305},
  year         = {2021},
  crossref     = {DBLP:conf/alt/2021},
  url          = {http://proceedings.mlr.press/v132/agarwal21b.html},
  timestamp    = {Fri, 26 Mar 2021 15:45:50 +0100},
  biburl       = {https://dblp.org/rec/conf/alt/AgarwalAK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LevySAKKMS21,
  author       = {Daniel Levy and
                  Ziteng Sun and
                  Kareem Amin and
                  Satyen Kale and
                  Alex Kulesza and
                  Mehryar Mohri and
                  Ananda Theertha Suresh},
  title        = {Learning with User-Level Privacy},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {12466--12479},
  year         = {2021},
  crossref     = {DBLP:conf/nips/2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/67e235e7f2fa8800d8375409b566e6b6-Abstract.html},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/LevySAKKMS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SekhariSK21,
  author       = {Ayush Sekhari and
                  Karthik Sridharan and
                  Satyen Kale},
  title        = {{SGD:} The Role of Implicit Regularization, Batch-size and Multiple-epochs},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {27422--27433},
  year         = {2021},
  crossref     = {DBLP:conf/nips/2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/e64c9ec33f19c7de745bd6b6d1a7a86e-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/SekhariSK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KarimireddyJKMR21,
  author       = {Sai Praneeth Karimireddy and
                  Martin Jaggi and
                  Satyen Kale and
                  Mehryar Mohri and
                  Sashank J. Reddi and
                  Sebastian U. Stich and
                  Ananda Theertha Suresh},
  title        = {Breaking the centralized barrier for cross-device federated learning},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {28663--28676},
  year         = {2021},
  crossref     = {DBLP:conf/nips/2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/f0e6be4ce76ccfa73c5a540d992d0756-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KarimireddyJKMR21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-11845,
  author       = {Daniel Levy and
                  Ziteng Sun and
                  Kareem Amin and
                  Satyen Kale and
                  Alex Kulesza and
                  Mehryar Mohri and
                  Ananda Theertha Suresh},
  title        = {Learning with User-Level Privacy},
  journal      = {CoRR},
  volume       = {abs/2102.11845},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.11845},
  eprinttype    = {arXiv},
  eprint       = {2102.11845},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-11845.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-01276,
  author       = {Jacob D. Abernethy and
                  Pranjal Awasthi and
                  Satyen Kale},
  title        = {A Multiclass Boosting Framework for Achieving Fast and Provable Adversarial
                  Robustness},
  journal      = {CoRR},
  volume       = {abs/2103.01276},
  year         = {2021},
  url          = {https://arxiv.org/abs/2103.01276},
  eprinttype    = {arXiv},
  eprint       = {2103.01276},
  timestamp    = {Thu, 04 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2103-01276.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-06972,
  author       = {Zebang Shen and
                  Hamed Hassani and
                  Satyen Kale and
                  Amin Karbasi},
  title        = {Federated Functional Gradient Boosting},
  journal      = {CoRR},
  volume       = {abs/2103.06972},
  year         = {2021},
  url          = {https://arxiv.org/abs/2103.06972},
  eprinttype    = {arXiv},
  eprint       = {2103.06972},
  timestamp    = {Tue, 23 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2103-06972.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-05074,
  author       = {Satyen Kale and
                  Ayush Sekhari and
                  Karthik Sridharan},
  title        = {{SGD:} The Role of Implicit Regularization, Batch-size and Multiple-epochs},
  journal      = {CoRR},
  volume       = {abs/2107.05074},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.05074},
  eprinttype    = {arXiv},
  eprint       = {2107.05074},
  timestamp    = {Tue, 20 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-05074.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-06917,
  author       = {Jianyu Wang and
                  Zachary Charles and
                  Zheng Xu and
                  Gauri Joshi and
                  H. Brendan McMahan and
                  Blaise Ag{\"{u}}era y Arcas and
                  Maruan Al{-}Shedivat and
                  Galen Andrew and
                  Salman Avestimehr and
                  Katharine Daly and
                  Deepesh Data and
                  Suhas N. Diggavi and
                  Hubert Eichner and
                  Advait Gadhikar and
                  Zachary Garrett and
                  Antonious M. Girgis and
                  Filip Hanzely and
                  Andrew Hard and
                  Chaoyang He and
                  Samuel Horv{\'{a}}th and
                  Zhouyuan Huo and
                  Alex Ingerman and
                  Martin Jaggi and
                  Tara Javidi and
                  Peter Kairouz and
                  Satyen Kale and
                  Sai Praneeth Karimireddy and
                  Jakub Kone{\v{c}}n{\'y} and
                  Sanmi Koyejo and
                  Tian Li and
                  Luyang Liu and
                  Mehryar Mohri and
                  Hang Qi and
                  Sashank J. Reddi and
                  Peter Richt{\'{a}}rik and
                  Karan Singhal and
                  Virginia Smith and
                  Mahdi Soltanolkotabi and
                  Weikang Song and
                  Ananda Theertha Suresh and
                  Sebastian U. Stich and
                  Ameet Talwalkar and
                  Hongyi Wang and
                  Blake E. Woodworth and
                  Shanshan Wu and
                  Felix X. Yu and
                  Honglin Yuan and
                  Manzil Zaheer and
                  Mi Zhang and
                  Tong Zhang and
                  Chunxiang Zheng and
                  Chen Zhu and
                  Wennan Zhu},
  title        = {A Field Guide to Federated Optimization},
  journal      = {CoRR},
  volume       = {abs/2107.06917},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.06917},
  eprinttype    = {arXiv},
  eprint       = {2107.06917},
  timestamp    = {Wed, 06 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-06917.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-03020,
  author       = {Naman Agarwal and
                  Satyen Kale and
                  Julian Zimmert},
  title        = {Efficient Methods for Online Multiclass Logistic Regression},
  journal      = {CoRR},
  volume       = {abs/2110.03020},
  year         = {2021},
  url          = {https://arxiv.org/abs/2110.03020},
  eprinttype    = {arXiv},
  eprint       = {2110.03020},
  timestamp    = {Thu, 21 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2110-03020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KarimireddyKMRS20,
  author       = {Sai Praneeth Karimireddy and
                  Satyen Kale and
                  Mehryar Mohri and
                  Sashank J. Reddi and
                  Sebastian U. Stich and
                  Ananda Theertha Suresh},
  title        = {{SCAFFOLD:} Stochastic Controlled Averaging for Federated Learning},
  booktitle    = {Proceedings of the 37th International Conference on Machine Learning,
                  {ICML} 2020, 13-18 July 2020, Virtual Event},
  pages        = {5132--5143},
  year         = {2020},
  crossref     = {DBLP:conf/icml/2020},
  url          = {http://proceedings.mlr.press/v119/karimireddy20a.html},
  timestamp    = {Tue, 15 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/KarimireddyKMRS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AwasthiKKM20,
  author       = {Pranjal Awasthi and
                  Satyen Kale and
                  Stefani Karp and
                  Mehryar Mohri},
  title        = {PAC-Bayes Learning Bounds for Sample-Dependent Priors},
  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},
  crossref     = {DBLP:conf/nips/2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/2e85d72295b67c5b649290dfbf019285-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/AwasthiKKM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/PruthiLKS20,
  author       = {Garima Pruthi and
                  Frederick Liu and
                  Satyen Kale and
                  Mukund Sundararajan},
  title        = {Estimating Training Data Influence by Tracing Gradient Descent},
  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},
  crossref     = {DBLP:conf/nips/2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/e6385d39ec9394f2f3a354d9d2b88eec-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/PruthiLKS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-01523,
  author       = {Naman Agarwal and
                  Pranjal Awasthi and
                  Satyen Kale},
  title        = {A Deep Conditioning Treatment of Neural Networks},
  journal      = {CoRR},
  volume       = {abs/2002.01523},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.01523},
  eprinttype    = {arXiv},
  eprint       = {2002.01523},
  timestamp    = {Mon, 10 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-01523.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-08484,
  author       = {Garima Pruthi and
                  Frederick Liu and
                  Mukund Sundararajan and
                  Satyen Kale},
  title        = {Estimating Training Data Influence by Tracking Gradient Descent},
  journal      = {CoRR},
  volume       = {abs/2002.08484},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.08484},
  eprinttype    = {arXiv},
  eprint       = {2002.08484},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-08484.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-03606,
  author       = {Sai Praneeth Karimireddy and
                  Martin Jaggi and
                  Satyen Kale and
                  Mehryar Mohri and
                  Sashank J. Reddi and
                  Sebastian U. Stich and
                  Ananda Theertha Suresh},
  title        = {Mime: Mimicking Centralized Stochastic Algorithms in Federated Learning},
  journal      = {CoRR},
  volume       = {abs/2008.03606},
  year         = {2020},
  url          = {https://arxiv.org/abs/2008.03606},
  eprinttype    = {arXiv},
  eprint       = {2008.03606},
  timestamp    = {Fri, 14 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2008-03606.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ReddiKYHCK19,
  author       = {Sashank J. Reddi and
                  Satyen Kale and
                  Felix X. Yu and
                  Daniel Niels Holtmann{-}Rice and
                  Jiecao Chen and
                  Sanjiv Kumar},
  title        = {Stochastic Negative Mining for Learning with Large Output Spaces},
  booktitle    = {The 22nd International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
  pages        = {1940--1949},
  year         = {2019},
  crossref     = {DBLP:conf/aistats/2019},
  url          = {http://proceedings.mlr.press/v89/reddi19a.html},
  timestamp    = {Fri, 07 Jun 2019 09:03:47 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/ReddiKYHCK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/GarivierK19,
  author       = {Aur{\'{e}}lien Garivier and
                  Satyen Kale},
  title        = {Algorithmic Learning Theory 2019: Preface},
  booktitle    = {Algorithmic Learning Theory, {ALT} 2019, 22-24 March 2019, Chicago,
                  Illinois, {USA}},
  pages        = {1--2},
  year         = {2019},
  crossref     = {DBLP:conf/alt/2019},
  url          = {http://proceedings.mlr.press/v98/garivier19a.html},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/GarivierK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/StaibRKKS19,
  author       = {Matthew Staib and
                  Sashank J. Reddi and
                  Satyen Kale and
                  Sanjiv Kumar and
                  Suvrit Sra},
  title        = {Escaping Saddle Points with Adaptive Gradient Methods},
  booktitle    = {Proceedings of the 36th International Conference on Machine Learning,
                  {ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
  pages        = {5956--5965},
  year         = {2019},
  crossref     = {DBLP:conf/icml/2019},
  url          = {http://proceedings.mlr.press/v97/staib19a.html},
  timestamp    = {Tue, 11 Jun 2019 15:37:38 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/StaibRKKS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GuoMWHKRK19,
  author       = {Chuan Guo and
                  Ali Mousavi and
                  Xiang Wu and
                  Daniel Niels Holtmann{-}Rice and
                  Satyen Kale and
                  Sashank J. Reddi and
                  Sanjiv Kumar},
  title        = {Breaking the Glass Ceiling for Embedding-Based Classifiers for Large
                  Output Spaces},
  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        = {4944--4954},
  year         = {2019},
  crossref     = {DBLP:conf/nips/2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/78f7d96ea21ccae89a7b581295f34135-Abstract.html},
  timestamp    = {Fri, 08 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/GuoMWHKRK19.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},
  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},
  crossref     = {DBLP:conf/nips/2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/300d1539c3b6aa1793b5678b857732cf-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/FosterGKLMS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2019,
  editor       = {Aur{\'{e}}lien Garivier and
                  Satyen Kale},
  title        = {Algorithmic Learning Theory, {ALT} 2019, 22-24 March 2019, Chicago,
                  Illinois, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {98},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v98/},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-09149,
  author       = {Matthew Staib and
                  Sashank J. Reddi and
                  Satyen Kale and
                  Sanjiv Kumar and
                  Suvrit Sra},
  title        = {Escaping Saddle Points with Adaptive Gradient Methods},
  journal      = {CoRR},
  volume       = {abs/1901.09149},
  year         = {2019},
  url          = {http://arxiv.org/abs/1901.09149},
  eprinttype    = {arXiv},
  eprint       = {1901.09149},
  timestamp    = {Sat, 02 Feb 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1901-09149.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-1904-09237,
  author       = {Sashank J. Reddi and
                  Satyen Kale and
                  Sanjiv Kumar},
  title        = {On the Convergence of Adam and Beyond},
  journal      = {CoRR},
  volume       = {abs/1904.09237},
  year         = {2019},
  url          = {http://arxiv.org/abs/1904.09237},
  eprinttype    = {arXiv},
  eprint       = {1904.09237},
  timestamp    = {Fri, 26 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1904-09237.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-06378,
  author       = {Sai Praneeth Karimireddy and
                  Satyen Kale and
                  Mehryar Mohri and
                  Sashank J. Reddi and
                  Sebastian U. Stich and
                  Ananda Theertha Suresh},
  title        = {{SCAFFOLD:} Stochastic Controlled Averaging for On-Device Federated
                  Learning},
  journal      = {CoRR},
  volume       = {abs/1910.06378},
  year         = {2019},
  url          = {http://arxiv.org/abs/1910.06378},
  eprinttype    = {arXiv},
  eprint       = {1910.06378},
  timestamp    = {Wed, 16 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1910-06378.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},
  title        = {Logistic Regression: The Importance of Being Improper},
  booktitle    = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
                  July 2018},
  pages        = {167--208},
  year         = {2018},
  crossref     = {DBLP:conf/colt/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/iclr/ReddiKK18,
  author       = {Sashank J. Reddi and
                  Satyen Kale and
                  Sanjiv Kumar},
  title        = {On the Convergence of Adam and Beyond},
  booktitle    = {6th International Conference on Learning Representations, {ICLR} 2018,
                  Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings},
  year         = {2018},
  crossref     = {DBLP:conf/iclr/2018},
  url          = {https://openreview.net/forum?id=ryQu7f-RZ},
  timestamp    = {Thu, 04 Apr 2019 13:20:09 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/ReddiKK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/YenKYHKR18,
  author       = {Ian En{-}Hsu Yen and
                  Satyen Kale and
                  Felix X. Yu and
                  Daniel Niels Holtmann{-}Rice and
                  Sanjiv Kumar and
                  Pradeep Ravikumar},
  title        = {Loss Decomposition for Fast Learning in Large Output Spaces},
  booktitle    = {Proceedings of the 35th International Conference on Machine Learning,
                  {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
                  10-15, 2018},
  pages        = {5626--5635},
  year         = {2018},
  crossref     = {DBLP:conf/icml/2018},
  url          = {http://proceedings.mlr.press/v80/yen18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:30 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/YenKYHKR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AaronsonCHKN18,
  author       = {Scott Aaronson and
                  Xinyi Chen and
                  Elad Hazan and
                  Satyen Kale and
                  Ashwin Nayak},
  title        = {Online Learning of Quantum States},
  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        = {8976--8986},
  year         = {2018},
  crossref     = {DBLP:conf/nips/2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/c1a3d34711ab5d85335331ca0e57f067-Abstract.html},
  timestamp    = {Mon, 18 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AaronsonCHKN18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZaheerRSKK18,
  author       = {Manzil Zaheer and
                  Sashank J. Reddi and
                  Devendra Singh Sachan and
                  Satyen Kale and
                  Sanjiv Kumar},
  title        = {Adaptive Methods for Nonconvex 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        = {9815--9825},
  year         = {2018},
  crossref     = {DBLP:conf/nips/2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/90365351ccc7437a1309dc64e4db32a3-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/ZaheerRSKK18.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-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-1810-07076,
  author       = {Sashank J. Reddi and
                  Satyen Kale and
                  Felix X. Yu and
                  Daniel N. Holtmann{-}Rice and
                  Jiecao Chen and
                  Sanjiv Kumar},
  title        = {Stochastic Negative Mining for Learning with Large Output Spaces},
  journal      = {CoRR},
  volume       = {abs/1810.07076},
  year         = {2018},
  url          = {http://arxiv.org/abs/1810.07076},
  eprinttype    = {arXiv},
  eprint       = {1810.07076},
  timestamp    = {Tue, 30 Oct 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1810-07076.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HazanKS17,
  author       = {Elad Hazan and
                  Satyen Kale and
                  Shai Shalev{-}Shwartz},
  title        = {Near-Optimal Algorithms for Online Matrix Prediction},
  journal      = {{SIAM} J. Comput.},
  volume       = {46},
  number       = {2},
  pages        = {744--773},
  year         = {2017},
  url          = {https://doi.org/10.1137/120895731},
  doi          = {10.1137/120895731},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/HazanKS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KaleS17,
  author       = {Satyen Kale and
                  Ohad Shamir},
  title        = {Preface: Conference on Learning Theory (COLT), 2017},
  booktitle    = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
                  Amsterdam, The Netherlands, 7-10 July 2017},
  pages        = {1--3},
  year         = {2017},
  crossref     = {DBLP:conf/colt/2017},
  url          = {http://proceedings.mlr.press/v65/kale17a.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KaleS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KaleKLP17,
  author       = {Satyen Kale and
                  Zohar S. Karnin and
                  Tengyuan Liang and
                  D{\'{a}}vid P{\'{a}}l},
  title        = {Adaptive Feature Selection: Computationally Efficient Online Sparse
                  Linear Regression under {RIP}},
  booktitle    = {Proceedings of the 34th International Conference on Machine Learning,
                  {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  pages        = {1780--1788},
  year         = {2017},
  crossref     = {DBLP:conf/icml/2017},
  url          = {http://proceedings.mlr.press/v70/kale17a.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/KaleKLP17.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},
  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},
  crossref     = {DBLP:conf/nips/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}
}
@proceedings{DBLP:conf/colt/2017,
  editor       = {Satyen Kale and
                  Ohad Shamir},
  title        = {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},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v65/},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KaleKLP17,
  author       = {Satyen Kale and
                  Zohar S. Karnin and
                  Tengyuan Liang and
                  D{\'{a}}vid P{\'{a}}l},
  title        = {Adaptive Feature Selection: Computationally Efficient Online Sparse
                  Linear Regression under {RIP}},
  journal      = {CoRR},
  volume       = {abs/1706.04690},
  year         = {2017},
  url          = {http://arxiv.org/abs/1706.04690},
  eprinttype    = {arXiv},
  eprint       = {1706.04690},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KaleKLP17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AroraK16,
  author       = {Sanjeev Arora and
                  Satyen Kale},
  title        = {A Combinatorial, Primal-Dual Approach to Semidefinite Programs},
  journal      = {J. {ACM}},
  volume       = {63},
  number       = {2},
  pages        = {12:1--12:35},
  year         = {2016},
  url          = {https://doi.org/10.1145/2837020},
  doi          = {10.1145/2837020},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/AroraK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/HazanKW16,
  author       = {Elad Hazan and
                  Satyen Kale and
                  Manfred K. Warmuth},
  title        = {Learning rotations with little regret},
  journal      = {Mach. Learn.},
  volume       = {104},
  number       = {1},
  pages        = {129--148},
  year         = {2016},
  url          = {https://doi.org/10.1007/s10994-016-5548-x},
  doi          = {10.1007/S10994-016-5548-X},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/HazanKW16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterKK16,
  author       = {Dean P. Foster and
                  Satyen Kale and
                  Howard J. Karloff},
  title        = {Online Sparse Linear Regression},
  booktitle    = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
                  New York, USA, June 23-26, 2016},
  pages        = {960--970},
  year         = {2016},
  crossref     = {DBLP:conf/colt/2016},
  url          = {http://proceedings.mlr.press/v49/foster16.html},
  timestamp    = {Wed, 29 May 2019 08:41:47 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/FosterKK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EladKN16,
  author       = {Noa Elad and
                  Satyen Kale and
                  Joseph (Seffi) Naor},
  title        = {Online Semidefinite Programming},
  booktitle    = {43rd International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2016, July 11-15, 2016, Rome, Italy},
  pages        = {40:1--40:13},
  year         = {2016},
  crossref     = {DBLP:conf/icalp/2016},
  url          = {https://doi.org/10.4230/LIPIcs.ICALP.2016.40},
  doi          = {10.4230/LIPICS.ICALP.2016.40},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/EladKN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BeygelzimerKL16,
  author       = {Alina Beygelzimer and
                  Satyen Kale and
                  Haipeng Luo},
  title        = {Optimal and Adaptive Algorithms for Online Boosting},
  booktitle    = {Proceedings of the Twenty-Fifth International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
                  2016},
  pages        = {4120--4124},
  year         = {2016},
  crossref     = {DBLP:conf/ijcai/2016},
  url          = {http://www.ijcai.org/Abstract/16/614},
  timestamp    = {Tue, 20 Aug 2019 16:19:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/BeygelzimerKL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KaleLP16,
  author       = {Satyen Kale and
                  Chansoo Lee and
                  D{\'{a}}vid P{\'{a}}l},
  title        = {Hardness of Online Sleeping Combinatorial Optimization Problems},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {2181--2189},
  year         = {2016},
  crossref     = {DBLP:conf/nips/2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/184260348236f9554fe9375772ff966e-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KaleLP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FosterKK16,
  author       = {Dean P. Foster and
                  Satyen Kale and
                  Howard J. Karloff},
  title        = {Online Sparse Linear Regression},
  journal      = {CoRR},
  volume       = {abs/1603.02250},
  year         = {2016},
  url          = {http://arxiv.org/abs/1603.02250},
  eprinttype    = {arXiv},
  eprint       = {1603.02250},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FosterKK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AminKTT15,
  author       = {Kareem Amin and
                  Satyen Kale and
                  Gerald Tesauro and
                  Deepak S. Turaga},
  title        = {Budgeted Prediction with Expert Advice},
  booktitle    = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
                  January 25-30, 2015, Austin, Texas, {USA}},
  pages        = {2490--2496},
  year         = {2015},
  crossref     = {DBLP:conf/aaai/2015},
  url          = {https://doi.org/10.1609/aaai.v29i1.9621},
  doi          = {10.1609/AAAI.V29I1.9621},
  timestamp    = {Mon, 18 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/AminKTT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BeygelzimerKL15,
  author       = {Alina Beygelzimer and
                  Satyen Kale and
                  Haipeng Luo},
  title        = {Optimal and Adaptive Algorithms for Online Boosting},
  booktitle    = {Proceedings of the 32nd International Conference on Machine Learning,
                  {ICML} 2015, Lille, France, 6-11 July 2015},
  pages        = {2323--2331},
  year         = {2015},
  crossref     = {DBLP:conf/icml/2015},
  url          = {http://proceedings.mlr.press/v37/beygelzimer15.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/BeygelzimerKL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BeygelzimerHKL15,
  author       = {Alina Beygelzimer and
                  Elad Hazan and
                  Satyen Kale and
                  Haipeng Luo},
  title        = {Online Gradient Boosting},
  booktitle    = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  pages        = {2458--2466},
  year         = {2015},
  crossref     = {DBLP:conf/nips/2015},
  url          = {https://proceedings.neurips.cc/paper/2015/hash/0a1bf96b7165e962e90cb14648c9462d-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/BeygelzimerHKL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2015,
  editor       = {Peter Gr{\"{u}}nwald and
                  Elad Hazan and
                  Satyen Kale},
  title        = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
                  Paris, France, July 3-6, 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {40},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v40/},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BeygelzimerKL15,
  author       = {Alina Beygelzimer and
                  Satyen Kale and
                  Haipeng Luo},
  title        = {Optimal and Adaptive Algorithms for Online Boosting},
  journal      = {CoRR},
  volume       = {abs/1502.02651},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.02651},
  eprinttype    = {arXiv},
  eprint       = {1502.02651},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BeygelzimerKL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BeygelzimerHKL15,
  author       = {Alina Beygelzimer and
                  Elad Hazan and
                  Satyen Kale and
                  Haipeng Luo},
  title        = {Online Gradient Boosting},
  journal      = {CoRR},
  volume       = {abs/1506.04820},
  year         = {2015},
  url          = {http://arxiv.org/abs/1506.04820},
  eprinttype    = {arXiv},
  eprint       = {1506.04820},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BeygelzimerHKL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KaleLP15,
  author       = {Satyen Kale and
                  Chansoo Lee and
                  D{\'{a}}vid P{\'{a}}l},
  title        = {Hardness of Online Sleeping Combinatorial Optimization Problems},
  journal      = {CoRR},
  volume       = {abs/1509.03600},
  year         = {2015},
  url          = {http://arxiv.org/abs/1509.03600},
  eprinttype    = {arXiv},
  eprint       = {1509.03600},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KaleLP15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HazanK14,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Beyond the regret minimization barrier: optimal algorithms for stochastic
                  strongly-convex optimization},
  journal      = {J. Mach. Learn. Res.},
  volume       = {15},
  number       = {1},
  pages        = {2489--2512},
  year         = {2014},
  url          = {https://dl.acm.org/doi/10.5555/2627435.2670328},
  doi          = {10.5555/2627435.2670328},
  timestamp    = {Thu, 02 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/HazanK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kale14,
  author       = {Satyen Kale},
  title        = {Multiarmed Bandits With Limited Expert Advice},
  booktitle    = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
                  Barcelona, Spain, June 13-15, 2014},
  pages        = {107--122},
  year         = {2014},
  crossref     = {DBLP:conf/colt/2014},
  url          = {http://proceedings.mlr.press/v35/kale14a.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Kale14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kale14a,
  author       = {Satyen Kale},
  title        = {Open Problem: Efficient Online Sparse Regression},
  booktitle    = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
                  Barcelona, Spain, June 13-15, 2014},
  pages        = {1299--1301},
  year         = {2014},
  crossref     = {DBLP:conf/colt/2014},
  url          = {http://proceedings.mlr.press/v35/kale14b.html},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Kale14a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AgarwalHKLLS14,
  author       = {Alekh Agarwal and
                  Daniel J. Hsu and
                  Satyen Kale and
                  John Langford and
                  Lihong Li and
                  Robert E. Schapire},
  title        = {Taming the Monster: {A} Fast and Simple Algorithm for Contextual Bandits},
  booktitle    = {Proceedings of the 31th International Conference on Machine Learning,
                  {ICML} 2014, Beijing, China, 21-26 June 2014},
  pages        = {1638--1646},
  year         = {2014},
  crossref     = {DBLP:conf/icml/2014},
  url          = {http://proceedings.mlr.press/v32/agarwalb14.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AgarwalHKLLS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalHKLLS14,
  author       = {Alekh Agarwal and
                  Daniel J. Hsu and
                  Satyen Kale and
                  John Langford and
                  Lihong Li and
                  Robert E. Schapire},
  title        = {Taming the Monster: {A} Fast and Simple Algorithm for Contextual Bandits},
  journal      = {CoRR},
  volume       = {abs/1402.0555},
  year         = {2014},
  url          = {http://arxiv.org/abs/1402.0555},
  eprinttype    = {arXiv},
  eprint       = {1402.0555},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AgarwalHKLLS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KalePS13,
  author       = {Satyen Kale and
                  Yuval Peres and
                  C. Seshadhri},
  title        = {Noise Tolerance of Expanders and Sublinear Expansion Reconstruction},
  journal      = {{SIAM} J. Comput.},
  volume       = {42},
  number       = {1},
  pages        = {305--323},
  year         = {2013},
  url          = {https://doi.org/10.1137/110837863},
  doi          = {10.1137/110837863},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KalePS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/GuptaKNSS13,
  author       = {Anupam Gupta and
                  Satyen Kale and
                  Viswanath Nagarajan and
                  Rishi Saket and
                  Baruch Schieber},
  title        = {The Approximability of the Binary Paintshop Problem},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
                  International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
                  2013. Proceedings},
  pages        = {205--217},
  year         = {2013},
  crossref     = {DBLP:conf/approx/2013},
  url          = {https://doi.org/10.1007/978-3-642-40328-6\_15},
  doi          = {10.1007/978-3-642-40328-6\_15},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/GuptaKNSS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/GhoshKLM13,
  author       = {Arpita Ghosh and
                  Satyen Kale and
                  Kevin J. Lang and
                  Benjamin Moseley},
  title        = {Bargaining for Revenue Shares on Tree Trading Networks},
  booktitle    = {{IJCAI} 2013, Proceedings of the 23rd International Joint Conference
                  on Artificial Intelligence, Beijing, China, August 3-9, 2013},
  pages        = {129--135},
  year         = {2013},
  crossref     = {DBLP:conf/ijcai/2013},
  url          = {http://www.aaai.org/ocs/index.php/IJCAI/IJCAI13/paper/view/6767},
  timestamp    = {Tue, 23 Jan 2024 13:25:46 +0100},
  biburl       = {https://dblp.org/rec/conf/ijcai/GhoshKLM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AbernethyK13,
  author       = {Jacob D. Abernethy and
                  Satyen Kale},
  title        = {Adaptive Market Making via Online Learning},
  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        = {2058--2066},
  year         = {2013},
  crossref     = {DBLP:conf/nips/2013},
  url          = {https://proceedings.neurips.cc/paper/2013/hash/995e1fda4a2b5f55ef0df50868bf2a8f-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AbernethyK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-5822,
  author       = {Arpita Ghosh and
                  Satyen Kale and
                  Kevin J. Lang and
                  Benjamin Moseley},
  title        = {Bargaining for Revenue Shares on Tree Trading Networks},
  journal      = {CoRR},
  volume       = {abs/1304.5822},
  year         = {2013},
  url          = {http://arxiv.org/abs/1304.5822},
  eprinttype    = {arXiv},
  eprint       = {1304.5822},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1304-5822.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Kale13,
  author       = {Satyen Kale},
  title        = {Multiarmed Bandits With Limited Expert Advice},
  journal      = {CoRR},
  volume       = {abs/1306.4653},
  year         = {2013},
  url          = {http://arxiv.org/abs/1306.4653},
  eprinttype    = {arXiv},
  eprint       = {1306.4653},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Kale13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HazanK12a,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Online submodular minimization},
  journal      = {J. Mach. Learn. Res.},
  volume       = {13},
  pages        = {2903--2922},
  year         = {2012},
  url          = {https://dl.acm.org/doi/10.5555/2503308.2503334},
  doi          = {10.5555/2503308.2503334},
  timestamp    = {Thu, 02 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/HazanK12a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/AroraHK12,
  author       = {Sanjeev Arora and
                  Elad Hazan and
                  Satyen Kale},
  title        = {The Multiplicative Weights Update Method: a Meta-Algorithm and Applications},
  journal      = {Theory Comput.},
  volume       = {8},
  number       = {1},
  pages        = {121--164},
  year         = {2012},
  url          = {https://doi.org/10.4086/toc.2012.v008a006},
  doi          = {10.4086/TOC.2012.V008A006},
  timestamp    = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toc/AroraHK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AvronKKS12,
  author       = {Haim Avron and
                  Satyen Kale and
                  Shiva Prasad Kasiviswanathan and
                  Vikas Sindhwani},
  title        = {Efficient and Practical Stochastic Subgradient Descent for Nuclear
                  Norm Regularization},
  booktitle    = {Proceedings of the 29th International Conference on Machine Learning,
                  {ICML} 2012, Edinburgh, Scotland, UK, June 26 - July 1, 2012},
  year         = {2012},
  crossref     = {DBLP:conf/icml/2012},
  url          = {http://icml.cc/2012/papers/617.pdf},
  timestamp    = {Wed, 03 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AvronKKS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanK12,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Projection-free Online Learning},
  booktitle    = {Proceedings of the 29th International Conference on Machine Learning,
                  {ICML} 2012, Edinburgh, Scotland, UK, June 26 - July 1, 2012},
  year         = {2012},
  crossref     = {DBLP:conf/icml/2012},
  url          = {http://icml.cc/2012/papers/292.pdf},
  timestamp    = {Wed, 03 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/HazanK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/Kale12,
  author       = {Satyen Kale},
  title        = {Commentary on "Online Optimization with Gradual Variations"},
  booktitle    = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
                  25-27, 2012, Edinburgh, Scotland},
  pages        = {6.21--6.24},
  year         = {2012},
  crossref     = {DBLP:conf/colt/2012},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/Kale12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/AgarwalDKLS12,
  author       = {Alekh Agarwal and
                  Miroslav Dud{\'{\i}}k and
                  Satyen Kale and
                  John Langford and
                  Robert E. Schapire},
  title        = {Contextual Bandit Learning with Predictable Rewards},
  booktitle    = {Proceedings of the Fifteenth International Conference on Artificial
                  Intelligence and Statistics, {AISTATS} 2012, La Palma, Canary Islands,
                  Spain, April 21-23, 2012},
  pages        = {19--26},
  year         = {2012},
  crossref     = {DBLP:conf/aistats/2012},
  url          = {http://proceedings.mlr.press/v22/agarwal12.html},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/AgarwalDKLS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HazanKS12,
  author       = {Elad Hazan and
                  Satyen Kale and
                  Shai Shalev{-}Shwartz},
  title        = {Near-Optimal Algorithms for Online Matrix Prediction},
  booktitle    = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
                  25-27, 2012, Edinburgh, Scotland},
  pages        = {38.1--38.13},
  year         = {2012},
  crossref     = {DBLP:conf/colt/2012},
  url          = {http://proceedings.mlr.press/v23/hazan12b/hazan12b.pdf},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/HazanKS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-1334,
  author       = {Alekh Agarwal and
                  Miroslav Dud{\'{\i}}k and
                  Satyen Kale and
                  John Langford and
                  Robert E. Schapire},
  title        = {Contextual Bandit Learning with Predictable Rewards},
  journal      = {CoRR},
  volume       = {abs/1202.1334},
  year         = {2012},
  url          = {http://arxiv.org/abs/1202.1334},
  eprinttype    = {arXiv},
  eprint       = {1202.1334},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1202-1334.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-0136,
  author       = {Elad Hazan and
                  Satyen Kale and
                  Shai Shalev{-}Shwartz},
  title        = {Near-Optimal Algorithms for Online Matrix Prediction},
  journal      = {CoRR},
  volume       = {abs/1204.0136},
  year         = {2012},
  url          = {http://arxiv.org/abs/1204.0136},
  eprinttype    = {arXiv},
  eprint       = {1204.0136},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1204-0136.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-4657,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Projection-free Online Learning},
  journal      = {CoRR},
  volume       = {abs/1206.4657},
  year         = {2012},
  url          = {http://arxiv.org/abs/1206.4657},
  eprinttype    = {arXiv},
  eprint       = {1206.4657},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1206-4657.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HazanK11,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Better Algorithms for Benign Bandits},
  journal      = {J. Mach. Learn. Res.},
  volume       = {12},
  pages        = {1287--1311},
  year         = {2011},
  url          = {https://dl.acm.org/doi/10.5555/1953048.2021042},
  doi          = {10.5555/1953048.2021042},
  timestamp    = {Thu, 02 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/HazanK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KaleS11,
  author       = {Satyen Kale and
                  C. Seshadhri},
  title        = {An Expansion Tester for Bounded Degree Graphs},
  journal      = {{SIAM} J. Comput.},
  volume       = {40},
  number       = {3},
  pages        = {709--720},
  year         = {2011},
  url          = {https://doi.org/10.1137/100802980},
  doi          = {10.1137/100802980},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KaleS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KaleS11,
  author       = {Satyen Kale and
                  C. Seshadhri},
  title        = {Combinatorial Approximation Algorithms for MaxCut using Random Walks},
  booktitle    = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
                  Beijing, China, January 7-9, 2011. Proceedings},
  pages        = {367--388},
  year         = {2011},
  crossref     = {DBLP:conf/innovations/2011},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/20.html},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/KaleS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KaleKV11,
  author       = {Satyen Kale and
                  Ravi Kumar and
                  Sergei Vassilvitskii},
  title        = {Cross-Validation and Mean-Square Stability},
  booktitle    = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
                  Beijing, China, January 7-9, 2011. Proceedings},
  pages        = {487--495},
  year         = {2011},
  crossref     = {DBLP:conf/innovations/2011},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/31.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/KaleKV11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanK11,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Newtron: an Efficient Bandit algorithm for Online Multiclass Prediction},
  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        = {891--899},
  year         = {2011},
  crossref     = {DBLP:conf/nips/2011},
  url          = {https://proceedings.neurips.cc/paper/2011/hash/fde9264cf376fffe2ee4ddf4a988880d-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HazanK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GhoshKM11,
  author       = {Arpita Ghosh and
                  Satyen Kale and
                  R. Preston McAfee},
  title        = {Who moderates the moderators?: crowdsourcing abuse detection in user-generated
                  content},
  booktitle    = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
                  San Jose, CA, USA, June 5-9, 2011},
  pages        = {167--176},
  year         = {2011},
  crossref     = {DBLP:conf/sigecom/2011},
  url          = {https://doi.org/10.1145/1993574.1993599},
  doi          = {10.1145/1993574.1993599},
  timestamp    = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/GhoshKM11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/DudikHKKLRZ11,
  author       = {Miroslav Dud{\'{\i}}k and
                  Daniel J. Hsu and
                  Satyen Kale and
                  Nikos Karampatziakis and
                  John Langford and
                  Lev Reyzin and
                  Tong Zhang},
  title        = {Efficient Optimal Learning for Contextual Bandits},
  booktitle    = {{UAI} 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty
                  in Artificial Intelligence, Barcelona, Spain, July 14-17, 2011},
  pages        = {169--178},
  year         = {2011},
  crossref     = {DBLP:conf/uai/2011},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2246\&\#38;proceeding\_id=27},
  timestamp    = {Wed, 03 Feb 2021 11:09:03 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/DudikHKKLRZ11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HazanK11a,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Beyond the regret minimization barrier: an optimal algorithm for stochastic
                  strongly-convex optimization},
  booktitle    = {{COLT} 2011 - The 24th Annual Conference on Learning Theory, June
                  9-11, 2011, Budapest, Hungary},
  pages        = {421--436},
  year         = {2011},
  crossref     = {DBLP:conf/colt/2011},
  url          = {http://proceedings.mlr.press/v19/hazan11a/hazan11a.pdf},
  timestamp    = {Wed, 29 May 2019 08:41:47 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/HazanK11a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HazanK11b,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {A simple multi-armed bandit algorithm with optimal variation-bounded
                  regret},
  booktitle    = {{COLT} 2011 - The 24th Annual Conference on Learning Theory, June
                  9-11, 2011, Budapest, Hungary},
  pages        = {817--820},
  year         = {2011},
  crossref     = {DBLP:conf/colt/2011},
  url          = {http://proceedings.mlr.press/v19/hazan11b/hazan11b.pdf},
  timestamp    = {Wed, 29 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/HazanK11b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-2369,
  author       = {Miroslav Dud{\'{\i}}k and
                  Daniel J. Hsu and
                  Satyen Kale and
                  Nikos Karampatziakis and
                  John Langford and
                  Lev Reyzin and
                  Tong Zhang},
  title        = {Efficient Optimal Learning for Contextual Bandits},
  journal      = {CoRR},
  volume       = {abs/1106.2369},
  year         = {2011},
  url          = {http://arxiv.org/abs/1106.2369},
  eprinttype    = {arXiv},
  eprint       = {1106.2369},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1106-2369.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/HazanK10,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Extracting certainty from uncertainty: regret bounded by variation
                  in costs},
  journal      = {Mach. Learn.},
  volume       = {80},
  number       = {2-3},
  pages        = {165--188},
  year         = {2010},
  url          = {https://doi.org/10.1007/s10994-010-5175-x},
  doi          = {10.1007/S10994-010-5175-X},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/HazanK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AroraHK10,
  author       = {Sanjeev Arora and
                  Elad Hazan and
                  Satyen Kale},
  title        = {O(sqrt(log(n)) Approximation to {SPARSEST} {CUT} in {\~{O}}(n\({}^{\mbox{2}}\))
                  Time},
  journal      = {{SIAM} J. Comput.},
  volume       = {39},
  number       = {5},
  pages        = {1748--1771},
  year         = {2010},
  url          = {https://doi.org/10.1137/080731049},
  doi          = {10.1137/080731049},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AroraHK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKW10,
  author       = {Elad Hazan and
                  Satyen Kale and
                  Manfred K. Warmuth},
  title        = {Learning Rotations with Little Regret},
  booktitle    = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
                  June 27-29, 2010},
  pages        = {144--154},
  year         = {2010},
  crossref     = {DBLP:conf/colt/2010},
  url          = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf\#page=152},
  timestamp    = {Tue, 25 Jan 2022 13:23:33 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HazanKW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKW10a,
  author       = {Elad Hazan and
                  Satyen Kale and
                  Manfred K. Warmuth},
  title        = {On-line Variance Minimization in O(n2) per Trial?},
  booktitle    = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
                  June 27-29, 2010},
  pages        = {314--315},
  year         = {2010},
  crossref     = {DBLP:conf/colt/2010},
  url          = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf\#page=322},
  timestamp    = {Tue, 25 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HazanKW10a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KaleRS10,
  author       = {Satyen Kale and
                  Lev Reyzin and
                  Robert E. Schapire},
  title        = {Non-Stochastic Bandit Slate Problems},
  booktitle    = {Advances in Neural Information Processing Systems 23: 24th Annual
                  Conference on Neural Information Processing Systems 2010. Proceedings
                  of a meeting held 6-9 December 2010, Vancouver, British Columbia,
                  Canada},
  pages        = {1054--1062},
  year         = {2010},
  crossref     = {DBLP:conf/nips/2010},
  url          = {https://proceedings.neurips.cc/paper/2010/hash/390e982518a50e280d8e2b535462ec1f-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KaleRS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-3938,
  author       = {Satyen Kale and
                  C. Seshadhri},
  title        = {Combinatorial Approximation Algorithms for MaxCut using Random Walks},
  journal      = {CoRR},
  volume       = {abs/1008.3938},
  year         = {2010},
  url          = {http://arxiv.org/abs/1008.3938},
  eprinttype    = {arXiv},
  eprint       = {1008.3938},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-3938.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanK09,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Beyond Convexity: Online Submodular Minimization},
  booktitle    = {Advances in Neural Information Processing Systems 22: 23rd Annual
                  Conference on Neural Information Processing Systems 2009. Proceedings
                  of a meeting held 7-10 December 2009, Vancouver, British Columbia,
                  Canada},
  pages        = {700--708},
  year         = {2009},
  crossref     = {DBLP:conf/nips/2009},
  url          = {https://proceedings.neurips.cc/paper/2009/hash/f770b62bc8f42a0b66751fe636fc6eb0-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HazanK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanK09a,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {On Stochastic and Worst-case Models for Investing},
  booktitle    = {Advances in Neural Information Processing Systems 22: 23rd Annual
                  Conference on Neural Information Processing Systems 2009. Proceedings
                  of a meeting held 7-10 December 2009, Vancouver, British Columbia,
                  Canada},
  pages        = {709--717},
  year         = {2009},
  crossref     = {DBLP:conf/nips/2009},
  url          = {https://proceedings.neurips.cc/paper/2009/hash/26337353b7962f533d78c762373b3318-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/HazanK09a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HazanK09,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Better algorithms for benign bandits},
  booktitle    = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages        = {38--47},
  year         = {2009},
  crossref     = {DBLP:conf/soda/2009},
  url          = {https://doi.org/10.1137/1.9781611973068.5},
  doi          = {10.1137/1.9781611973068.5},
  timestamp    = {Mon, 12 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/HazanK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BarakHK09,
  author       = {Boaz Barak and
                  Moritz Hardt and
                  Satyen Kale},
  title        = {The uniform hardcore lemma via approximate Bregman projections},
  booktitle    = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages        = {1193--1200},
  year         = {2009},
  crossref     = {DBLP:conf/soda/2009},
  url          = {https://doi.org/10.1137/1.9781611973068.129},
  doi          = {10.1137/1.9781611973068.129},
  timestamp    = {Mon, 12 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/BarakHK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanK08,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Extracting Certainty from Uncertainty: Regret Bounded by Variation
                  in Costs},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {57--68},
  year         = {2008},
  crossref     = {DBLP:conf/colt/2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/46-Hazan.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HazanK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KalePS08,
  author       = {Satyen Kale and
                  Yuval Peres and
                  C. Seshadhri},
  title        = {Noise Tolerance of Expanders and Sublinear Expander Reconstruction},
  booktitle    = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
                  2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages        = {719--728},
  year         = {2008},
  crossref     = {DBLP:conf/focs/2008},
  url          = {https://doi.org/10.1109/FOCS.2008.65},
  doi          = {10.1109/FOCS.2008.65},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KalePS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KaleS08,
  author       = {Satyen Kale and
                  C. Seshadhri},
  title        = {An Expansion Tester for Bounded Degree Graphs},
  booktitle    = {Automata, Languages and Programming, 35th International Colloquium,
                  {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
                  {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  pages        = {527--538},
  year         = {2008},
  crossref     = {DBLP:conf/icalp/2008-1},
  url          = {https://doi.org/10.1007/978-3-540-70575-8\_43},
  doi          = {10.1007/978-3-540-70575-8\_43},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/KaleS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ivc/RanadeMK07,
  author       = {Abhiram G. Ranade and
                  Srikanth S. Mahabalarao and
                  Satyen Kale},
  title        = {A variation on {SVD} based image compression},
  journal      = {Image Vis. Comput.},
  volume       = {25},
  number       = {6},
  pages        = {771--777},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.imavis.2006.07.004},
  doi          = {10.1016/J.IMAVIS.2006.07.004},
  timestamp    = {Thu, 20 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ivc/RanadeMK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/HazanAK07,
  author       = {Elad Hazan and
                  Amit Agarwal and
                  Satyen Kale},
  title        = {Logarithmic regret algorithms for online convex optimization},
  journal      = {Mach. Learn.},
  volume       = {69},
  number       = {2-3},
  pages        = {169--192},
  year         = {2007},
  url          = {https://doi.org/10.1007/s10994-007-5016-8},
  doi          = {10.1007/S10994-007-5016-8},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/HazanAK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanK07,
  author       = {Elad Hazan and
                  Satyen Kale},
  title        = {Computational Equivalence of Fixed Points and No Regret Algorithms,
                  and Convergence to Equilibria},
  booktitle    = {Advances in Neural Information Processing Systems 20, Proceedings
                  of the Twenty-First Annual Conference on Neural Information Processing
                  Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
  pages        = {625--632},
  year         = {2007},
  crossref     = {DBLP:conf/nips/2007},
  url          = {https://proceedings.neurips.cc/paper/2007/hash/e4bb4c5173c2ce17fd8fcd40041c068f-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HazanK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/BarakCDKMT07,
  author       = {Boaz Barak and
                  Kamalika Chaudhuri and
                  Cynthia Dwork and
                  Satyen Kale and
                  Frank McSherry and
                  Kunal Talwar},
  title        = {Privacy, accuracy, and consistency too: a holistic solution to contingency
                  table release},
  booktitle    = {Proceedings of the Twenty-Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, June 11-13, 2007, Beijing, China},
  pages        = {273--282},
  year         = {2007},
  crossref     = {DBLP:conf/pods/2007},
  url          = {https://doi.org/10.1145/1265530.1265569},
  doi          = {10.1145/1265530.1265569},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/BarakCDKMT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/JayramKV07,
  author       = {T. S. Jayram and
                  Satyen Kale and
                  Erik Vee},
  title        = {Efficient aggregation algorithms for probabilistic data},
  booktitle    = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
                  2007},
  pages        = {346--355},
  year         = {2007},
  crossref     = {DBLP:conf/soda/2007},
  url          = {http://dl.acm.org/citation.cfm?id=1283383.1283420},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/JayramKV07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AroraK07,
  author       = {Sanjeev Arora and
                  Satyen Kale},
  title        = {A combinatorial, primal-dual approach to semidefinite programs},
  booktitle    = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
                  San Diego, California, USA, June 11-13, 2007},
  pages        = {227--236},
  year         = {2007},
  crossref     = {DBLP:conf/stoc/2007},
  url          = {https://doi.org/10.1145/1250790.1250823},
  doi          = {10.1145/1250790.1250823},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/AroraK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Kale07,
  author       = {Satyen Kale},
  title        = {Boosting and hard-core set constructions: a simplified approach},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR07-131}},
  year         = {2007},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-131/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR07-131},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/Kale07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KaleS07,
  author       = {Satyen Kale and
                  C. Seshadhri},
  title        = {Testing Expansion in Bounded Degree Graphs},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR07-076}},
  year         = {2007},
  url          = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-076/index.html},
  eprinttype    = {ECCC},
  eprint       = {TR07-076},
  timestamp    = {Wed, 28 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/KaleS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AroraHK06,
  author       = {Sanjeev Arora and
                  Elad Hazan and
                  Satyen Kale},
  title        = {A Fast Random Sampling Algorithm for Sparsifying Matrices},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, 9th International Workshop on Approximation Algorithms
                  for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
                  Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
                  Spain, August 28-30 2006, Proceedings},
  pages        = {272--279},
  year         = {2006},
  crossref     = {DBLP:conf/approx/2006},
  url          = {https://doi.org/10.1007/11830924\_26},
  doi          = {10.1007/11830924\_26},
  timestamp    = {Tue, 21 Sep 2021 09:36:24 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/AroraHK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKKA06,
  author       = {Elad Hazan and
                  Adam Kalai and
                  Satyen Kale and
                  Amit Agarwal},
  title        = {Logarithmic Regret Algorithms for Online Convex Optimization},
  booktitle    = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
                  2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
  pages        = {499--513},
  year         = {2006},
  crossref     = {DBLP:conf/colt/2006},
  url          = {https://doi.org/10.1007/11776420\_37},
  doi          = {10.1007/11776420\_37},
  timestamp    = {Fri, 08 Sep 2023 21:18:17 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/HazanKKA06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AgarwalHKS06,
  author       = {Amit Agarwal and
                  Elad Hazan and
                  Satyen Kale and
                  Robert E. Schapire},
  title        = {Algorithms for portfolio management based on the Newton method},
  booktitle    = {Machine Learning, Proceedings of the Twenty-Third International Conference
                  {(ICML} 2006), Pittsburgh, Pennsylvania, USA, June 25-29, 2006},
  pages        = {9--16},
  year         = {2006},
  crossref     = {DBLP:conf/icml/2006},
  url          = {https://doi.org/10.1145/1143844.1143846},
  doi          = {10.1145/1143844.1143846},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AgarwalHKS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AroraHK05,
  author       = {Sanjeev Arora and
                  Elad Hazan and
                  Satyen Kale},
  title        = {Fast Algorithms for Approximate Semide.nite Programming using the
                  Multiplicative Weights Update Method},
  booktitle    = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
                  2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages        = {339--348},
  year         = {2005},
  crossref     = {DBLP:conf/focs/2005},
  url          = {https://doi.org/10.1109/SFCS.2005.35},
  doi          = {10.1109/SFCS.2005.35},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AroraHK05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcsw/KaleHCS05,
  author       = {Satyen Kale and
                  Elad Hazan and
                  Fengyun Cao and
                  Jaswinder Pal Singh},
  title        = {Analysis and Algorithms for Content-Based Event Matching},
  booktitle    = {25th International Conference on Distributed Computing Systems Workshops
                  {(ICDCS} 2005 Workshops), 6-10 June 2005, Columbus, OH, {USA}},
  pages        = {363--369},
  year         = {2005},
  crossref     = {DBLP:conf/icdcsw/2005},
  url          = {https://doi.org/10.1109/ICDCSW.2005.40},
  doi          = {10.1109/ICDCSW.2005.40},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icdcsw/KaleHCS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AroraHK04,
  author       = {Sanjeev Arora and
                  Elad Hazan and
                  Satyen Kale},
  title        = {0(sqrt (log n)) Approximation to {SPARSEST} {CUT} in {\~{O}}(n\({}^{\mbox{2}}\))
                  Time},
  booktitle    = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
                  October 2004, Rome, Italy, Proceedings},
  pages        = {238--247},
  year         = {2004},
  crossref     = {DBLP:conf/focs/2004},
  url          = {https://doi.org/10.1109/FOCS.2004.1},
  doi          = {10.1109/FOCS.2004.1},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/AroraHK04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2023,
  editor       = {Gergely Neu and
                  Lorenzo Rosasco},
  title        = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
                  12-15 July 2023, Bangalore, India},
  series       = {Proceedings of Machine Learning Research},
  volume       = {195},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v195/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2023,
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {http://proceedings.mlr.press/v202/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/2023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aistats/2022,
  editor       = {Gustau Camps{-}Valls and
                  Francisco J. R. Ruiz and
                  Isabel Valera},
  title        = {International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2022, 28-30 March 2022, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {151},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {http://proceedings.mlr.press/v151/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2022,
  editor       = {Sanjoy Dasgupta and
                  Nika Haghtalab},
  title        = {International Conference on Algorithmic Learning Theory, 29 March
                  - 1 April 2022, Paris, France},
  series       = {Proceedings of Machine Learning Research},
  volume       = {167},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {http://proceedings.mlr.press/v167/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2022,
  editor       = {Po{-}Ling Loh and
                  Maxim Raginsky},
  title        = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {178},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v178/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2022,
  editor       = {Kamalika Chaudhuri and
                  Stefanie Jegelka and
                  Le Song and
                  Csaba Szepesv{\'{a}}ri and
                  Gang Niu and
                  Sivan Sabato},
  title        = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
                  2022, Baltimore, Maryland, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {162},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {http://proceedings.mlr.press/v162/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2022,
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {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          = {https://papers.nips.cc/paper\_files/paper/2022},
  isbn         = {9781713871088},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2022.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2021,
  editor       = {Vitaly Feldman and
                  Katrina Ligett and
                  Sivan Sabato},
  title        = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
                  Worldwide},
  series       = {Proceedings of Machine Learning Research},
  volume       = {132},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v132/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/2021.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2021,
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2021.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2020,
  title        = {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},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/2020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2020,
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {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},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aistats/2019,
  editor       = {Kamalika Chaudhuri and
                  Masashi Sugiyama},
  title        = {The 22nd International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
  series       = {Proceedings of Machine Learning Research},
  volume       = {89},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v89/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2019,
  editor       = {Aur{\'{e}}lien Garivier and
                  Satyen Kale},
  title        = {Algorithmic Learning Theory, {ALT} 2019, 22-24 March 2019, Chicago,
                  Illinois, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {98},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v98/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2019,
  editor       = {Kamalika Chaudhuri and
                  Ruslan Salakhutdinov},
  title        = {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},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v97/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2019,
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Advances in Neural Information Processing Systems 32: Annual Conference
                  on Neural Information Processing Systems 2019, NeurIPS 2019, December
                  8-14, 2019, Vancouver, BC, Canada},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2018,
  editor       = {S{\'{e}}bastien Bubeck and
                  Vianney Perchet and
                  Philippe Rigollet},
  title        = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
                  July 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {75},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v75/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iclr/2018,
  title        = {6th International Conference on Learning Representations, {ICLR} 2018,
                  Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings},
  publisher    = {OpenReview.net},
  year         = {2018},
  url          = {https://openreview.net/group?id=ICLR.cc/2018/Conference},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/iclr/2018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2018,
  editor       = {Jennifer G. Dy and
                  Andreas Krause},
  title        = {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},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v80/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/2018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2018,
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {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},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2018.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2017,
  editor       = {Satyen Kale and
                  Ohad Shamir},
  title        = {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},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v65/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2017,
  editor       = {Doina Precup and
                  Yee Whye Teh},
  title        = {Proceedings of the 34th International Conference on Machine Learning,
                  {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {70},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v70/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/2017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2017,
  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        = {Advances in Neural Information Processing Systems 30: Annual Conference
                  on Neural Information Processing Systems 2017, December 4-9, 2017,
                  Long Beach, CA, {USA}},
  year         = {2017},
  url          = {https://proceedings.neurips.cc/paper/2017},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2017.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2016,
  editor       = {Vitaly Feldman and
                  Alexander Rakhlin and
                  Ohad Shamir},
  title        = {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},
  publisher    = {JMLR.org},
  year         = {2016},
  url          = {http://proceedings.mlr.press/v49/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2016,
  editor       = {Ioannis Chatzigiannakis and
                  Michael Mitzenmacher and
                  Yuval Rabani and
                  Davide Sangiorgi},
  title        = {43rd International Colloquium on Automata, Languages, and Programming,
                  {ICALP} 2016, July 11-15, 2016, Rome, Italy},
  series       = {LIPIcs},
  volume       = {55},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {http://www.dagstuhl.de/dagpub/978-3-95977-013-2},
  isbn         = {978-3-95977-013-2},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/2016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ijcai/2016,
  editor       = {Subbarao Kambhampati},
  title        = {Proceedings of the Twenty-Fifth International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
                  2016},
  publisher    = {{IJCAI/AAAI} Press},
  year         = {2016},
  url          = {http://www.ijcai.org/Proceedings/2016},
  isbn         = {978-1-57735-770-4},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/2016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2016,
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aaai/2015,
  editor       = {Blai Bonet and
                  Sven Koenig},
  title        = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
                  January 25-30, 2015, Austin, Texas, {USA}},
  publisher    = {{AAAI} Press},
  year         = {2015},
  url          = {https://ojs.aaai.org/index.php/AAAI/issue/view/304},
  isbn         = {978-1-57735-698-1},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/2015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2015,
  editor       = {Francis R. Bach and
                  David M. Blei},
  title        = {Proceedings of the 32nd International Conference on Machine Learning,
                  {ICML} 2015, Lille, France, 6-11 July 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {37},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v37/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/2015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2015,
  editor       = {Corinna Cortes and
                  Neil D. Lawrence and
                  Daniel D. Lee and
                  Masashi Sugiyama and
                  Roman Garnett},
  title        = {Advances in Neural Information Processing Systems 28: Annual Conference
                  on Neural Information Processing Systems 2015, December 7-12, 2015,
                  Montreal, Quebec, Canada},
  year         = {2015},
  url          = {https://proceedings.neurips.cc/paper/2015},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2014,
  editor       = {Maria{-}Florina Balcan and
                  Vitaly Feldman and
                  Csaba Szepesv{\'{a}}ri},
  title        = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
                  Barcelona, Spain, June 13-15, 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {35},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v35/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2014.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2014,
  title        = {Proceedings of the 31th International Conference on Machine Learning,
                  {ICML} 2014, Beijing, China, 21-26 June 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {32},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v32/},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/2014.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2013,
  editor       = {Prasad Raghavendra and
                  Sofya Raskhodnikova and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim},
  title        = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
                  International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
                  2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8096},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40328-6},
  doi          = {10.1007/978-3-642-40328-6},
  isbn         = {978-3-642-40327-9},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/2013.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ijcai/2013,
  editor       = {Francesca Rossi},
  title        = {{IJCAI} 2013, Proceedings of the 23rd International Joint Conference
                  on Artificial Intelligence, Beijing, China, August 3-9, 2013},
  publisher    = {{IJCAI/AAAI}},
  year         = {2013},
  url          = {http://ijcai.org/proceedings/2013},
  isbn         = {978-1-57735-633-2},
  timestamp    = {Sat, 20 Apr 2024 03:04:39 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/2013.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2013,
  editor       = {Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Zoubin Ghahramani and
                  Kilian Q. Weinberger},
  title        = {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},
  year         = {2013},
  url          = {https://proceedings.neurips.cc/paper/2013},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2013.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2012,
  title        = {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},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/2012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2012,
  editor       = {Shie Mannor and
                  Nathan Srebro and
                  Robert C. Williamson},
  title        = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
                  25-27, 2012, Edinburgh, Scotland},
  series       = {{JMLR} Proceedings},
  volume       = {23},
  publisher    = {JMLR.org},
  year         = {2012},
  url          = {http://proceedings.mlr.press/v23/},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aistats/2012,
  editor       = {Neil D. Lawrence and
                  Mark A. Girolami},
  title        = {Proceedings of the Fifteenth International Conference on Artificial
                  Intelligence and Statistics, {AISTATS} 2012, La Palma, Canary Islands,
                  Spain, April 21-23, 2012},
  series       = {{JMLR} Proceedings},
  volume       = {22},
  publisher    = {JMLR.org},
  year         = {2012},
  url          = {http://proceedings.mlr.press/v22/},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/2012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2011,
  editor       = {Bernard Chazelle},
  title        = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
                  Beijing, China, January 7-9, 2011. Proceedings},
  publisher    = {Tsinghua University Press},
  year         = {2011},
  isbn         = {978-7-302-24517-9},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/2011.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2011,
  editor       = {John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Peter L. Bartlett and
                  Fernando C. N. Pereira and
                  Kilian Q. Weinberger},
  title        = {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},
  year         = {2011},
  url          = {https://proceedings.neurips.cc/paper/2011},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2011.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2011,
  editor       = {Yoav Shoham and
                  Yan Chen and
                  Tim Roughgarden},
  title        = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
                  San Jose, CA, USA, June 5-9, 2011},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1993574},
  doi          = {10.1145/1993574},
  isbn         = {978-1-4503-0261-6},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/sigecom/2011.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/uai/2011,
  editor       = {F{\'{a}}bio Gagliardi Cozman and
                  Avi Pfeffer},
  title        = {{UAI} 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty
                  in Artificial Intelligence, Barcelona, Spain, July 14-17, 2011},
  publisher    = {{AUAI} Press},
  year         = {2011},
  url          = {https://dslpitt.org/uai/displayArticles.jsp?mmnu=1\&smnu=1\&proceeding\_id=27},
  isbn         = {978-0-9749039-7-2},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/2011.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2011,
  editor       = {Sham M. Kakade and
                  Ulrike von Luxburg},
  title        = {{COLT} 2011 - The 24th Annual Conference on Learning Theory, June
                  9-11, 2011, Budapest, Hungary},
  series       = {{JMLR} Proceedings},
  volume       = {19},
  publisher    = {JMLR.org},
  year         = {2011},
  url          = {http://proceedings.mlr.press/v19/},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2011.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2010,
  editor       = {Adam Tauman Kalai and
                  Mehryar Mohri},
  title        = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
                  June 27-29, 2010},
  publisher    = {Omnipress},
  year         = {2010},
  url          = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf},
  isbn         = {978-0-9822529-2-5},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2010.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2010,
  editor       = {John D. Lafferty and
                  Christopher K. I. Williams and
                  John Shawe{-}Taylor and
                  Richard S. Zemel and
                  Aron Culotta},
  title        = {Advances in Neural Information Processing Systems 23: 24th Annual
                  Conference on Neural Information Processing Systems 2010. Proceedings
                  of a meeting held 6-9 December 2010, Vancouver, British Columbia,
                  Canada},
  publisher    = {Curran Associates, Inc.},
  year         = {2010},
  url          = {https://proceedings.neurips.cc/paper/2010},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2010.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2009,
  editor       = {Yoshua Bengio and
                  Dale Schuurmans and
                  John D. Lafferty and
                  Christopher K. I. Williams and
                  Aron Culotta},
  title        = {Advances in Neural Information Processing Systems 22: 23rd Annual
                  Conference on Neural Information Processing Systems 2009. Proceedings
                  of a meeting held 7-10 December 2009, Vancouver, British Columbia,
                  Canada},
  publisher    = {Curran Associates, Inc.},
  year         = {2009},
  url          = {https://proceedings.neurips.cc/paper/2009},
  isbn         = {9781615679119},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2009,
  editor       = {Claire Mathieu},
  title        = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  publisher    = {{SIAM}},
  year         = {2009},
  url          = {https://doi.org/10.1137/1.9781611973068},
  doi          = {10.1137/1.9781611973068},
  isbn         = {978-0-89871-680-1},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/2009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2008,
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  publisher    = {Omnipress},
  year         = {2008},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2008.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2008,
  title        = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
                  2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://ieeexplore.ieee.org/xpl/conhome/4690923/proceeding},
  isbn         = {978-0-7695-3436-7},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/2008.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2008-1,
  editor       = {Luca Aceto and
                  Ivan Damg{\aa}rd and
                  Leslie Ann Goldberg and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Anna Ing{\'{o}}lfsd{\'{o}}ttir and
                  Igor Walukiewicz},
  title        = {Automata, Languages and Programming, 35th International Colloquium,
                  {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
                  {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  series       = {Lecture Notes in Computer Science},
  volume       = {5125},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-70575-8},
  doi          = {10.1007/978-3-540-70575-8},
  isbn         = {978-3-540-70574-1},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/2008-1.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/2007,
  editor       = {John C. Platt and
                  Daphne Koller and
                  Yoram Singer and
                  Sam T. Roweis},
  title        = {Advances in Neural Information Processing Systems 20, Proceedings
                  of the Twenty-First Annual Conference on Neural Information Processing
                  Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
  publisher    = {Curran Associates, Inc.},
  year         = {2008},
  url          = {https://proceedings.neurips.cc/paper/2007},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/2007.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/pods/2007,
  editor       = {Leonid Libkin},
  title        = {Proceedings of the Twenty-Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
                  on Principles of Database Systems, June 11-13, 2007, Beijing, China},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {http://dl.acm.org/citation.cfm?id=1265530},
  isbn         = {978-1-59593-685-1},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/pods/2007.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2007,
  editor       = {Nikhil Bansal and
                  Kirk Pruhs and
                  Clifford Stein},
  title        = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
                  2007},
  publisher    = {{SIAM}},
  year         = {2007},
  url          = {http://dl.acm.org/citation.cfm?id=1283383},
  isbn         = {978-0-898716-24-5},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/2007.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2007,
  editor       = {David S. Johnson and
                  Uriel Feige},
  title        = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
                  San Diego, California, USA, June 11-13, 2007},
  publisher    = {{ACM}},
  year         = {2007},
  isbn         = {978-1-59593-631-8},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/2007.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2006,
  editor       = {Josep D{\'{\i}}az and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim and
                  Uri Zwick},
  title        = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, 9th International Workshop on Approximation Algorithms
                  for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
                  Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
                  Spain, August 28-30 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4110},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11830924},
  doi          = {10.1007/11830924},
  isbn         = {3-540-38044-2},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/2006.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2006,
  editor       = {G{\'{a}}bor Lugosi and
                  Hans Ulrich Simon},
  title        = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
                  2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4005},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11776420},
  doi          = {10.1007/11776420},
  isbn         = {3-540-35294-5},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/2006.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icml/2006,
  editor       = {William W. Cohen and
                  Andrew W. Moore},
  title        = {Machine Learning, Proceedings of the Twenty-Third International Conference
                  {(ICML} 2006), Pittsburgh, Pennsylvania, USA, June 25-29, 2006},
  series       = {{ACM} International Conference Proceeding Series},
  volume       = {148},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://dl.acm.org/citation.cfm?id=1143844},
  isbn         = {1-59593-383-2},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/2006.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2005,
  title        = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
                  2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher    = {{IEEE} Computer Society},
  year         = {2005},
  url          = {https://ieeexplore.ieee.org/xpl/conhome/10244/proceeding},
  isbn         = {0-7695-2468-0},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/2005.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icdcsw/2005,
  title        = {25th International Conference on Distributed Computing Systems Workshops
                  {(ICDCS} 2005 Workshops), 6-10 June 2005, Columbus, OH, {USA}},
  publisher    = {{IEEE} Computer Society},
  year         = {2005},
  url          = {https://ieeexplore.ieee.org/xpl/conhome/9817/proceeding},
  isbn         = {0-7695-2328-5},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/icdcsw/2005.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2004,
  title        = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
                  October 2004, Rome, Italy, Proceedings},
  publisher    = {{IEEE} Computer Society},
  year         = {2004},
  url          = {https://ieeexplore.ieee.org/xpl/conhome/9430/proceeding},
  isbn         = {0-7695-2228-9},
  timestamp    = {Sat, 20 Apr 2024 03:04:40 +0200},
  biburl       = {https://dblp.org/rec/conf/focs/2004.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics