BibTeX records: Satyen Kale

download as .bib file

@inproceedings{DBLP:conf/alt/AgarwalAK21,
  author    = {Naman Agarwal and
               Pranjal Awasthi and
               Satyen Kale},
  editor    = {Vitaly Feldman and
               Katrina Ligett and
               Sivan Sabato},
  title     = {A Deep Conditioning Treatment of Neural Networks},
  booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
               Worldwide},
  series    = {Proceedings of Machine Learning Research},
  volume    = {132},
  pages     = {249--305},
  publisher = {{PMLR}},
  year      = {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}
}
@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},
  archivePrefix = {arXiv},
  eprint    = {2102.11845},
  timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
  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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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 Horvath 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},
  archivePrefix = {arXiv},
  eprint    = {2107.06917},
  timestamp = {Wed, 28 Jul 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2107-06917.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},
  series    = {Proceedings of Machine Learning Research},
  volume    = {119},
  pages     = {5132--5143},
  publisher = {{PMLR}},
  year      = {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},
  editor    = {Hugo Larochelle and
               Marc'Aurelio Ranzato and
               Raia Hadsell and
               Maria{-}Florina Balcan and
               Hsuan{-}Tien Lin},
  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},
  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},
  editor    = {Hugo Larochelle and
               Marc'Aurelio Ranzato and
               Raia Hadsell and
               Maria{-}Florina Balcan and
               Hsuan{-}Tien Lin},
  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},
  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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  editor    = {Kamalika Chaudhuri and
               Masashi Sugiyama},
  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},
  series    = {Proceedings of Machine Learning Research},
  volume    = {89},
  pages     = {1940--1949},
  publisher = {{PMLR}},
  year      = {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},
  editor    = {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}},
  series    = {Proceedings of Machine Learning Research},
  volume    = {98},
  pages     = {1--2},
  publisher = {{PMLR}},
  year      = {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},
  editor    = {Kamalika Chaudhuri and
               Ruslan Salakhutdinov},
  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}},
  series    = {Proceedings of Machine Learning Research},
  volume    = {97},
  pages     = {5956--5965},
  publisher = {{PMLR}},
  year      = {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},
  editor    = {Hanna M. Wallach and
               Hugo Larochelle and
               Alina Beygelzimer and
               Florence d'Alch{\'{e}}{-}Buc and
               Emily B. Fox and
               Roman Garnett},
  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},
  url       = {https://proceedings.neurips.cc/paper/2019/hash/78f7d96ea21ccae89a7b581295f34135-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 15:15:19 +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},
  editor    = {Hanna M. Wallach and
               Hugo Larochelle and
               Alina Beygelzimer and
               Florence d'Alch{\'{e}}{-}Buc and
               Emily B. Fox and
               Roman Garnett},
  title     = {Hypothesis Set Stability and Generalization},
  booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
               on Neural Information Processing Systems 2019, NeurIPS 2019, December
               8-14, 2019, Vancouver, BC, Canada},
  pages     = {6726--6736},
  year      = {2019},
  url       = {https://proceedings.neurips.cc/paper/2019/hash/300d1539c3b6aa1793b5678b857732cf-Abstract.html},
  timestamp = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  editor    = {S{\'{e}}bastien Bubeck and
               Vianney Perchet and
               Philippe Rigollet},
  title     = {Logistic Regression: The Importance of Being Improper},
  booktitle = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
               July 2018},
  series    = {Proceedings of Machine Learning Research},
  volume    = {75},
  pages     = {167--208},
  publisher = {{PMLR}},
  year      = {2018},
  url       = {http://proceedings.mlr.press/v75/foster18a.html},
  timestamp = {Wed, 03 Apr 2019 18:17:23 +0200},
  biburl    = {https://dblp.org/rec/conf/colt/FosterKLMS18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/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},
  publisher = {OpenReview.net},
  year      = {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},
  editor    = {Jennifer G. Dy and
               Andreas Krause},
  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},
  series    = {Proceedings of Machine Learning Research},
  volume    = {80},
  pages     = {5626--5635},
  publisher = {{PMLR}},
  year      = {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},
  editor    = {Samy Bengio and
               Hanna M. Wallach and
               Hugo Larochelle and
               Kristen Grauman and
               Nicol{\`{o}} Cesa{-}Bianchi and
               Roman Garnett},
  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},
  url       = {https://proceedings.neurips.cc/paper/2018/hash/c1a3d34711ab5d85335331ca0e57f067-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 15:15:20 +0100},
  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},
  editor    = {Samy Bengio and
               Hanna M. Wallach and
               Hugo Larochelle and
               Kristen Grauman and
               Nicol{\`{o}} Cesa{-}Bianchi and
               Roman Garnett},
  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},
  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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  editor    = {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},
  series    = {Proceedings of Machine Learning Research},
  volume    = {65},
  pages     = {1--3},
  publisher = {{PMLR}},
  year      = {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},
  editor    = {Doina Precup and
               Yee Whye Teh},
  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},
  series    = {Proceedings of Machine Learning Research},
  volume    = {70},
  pages     = {1780--1788},
  publisher = {{PMLR}},
  year      = {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},
  editor    = {Isabelle Guyon and
               Ulrike von Luxburg and
               Samy Bengio and
               Hanna M. Wallach and
               Rob Fergus and
               S. V. N. Vishwanathan and
               Roman Garnett},
  title     = {Parameter-Free Online Learning via Model Selection},
  booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
               on Neural Information Processing Systems 2017, December 4-9, 2017,
               Long Beach, CA, {USA}},
  pages     = {6020--6030},
  year      = {2017},
  url       = {https://proceedings.neurips.cc/paper/2017/hash/a2186aa7c086b46ad4e8bf81e2a3a19b-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
  biburl    = {https://dblp.org/rec/conf/nips/FosterKMS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
  archivePrefix = {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},
  editor    = {Vitaly Feldman and
               Alexander Rakhlin and
               Ohad Shamir},
  title     = {Online Sparse Linear Regression},
  booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
               New York, USA, June 23-26, 2016},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {49},
  pages     = {960--970},
  publisher = {JMLR.org},
  year      = {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},
  editor    = {Ioannis Chatzigiannakis and
               Michael Mitzenmacher and
               Yuval Rabani and
               Davide Sangiorgi},
  title     = {Online Semidefinite Programming},
  booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
               {ICALP} 2016, July 11-15, 2016, Rome, Italy},
  series    = {LIPIcs},
  volume    = {55},
  pages     = {40:1--40:13},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year      = {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},
  editor    = {Subbarao Kambhampati},
  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},
  publisher = {{IJCAI/AAAI} Press},
  year      = {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},
  editor    = {Daniel D. Lee and
               Masashi Sugiyama and
               Ulrike von Luxburg and
               Isabelle Guyon and
               Roman Garnett},
  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},
  url       = {https://proceedings.neurips.cc/paper/2016/hash/184260348236f9554fe9375772ff966e-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 15:15:21 +0100},
  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},
  archivePrefix = {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},
  editor    = {Blai Bonet and
               Sven Koenig},
  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},
  publisher = {{AAAI} Press},
  year      = {2015},
  url       = {http://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/view/9847},
  timestamp = {Wed, 10 Feb 2021 08:43:24 +0100},
  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},
  editor    = {Francis R. Bach and
               David M. Blei},
  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},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {37},
  pages     = {2323--2331},
  publisher = {JMLR.org},
  year      = {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},
  editor    = {Corinna Cortes and
               Neil D. Lawrence and
               Daniel D. Lee and
               Masashi Sugiyama and
               Roman Garnett},
  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},
  url       = {https://proceedings.neurips.cc/paper/2015/hash/0a1bf96b7165e962e90cb14648c9462d-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 15:15:22 +0100},
  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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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       = {http://dl.acm.org/citation.cfm?id=2670328},
  timestamp = {Wed, 10 Jul 2019 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},
  editor    = {Maria{-}Florina Balcan and
               Vitaly Feldman and
               Csaba Szepesv{\'{a}}ri},
  title     = {Multiarmed Bandits With Limited Expert Advice},
  booktitle = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
               Barcelona, Spain, June 13-15, 2014},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {35},
  pages     = {107--122},
  publisher = {JMLR.org},
  year      = {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},
  editor    = {Maria{-}Florina Balcan and
               Vitaly Feldman and
               Csaba Szepesv{\'{a}}ri},
  title     = {Open Problem: Efficient Online Sparse Regression},
  booktitle = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
               Barcelona, Spain, June 13-15, 2014},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {35},
  pages     = {1299--1301},
  publisher = {JMLR.org},
  year      = {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},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {32},
  pages     = {1638--1646},
  publisher = {JMLR.org},
  year      = {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},
  archivePrefix = {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 = {Sat, 27 May 2017 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},
  editor    = {Prasad Raghavendra and
               Sofya Raskhodnikova and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim},
  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},
  series    = {Lecture Notes in Computer Science},
  volume    = {8096},
  pages     = {205--217},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-40328-6\_15},
  doi       = {10.1007/978-3-642-40328-6\_15},
  timestamp = {Tue, 14 May 2019 10:00:46 +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},
  editor    = {Francesca Rossi},
  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},
  publisher = {{IJCAI/AAAI}},
  year      = {2013},
  url       = {http://www.aaai.org/ocs/index.php/IJCAI/IJCAI13/paper/view/6767},
  timestamp = {Tue, 20 Aug 2019 16:16:37 +0200},
  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},
  editor    = {Christopher J. C. Burges and
               L{\'{e}}on Bottou and
               Zoubin Ghahramani and
               Kilian Q. Weinberger},
  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},
  url       = {https://proceedings.neurips.cc/paper/2013/hash/995e1fda4a2b5f55ef0df50868bf2a8f-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 15:15:23 +0100},
  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},
  archivePrefix = {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},
  archivePrefix = {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       = {http://dl.acm.org/citation.cfm?id=2503334},
  timestamp = {Wed, 10 Jul 2019 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},
  publisher = {icml.cc / Omnipress},
  year      = {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},
  publisher = {icml.cc / Omnipress},
  year      = {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},
  editor    = {Shie Mannor and
               Nathan Srebro and
               Robert C. Williamson},
  title     = {Commentary on "Online Optimization with Gradual Variations"},
  booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
               25-27, 2012, Edinburgh, Scotland},
  series    = {{JMLR} Proceedings},
  volume    = {23},
  pages     = {6.21--6.24},
  publisher = {JMLR.org},
  year      = {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},
  editor    = {Neil D. Lawrence and
               Mark A. Girolami},
  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},
  series    = {{JMLR} Proceedings},
  volume    = {22},
  pages     = {19--26},
  publisher = {JMLR.org},
  year      = {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},
  editor    = {Shie Mannor and
               Nathan Srebro and
               Robert C. Williamson},
  title     = {Near-Optimal Algorithms for Online Matrix Prediction},
  booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
               25-27, 2012, Edinburgh, Scotland},
  series    = {{JMLR} Proceedings},
  volume    = {23},
  pages     = {38.1--38.13},
  publisher = {JMLR.org},
  year      = {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},
  archivePrefix = {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},
  archivePrefix = {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},
  archivePrefix = {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       = {http://dl.acm.org/citation.cfm?id=2021042},
  timestamp = {Wed, 10 Jul 2019 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 = {Sat, 27 May 2017 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},
  editor    = {Bernard Chazelle},
  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},
  publisher = {Tsinghua University Press},
  year      = {2011},
  url       = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/20.html},
  timestamp = {Mon, 23 Mar 2020 08:26:00 +0100},
  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},
  editor    = {Bernard Chazelle},
  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},
  publisher = {Tsinghua University Press},
  year      = {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},
  editor    = {John Shawe{-}Taylor and
               Richard S. Zemel and
               Peter L. Bartlett and
               Fernando C. N. Pereira and
               Kilian Q. Weinberger},
  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},
  url       = {https://proceedings.neurips.cc/paper/2011/hash/fde9264cf376fffe2ee4ddf4a988880d-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 15:15:23 +0100},
  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},
  editor    = {Yoav Shoham and
               Yan Chen and
               Tim Roughgarden},
  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},
  publisher = {{ACM}},
  year      = {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},
  editor    = {F{\'{a}}bio Gagliardi Cozman and
               Avi Pfeffer},
  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},
  publisher = {{AUAI} Press},
  year      = {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},
  editor    = {Sham M. Kakade and
               Ulrike von Luxburg},
  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},
  series    = {{JMLR} Proceedings},
  volume    = {19},
  pages     = {421--436},
  publisher = {JMLR.org},
  year      = {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},
  editor    = {Sham M. Kakade and
               Ulrike von Luxburg},
  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},
  series    = {{JMLR} Proceedings},
  volume    = {19},
  pages     = {817--820},
  publisher = {JMLR.org},
  year      = {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},
  archivePrefix = {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},
  editor    = {Adam Tauman Kalai and
               Mehryar Mohri},
  title     = {Learning Rotations with Little Regret},
  booktitle = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
               June 27-29, 2010},
  pages     = {144--154},
  publisher = {Omnipress},
  year      = {2010},
  url       = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf\#page=152},
  timestamp = {Tue, 19 Feb 2013 00:00:00 +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},
  editor    = {Adam Tauman Kalai and
               Mehryar Mohri},
  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},
  publisher = {Omnipress},
  year      = {2010},
  url       = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf\#page=322},
  timestamp = {Tue, 19 Feb 2013 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},
  editor    = {John D. Lafferty and
               Christopher K. I. Williams and
               John Shawe{-}Taylor and
               Richard S. Zemel and
               Aron Culotta},
  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},
  publisher = {Curran Associates, Inc.},
  year      = {2010},
  url       = {https://proceedings.neurips.cc/paper/2010/hash/390e982518a50e280d8e2b535462ec1f-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 15:15:24 +0100},
  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},
  archivePrefix = {arXiv},
  eprint    = {1008.3938},
  timestamp = {Mon, 13 Aug 2018 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},
  editor    = {Yoshua Bengio and
               Dale Schuurmans and
               John D. Lafferty and
               Christopher K. I. Williams and
               Aron Culotta},
  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},
  publisher = {Curran Associates, Inc.},
  year      = {2009},
  url       = {https://proceedings.neurips.cc/paper/2009/hash/f770b62bc8f42a0b66751fe636fc6eb0-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 15:15:24 +0100},
  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},
  editor    = {Yoshua Bengio and
               Dale Schuurmans and
               John D. Lafferty and
               Christopher K. I. Williams and
               Aron Culotta},
  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},
  publisher = {Curran Associates, Inc.},
  year      = {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},
  editor    = {Claire Mathieu},
  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},
  publisher = {{SIAM}},
  year      = {2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496775},
  timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
  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},
  editor    = {Claire Mathieu},
  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},
  publisher = {{SIAM}},
  year      = {2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496899},
  timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
  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},
  editor    = {Rocco A. Servedio and
               Tong Zhang},
  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},
  publisher = {Omnipress},
  year      = {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},
  publisher = {{IEEE} Computer Society},
  year      = {2008},
  url       = {https://doi.org/10.1109/FOCS.2008.65},
  doi       = {10.1109/FOCS.2008.65},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  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},
  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     = {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},
  series    = {Lecture Notes in Computer Science},
  volume    = {5125},
  pages     = {527--538},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-70575-8\_43},
  doi       = {10.1007/978-3-540-70575-8\_43},
  timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
  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},
  editor    = {John C. Platt and
               Daphne Koller and
               Yoram Singer and
               Sam T. Roweis},
  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},
  publisher = {Curran Associates, Inc.},
  year      = {2007},
  url       = {https://proceedings.neurips.cc/paper/2007/hash/e4bb4c5173c2ce17fd8fcd40041c068f-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 15:15:24 +0100},
  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},
  editor    = {Leonid Libkin},
  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},
  publisher = {{ACM}},
  year      = {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},
  editor    = {Nikhil Bansal and
               Kirk Pruhs and
               Clifford Stein},
  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},
  publisher = {{SIAM}},
  year      = {2007},
  url       = {http://dl.acm.org/citation.cfm?id=1283383.1283420},
  timestamp = {Mon, 17 Aug 2020 11:36:12 +0200},
  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},
  editor    = {David S. Johnson and
               Uriel Feige},
  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},
  publisher = {{ACM}},
  year      = {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/KaleS07,
  author    = {Satyen Kale and
               C. Seshadhri},
  title     = {Testing Expansion in Bounded Degree Graphs},
  journal   = {Electron. Colloquium Comput. Complex.},
  volume    = {14},
  number    = {076},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-076/index.html},
  timestamp = {Tue, 08 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/KaleS07.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    = {14},
  number    = {131},
  year      = {2007},
  url       = {http://eccc.hpi-web.de/eccc-reports/2007/TR07-131/index.html},
  timestamp = {Tue, 08 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/eccc/Kale07.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AroraHK06,
  author    = {Sanjeev Arora and
               Elad Hazan and
               Satyen Kale},
  editor    = {Josep D{\'{\i}}az and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim and
               Uri Zwick},
  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},
  series    = {Lecture Notes in Computer Science},
  volume    = {4110},
  pages     = {272--279},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11830924\_26},
  doi       = {10.1007/11830924\_26},
  timestamp = {Tue, 14 May 2019 10:00:46 +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},
  editor    = {G{\'{a}}bor Lugosi and
               Hans Ulrich Simon},
  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},
  series    = {Lecture Notes in Computer Science},
  volume    = {4005},
  pages     = {499--513},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11776420\_37},
  doi       = {10.1007/11776420\_37},
  timestamp = {Wed, 17 Jul 2019 01:00:00 +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},
  editor    = {William W. Cohen and
               Andrew W. Moore},
  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},
  series    = {{ACM} International Conference Proceeding Series},
  volume    = {148},
  pages     = {9--16},
  publisher = {{ACM}},
  year      = {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},
  publisher = {{IEEE} Computer Society},
  year      = {2005},
  url       = {https://doi.org/10.1109/SFCS.2005.35},
  doi       = {10.1109/SFCS.2005.35},
  timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
  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},
  publisher = {{IEEE} Computer Society},
  year      = {2005},
  url       = {https://doi.org/10.1109/ICDCSW.2005.40},
  doi       = {10.1109/ICDCSW.2005.40},
  timestamp = {Wed, 16 Oct 2019 14:14:53 +0200},
  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},
  publisher = {{IEEE} Computer Society},
  year      = {2004},
  url       = {https://doi.org/10.1109/FOCS.2004.1},
  doi       = {10.1109/FOCS.2004.1},
  timestamp = {Wed, 16 Oct 2019 14:14:54 +0200},
  biburl    = {https://dblp.org/rec/conf/focs/AroraHK04.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of Schloss Dagstuhl - Leibniz Center for Informatics