default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Sham M. Kakade
@article{DBLP:journals/tmlr/OhnishiILIKK24,
author = {Motoya Ohnishi and
Isao Ishikawa and
Kendall Lowrey and
Masahiro Ikeda and
Sham M. Kakade and
Yoshinobu Kawahara},
title = {Koopman Spectrum Nonlinear Regulators and Efficient Online Learning},
journal = {Trans. Mach. Learn. Res.},
volume = {2024},
year = {2024},
url = {https://openreview.net/forum?id=thfoUZugvS},
timestamp = {Thu, 08 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmlr/OhnishiILIKK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/MorwaniEOZK24,
author = {Depen Morwani and
Benjamin L. Edelman and
Costin{-}Andrei Oncescu and
Rosie Zhao and
Sham M. Kakade},
title = {Feature emergence via margin maximization: case studies in algebraic
tasks},
booktitle = {The Twelfth International Conference on Learning Representations,
{ICLR} 2024, Vienna, Austria, May 7-11, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=i9wDX850jR},
timestamp = {Mon, 29 Jul 2024 16:19:40 +0200},
biburl = {https://dblp.org/rec/conf/iclr/MorwaniEOZK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/0001MZKKB24,
author = {Nikhil Vyas and
Depen Morwani and
Rosie Zhao and
Gal Kaplun and
Sham M. Kakade and
Boaz Barak},
title = {Beyond Implicit Bias: The Insignificance of {SGD} Noise in Online
Learning},
booktitle = {Forty-first International Conference on Machine Learning, {ICML} 2024,
Vienna, Austria, July 21-27, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=RiQbe8RwCe},
timestamp = {Mon, 02 Sep 2024 16:45:29 +0200},
biburl = {https://dblp.org/rec/conf/icml/0001MZKKB24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/0002JZKWB24,
author = {Kenneth Li and
Samy Jelassi and
Hugh Zhang and
Sham M. Kakade and
Martin Wattenberg and
David Brandfonbrener},
title = {Q-Probe: {A} Lightweight Approach to Reward Maximization for Language
Models},
booktitle = {Forty-first International Conference on Machine Learning, {ICML} 2024,
Vienna, Austria, July 21-27, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=gxOQEMRbRa},
timestamp = {Mon, 02 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/0002JZKWB24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JelassiBKM24,
author = {Samy Jelassi and
David Brandfonbrener and
Sham M. Kakade and
Eran Malach},
title = {Repeat After Me: Transformers are Better than State Space Models at
Copying},
booktitle = {Forty-first International Conference on Machine Learning, {ICML} 2024,
Vienna, Austria, July 21-27, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=duRRoGeoQT},
timestamp = {Mon, 02 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/JelassiBKM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/naacl/ZhangZYMFXLK24,
author = {Hanlin Zhang and
Yifan Zhang and
Yaodong Yu and
Dhruv Madeka and
Dean Foster and
Eric P. Xing and
Himabindu Lakkaraju and
Sham M. Kakade},
editor = {Kevin Duh and
Helena G{\'{o}}mez{-}Adorno and
Steven Bethard},
title = {A Study on the Calibration of In-context Learning},
booktitle = {Proceedings of the 2024 Conference of the North American Chapter of
the Association for Computational Linguistics: Human Language Technologies
(Volume 1: Long Papers), {NAACL} 2024, Mexico City, Mexico, June 16-21,
2024},
pages = {6118--6136},
publisher = {Association for Computational Linguistics},
year = {2024},
url = {https://doi.org/10.18653/v1/2024.naacl-long.340},
doi = {10.18653/V1/2024.NAACL-LONG.340},
timestamp = {Thu, 29 Aug 2024 17:13:57 +0200},
biburl = {https://dblp.org/rec/conf/naacl/ZhangZYMFXLK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-01032,
author = {Samy Jelassi and
David Brandfonbrener and
Sham M. Kakade and
Eran Malach},
title = {Repeat After Me: Transformers are Better than State Space Models at
Copying},
journal = {CoRR},
volume = {abs/2402.01032},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.01032},
doi = {10.48550/ARXIV.2402.01032},
eprinttype = {arXiv},
eprint = {2402.01032},
timestamp = {Fri, 09 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-01032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-14688,
author = {Kenneth Li and
Samy Jelassi and
Hugh Zhang and
Sham M. Kakade and
Martin Wattenberg and
David Brandfonbrener},
title = {Q-Probe: {A} Lightweight Approach to Reward Maximization for Language
Models},
journal = {CoRR},
volume = {abs/2402.14688},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.14688},
doi = {10.48550/ARXIV.2402.14688},
eprinttype = {arXiv},
eprint = {2402.14688},
timestamp = {Fri, 22 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-14688.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-17840,
author = {Zhenting Qi and
Hanlin Zhang and
Eric P. Xing and
Sham M. Kakade and
Himabindu Lakkaraju},
title = {Follow My Instruction and Spill the Beans: Scalable Data Extraction
from Retrieval-Augmented Generation Systems},
journal = {CoRR},
volume = {abs/2402.17840},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.17840},
doi = {10.48550/ARXIV.2402.17840},
eprinttype = {arXiv},
eprint = {2402.17840},
timestamp = {Mon, 25 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-17840.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2404-12376,
author = {Yiwen Kou and
Zixiang Chen and
Quanquan Gu and
Sham M. Kakade},
title = {Matching the Statistical Query Lower Bound for k-sparse Parity Problems
with Stochastic Gradient Descent},
journal = {CoRR},
volume = {abs/2404.12376},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.12376},
doi = {10.48550/ARXIV.2404.12376},
eprinttype = {arXiv},
eprint = {2404.12376},
timestamp = {Wed, 22 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-12376.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2405-18400,
author = {Ethan Shen and
Alan Fan and
Sarah M. Pratt and
Jae Sung Park and
Matthew Wallingford and
Sham M. Kakade and
Ari Holtzman and
Ranjay Krishna and
Ali Farhadi and
Aditya Kusupati},
title = {Superposed Decoding: Multiple Generations from a Single Autoregressive
Inference Pass},
journal = {CoRR},
volume = {abs/2405.18400},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2405.18400},
doi = {10.48550/ARXIV.2405.18400},
eprinttype = {arXiv},
eprint = {2405.18400},
timestamp = {Fri, 21 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2405-18400.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-08466,
author = {Licong Lin and
Jingfeng Wu and
Sham M. Kakade and
Peter L. Bartlett and
Jason D. Lee},
title = {Scaling Laws in Linear Regression: Compute, Parameters, and Data},
journal = {CoRR},
volume = {abs/2406.08466},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2406.08466},
doi = {10.48550/ARXIV.2406.08466},
eprinttype = {arXiv},
eprint = {2406.08466},
timestamp = {Tue, 09 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2406-08466.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-10670,
author = {David Brandfonbrener and
Hanlin Zhang and
Andreas Kirsch and
Jonathan Richard Schwarz and
Sham M. Kakade},
title = {CoLoR-Filter: Conditional Loss Reduction Filtering for Targeted Language
Model Pre-training},
journal = {CoRR},
volume = {abs/2406.10670},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2406.10670},
doi = {10.48550/ARXIV.2406.10670},
eprinttype = {arXiv},
eprint = {2406.10670},
timestamp = {Thu, 18 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2406-10670.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-11741,
author = {Edwin Zhang and
Vincent Zhu and
Naomi Saphra and
Anat Kleiman and
Benjamin L. Edelman and
Milind Tambe and
Sham M. Kakade and
Eran Malach},
title = {Transcendence: Generative Models Can Outperform The Experts That Train
Them},
journal = {CoRR},
volume = {abs/2406.11741},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2406.11741},
doi = {10.48550/ARXIV.2406.11741},
eprinttype = {arXiv},
eprint = {2406.11741},
timestamp = {Thu, 18 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2406-11741.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-11794,
author = {Jeffrey Li and
Alex Fang and
Georgios Smyrnis and
Maor Ivgi and
Matt Jordan and
Samir Yitzhak Gadre and
Hritik Bansal and
Etash Kumar Guha and
Sedrick Keh and
Kushal Arora and
Saurabh Garg and
Rui Xin and
Niklas Muennighoff and
Reinhard Heckel and
Jean Mercat and
Mayee Chen and
Suchin Gururangan and
Mitchell Wortsman and
Alon Albalak and
Yonatan Bitton and
Marianna Nezhurina and
Amro Abbas and
Cheng{-}Yu Hsieh and
Dhruba Ghosh and
Josh Gardner and
Maciej Kilian and
Hanlin Zhang and
Rulin Shao and
Sarah M. Pratt and
Sunny Sanyal and
Gabriel Ilharco and
Giannis Daras and
Kalyani Marathe and
Aaron Gokaslan and
Jieyu Zhang and
Khyathi Raghavi Chandu and
Thao Nguyen and
Igor Vasiljevic and
Sham M. Kakade and
Shuran Song and
Sujay Sanghavi and
Fartash Faghri and
Sewoong Oh and
Luke Zettlemoyer and
Kyle Lo and
Alaaeldin El{-}Nouby and
Hadi Pouransari and
Alexander Toshev and
Stephanie Wang and
Dirk Groeneveld and
Luca Soldaini and
Pang Wei Koh and
Jenia Jitsev and
Thomas Kollar and
Alexandros G. Dimakis and
Yair Carmon and
Achal Dave and
Ludwig Schmidt and
Vaishaal Shankar},
title = {DataComp-LM: In search of the next generation of training sets for
language models},
journal = {CoRR},
volume = {abs/2406.11794},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2406.11794},
doi = {10.48550/ARXIV.2406.11794},
eprinttype = {arXiv},
eprint = {2406.11794},
timestamp = {Mon, 02 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2406-11794.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-17748,
author = {Depen Morwani and
Itai Shapira and
Nikhil Vyas and
Eran Malach and
Sham M. Kakade and
Lucas Janson},
title = {A New Perspective on Shampoo's Preconditioner},
journal = {CoRR},
volume = {abs/2406.17748},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2406.17748},
doi = {10.48550/ARXIV.2406.17748},
eprinttype = {arXiv},
eprint = {2406.17748},
timestamp = {Tue, 23 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2406-17748.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2407-01100,
author = {Ziqi Wang and
Hanlin Zhang and
Xiner Li and
Kuan{-}Hao Huang and
Chi Han and
Shuiwang Ji and
Sham M. Kakade and
Hao Peng and
Heng Ji},
title = {Eliminating Position Bias of Language Models: {A} Mechanistic Approach},
journal = {CoRR},
volume = {abs/2407.01100},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2407.01100},
doi = {10.48550/ARXIV.2407.01100},
eprinttype = {arXiv},
eprint = {2407.01100},
timestamp = {Wed, 14 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2407-01100.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2407-03310,
author = {Kaiying Hou and
David Brandfonbrener and
Sham M. Kakade and
Samy Jelassi and
Eran Malach},
title = {Universal Length Generalization with Turing Programs},
journal = {CoRR},
volume = {abs/2407.03310},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2407.03310},
doi = {10.48550/ARXIV.2407.03310},
eprinttype = {arXiv},
eprint = {2407.03310},
timestamp = {Wed, 07 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2407-03310.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2407-07972,
author = {Rosie Zhao and
Depen Morwani and
David Brandfonbrener and
Nikhil Vyas and
Sham M. Kakade},
title = {Deconstructing What Makes a Good Optimizer for Language Models},
journal = {CoRR},
volume = {abs/2407.07972},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2407.07972},
doi = {10.48550/ARXIV.2407.07972},
eprinttype = {arXiv},
eprint = {2407.07972},
timestamp = {Fri, 16 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2407-07972.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ZhangKBY23,
author = {Kaiqing Zhang and
Sham M. Kakade and
Tamer Basar and
Lin F. Yang},
title = {Model-Based Multi-Agent {RL} in Zero-Sum Markov Games with Near-Optimal
Sample Complexity},
journal = {J. Mach. Learn. Res.},
volume = {24},
pages = {175:1--175:53},
year = {2023},
url = {https://jmlr.org/papers/v24/20-1131.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/ZhangKBY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/PerdomoKBK23,
author = {Juan C. Perdomo and
Akshay Krishnamurthy and
Peter L. Bartlett and
Sham M. Kakade},
title = {A Complete Characterization of Linear Estimators for Offline Policy
Evaluation},
journal = {J. Mach. Learn. Res.},
volume = {24},
pages = {284:1--284:50},
year = {2023},
url = {http://jmlr.org/papers/v24/22-0341.html},
timestamp = {Thu, 12 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/PerdomoKBK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ZouWBGK23,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {Benign Overfitting of Constant-Stepsize {SGD} for Linear Regression},
journal = {J. Mach. Learn. Res.},
volume = {24},
pages = {326:1--326:58},
year = {2023},
url = {http://jmlr.org/papers/v24/21-1297.html},
timestamp = {Thu, 12 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/ZouWBGK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MahajanKKZ23,
author = {Gaurav Mahajan and
Sham M. Kakade and
Akshay Krishnamurthy and
Cyril Zhang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Learning Hidden Markov Models Using Conditional Samples},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {2014--2066},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/mahajan23a.html},
timestamp = {Wed, 06 Sep 2023 17:49:05 +0200},
biburl = {https://dblp.org/rec/conf/colt/MahajanKKZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/XieF00K23,
author = {Tengyang Xie and
Dylan J. Foster and
Yu Bai and
Nan Jiang and
Sham M. Kakade},
title = {The Role of Coverage in Online Reinforcement Learning},
booktitle = {The Eleventh International Conference on Learning Representations,
{ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
publisher = {OpenReview.net},
year = {2023},
url = {https://openreview.net/forum?id=LQIjzPdDt3q},
timestamp = {Wed, 24 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/XieF00K23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/FosterGK23,
author = {Dylan J. Foster and
Noah Golowich and
Sham M. Kakade},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Hardness of Independent Learning and Sparse Equilibrium Computation
in Markov Games},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {10188--10221},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/foster23a.html},
timestamp = {Mon, 28 Aug 2023 17:23:08 +0200},
biburl = {https://dblp.org/rec/conf/icml/FosterGK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/VyasKB23,
author = {Nikhil Vyas and
Sham M. Kakade and
Boaz Barak},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {On Provable Copyright Protection for Generative Models},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {35277--35299},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/vyas23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/VyasKB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WuZCBGK23,
author = {Jingfeng Wu and
Difan Zou and
Zixiang Chen and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Finite-Sample Analysis of Learning High-Dimensional Single ReLU Neuron},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {37919--37951},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/wu23ab.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/WuZCBGK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/EdelmanGKMZ23,
author = {Benjamin L. Edelman and
Surbhi Goel and
Sham M. Kakade and
Eran Malach and
Cyril Zhang},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Pareto Frontiers in Deep Feature Learning: Data, Compute, Width, and
Luck},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/960573a3b797441aec39caa9f74bc793-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/EdelmanGKMZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RegeKSFCK0F23,
author = {Aniket Rege and
Aditya Kusupati and
Sharan Ranjit S and
Alan Fan and
Qingqing Cao and
Sham M. Kakade and
Prateek Jain and
Ali Farhadi},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {AdANNS: {A} Framework for Adaptive Semantic Search},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/f062da1973ac9ac61fc6d44dd7fa309f-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/RegeKSFCK0F23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssp/PillutlaRKH23,
author = {Krishna Pillutla and
Vincent Roulet and
Sham M. Kakade and
Za{\"{\i}}d Harchaoui},
title = {Modified Gauss-Newton Algorithms under Noise},
booktitle = {{IEEE} Statistical Signal Processing Workshop, {SSP} 2023, Hanoi,
Vietnam, July 2-5, 2023},
pages = {51--55},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/SSP53291.2023.10207977},
doi = {10.1109/SSP53291.2023.10207977},
timestamp = {Thu, 17 Aug 2023 15:16:12 +0200},
biburl = {https://dblp.org/rec/conf/ssp/PillutlaRKH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-10870,
author = {Nikhil Vyas and
Sham M. Kakade and
Boaz Barak},
title = {Provable Copyright Protection for Generative Models},
journal = {CoRR},
volume = {abs/2302.10870},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.10870},
doi = {10.48550/ARXIV.2302.10870},
eprinttype = {arXiv},
eprint = {2302.10870},
timestamp = {Mon, 15 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-10870.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-14753,
author = {Sham M. Kakade and
Akshay Krishnamurthy and
Gaurav Mahajan and
Cyril Zhang},
title = {Learning Hidden Markov Models Using Conditional Samples},
journal = {CoRR},
volume = {abs/2302.14753},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.14753},
doi = {10.48550/ARXIV.2302.14753},
eprinttype = {arXiv},
eprint = {2302.14753},
timestamp = {Thu, 02 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-14753.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-02255,
author = {Jingfeng Wu and
Difan Zou and
Zixiang Chen and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {Learning High-Dimensional Single-Neuron ReLU Networks with Finite
Samples},
journal = {CoRR},
volume = {abs/2303.02255},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.02255},
doi = {10.48550/ARXIV.2303.02255},
eprinttype = {arXiv},
eprint = {2303.02255},
timestamp = {Tue, 14 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-02255.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-12287,
author = {Dylan J. Foster and
Noah Golowich and
Sham M. Kakade},
title = {Hardness of Independent Learning and Sparse Equilibrium Computation
in Markov Games},
journal = {CoRR},
volume = {abs/2303.12287},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.12287},
doi = {10.48550/ARXIV.2303.12287},
eprinttype = {arXiv},
eprint = {2303.12287},
timestamp = {Thu, 13 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-12287.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-10634,
author = {Krishna Pillutla and
Vincent Roulet and
Sham M. Kakade and
Za{\"{\i}}d Harchaoui},
title = {Modified Gauss-Newton Algorithms under Noise},
journal = {CoRR},
volume = {abs/2305.10634},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.10634},
doi = {10.48550/ARXIV.2305.10634},
eprinttype = {arXiv},
eprint = {2305.10634},
timestamp = {Wed, 24 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-10634.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-19435,
author = {Aniket Rege and
Aditya Kusupati and
Sharan Ranjit S and
Alan Fan and
Qingqing Cao and
Sham M. Kakade and
Prateek Jain and
Ali Farhadi},
title = {AdANNS: {A} Framework for Adaptive Semantic Search},
journal = {CoRR},
volume = {abs/2305.19435},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.19435},
doi = {10.48550/ARXIV.2305.19435},
eprinttype = {arXiv},
eprint = {2305.19435},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-19435.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-08590,
author = {Nikhil Vyas and
Depen Morwani and
Rosie Zhao and
Gal Kaplun and
Sham M. Kakade and
Boaz Barak},
title = {Beyond Implicit Bias: The Insignificance of {SGD} Noise in Online
Learning},
journal = {CoRR},
volume = {abs/2306.08590},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.08590},
doi = {10.48550/ARXIV.2306.08590},
eprinttype = {arXiv},
eprint = {2306.08590},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-08590.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-09423,
author = {Jens Tuyls and
Dhruv Madeka and
Kari Torkkola and
Dean P. Foster and
Karthik Narasimhan and
Sham M. Kakade},
title = {Scaling Laws for Imitation Learning in NetHack},
journal = {CoRR},
volume = {abs/2307.09423},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.09423},
doi = {10.48550/ARXIV.2307.09423},
eprinttype = {arXiv},
eprint = {2307.09423},
timestamp = {Tue, 25 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-09423.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-03800,
author = {Benjamin L. Edelman and
Surbhi Goel and
Sham M. Kakade and
Eran Malach and
Cyril Zhang},
title = {Pareto Frontiers in Neural Feature Learning: Data, Compute, Width,
and Luck},
journal = {CoRR},
volume = {abs/2309.03800},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.03800},
doi = {10.48550/ARXIV.2309.03800},
eprinttype = {arXiv},
eprint = {2309.03800},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-03800.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-07707,
author = {Devvrit and
Sneha Kudugunta and
Aditya Kusupati and
Tim Dettmers and
Kaifeng Chen and
Inderjit S. Dhillon and
Yulia Tsvetkov and
Hannaneh Hajishirzi and
Sham M. Kakade and
Ali Farhadi and
Prateek Jain},
title = {MatFormer: Nested Transformer for Elastic Inference},
journal = {CoRR},
volume = {abs/2310.07707},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.07707},
doi = {10.48550/ARXIV.2310.07707},
eprinttype = {arXiv},
eprint = {2310.07707},
timestamp = {Tue, 24 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-07707.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-17168,
author = {Sohrab Andaz and
Carson Eisenach and
Dhruv Madeka and
Kari Torkkola and
Randy Jia and
Dean P. Foster and
Sham M. Kakade},
title = {Learning an Inventory Control Policy with General Inventory Arrival
Dynamics},
journal = {CoRR},
volume = {abs/2310.17168},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.17168},
doi = {10.48550/ARXIV.2310.17168},
eprinttype = {arXiv},
eprint = {2310.17168},
timestamp = {Tue, 31 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-17168.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-07568,
author = {Depen Morwani and
Benjamin L. Edelman and
Costin{-}Andrei Oncescu and
Rosie Zhao and
Sham M. Kakade},
title = {Feature emergence via margin maximization: case studies in algebraic
tasks},
journal = {CoRR},
volume = {abs/2311.07568},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.07568},
doi = {10.48550/ARXIV.2311.07568},
eprinttype = {arXiv},
eprint = {2311.07568},
timestamp = {Wed, 15 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-07568.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-04021,
author = {Hanlin Zhang and
Yi{-}Fan Zhang and
Yaodong Yu and
Dhruv Madeka and
Dean Foster and
Eric P. Xing and
Himabindu Lakkaraju and
Sham M. Kakade},
title = {A Study on the Calibration of In-context Learning},
journal = {CoRR},
volume = {abs/2312.04021},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.04021},
doi = {10.48550/ARXIV.2312.04021},
eprinttype = {arXiv},
eprint = {2312.04021},
timestamp = {Wed, 03 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-04021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsp/PillutlaKH22,
author = {Krishna Pillutla and
Sham M. Kakade and
Za{\"{\i}}d Harchaoui},
title = {Robust Aggregation for Federated Learning},
journal = {{IEEE} Trans. Signal Process.},
volume = {70},
pages = {1142--1154},
year = {2022},
url = {https://doi.org/10.1109/TSP.2022.3153135},
doi = {10.1109/TSP.2022.3153135},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tsp/PillutlaKH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/AshZGKK22,
author = {Jordan T. Ash and
Cyril Zhang and
Surbhi Goel and
Akshay Krishnamurthy and
Sham M. Kakade},
title = {Anti-Concentrated Confidence Bonuses For Scalable Exploration},
booktitle = {The Tenth International Conference on Learning Representations, {ICLR}
2022, Virtual Event, April 25-29, 2022},
publisher = {OpenReview.net},
year = {2022},
url = {https://openreview.net/forum?id=RXQ-FPbQYVn},
timestamp = {Sat, 20 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/AshZGKK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/TuylsYKN22,
author = {Jens Tuyls and
Shunyu Yao and
Sham M. Kakade and
Karthik Narasimhan},
title = {Multi-Stage Episodic Control for Strategic Exploration in Text Games},
booktitle = {The Tenth International Conference on Learning Representations, {ICLR}
2022, Virtual Event, April 25-29, 2022},
publisher = {OpenReview.net},
year = {2022},
url = {https://openreview.net/forum?id=Ek7PSN7Y77z},
timestamp = {Sat, 20 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/TuylsYKN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/EdelmanGKZ22,
author = {Benjamin L. Edelman and
Surbhi Goel and
Sham M. Kakade and
Cyril Zhang},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Inductive Biases and Variable Creation in Self-Attention Mechanisms},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {5793--5831},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/edelman22a.html},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/EdelmanGKZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/EfroniKKZ22,
author = {Yonathan Efroni and
Sham M. Kakade and
Akshay Krishnamurthy and
Cyril Zhang},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Sparsity in Partially Controllable Linear Systems},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {5851--5860},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/efroni22b.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/EfroniKKZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SaunshiAGMZAKK22,
author = {Nikunj Saunshi and
Jordan T. Ash and
Surbhi Goel and
Dipendra Misra and
Cyril Zhang and
Sanjeev Arora and
Sham M. Kakade and
Akshay Krishnamurthy},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Understanding Contrastive Learning Requires Incorporating Inductive
Biases},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {19250--19286},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/saunshi22a.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/SaunshiAGMZAKK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WuZBGK22,
author = {Jingfeng Wu and
Difan Zou and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Last Iterate Risk Bounds of {SGD} with Decaying Stepsize for Overparameterized
Linear Regression},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {24280--24314},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/wu22p.html},
timestamp = {Tue, 12 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/WuZBGK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0004PZKL22,
author = {Abhishek Gupta and
Aldo Pacchiano and
Yuexiang Zhai and
Sham M. Kakade and
Sergey Levine},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Unpacking Reward Shaping: Understanding the Benefits of Reward Engineering
on Sample Complexity},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/6255f22349da5f2126dfc0b007075450-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/0004PZKL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BarakEGKMZ22,
author = {Boaz Barak and
Benjamin L. Edelman and
Surbhi Goel and
Sham M. Kakade and
Eran Malach and
Cyril Zhang},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Hidden Progress in Deep Learning: {SGD} Learns Parities Near the Computational
Limit},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/884baf65392170763b27c914087bde01-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BarakEGKMZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GoelKKZ22,
author = {Surbhi Goel and
Sham M. Kakade and
Adam Kalai and
Cyril Zhang},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Recurrent Convolutional Neural Networks Learn Succinct Learning Algorithms},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/300900a706e788163b88ed3c08cbe23c-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GoelKKZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KusupatiBRWSRHC22,
author = {Aditya Kusupati and
Gantavya Bhatt and
Aniket Rege and
Matthew Wallingford and
Aditya Sinha and
Vivek Ramanujan and
William Howard{-}Snyder and
Kaifeng Chen and
Sham M. Kakade and
Prateek Jain and
Ali Farhadi},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Matryoshka Representation Learning},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/c32319f4868da7613d78af9993100e42-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/KusupatiBRWSRHC22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WuZBGK22,
author = {Jingfeng Wu and
Difan Zou and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {The Power and Limitation of Pretraining-Finetuning for Linear Regression
under Covariate Shift},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/d5c04aa72b92c53bda5b525b60958295-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/WuZBGK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZouWBGK22,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Risk Bounds of Multi-Pass {SGD} for Least Squares in the Interpolation
Regime},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/543924fdf260ba990f2ef84f940f3db2-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ZouWBGK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-01251,
author = {Jens Tuyls and
Shunyu Yao and
Sham M. Kakade and
Karthik Narasimhan},
title = {Multi-Stage Episodic Control for Strategic Exploration in Text Games},
journal = {CoRR},
volume = {abs/2201.01251},
year = {2022},
url = {https://arxiv.org/abs/2201.01251},
eprinttype = {arXiv},
eprint = {2201.01251},
timestamp = {Mon, 10 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-01251.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-14037,
author = {Nikunj Saunshi and
Jordan T. Ash and
Surbhi Goel and
Dipendra Misra and
Cyril Zhang and
Sanjeev Arora and
Sham M. Kakade and
Akshay Krishnamurthy},
title = {Understanding Contrastive Learning Requires Incorporating Inductive
Biases},
journal = {CoRR},
volume = {abs/2202.14037},
year = {2022},
url = {https://arxiv.org/abs/2202.14037},
eprinttype = {arXiv},
eprint = {2202.14037},
timestamp = {Thu, 03 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-14037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-03159,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {Risk Bounds of Multi-Pass {SGD} for Least Squares in the Interpolation
Regime},
journal = {CoRR},
volume = {abs/2203.03159},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.03159},
doi = {10.48550/ARXIV.2203.03159},
eprinttype = {arXiv},
eprint = {2203.03159},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-03159.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-04236,
author = {Juan C. Perdomo and
Akshay Krishnamurthy and
Peter L. Bartlett and
Sham M. Kakade},
title = {A Sharp Characterization of Linear Estimators for Offline Policy Evaluation},
journal = {CoRR},
volume = {abs/2203.04236},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.04236},
doi = {10.48550/ARXIV.2203.04236},
eprinttype = {arXiv},
eprint = {2203.04236},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-04236.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-13147,
author = {Aditya Kusupati and
Gantavya Bhatt and
Aniket Rege and
Matthew Wallingford and
Aditya Sinha and
Vivek Ramanujan and
William Howard{-}Snyder and
Kaifeng Chen and
Sham M. Kakade and
Prateek Jain and
Ali Farhadi},
title = {Matryoshka Representations for Adaptive Deployment},
journal = {CoRR},
volume = {abs/2205.13147},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.13147},
doi = {10.48550/ARXIV.2205.13147},
eprinttype = {arXiv},
eprint = {2205.13147},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-13147.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-08799,
author = {Boaz Barak and
Benjamin L. Edelman and
Surbhi Goel and
Sham M. Kakade and
Eran Malach and
Cyril Zhang},
title = {Hidden Progress in Deep Learning: {SGD} Learns Parities Near the Computational
Limit},
journal = {CoRR},
volume = {abs/2207.08799},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.08799},
doi = {10.48550/ARXIV.2207.08799},
eprinttype = {arXiv},
eprint = {2207.08799},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-08799.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-01857,
author = {Jingfeng Wu and
Difan Zou and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {The Power and Limitation of Pretraining-Finetuning for Linear Regression
under Covariate Shift},
journal = {CoRR},
volume = {abs/2208.01857},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.01857},
doi = {10.48550/ARXIV.2208.01857},
eprinttype = {arXiv},
eprint = {2208.01857},
timestamp = {Tue, 09 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-01857.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-00735,
author = {Surbhi Goel and
Sham M. Kakade and
Adam Tauman Kalai and
Cyril Zhang},
title = {Recurrent Convolutional Neural Networks Learn Succinct Learning Algorithms},
journal = {CoRR},
volume = {abs/2209.00735},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.00735},
doi = {10.48550/ARXIV.2209.00735},
eprinttype = {arXiv},
eprint = {2209.00735},
timestamp = {Thu, 22 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-00735.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-04157,
author = {Tengyang Xie and
Dylan J. Foster and
Yu Bai and
Nan Jiang and
Sham M. Kakade},
title = {The Role of Coverage in Online Reinforcement Learning},
journal = {CoRR},
volume = {abs/2210.04157},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.04157},
doi = {10.48550/ARXIV.2210.04157},
eprinttype = {arXiv},
eprint = {2210.04157},
timestamp = {Sat, 15 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-04157.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-09579,
author = {Abhishek Gupta and
Aldo Pacchiano and
Yuexiang Zhai and
Sham M. Kakade and
Sergey Levine},
title = {Unpacking Reward Shaping: Understanding the Benefits of Reward Engineering
on Sample Complexity},
journal = {CoRR},
volume = {abs/2210.09579},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.09579},
doi = {10.48550/ARXIV.2210.09579},
eprinttype = {arXiv},
eprint = {2210.09579},
timestamp = {Mon, 24 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-09579.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/JinNGKJ21,
author = {Chi Jin and
Praneeth Netrapalli and
Rong Ge and
Sham M. Kakade and
Michael I. Jordan},
title = {On Nonconvex Optimization for Machine Learning: Gradients, Stochasticity,
and Saddle Points},
journal = {J. {ACM}},
volume = {68},
number = {2},
pages = {11:1--11:29},
year = {2021},
url = {https://doi.org/10.1145/3418526},
doi = {10.1145/3418526},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/JinNGKJ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/AgarwalKLM21,
author = {Alekh Agarwal and
Sham M. Kakade and
Jason D. Lee and
Gaurav Mahajan},
title = {On the Theory of Policy Gradient Methods: Optimality, Approximation,
and Distribution Shift},
journal = {J. Mach. Learn. Res.},
volume = {22},
pages = {98:1--98:76},
year = {2021},
url = {https://jmlr.org/papers/v22/19-736.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/AgarwalKLM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZouWBGK21,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Benign Overfitting of Constant-Stepsize {SGD} for Linear Regression},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {4633--4635},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/zou21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/ZouWBGK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/DuHKLL21,
author = {Simon Shaolei Du and
Wei Hu and
Sham M. Kakade and
Jason D. Lee and
Qi Lei},
title = {Few-Shot Learning via Learning the Representation, Provably},
booktitle = {9th International Conference on Learning Representations, {ICLR} 2021,
Virtual Event, Austria, May 3-7, 2021},
publisher = {OpenReview.net},
year = {2021},
url = {https://openreview.net/forum?id=pW2Q2xLwIMD},
timestamp = {Mon, 27 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iclr/DuHKLL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/NakkiranVKM21,
author = {Preetum Nakkiran and
Prayaag Venkat and
Sham M. Kakade and
Tengyu Ma},
title = {Optimal Regularization can Mitigate Double Descent},
booktitle = {9th International Conference on Learning Representations, {ICLR} 2021,
Virtual Event, Austria, May 3-7, 2021},
publisher = {OpenReview.net},
year = {2021},
url = {https://openreview.net/forum?id=7R7fAoUygoa},
timestamp = {Sun, 08 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/NakkiranVKM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/WangFK21,
author = {Ruosong Wang and
Dean P. Foster and
Sham M. Kakade},
title = {What are the Statistical Limits of Offline {RL} with Linear Function
Approximation?},
booktitle = {9th International Conference on Learning Representations, {ICLR} 2021,
Virtual Event, Austria, May 3-7, 2021},
publisher = {OpenReview.net},
year = {2021},
url = {https://openreview.net/forum?id=30EvkP2aQLD},
timestamp = {Wed, 23 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/WangFK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BaiCZZLKWX21,
author = {Yu Bai and
Minshuo Chen and
Pan Zhou and
Tuo Zhao and
Jason D. Lee and
Sham M. Kakade and
Huan Wang and
Caiming Xiong},
editor = {Marina Meila and
Tong Zhang},
title = {How Important is the Train-Validation Split in Meta-Learning?},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {543--553},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/bai21a.html},
timestamp = {Tue, 13 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BaiCZZLKWX21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DuKLLMSW21,
author = {Simon S. Du and
Sham M. Kakade and
Jason D. Lee and
Shachar Lovett and
Gaurav Mahajan and
Wen Sun and
Ruosong Wang},
editor = {Marina Meila and
Tong Zhang},
title = {Bilinear Classes: {A} Structural Framework for Provable Generalization
in {RL}},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {2826--2836},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/du21a.html},
timestamp = {Tue, 06 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/DuKLLMSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WangWSK21,
author = {Ruosong Wang and
Yifan Wu and
Ruslan Salakhutdinov and
Sham M. Kakade},
editor = {Marina Meila and
Tong Zhang},
title = {Instabilities of Offline {RL} with Pre-Trained Neural Representation},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {10948--10960},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/wang21z.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/WangWSK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiuKKO21,
author = {Xiyang Liu and
Weihao Kong and
Sham M. Kakade and
Sewoong Oh},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Robust and differentially private mean estimation},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {3887--3901},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/1fc5309ccc651bf6b5d22470f67561ea-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/LiuKKO21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZouWBGFK21,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Dean P. Foster and
Sham M. Kakade},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {The Benefits of Implicit Regularization from {SGD} in Least Squares
Problems},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {5456--5468},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/2b6bb5354a56ce256116b6b307a1ea10-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/ZouWBGFK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AshGKK21,
author = {Jordan T. Ash and
Surbhi Goel and
Akshay Krishnamurthy and
Sham M. Kakade},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Gone Fishing: Neural Active Learning with Fisher Embeddings},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {8927--8939},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/4afe044911ed2c247005912512ace23b-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AshGKK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HuangHKLLWY21,
author = {Baihe Huang and
Kaixuan Huang and
Sham M. Kakade and
Jason D. Lee and
Qi Lei and
Runzhe Wang and
Jiaqi Yang},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Going Beyond Linear {RL:} Sample Efficient Neural Function Approximation},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {8968--8983},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/4b4edc2630fe75800ddc29a7b4070add-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/HuangHKLLWY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WangWK21,
author = {Yuanhao Wang and
Ruosong Wang and
Sham M. Kakade},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {An Exponential Lower Bound for Linearly Realizable {MDP} with Constant
Suboptimality Gap},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {9521--9533},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/4f00921114932db3f8662a41b44ee68f-Abstract.html},
timestamp = {Thu, 17 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/WangWK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KusupatiWRSPPJK21,
author = {Aditya Kusupati and
Matthew Wallingford and
Vivek Ramanujan and
Raghav Somani and
Jae Sung Park and
Krishna Pillutla and
Prateek Jain and
Sham M. Kakade and
Ali Farhadi},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {{LLC:} Accurate, Multi-purpose Learnt Low-dimensional Binary Codes},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {23900--23913},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/c88d8d0a6097754525e02c2246d8d27f-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/KusupatiWRSPPJK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HuangHKLLWY21a,
author = {Baihe Huang and
Kaixuan Huang and
Sham M. Kakade and
Jason D. Lee and
Qi Lei and
Runzhe Wang and
Jiaqi Yang},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Optimal Gradient-based Algorithms for Non-concave Bandit Optimization},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {29101--29115},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/f3d9de86462c28781cbe5c47ef22c3e5-Abstract.html},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HuangHKLLWY21a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-09159,
author = {Xiyang Liu and
Weihao Kong and
Sham M. Kakade and
Sewoong Oh},
title = {Robust and Differentially Private Mean Estimation},
journal = {CoRR},
volume = {abs/2102.09159},
year = {2021},
url = {https://arxiv.org/abs/2102.09159},
eprinttype = {arXiv},
eprint = {2102.09159},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-09159.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-04947,
author = {Ruosong Wang and
Yifan Wu and
Ruslan Salakhutdinov and
Sham M. Kakade},
title = {Instabilities of Offline {RL} with Pre-Trained Neural Representation},
journal = {CoRR},
volume = {abs/2103.04947},
year = {2021},
url = {https://arxiv.org/abs/2103.04947},
eprinttype = {arXiv},
eprint = {2103.04947},
timestamp = {Mon, 15 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-04947.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-10897,
author = {Simon S. Du and
Sham M. Kakade and
Jason D. Lee and
Shachar Lovett and
Gaurav Mahajan and
Wen Sun and
Ruosong Wang},
title = {Bilinear Classes: {A} Structural Framework for Provable Generalization
in {RL}},
journal = {CoRR},
volume = {abs/2103.10897},
year = {2021},
url = {https://arxiv.org/abs/2103.10897},
eprinttype = {arXiv},
eprint = {2103.10897},
timestamp = {Tue, 06 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-10897.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-12690,
author = {Yuanhao Wang and
Ruosong Wang and
Sham M. Kakade},
title = {An Exponential Lower Bound for Linearly-Realizable MDPs with Constant
Suboptimality Gap},
journal = {CoRR},
volume = {abs/2103.12690},
year = {2021},
url = {https://arxiv.org/abs/2103.12690},
eprinttype = {arXiv},
eprint = {2103.12690},
timestamp = {Thu, 17 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-12690.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-12692,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {Benign Overfitting of Constant-Stepsize {SGD} for Linear Regression},
journal = {CoRR},
volume = {abs/2103.12692},
year = {2021},
url = {https://arxiv.org/abs/2103.12692},
eprinttype = {arXiv},
eprint = {2103.12692},
timestamp = {Tue, 06 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-12692.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-01487,
author = {Aditya Kusupati and
Matthew Wallingford and
Vivek Ramanujan and
Raghav Somani and
Jae Sung Park and
Krishna Pillutla and
Prateek Jain and
Sham M. Kakade and
Ali Farhadi},
title = {{LLC:} Accurate, Multi-purpose Learnt Low-dimensional Binary Codes},
journal = {CoRR},
volume = {abs/2106.01487},
year = {2021},
url = {https://arxiv.org/abs/2106.01487},
eprinttype = {arXiv},
eprint = {2106.01487},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-01487.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-09675,
author = {Jordan T. Ash and
Surbhi Goel and
Akshay Krishnamurthy and
Sham M. Kakade},
title = {Gone Fishing: Neural Active Learning with Fisher Embeddings},
journal = {CoRR},
volume = {abs/2106.09675},
year = {2021},
url = {https://arxiv.org/abs/2106.09675},
eprinttype = {arXiv},
eprint = {2106.09675},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-09675.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-15775,
author = {Motoya Ohnishi and
Isao Ishikawa and
Kendall Lowrey and
Masahiro Ikeda and
Sham M. Kakade and
Yoshinobu Kawahara},
title = {Koopman Spectrum Nonlinear Regulator and Provably Efficient Online
Learning},
journal = {CoRR},
volume = {abs/2106.15775},
year = {2021},
url = {https://arxiv.org/abs/2106.15775},
eprinttype = {arXiv},
eprint = {2106.15775},
timestamp = {Mon, 05 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-15775.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-02377,
author = {Kaixuan Huang and
Sham M. Kakade and
Jason D. Lee and
Qi Lei},
title = {A Short Note on the Relationship of Information Gain and Eluder Dimension},
journal = {CoRR},
volume = {abs/2107.02377},
year = {2021},
url = {https://arxiv.org/abs/2107.02377},
eprinttype = {arXiv},
eprint = {2107.02377},
timestamp = {Wed, 07 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-02377.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-04518,
author = {Baihe Huang and
Kaixuan Huang and
Sham M. Kakade and
Jason D. Lee and
Qi Lei and
Runzhe Wang and
Jiaqi Yang},
title = {Optimal Gradient-based Algorithms for Non-concave Bandit Optimization},
journal = {CoRR},
volume = {abs/2107.04518},
year = {2021},
url = {https://arxiv.org/abs/2107.04518},
eprinttype = {arXiv},
eprint = {2107.04518},
timestamp = {Tue, 20 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-04518.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-06466,
author = {Baihe Huang and
Kaixuan Huang and
Sham M. Kakade and
Jason D. Lee and
Qi Lei and
Runzhe Wang and
Jiaqi Yang},
title = {Going Beyond Linear {RL:} Sample Efficient Neural Function Approximation},
journal = {CoRR},
volume = {abs/2107.06466},
year = {2021},
url = {https://arxiv.org/abs/2107.06466},
eprinttype = {arXiv},
eprint = {2107.06466},
timestamp = {Wed, 21 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-06466.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-04552,
author = {Difan Zou and
Jingfeng Wu and
Vladimir Braverman and
Quanquan Gu and
Dean P. Foster and
Sham M. Kakade},
title = {The Benefits of Implicit Regularization from {SGD} in Least Squares
Problems},
journal = {CoRR},
volume = {abs/2108.04552},
year = {2021},
url = {https://arxiv.org/abs/2108.04552},
eprinttype = {arXiv},
eprint = {2108.04552},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-04552.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-06150,
author = {Yonathan Efroni and
Sham M. Kakade and
Akshay Krishnamurthy and
Cyril Zhang},
title = {Sparsity in Partially Controllable Linear Systems},
journal = {CoRR},
volume = {abs/2110.06150},
year = {2021},
url = {https://arxiv.org/abs/2110.06150},
eprinttype = {arXiv},
eprint = {2110.06150},
timestamp = {Mon, 25 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-06150.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-06198,
author = {Jingfeng Wu and
Difan Zou and
Vladimir Braverman and
Quanquan Gu and
Sham M. Kakade},
title = {Last Iterate Risk Bounds of {SGD} with Decaying Stepsize for Overparameterized
Linear Regression},
journal = {CoRR},
volume = {abs/2110.06198},
year = {2021},
url = {https://arxiv.org/abs/2110.06198},
eprinttype = {arXiv},
eprint = {2110.06198},
timestamp = {Fri, 22 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-06198.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-10090,
author = {Benjamin L. Edelman and
Surbhi Goel and
Sham M. Kakade and
Cyril Zhang},
title = {Inductive Biases and Variable Creation in Self-Attention Mechanisms},
journal = {CoRR},
volume = {abs/2110.10090},
year = {2021},
url = {https://arxiv.org/abs/2110.10090},
eprinttype = {arXiv},
eprint = {2110.10090},
timestamp = {Mon, 25 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-10090.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-11202,
author = {Jordan T. Ash and
Cyril Zhang and
Surbhi Goel and
Akshay Krishnamurthy and
Sham M. Kakade},
title = {Anti-Concentrated Confidence Bonuses for Scalable Exploration},
journal = {CoRR},
volume = {abs/2110.11202},
year = {2021},
url = {https://arxiv.org/abs/2110.11202},
eprinttype = {arXiv},
eprint = {2110.11202},
timestamp = {Thu, 28 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-11202.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-13487,
author = {Dylan J. Foster and
Sham M. Kakade and
Jian Qian and
Alexander Rakhlin},
title = {The Statistical Complexity of Interactive Decision Making},
journal = {CoRR},
volume = {abs/2112.13487},
year = {2021},
url = {https://arxiv.org/abs/2112.13487},
eprinttype = {arXiv},
eprint = {2112.13487},
timestamp = {Tue, 04 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-13487.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/debu/ChanFGHJKK0LSSS20,
author = {Justin Chan and
Landon P. Cox and
Dean P. Foster and
Shyam Gollakota and
Eric Horvitz and
Joseph Jaeger and
Sham M. Kakade and
Tadayoshi Kohno and
John Langford and
Jonathan Larson and
Puneet Sharma and
Sudheesh Singanamalla and
Jacob E. Sunshine and
Stefano Tessaro},
title = {{PACT:} Privacy-Sensitive Protocols And Mechanisms for Mobile Contact
Tracing},
journal = {{IEEE} Data Eng. Bull.},
volume = {43},
number = {2},
pages = {15--35},
year = {2020},
url = {http://sites.computer.org/debull/A20june/p15.pdf},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/debu/ChanFGHJKK0LSSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/DavisDKL20,
author = {Damek Davis and
Dmitriy Drusvyatskiy and
Sham M. Kakade and
Jason D. Lee},
title = {Stochastic Subgradient Method Converges on Tame Functions},
journal = {Found. Comput. Math.},
volume = {20},
number = {1},
pages = {119--154},
year = {2020},
url = {https://doi.org/10.1007/s10208-018-09409-5},
doi = {10.1007/S10208-018-09409-5},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/DavisDKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/AgarwalKKLNS20,
author = {Naman Agarwal and
Sham M. Kakade and
Rahul Kidambi and
Yin Tat Lee and
Praneeth Netrapalli and
Aaron Sidford},
editor = {Aryeh Kontorovich and
Gergely Neu},
title = {Leverage Score Sampling for Faster Accelerated Regression and {ERM}},
booktitle = {Algorithmic Learning Theory, {ALT} 2020, 8-11 February 2020, San Diego,
CA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {117},
pages = {22--47},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v117/agarwal20a.html},
timestamp = {Thu, 18 Jun 2020 11:48:49 +0200},
biburl = {https://dblp.org/rec/conf/alt/AgarwalKKLNS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/HazanKS20,
author = {Elad Hazan and
Sham M. Kakade and
Karan Singh},
editor = {Aryeh Kontorovich and
Gergely Neu},
title = {The Nonstochastic Control Problem},
booktitle = {Algorithmic Learning Theory, {ALT} 2020, 8-11 February 2020, San Diego,
CA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {117},
pages = {408--421},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v117/hazan20a.html},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/HazanKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalKLM20,
author = {Alekh Agarwal and
Sham M. Kakade and
Jason D. Lee and
Gaurav Mahajan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Optimality and Approximation with Policy Gradient Methods in Markov
Decision Processes},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {64--66},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/agarwal20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/AgarwalKLM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalKY20,
author = {Alekh Agarwal and
Sham M. Kakade and
Lin F. Yang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Model-Based Reinforcement Learning with a Generative Model is Minimax
Optimal},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {67--83},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/agarwal20b.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AgarwalKY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/DuKWY20,
author = {Simon S. Du and
Sham M. Kakade and
Ruosong Wang and
Lin F. Yang},
title = {Is a Good Representation Sufficient for Sample Efficient Reinforcement
Learning?},
booktitle = {8th International Conference on Learning Representations, {ICLR} 2020,
Addis Ababa, Ethiopia, April 26-30, 2020},
publisher = {OpenReview.net},
year = {2020},
url = {https://openreview.net/forum?id=r1genAVKPB},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/DuKWY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AroraDKLS20,
author = {Sanjeev Arora and
Simon S. Du and
Sham M. Kakade and
Yuping Luo and
Nikunj Saunshi},
title = {Provable Representation Learning for Imitation Learning via Bi-level
Optimization},
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 = {367--376},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/arora20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/AroraDKLS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BravermanCKNZZ20,
author = {Mark Braverman and
Xinyi Chen and
Sham M. Kakade and
Karthik Narasimhan and
Cyril Zhang and
Yi Zhang},
title = {Calibration, Entropy Rates, and Memory in Language Models},
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 = {1089--1099},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/braverman20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/BravermanCKNZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KongSSKO20,
author = {Weihao Kong and
Raghav Somani and
Zhao Song and
Sham M. Kakade and
Sewoong Oh},
title = {Meta-learning for Mixed Linear Regression},
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 = {5394--5404},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/kong20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/KongSSKO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KusupatiRSW0KF20,
author = {Aditya Kusupati and
Vivek Ramanujan and
Raghav Somani and
Mitchell Wortsman and
Prateek Jain and
Sham M. Kakade and
Ali Farhadi},
title = {Soft Threshold Weight Reparameterization for Learnable Sparsity},
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 = {5544--5555},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/kusupati20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/KusupatiRSW0KF20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WeiKM20,
author = {Colin Wei and
Sham M. Kakade and
Tengyu Ma},
title = {The Implicit and Explicit Regularization Effects of Dropout},
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 = {10181--10192},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/wei20d.html},
timestamp = {Sun, 08 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/WeiKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AgarwalHKS20,
author = {Alekh Agarwal and
Mikael Henaff and
Sham M. Kakade and
Wen Sun},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {{PC-PG:} Policy Cover Directed Exploration for Provable Policy Gradient
Learning},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/9b3a9fb4db30fc6594ec3990cbc09932-Abstract.html},
timestamp = {Thu, 17 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AgarwalHKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AgarwalKKS20,
author = {Alekh Agarwal and
Sham M. Kakade and
Akshay Krishnamurthy and
Wen Sun},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {{FLAMBE:} Structural Complexity and Representation Learning of Low
Rank MDPs},
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/e894d787e2fd6c133af47140aa156f00-Abstract.html},
timestamp = {Thu, 17 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AgarwalKKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JinKKL20,
author = {Chi Jin and
Sham M. Kakade and
Akshay Krishnamurthy and
Qinghua Liu},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Sample-Efficient Reinforcement Learning of Undercomplete POMDPs},
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/d783823cc6284b929c2cd8df2167d212-Abstract.html},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/JinKKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeKLOS20,
author = {Sham M. Kakade and
Akshay Krishnamurthy and
Kendall Lowrey and
Motoya Ohnishi and
Wen Sun},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Information Theoretic Regret Bounds for Online Nonlinear Control},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/aee5620fa0432e528275b8668581d9a8-Abstract.html},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/KakadeKLOS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KongSKO20,
author = {Weihao Kong and
Raghav Somani and
Sham M. Kakade and
Sewoong Oh},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Robust Meta-learning for Mixed Linear Regression with Small Batches},
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/3214a6d842cc69597f9edf26df552e43-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/KongSKO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WangDYK20,
author = {Ruosong Wang and
Simon S. Du and
Lin F. Yang and
Sham M. Kakade},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Is Long Horizon {RL} More Difficult Than Short Horizon RL?},
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/6734fa703f6633ab896eecbdfad8953a-Abstract.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/WangDYK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZhangKBY20,
author = {Kaiqing Zhang and
Sham M. Kakade and
Tamer Basar and
Lin F. Yang},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Model-Based Multi-Agent {RL} in Zero-Sum Markov Games with Near-Optimal
Sample Complexity},
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/0cc6ee01c82fc49c28706e0918f57e2d-Abstract.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/ZhangKBY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-03231,
author = {Aditya Kusupati and
Vivek Ramanujan and
Raghav Somani and
Mitchell Wortsman and
Prateek Jain and
Sham M. Kakade and
Ali Farhadi},
title = {Soft Threshold Weight Reparameterization for Learnable Sparsity},
journal = {CoRR},
volume = {abs/2002.03231},
year = {2020},
url = {https://arxiv.org/abs/2002.03231},
eprinttype = {arXiv},
eprint = {2002.03231},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-03231.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-08936,
author = {Weihao Kong and
Raghav Somani and
Zhao Song and
Sham M. Kakade and
Sewoong Oh},
title = {Meta-learning for mixed linear regression},
journal = {CoRR},
volume = {abs/2002.08936},
year = {2020},
url = {https://arxiv.org/abs/2002.08936},
eprinttype = {arXiv},
eprint = {2002.08936},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-08936.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-09434,
author = {Simon S. Du and
Wei Hu and
Sham M. Kakade and
Jason D. Lee and
Qi Lei},
title = {Few-Shot Learning via Learning the Representation, Provably},
journal = {CoRR},
volume = {abs/2002.09434},
year = {2020},
url = {https://arxiv.org/abs/2002.09434},
eprinttype = {arXiv},
eprint = {2002.09434},
timestamp = {Mon, 27 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-09434.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-10544,
author = {Sanjeev Arora and
Simon S. Du and
Sham M. Kakade and
Yuping Luo and
Nikunj Saunshi},
title = {Provable Representation Learning for Imitation Learning via Bi-level
Optimization},
journal = {CoRR},
volume = {abs/2002.10544},
year = {2020},
url = {https://arxiv.org/abs/2002.10544},
eprinttype = {arXiv},
eprint = {2002.10544},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-10544.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-12915,
author = {Colin Wei and
Sham M. Kakade and
Tengyu Ma},
title = {The Implicit and Explicit Regularization Effects of Dropout},
journal = {CoRR},
volume = {abs/2002.12915},
year = {2020},
url = {https://arxiv.org/abs/2002.12915},
eprinttype = {arXiv},
eprint = {2002.12915},
timestamp = {Sun, 08 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-12915.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-01897,
author = {Preetum Nakkiran and
Prayaag Venkat and
Sham M. Kakade and
Tengyu Ma},
title = {Optimal Regularization Can Mitigate Double Descent},
journal = {CoRR},
volume = {abs/2003.01897},
year = {2020},
url = {https://arxiv.org/abs/2003.01897},
eprinttype = {arXiv},
eprint = {2003.01897},
timestamp = {Sun, 08 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-01897.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-03544,
author = {Justin Chan and
Dean P. Foster and
Shyam Gollakota and
Eric Horvitz and
Joseph Jaeger and
Sham M. Kakade and
Tadayoshi Kohno and
John Langford and
Jonathan Larson and
Sudheesh Singanamalla and
Jacob E. Sunshine and
Stefano Tessaro},
title = {{PACT:} Privacy Sensitive Protocols and Mechanisms for Mobile Contact
Tracing},
journal = {CoRR},
volume = {abs/2004.03544},
year = {2020},
url = {https://arxiv.org/abs/2004.03544},
eprinttype = {arXiv},
eprint = {2004.03544},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-03544.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-00527,
author = {Ruosong Wang and
Simon S. Du and
Lin F. Yang and
Sham M. Kakade},
title = {Is Long Horizon Reinforcement Learning More Difficult Than Short Horizon
Reinforcement Learning?},
journal = {CoRR},
volume = {abs/2005.00527},
year = {2020},
url = {https://arxiv.org/abs/2005.00527},
eprinttype = {arXiv},
eprint = {2005.00527},
timestamp = {Fri, 08 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-00527.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-09702,
author = {Weihao Kong and
Raghav Somani and
Sham M. Kakade and
Sewoong Oh},
title = {Robust Meta-learning for Mixed Linear Regression with Small Batches},
journal = {CoRR},
volume = {abs/2006.09702},
year = {2020},
url = {https://arxiv.org/abs/2006.09702},
eprinttype = {arXiv},
eprint = {2006.09702},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-09702.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-10814,
author = {Alekh Agarwal and
Sham M. Kakade and
Akshay Krishnamurthy and
Wen Sun},
title = {{FLAMBE:} Structural Complexity and Representation Learning of Low
Rank MDPs},
journal = {CoRR},
volume = {abs/2006.10814},
year = {2020},
url = {https://arxiv.org/abs/2006.10814},
eprinttype = {arXiv},
eprint = {2006.10814},
timestamp = {Thu, 17 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-10814.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-12466,
author = {Sham M. Kakade and
Akshay Krishnamurthy and
Kendall Lowrey and
Motoya Ohnishi and
Wen Sun},
title = {Information Theoretic Regret Bounds for Online Nonlinear Control},
journal = {CoRR},
volume = {abs/2006.12466},
year = {2020},
url = {https://arxiv.org/abs/2006.12466},
eprinttype = {arXiv},
eprint = {2006.12466},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-12466.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-12484,
author = {Chi Jin and
Sham M. Kakade and
Akshay Krishnamurthy and
Qinghua Liu},
title = {Sample-Efficient Reinforcement Learning of Undercomplete POMDPs},
journal = {CoRR},
volume = {abs/2006.12484},
year = {2020},
url = {https://arxiv.org/abs/2006.12484},
eprinttype = {arXiv},
eprint = {2006.12484},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-12484.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07461,
author = {Kaiqing Zhang and
Sham M. Kakade and
Tamer Basar and
Lin F. Yang},
title = {Model-Based Multi-Agent {RL} in Zero-Sum Markov Games with Near-Optimal
Sample Complexity},
journal = {CoRR},
volume = {abs/2007.07461},
year = {2020},
url = {https://arxiv.org/abs/2007.07461},
eprinttype = {arXiv},
eprint = {2007.07461},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07461.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08459,
author = {Alekh Agarwal and
Mikael Henaff and
Sham M. Kakade and
Wen Sun},
title = {{PC-PG:} Policy Cover Directed Exploration for Provable Policy Gradient
Learning},
journal = {CoRR},
volume = {abs/2007.08459},
year = {2020},
url = {https://arxiv.org/abs/2007.08459},
eprinttype = {arXiv},
eprint = {2007.08459},
timestamp = {Thu, 17 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08459.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-05843,
author = {Yu Bai and
Minshuo Chen and
Pan Zhou and
Tuo Zhao and
Jason D. Lee and
Sham M. Kakade and
Huan Wang and
Caiming Xiong},
title = {How Important is the Train-Validation Split in Meta-Learning?},
journal = {CoRR},
volume = {abs/2010.05843},
year = {2020},
url = {https://arxiv.org/abs/2010.05843},
eprinttype = {arXiv},
eprint = {2010.05843},
timestamp = {Thu, 08 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-05843.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-11895,
author = {Ruosong Wang and
Dean P. Foster and
Sham M. Kakade},
title = {What are the Statistical Limits of Offline {RL} with Linear Function
Approximation?},
journal = {CoRR},
volume = {abs/2010.11895},
year = {2020},
url = {https://arxiv.org/abs/2010.11895},
eprinttype = {arXiv},
eprint = {2010.11895},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-11895.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/00010KKNN19,
author = {Rong Ge and
Prateek Jain and
Sham M. Kakade and
Rahul Kidambi and
Dheeraj M. Nagaraj and
Praneeth Netrapalli},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Open Problem: Do Good Algorithms Necessarily Query Bad Points?},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {3190--3193},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/ge19b.html},
timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
biburl = {https://dblp.org/rec/conf/colt/00010KKNN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/LowreyRKTM19,
author = {Kendall Lowrey and
Aravind Rajeswaran and
Sham M. Kakade and
Emanuel Todorov and
Igor Mordatch},
title = {Plan Online, Learn Offline: Efficient Learning and Exploration via
Model-Based Control},
booktitle = {7th International Conference on Learning Representations, {ICLR} 2019,
New Orleans, LA, USA, May 6-9, 2019},
publisher = {OpenReview.net},
year = {2019},
url = {https://openreview.net/forum?id=Byey7n05FQ},
timestamp = {Thu, 25 Jul 2019 13:03:15 +0200},
biburl = {https://dblp.org/rec/conf/iclr/LowreyRKTM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AgarwalBHKS19,
author = {Naman Agarwal and
Brian Bullins and
Elad Hazan and
Sham M. Kakade and
Karan Singh},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Online Control with Adversarial Disturbances},
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 = {111--119},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/agarwal19c.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AgarwalBHKS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/FinnRKL19,
author = {Chelsea Finn and
Aravind Rajeswaran and
Sham M. Kakade and
Sergey Levine},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Online Meta-Learning},
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 = {1920--1930},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/finn19a.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/FinnRKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanKSS19,
author = {Elad Hazan and
Sham M. Kakade and
Karan Singh and
Abby Van Soest},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Provably Efficient Maximum Entropy Exploration},
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 = {2681--2691},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/hazan19a.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/HazanKSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/VinayakKVK19,
author = {Ramya Korlakai Vinayak and
Weihao Kong and
Gregory Valiant and
Sham M. Kakade},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Maximum Likelihood Estimation for Learning Populations of Parameters},
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 = {6448--6457},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/vinayak19a.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/VinayakKVK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ismir/ThickstunHFK19,
author = {John Thickstun and
Za{\"{\i}}d Harchaoui and
Dean P. Foster and
Sham M. Kakade},
editor = {Arthur Flexer and
Geoffroy Peeters and
Juli{\'{a}}n Urbano and
Anja Volk},
title = {Coupled Recurrent Models for Polyphonic Music Composition},
booktitle = {Proceedings of the 20th International Society for Music Information
Retrieval Conference, {ISMIR} 2019, Delft, The Netherlands, November
4-8, 2019},
pages = {311--318},
year = {2019},
url = {http://archives.ismir.net/ismir2019/paper/000036.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ismir/ThickstunHFK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RajeswaranFKL19,
author = {Aravind Rajeswaran and
Chelsea Finn and
Sham M. Kakade and
Sergey Levine},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Meta-Learning with Implicit Gradients},
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 = {113--124},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/072b030ba126b2f4b2374f342be9ed44-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/RajeswaranFKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0001KKN19,
author = {Rong Ge and
Sham M. Kakade and
Rahul Kidambi and
Praneeth Netrapalli},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {The Step Decay Schedule: {A} Near Optimal, Geometrically Decaying
Learning Rate Procedure For Least Squares},
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 = {14951--14962},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/2f4059ce1227f021edc5d9c6f0f17dc1-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/0001KKN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/CadamuroVBKS19,
author = {Gabriel Cadamuro and
Ramya Korlakai Vinayak and
Joshua Blumenstock and
Sham M. Kakade and
Jacob Shapiro},
editor = {Ling Liu and
Ryen W. White and
Amin Mantrach and
Fabrizio Silvestri and
Julian J. McAuley and
Ricardo Baeza{-}Yates and
Leila Zia},
title = {The Illusion of Change: Correcting for Biases in Change Inference
for Sparse, Societal-Scale Data},
booktitle = {The World Wide Web Conference, {WWW} 2019, San Francisco, CA, USA,
May 13-17, 2019},
pages = {2608--2615},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3308558.3313722},
doi = {10.1145/3308558.3313722},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/CadamuroVBKS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-03228,
author = {Venkata Krishna Pillutla and
Vincent Roulet and
Sham M. Kakade and
Za{\"{\i}}d Harchaoui},
title = {A Smoother Way to Train Structured Prediction Models},
journal = {CoRR},
volume = {abs/1902.03228},
year = {2019},
url = {http://arxiv.org/abs/1902.03228},
eprinttype = {arXiv},
eprint = {1902.03228},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-03228.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-03736,
author = {Chi Jin and
Praneeth Netrapalli and
Rong Ge and
Sham M. Kakade and
Michael I. Jordan},
title = {A Short Note on Concentration Inequalities for Random Vectors with
SubGaussian Norm},
journal = {CoRR},
volume = {abs/1902.03736},
year = {2019},
url = {http://arxiv.org/abs/1902.03736},
eprinttype = {arXiv},
eprint = {1902.03736},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-03736.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04553,
author = {Ramya Korlakai Vinayak and
Weihao Kong and
Gregory Valiant and
Sham M. Kakade},
title = {Maximum Likelihood Estimation for Learning Populations of Parameters},
journal = {CoRR},
volume = {abs/1902.04553},
year = {2019},
url = {http://arxiv.org/abs/1902.04553},
eprinttype = {arXiv},
eprint = {1902.04553},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04553.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04811,
author = {Chi Jin and
Praneeth Netrapalli and
Rong Ge and
Sham M. Kakade and
Michael I. Jordan},
title = {Stochastic Gradient Descent Escapes Saddle Points Efficiently},
journal = {CoRR},
volume = {abs/1902.04811},
year = {2019},
url = {http://arxiv.org/abs/1902.04811},
eprinttype = {arXiv},
eprint = {1902.04811},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04811.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-08438,
author = {Chelsea Finn and
Aravind Rajeswaran and
Sham M. Kakade and
Sergey Levine},
title = {Online Meta-Learning},
journal = {CoRR},
volume = {abs/1902.08438},
year = {2019},
url = {http://arxiv.org/abs/1902.08438},
eprinttype = {arXiv},
eprint = {1902.08438},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-08438.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-08721,
author = {Naman Agarwal and
Brian Bullins and
Elad Hazan and
Sham M. Kakade and
Karan Singh},
title = {Online Control with Adversarial Disturbances},
journal = {CoRR},
volume = {abs/1902.08721},
year = {2019},
url = {http://arxiv.org/abs/1902.08721},
eprinttype = {arXiv},
eprint = {1902.08721},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-08721.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-12838,
author = {Rong Ge and
Sham M. Kakade and
Rahul Kidambi and
Praneeth Netrapalli},
title = {The Step Decay Schedule: {A} Near Optimal, Geometrically Decaying
Learning Rate Procedure},
journal = {CoRR},
volume = {abs/1904.12838},
year = {2019},
url = {http://arxiv.org/abs/1904.12838},
eprinttype = {arXiv},
eprint = {1904.12838},
timestamp = {Thu, 02 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-12838.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-03804,
author = {Alekh Agarwal and
Sham M. Kakade and
Lin F. Yang},
title = {On the Optimality of Sparse Model-Based Planning for Markov Decision
Processes},
journal = {CoRR},
volume = {abs/1906.03804},
year = {2019},
url = {http://arxiv.org/abs/1906.03804},
eprinttype = {arXiv},
eprint = {1906.03804},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-03804.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-05664,
author = {Mark Braverman and
Xinyi Chen and
Sham M. Kakade and
Karthik Narasimhan and
Cyril Zhang and
Yi Zhang},
title = {Calibration, Entropy Rates, and Memory in Language Models},
journal = {CoRR},
volume = {abs/1906.05664},
year = {2019},
url = {http://arxiv.org/abs/1906.05664},
eprinttype = {arXiv},
eprint = {1906.05664},
timestamp = {Mon, 24 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-05664.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-00261,
author = {Alekh Agarwal and
Sham M. Kakade and
Jason D. Lee and
Gaurav Mahajan},
title = {Optimality and Approximation with Policy Gradient Methods in Markov
Decision Processes},
journal = {CoRR},
volume = {abs/1908.00261},
year = {2019},
url = {http://arxiv.org/abs/1908.00261},
eprinttype = {arXiv},
eprint = {1908.00261},
timestamp = {Fri, 09 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-00261.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-04630,
author = {Aravind Rajeswaran and
Chelsea Finn and
Sham M. Kakade and
Sergey Levine},
title = {Meta-Learning with Implicit Gradients},
journal = {CoRR},
volume = {abs/1909.04630},
year = {2019},
url = {http://arxiv.org/abs/1909.04630},
eprinttype = {arXiv},
eprint = {1909.04630},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-04630.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-03016,
author = {Simon S. Du and
Sham M. Kakade and
Ruosong Wang and
Lin F. Yang},
title = {Is a Good Representation Sufficient for Sample Efficient Reinforcement
Learning?},
journal = {CoRR},
volume = {abs/1910.03016},
year = {2019},
url = {http://arxiv.org/abs/1910.03016},
eprinttype = {arXiv},
eprint = {1910.03016},
timestamp = {Wed, 09 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-03016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-12178,
author = {Elad Hazan and
Sham M. Kakade and
Karan Singh},
title = {The Nonstochastic Control Problem},
journal = {CoRR},
volume = {abs/1911.12178},
year = {2019},
url = {http://arxiv.org/abs/1911.12178},
eprinttype = {arXiv},
eprint = {1911.12178},
timestamp = {Tue, 03 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-12178.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-12568,
author = {Ramya Korlakai Vinayak and
Weihao Kong and
Sham M. Kakade},
title = {Optimal Estimation of Change in a Population of Parameters},
journal = {CoRR},
volume = {abs/1911.12568},
year = {2019},
url = {http://arxiv.org/abs/1911.12568},
eprinttype = {arXiv},
eprint = {1911.12568},
timestamp = {Wed, 08 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-12568.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-13445,
author = {Venkata Krishna Pillutla and
Sham M. Kakade and
Za{\"{\i}}d Harchaoui},
title = {Robust Aggregation for Federated Learning},
journal = {CoRR},
volume = {abs/1912.13445},
year = {2019},
url = {http://arxiv.org/abs/1912.13445},
eprinttype = {arXiv},
eprint = {1912.13445},
timestamp = {Tue, 07 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-13445.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/0002KKNS18,
author = {Prateek Jain and
Sham M. Kakade and
Rahul Kidambi and
Praneeth Netrapalli and
Aaron Sidford},
editor = {S{\'{e}}bastien Bubeck and
Vianney Perchet and
Philippe Rigollet},
title = {Accelerating Stochastic Gradient Descent for Least Squares Regression},
booktitle = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
July 2018},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {545--604},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v75/jain18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:23 +0200},
biburl = {https://dblp.org/rec/conf/colt/0002KKNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/ThickstunHFK18,
author = {John Thickstun and
Za{\"{\i}}d Harchaoui and
Dean P. Foster and
Sham M. Kakade},
title = {Invariances and Data Augmentation for Supervised Music Transcription},
booktitle = {2018 {IEEE} International Conference on Acoustics, Speech and Signal
Processing, {ICASSP} 2018, Calgary, AB, Canada, April 15-20, 2018},
pages = {2241--2245},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/ICASSP.2018.8461686},
doi = {10.1109/ICASSP.2018.8461686},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/icassp/ThickstunHFK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/KidambiN0K18,
author = {Rahul Kidambi and
Praneeth Netrapalli and
Prateek Jain and
Sham M. Kakade},
title = {On the insufficiency of existing momentum schemes for Stochastic Optimization},
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=rJTutzbA-},
timestamp = {Thu, 04 Apr 2019 13:20:09 +0200},
biburl = {https://dblp.org/rec/conf/iclr/KidambiN0K18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/WuRDKBKMA18,
author = {Cathy Wu and
Aravind Rajeswaran and
Yan Duan and
Vikash Kumar and
Alexandre M. Bayen and
Sham M. Kakade and
Igor Mordatch and
Pieter Abbeel},
title = {Variance Reduction for Policy Gradient with Action-Dependent Factorized
Baselines},
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=H1tSsb-AW},
timestamp = {Tue, 02 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iclr/WuRDKBKMA18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Fazel0KM18,
author = {Maryam Fazel and
Rong Ge and
Sham M. Kakade and
Mehran Mesbahi},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Global Convergence of Policy Gradient Methods for the Linear Quadratic
Regulator},
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 = {1466--1475},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/fazel18a.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/Fazel0KM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HuangKKV18,
author = {Qingqing Huang and
Sham M. Kakade and
Weihao Kong and
Gregory Valiant},
editor = {Anna R. Karlin},
title = {Recovering Structured Probability Matrices},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {46:1--46:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.46},
doi = {10.4230/LIPICS.ITCS.2018.46},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HuangKKV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/KidambiN0K18,
author = {Rahul Kidambi and
Praneeth Netrapalli and
Prateek Jain and
Sham M. Kakade},
title = {On the Insufficiency of Existing Momentum Schemes for Stochastic Optimization},
booktitle = {2018 Information Theory and Applications Workshop, {ITA} 2018, San
Diego, CA, USA, February 11-16, 2018},
pages = {1--9},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/ITA.2018.8503173},
doi = {10.1109/ITA.2018.8503173},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/ita/KidambiN0K18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/PillutlaRKH18,
author = {Venkata Krishna Pillutla and
Vincent Roulet and
Sham M. Kakade and
Za{\"{\i}}d Harchaoui},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {A Smoother Way to Train Structured Prediction Models},
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 = {4771--4783},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/6211080fa89981f66b1a0c9d55c61d0f-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/PillutlaRKH18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeL18,
author = {Sham M. Kakade and
Jason D. Lee},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Provably Correct Automatic Sub-Differentiation for Qualified Programs},
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 = {7125--7135},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/142c65e00f4f7cf2e6c4c996e34005df-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/KakadeL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/SharanKLV18,
author = {Vatsal Sharan and
Sham M. Kakade and
Percy Liang and
Gregory Valiant},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Prediction with a short memory},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {1074--1087},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188954},
doi = {10.1145/3188745.3188954},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/SharanKLV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-05039,
author = {Maryam Fazel and
Rong Ge and
Sham M. Kakade and
Mehran Mesbahi},
title = {Global Convergence of Policy Gradient Methods for Linearized Control
Problems},
journal = {CoRR},
volume = {abs/1801.05039},
year = {2018},
url = {http://arxiv.org/abs/1801.05039},
eprinttype = {arXiv},
eprint = {1801.05039},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-05039.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-05591,
author = {Rahul Kidambi and
Praneeth Netrapalli and
Prateek Jain and
Sham M. Kakade},
title = {On the insufficiency of existing momentum schemes for Stochastic Optimization},
journal = {CoRR},
volume = {abs/1803.05591},
year = {2018},
url = {http://arxiv.org/abs/1803.05591},
eprinttype = {arXiv},
eprint = {1803.05591},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-05591.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-07246,
author = {Cathy Wu and
Aravind Rajeswaran and
Yan Duan and
Vikash Kumar and
Alexandre M. Bayen and
Sham M. Kakade and
Igor Mordatch and
Pieter Abbeel},
title = {Variance Reduction for Policy Gradient with Action-Dependent Factorized
Baselines},
journal = {CoRR},
volume = {abs/1803.07246},
year = {2018},
url = {http://arxiv.org/abs/1803.07246},
eprinttype = {arXiv},
eprint = {1803.07246},
timestamp = {Tue, 02 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-07246.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-07795,
author = {Damek Davis and
Dmitriy Drusvyatskiy and
Sham M. Kakade and
Jason D. Lee},
title = {Stochastic subgradient method converges on tame functions},
journal = {CoRR},
volume = {abs/1804.07795},
year = {2018},
url = {http://arxiv.org/abs/1804.07795},
eprinttype = {arXiv},
eprint = {1804.07795},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-07795.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-08530,
author = {Sham M. Kakade and
Jason D. Lee},
title = {Provably Correct Automatic Subdifferentiation for Qualified Programs},
journal = {CoRR},
volume = {abs/1809.08530},
year = {2018},
url = {http://arxiv.org/abs/1809.08530},
eprinttype = {arXiv},
eprint = {1809.08530},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-08530.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-01848,
author = {Kendall Lowrey and
Aravind Rajeswaran and
Sham M. Kakade and
Emanuel Todorov and
Igor Mordatch},
title = {Plan Online, Learn Offline: Efficient Learning and Exploration via
Model-Based Control},
journal = {CoRR},
volume = {abs/1811.01848},
year = {2018},
url = {http://arxiv.org/abs/1811.01848},
eprinttype = {arXiv},
eprint = {1811.01848},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-01848.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-08045,
author = {John Thickstun and
Za{\"{\i}}d Harchaoui and
Dean P. Foster and
Sham M. Kakade},
title = {Coupled Recurrent Models for Polyphonic Music Composition},
journal = {CoRR},
volume = {abs/1811.08045},
year = {2018},
url = {http://arxiv.org/abs/1811.08045},
eprinttype = {arXiv},
eprint = {1811.08045},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-08045.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-02690,
author = {Elad Hazan and
Sham M. Kakade and
Karan Singh and
Abby Van Soest},
title = {Provably Efficient Maximum Entropy Exploration},
journal = {CoRR},
volume = {abs/1812.02690},
year = {2018},
url = {http://arxiv.org/abs/1812.02690},
eprinttype = {arXiv},
eprint = {1812.02690},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-02690.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/JainKKNS17,
author = {Prateek Jain and
Sham M. Kakade and
Rahul Kidambi and
Praneeth Netrapalli and
Aaron Sidford},
title = {Parallelizing Stochastic Gradient Descent for Least Squares Regression:
Mini-batching, Averaging, and Model Misspecification},
journal = {J. Mach. Learn. Res.},
volume = {18},
pages = {223:1--223:42},
year = {2017},
url = {https://jmlr.org/papers/v18/16-595.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/JainKKNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/0002JKN17,
author = {Prateek Jain and
Chi Jin and
Sham M. Kakade and
Praneeth Netrapalli},
editor = {Aarti Singh and
Xiaojin (Jerry) Zhu},
title = {Global Convergence of Non-Convex Gradient Descent for Computing Matrix
Squareroot},
booktitle = {Proceedings of the 20th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2017, 20-22 April 2017, Fort Lauderdale,
FL, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {54},
pages = {479--488},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v54/jain17a.html},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aistats/0002JKN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/JainKKNPS17,
author = {Prateek Jain and
Sham M. Kakade and
Rahul Kidambi and
Praneeth Netrapalli and
Venkata Krishna Pillutla and
Aaron Sidford},
editor = {Satya V. Lokam and
R. Ramanujam},
title = {A Markov Chain Theory Approach to Characterizing the Minimax Optimality
of Stochastic Gradient Descent (for Least Squares)},
booktitle = {37th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2017, December 11-15, 2017,
Kanpur, India},
series = {LIPIcs},
volume = {93},
pages = {2:1--2:10},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2017.2},
doi = {10.4230/LIPICS.FSTTCS.2017.2},
timestamp = {Fri, 03 Sep 2021 15:00:19 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/JainKKNPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/ThickstunHK17,
author = {John Thickstun and
Za{\"{\i}}d Harchaoui and
Sham M. Kakade},
title = {Learning Features of Music From Scratch},
booktitle = {5th International Conference on Learning Representations, {ICLR} 2017,
Toulon, France, April 24-26, 2017, Conference Track Proceedings},
publisher = {OpenReview.net},
year = {2017},
url = {https://openreview.net/forum?id=rkFBJv9gg},
timestamp = {Thu, 25 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/ThickstunHK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Jin0NKJ17,
author = {Chi Jin and
Rong Ge and
Praneeth Netrapalli and
Sham M. Kakade and
Michael I. Jordan},
editor = {Doina Precup and
Yee Whye Teh},
title = {How to Escape Saddle Points Efficiently},
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 = {1724--1732},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/jin17a.html},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/Jin0NKJ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SharanKLV17,
author = {Vatsal Sharan and
Sham M. Kakade and
Percy Liang and
Gregory Valiant},
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 = {Learning Overcomplete HMMs},
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 = {940--949},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/6aca97005c68f1206823815f66102863-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/SharanKLV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RajeswaranLTK17,
author = {Aravind Rajeswaran and
Kendall Lowrey and
Emanuel Todorov and
Sham M. Kakade},
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 = {Towards Generalization and Simplicity in Continuous Control},
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 = {6550--6561},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/9ddb9dd5d8aee9a76bf217a2a3c54833-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/RajeswaranLTK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Jin0NKJ17,
author = {Chi Jin and
Rong Ge and
Praneeth Netrapalli and
Sham M. Kakade and
Michael I. Jordan},
title = {How to Escape Saddle Points Efficiently},
journal = {CoRR},
volume = {abs/1703.00887},
year = {2017},
url = {http://arxiv.org/abs/1703.00887},
eprinttype = {arXiv},
eprint = {1703.00887},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/Jin0NKJ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RajeswaranLTK17,
author = {Aravind Rajeswaran and
Kendall Lowrey and
Emanuel Todorov and
Sham M. Kakade},
title = {Towards Generalization and Simplicity in Continuous Control},
journal = {CoRR},
volume = {abs/1703.02660},
year = {2017},
url = {http://arxiv.org/abs/1703.02660},
eprinttype = {arXiv},
eprint = {1703.02660},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RajeswaranLTK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002KKNS17,
author = {Prateek Jain and
Sham M. Kakade and
Rahul Kidambi and
Praneeth Netrapalli and
Aaron Sidford},
title = {Accelerating Stochastic Gradient Descent},
journal = {CoRR},
volume = {abs/1704.08227},
year = {2017},
url = {http://arxiv.org/abs/1704.08227},
eprinttype = {arXiv},
eprint = {1704.08227},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0002KKNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-09430,
author = {Prateek Jain and
Sham M. Kakade and
Rahul Kidambi and
Praneeth Netrapalli and
Venkata Krishna Pillutla and
Aaron Sidford},
title = {A Markov Chain Theory Approach to Characterizing the Minimax Optimality
of Stochastic Gradient Descent (for Least Squares)},
journal = {CoRR},
volume = {abs/1710.09430},
year = {2017},
url = {http://arxiv.org/abs/1710.09430},
eprinttype = {arXiv},
eprint = {1710.09430},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-09430.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02309,
author = {Vatsal Sharan and
Sham M. Kakade and
Percy Liang and
Gregory Valiant},
title = {Learning Overcomplete HMMs},
journal = {CoRR},
volume = {abs/1711.02309},
year = {2017},
url = {http://arxiv.org/abs/1711.02309},
eprinttype = {arXiv},
eprint = {1711.02309},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-02309.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-04845,
author = {John Thickstun and
Za{\"{\i}}d Harchaoui and
Dean P. Foster and
Sham M. Kakade},
title = {Invariances and Data Augmentation for Supervised Music Transcription},
journal = {CoRR},
volume = {abs/1711.04845},
year = {2017},
url = {http://arxiv.org/abs/1711.04845},
eprinttype = {arXiv},
eprint = {1711.04845},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-04845.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-08426,
author = {Naman Agarwal and
Sham M. Kakade and
Rahul Kidambi and
Yin Tat Lee and
Praneeth Netrapalli and
Aaron Sidford},
title = {Leverage Score Sampling for Faster Accelerated Regression and {ERM}},
journal = {CoRR},
volume = {abs/1711.08426},
year = {2017},
url = {http://arxiv.org/abs/1711.08426},
eprinttype = {arXiv},
eprint = {1711.08426},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-08426.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsp/HuangGKD16,
author = {Qingqing Huang and
Rong Ge and
Sham M. Kakade and
Munther A. Dahleh},
title = {Minimal Realization Problems for Hidden Markov Models},
journal = {{IEEE} Trans. Signal Process.},
volume = {64},
number = {7},
pages = {1896--1904},
year = {2016},
url = {https://doi.org/10.1109/TSP.2015.2510969},
doi = {10.1109/TSP.2015.2510969},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tsp/HuangGKD16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainJKNS16,
author = {Prateek Jain and
Chi Jin and
Sham M. Kakade and
Praneeth Netrapalli and
Aaron Sidford},
editor = {Vitaly Feldman and
Alexander Rakhlin and
Ohad Shamir},
title = {Streaming {PCA:} Matching Matrix Bernstein and Near-Optimal Finite
Sample Guarantees for Oja's Algorithm},
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 = {1147--1164},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v49/jain16.html},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/JainJKNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GarberHJKMNS16,
author = {Dan Garber and
Elad Hazan and
Chi Jin and
Sham M. Kakade and
Cameron Musco and
Praneeth Netrapalli and
Aaron Sidford},
editor = {Maria{-}Florina Balcan and
Kilian Q. Weinberger},
title = {Faster Eigenvector Computation via Shift-and-Invert Preconditioning},
booktitle = {Proceedings of the 33nd International Conference on Machine Learning,
{ICML} 2016, New York City, NY, USA, June 19-24, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {48},
pages = {2626--2634},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v48/garber16.html},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/GarberHJKMNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GeJKNS16,
author = {Rong Ge and
Chi Jin and
Sham M. Kakade and
Praneeth Netrapalli and
Aaron Sidford},
editor = {Maria{-}Florina Balcan and
Kilian Q. Weinberger},
title = {Efficient Algorithms for Large-scale Generalized Eigenvector Computation
and Canonical Correlation Analysis},
booktitle = {Proceedings of the 33nd International Conference on Machine Learning,
{ICML} 2016, New York City, NY, USA, June 19-24, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {48},
pages = {2741--2750},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v48/geb16.html},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/GeJKNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JinKN16,
author = {Chi Jin and
Sham M. Kakade and
Praneeth Netrapalli},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Provable Efficient Online Matrix Completion via Non-convex Stochastic
Gradient Descent},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {4520--4528},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/38651c4450f87348fcbe1f992746a954-Abstract.html},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/JinKN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HuangKKV16,
author = {Qingqing Huang and
Sham M. Kakade and
Weihao Kong and
Gregory Valiant},
title = {Recovering Structured Probability Matrices},
journal = {CoRR},
volume = {abs/1602.06586},
year = {2016},
url = {http://arxiv.org/abs/1602.06586},
eprinttype = {arXiv},
eprint = {1602.06586},
timestamp = {Fri, 19 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HuangKKV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002JKNS16,
author = {Prateek Jain and
Chi Jin and
Sham M. Kakade and
Praneeth Netrapalli and
Aaron Sidford},
title = {Matching Matrix Bernstein with Little Memory: Near-Optimal Finite
Sample Guarantees for Oja's Algorithm},
journal = {CoRR},
volume = {abs/1602.06929},
year = {2016},
url = {http://arxiv.org/abs/1602.06929},
eprinttype = {arXiv},
eprint = {1602.06929},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/0002JKNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeJKNS16,
author = {Rong Ge and
Chi Jin and
Sham M. Kakade and
Praneeth Netrapalli and
Aaron Sidford},
title = {Efficient Algorithms for Large-scale Generalized Eigenvector Computation
and Canonical Correlation Analysis},
journal = {CoRR},
volume = {abs/1604.03930},
year = {2016},
url = {http://arxiv.org/abs/1604.03930},
eprinttype = {arXiv},
eprint = {1604.03930},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GeJKNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JinKN16,
author = {Chi Jin and
Sham M. Kakade and
Praneeth Netrapalli},
title = {Provable Efficient Online Matrix Completion via Non-convex Stochastic
Gradient Descent},
journal = {CoRR},
volume = {abs/1605.08370},
year = {2016},
url = {http://arxiv.org/abs/1605.08370},
eprinttype = {arXiv},
eprint = {1605.08370},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/JinKN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GarberHJKMNS16,
author = {Dan Garber and
Elad Hazan and
Chi Jin and
Sham M. Kakade and
Cameron Musco and
Praneeth Netrapalli and
Aaron Sidford},
title = {Faster Eigenvector Computation via Shift-and-Invert Preconditioning},
journal = {CoRR},
volume = {abs/1605.08754},
year = {2016},
url = {http://arxiv.org/abs/1605.08754},
eprinttype = {arXiv},
eprint = {1605.08754},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GarberHJKMNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002KKNS16,
author = {Prateek Jain and
Sham M. Kakade and
Rahul Kidambi and
Praneeth Netrapalli and
Aaron Sidford},
title = {Parallelizing Stochastic Approximation Through Mini-Batching and Tail-Averaging},
journal = {CoRR},
volume = {abs/1610.03774},
year = {2016},
url = {http://arxiv.org/abs/1610.03774},
eprinttype = {arXiv},
eprint = {1610.03774},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0002KKNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ThickstunHK16,
author = {John Thickstun and
Za{\"{\i}}d Harchaoui and
Sham M. Kakade},
title = {Learning Features of Music from Scratch},
journal = {CoRR},
volume = {abs/1611.09827},
year = {2016},
url = {http://arxiv.org/abs/1611.09827},
eprinttype = {arXiv},
eprint = {1611.09827},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ThickstunHK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JonesKTFF16,
author = {Corinne L. Jones and
Sham M. Kakade and
Lucas W. Thornblade and
David R. Flum and
Abraham D. Flaxman},
title = {Canonical Correlation Analysis for Analyzing Sequences of Medical
Billing Codes},
journal = {CoRR},
volume = {abs/1612.00516},
year = {2016},
url = {http://arxiv.org/abs/1612.00516},
eprinttype = {arXiv},
eprint = {1612.00516},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/JonesKTFF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KakadeLSV16,
author = {Sham M. Kakade and
Percy Liang and
Vatsal Sharan and
Gregory Valiant},
title = {Prediction with a Short Memory},
journal = {CoRR},
volume = {abs/1612.02526},
year = {2016},
url = {http://arxiv.org/abs/1612.02526},
eprinttype = {arXiv},
eprint = {1612.02526},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KakadeLSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AnandkumarFHKL15,
author = {Anima Anandkumar and
Dean P. Foster and
Daniel J. Hsu and
Sham M. Kakade and
Yi{-}Kai Liu},
title = {A Spectral Algorithm for Latent Dirichlet Allocation},
journal = {Algorithmica},
volume = {72},
number = {1},
pages = {193--214},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9909-1},
doi = {10.1007/S00453-014-9909-1},
timestamp = {Mon, 30 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AnandkumarFHKL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/AnandkumarHJK15,
author = {Animashree Anandkumar and
Daniel J. Hsu and
Majid Janzamin and
Sham M. Kakade},
title = {When are overcomplete topic models identifiable? uniqueness of tensor
tucker decompositions with structured sparsity},
journal = {J. Mach. Learn. Res.},
volume = {16},
pages = {2643--2694},
year = {2015},
url = {https://dl.acm.org/doi/10.5555/2789272.2912084},
doi = {10.5555/2789272.2912084},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/AnandkumarHJK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/AnandkumarGHKT15,
author = {Anima Anandkumar and
Rong Ge and
Daniel J. Hsu and
Sham M. Kakade and
Matus Telgarsky},
editor = {Kamalika Chaudhuri and
Claudio Gentile and
Sandra Zilles},
title = {Tensor Decompositions for Learning Latent Variable Models {(A} Survey
for {ALT)}},
booktitle = {Algorithmic Learning Theory - 26th International Conference, {ALT}
2015, Banff, AB, Canada, October 4-6, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9355},
pages = {19--38},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24486-0\_2},
doi = {10.1007/978-3-319-24486-0\_2},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/AnandkumarGHKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FrostigGKS15,
author = {Roy Frostig and
Rong Ge and
Sham M. Kakade and
Aaron Sidford},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Competing with the Empirical Risk Minimizer in a Single Pass},
booktitle = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
Paris, France, July 3-6, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
pages = {728--763},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Frostig15.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/FrostigGKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BelangerK15,
author = {David Belanger and
Sham M. Kakade},
editor = {Francis R. Bach and
David M. Blei},
title = {A Linear Dynamical System Model for Text},
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 = {833--842},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v37/belanger15.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/BelangerK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/FrostigGKS15,
author = {Roy Frostig and
Rong Ge and
Sham M. Kakade and
Aaron Sidford},
editor = {Francis R. Bach and
David M. Blei},
title = {Un-regularizing: approximate proximal point and faster stochastic
algorithms for empirical risk minimization},
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 = {2540--2548},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v37/frostig15.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/FrostigGKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChaudhuriKNS15,
author = {Kamalika Chaudhuri and
Sham M. Kakade and
Praneeth Netrapalli and
Sujay Sanghavi},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {Convergence Rates of Active Learning for Maximum Likelihood Estimation},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {1090--1098},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/ca9c267dad0305d1a6308d2a0cf1c39c-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/ChaudhuriKNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HuangK15,
author = {Qingqing Huang and
Sham M. Kakade},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {Super-Resolution Off the Grid},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {2665--2673},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/351b33587c5fdd93bd42ef7ac9995a28-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HuangK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GeHK15,
author = {Rong Ge and
Qingqing Huang and
Sham M. Kakade},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Learning Mixtures of Gaussians in High Dimensions},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {761--770},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746616},
doi = {10.1145/2746539.2746616},
timestamp = {Fri, 19 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GeHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelangerK15,
author = {David Belanger and
Sham M. Kakade},
title = {A Linear Dynamical System Model for Text},
journal = {CoRR},
volume = {abs/1502.04081},
year = {2015},
url = {http://arxiv.org/abs/1502.04081},
eprinttype = {arXiv},
eprint = {1502.04081},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BelangerK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeHK15,
author = {Rong Ge and
Qingqing Huang and
Sham M. Kakade},
title = {Learning Mixtures of Gaussians in High Dimensions},
journal = {CoRR},
volume = {abs/1503.00424},
year = {2015},
url = {http://arxiv.org/abs/1503.00424},
eprinttype = {arXiv},
eprint = {1503.00424},
timestamp = {Fri, 19 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GeHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChaudhuriKNS15,
author = {Kamalika Chaudhuri and
Sham M. Kakade and
Praneeth Netrapalli and
Sujay Sanghavi},
title = {Convergence Rates of Active Learning for Maximum Likelihood Estimation},
journal = {CoRR},
volume = {abs/1506.02348},
year = {2015},
url = {http://arxiv.org/abs/1506.02348},
eprinttype = {arXiv},
eprint = {1506.02348},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChaudhuriKNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FrostigGKS15,
author = {Roy Frostig and
Rong Ge and
Sham M. Kakade and
Aaron Sidford},
title = {Un-regularizing: approximate proximal point and faster stochastic
algorithms for empirical risk minimization},
journal = {CoRR},
volume = {abs/1506.07512},
year = {2015},
url = {http://arxiv.org/abs/1506.07512},
eprinttype = {arXiv},
eprint = {1506.07512},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FrostigGKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0002JKN15,
author = {Prateek Jain and
Chi Jin and
Sham M. Kakade and
Praneeth Netrapalli},
title = {Computing Matrix Squareroot via Non Convex Local Search},
journal = {CoRR},
volume = {abs/1507.05854},
year = {2015},
url = {http://arxiv.org/abs/1507.05854},
eprinttype = {arXiv},
eprint = {1507.05854},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/0002JKN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HuangK15,
author = {Qingqing Huang and
Sham M. Kakade},
title = {Super-Resolution Off the Grid},
journal = {CoRR},
volume = {abs/1509.07943},
year = {2015},
url = {http://arxiv.org/abs/1509.07943},
eprinttype = {arXiv},
eprint = {1509.07943},
timestamp = {Fri, 19 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HuangK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JinKMNS15,
author = {Chi Jin and
Sham M. Kakade and
Cameron Musco and
Praneeth Netrapalli and
Aaron Sidford},
title = {Robust Shift-and-Invert Preconditioning: Faster and More Sample Efficient
Algorithms for Eigenvector Computation},
journal = {CoRR},
volume = {abs/1510.08896},
year = {2015},
url = {http://arxiv.org/abs/1510.08896},
eprinttype = {arXiv},
eprint = {1510.08896},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/JinKMNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/HsuK014,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
title = {Random Design Analysis of Ridge Regression},
journal = {Found. Comput. Math.},
volume = {14},
number = {3},
pages = {569--600},
year = {2014},
url = {https://doi.org/10.1007/s10208-014-9192-1},
doi = {10.1007/S10208-014-9192-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/HsuK014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/AnandkumarGHK14,
author = {Animashree Anandkumar and
Rong Ge and
Daniel J. Hsu and
Sham M. Kakade},
title = {A tensor approach to learning mixed membership community models},
journal = {J. Mach. Learn. Res.},
volume = {15},
number = {1},
pages = {2239--2312},
year = {2014},
url = {https://dl.acm.org/doi/10.5555/2627435.2670323},
doi = {10.5555/2627435.2670323},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/AnandkumarGHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/AnandkumarGHKT14,
author = {Animashree Anandkumar and
Rong Ge and
Daniel J. Hsu and
Sham M. Kakade and
Matus Telgarsky},
title = {Tensor decompositions for learning latent variable models},
journal = {J. Mach. Learn. Res.},
volume = {15},
number = {1},
pages = {2773--2832},
year = {2014},
url = {https://dl.acm.org/doi/10.5555/2627435.2697055},
doi = {10.5555/2627435.2697055},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/AnandkumarGHKT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/HuangGKD14,
author = {Qingqing Huang and
Rong Ge and
Sham M. Kakade and
Munther A. Dahleh},
title = {Minimal realization problem for Hidden Markov Models},
booktitle = {52nd Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2014, Allerton Park {\&} Retreat Center, Monticello,
IL, USA, September 30 - October 3, 2014},
pages = {4--11},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/ALLERTON.2014.7028428},
doi = {10.1109/ALLERTON.2014.7028428},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/allerton/HuangGKD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AgarwalKKSV14,
author = {Alekh Agarwal and
Sham M. Kakade and
Nikos Karampatziakis and
Le Song and
Gregory Valiant},
title = {Least Squares Revisited: Scalable Approaches for Multi-class Prediction},
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 = {541--549},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v32/agarwala14.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/AgarwalKKSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HuangGKD14,
author = {Qingqing Huang and
Rong Ge and
Sham M. Kakade and
Munther A. Dahleh},
title = {Minimal Realization Problems for Hidden Markov Models},
journal = {CoRR},
volume = {abs/1411.3698},
year = {2014},
url = {http://arxiv.org/abs/1411.3698},
eprinttype = {arXiv},
eprint = {1411.3698},
timestamp = {Fri, 19 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HuangGKD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FrostigGKS14,
author = {Roy Frostig and
Rong Ge and
Sham M. Kakade and
Aaron Sidford},
title = {Competing with the Empirical Risk Minimizer in a Single Pass},
journal = {CoRR},
volume = {abs/1412.6606},
year = {2014},
url = {http://arxiv.org/abs/1412.6606},
eprinttype = {arXiv},
eprint = {1412.6606},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FrostigGKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/KakadeLN13,
author = {Sham M. Kakade and
Ilan Lobel and
Hamid Nazerzadeh},
title = {Optimal Dynamic Mechanism Design and the Virtual-Pivot Mechanism},
journal = {Oper. Res.},
volume = {61},
number = {4},
pages = {837--854},
year = {2013},
url = {https://doi.org/10.1287/opre.2013.1194},
doi = {10.1287/OPRE.2013.1194},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/KakadeLN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/DhillonFKU13,
author = {Paramveer S. Dhillon and
Dean P. Foster and
Sham M. Kakade and
Lyle H. Ungar},
title = {A risk comparison of ordinary least squares vs ridge regression},
journal = {J. Mach. Learn. Res.},
volume = {14},
number = {1},
pages = {1505--1511},
year = {2013},
url = {https://dl.acm.org/doi/10.5555/2567709.2567711},
doi = {10.5555/2567709.2567711},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/DhillonFKU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/AgarwalFHKR13,
author = {Alekh Agarwal and
Dean P. Foster and
Daniel J. Hsu and
Sham M. Kakade and
Alexander Rakhlin},
title = {Stochastic Convex Optimization with Bandit Feedback},
journal = {{SIAM} J. Optim.},
volume = {23},
number = {1},
pages = {213--240},
year = {2013},
url = {https://doi.org/10.1137/110850827},
doi = {10.1137/110850827},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/AgarwalFHKR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AnandkumarGHK13,
author = {Animashree Anandkumar and
Rong Ge and
Daniel J. Hsu and
Sham M. Kakade},
editor = {Shai Shalev{-}Shwartz and
Ingo Steinwart},
title = {A Tensor Spectral Approach to Learning Mixed Membership Community
Models},
booktitle = {{COLT} 2013 - The 26th Annual Conference on Learning Theory, June
12-14, 2013, Princeton University, NJ, {USA}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {30},
pages = {867--881},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v30/Anandkumar13.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AnandkumarGHK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AnandkumarHJK13,
author = {Animashree Anandkumar and
Daniel J. Hsu and
Adel Javanmard and
Sham M. Kakade},
title = {Learning Linear Bayesian Networks with Latent Variables},
booktitle = {Proceedings of the 30th International Conference on Machine Learning,
{ICML} 2013, Atlanta, GA, USA, 16-21 June 2013},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {28},
pages = {249--257},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v28/anandkumar13.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AnandkumarHJK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/HsuK13,
author = {Daniel J. Hsu and
Sham M. Kakade},
editor = {Robert D. Kleinberg},
title = {Learning mixtures of spherical gaussians: moment methods and spectral
decompositions},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {11--20},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422439},
doi = {10.1145/2422436.2422439},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/HsuK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AnandkumarHJK13,
author = {Anima Anandkumar and
Daniel J. Hsu and
Majid Janzamin and
Sham M. Kakade},
editor = {Christopher J. C. Burges and
L{\'{e}}on Bottou and
Zoubin Ghahramani and
Kilian Q. Weinberger},
title = {When are Overcomplete Topic Models Identifiable? Uniqueness of Tensor
Tucker Decompositions with Structured Sparsity},
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 = {1986--1994},
year = {2013},
url = {https://proceedings.neurips.cc/paper/2013/hash/31b3b31a1c2f8a370206f111127c0dbd-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AnandkumarHJK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-2684,
author = {Anima Anandkumar and
Rong Ge and
Daniel J. Hsu and
Sham M. Kakade},
title = {A Tensor Spectral Approach to Learning Mixed Membership Community
Models},
journal = {CoRR},
volume = {abs/1302.2684},
year = {2013},
url = {http://arxiv.org/abs/1302.2684},
eprinttype = {arXiv},
eprint = {1302.2684},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-2684.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AnandkumarHJK13,
author = {Animashree Anandkumar and
Daniel J. Hsu and
Majid Janzamin and
Sham M. Kakade},
title = {When are Overcomplete Topic Models Identifiable? Uniqueness of Tensor
Tucker Decompositions with Structured Sparsity},
journal = {CoRR},
volume = {abs/1308.2853},
year = {2013},
url = {http://arxiv.org/abs/1308.2853},
eprinttype = {arXiv},
eprint = {1308.2853},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AnandkumarHJK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalKKSV13,
author = {Alekh Agarwal and
Sham M. Kakade and
Nikos Karampatziakis and
Le Song and
Gregory Valiant},
title = {Least Squares Revisited: Scalable Approaches for Multi-class Prediction},
journal = {CoRR},
volume = {abs/1310.1949},
year = {2013},
url = {http://arxiv.org/abs/1310.1949},
eprinttype = {arXiv},
eprint = {1310.1949},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgarwalKKSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/HsuKZ12,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
title = {A spectral algorithm for learning Hidden Markov Models},
journal = {J. Comput. Syst. Sci.},
volume = {78},
number = {5},
pages = {1460--1480},
year = {2012},
url = {https://doi.org/10.1016/j.jcss.2011.12.025},
doi = {10.1016/J.JCSS.2011.12.025},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/HsuKZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/KakadeST12,
author = {Sham M. Kakade and
Shai Shalev{-}Shwartz and
Ambuj Tewari},
title = {Regularization Techniques for Learning with Matrices},
journal = {J. Mach. Learn. Res.},
volume = {13},
pages = {1865--1890},
year = {2012},
url = {https://dl.acm.org/doi/10.5555/2503308.2343703},
doi = {10.5555/2503308.2343703},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/KakadeST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/SrinivasKKS12,
author = {Niranjan Srinivas and
Andreas Krause and
Sham M. Kakade and
Matthias W. Seeger},
title = {Information-Theoretic Regret Bounds for Gaussian Process Optimization
in the Bandit Setting},
journal = {{IEEE} Trans. Inf. Theory},
volume = {58},
number = {5},
pages = {3250--3265},
year = {2012},
url = {https://doi.org/10.1109/TIT.2011.2182033},
doi = {10.1109/TIT.2011.2182033},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/SrinivasKKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AnandkumarFHKL12,
author = {Anima Anandkumar and
Dean P. Foster and
Daniel J. Hsu and
Sham M. Kakade and
Yi{-}Kai Liu},
editor = {Peter L. Bartlett and
Fernando C. N. Pereira and
Christopher J. C. Burges and
L{\'{e}}on Bottou and
Kilian Q. Weinberger},
title = {A Spectral Algorithm for Latent Dirichlet Allocation},
booktitle = {Advances in Neural Information Processing Systems 25: 26th Annual
Conference on Neural Information Processing Systems 2012. Proceedings
of a meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States},
pages = {926--934},
year = {2012},
url = {https://proceedings.neurips.cc/paper/2012/hash/15d4e891d784977cacbfcbb00c48f133-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AnandkumarFHKL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AnandkumarHHK12,
author = {Animashree Anandkumar and
Daniel J. Hsu and
Furong Huang and
Sham M. Kakade},
editor = {Peter L. Bartlett and
Fernando C. N. Pereira and
Christopher J. C. Burges and
L{\'{e}}on Bottou and
Kilian Q. Weinberger},
title = {Learning Mixtures of Tree Graphical Models},
booktitle = {Advances in Neural Information Processing Systems 25: 26th Annual
Conference on Neural Information Processing Systems 2012. Proceedings
of a meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States},
pages = {1061--1069},
year = {2012},
url = {https://proceedings.neurips.cc/paper/2012/hash/10a7cdd970fe135cf4f7bb55c0e3b59f-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AnandkumarHHK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HsuKL12,
author = {Daniel J. Hsu and
Sham M. Kakade and
Percy Liang},
editor = {Peter L. Bartlett and
Fernando C. N. Pereira and
Christopher J. C. Burges and
L{\'{e}}on Bottou and
Kilian Q. Weinberger},
title = {Identifiability and Unmixing of Latent Parse Trees},
booktitle = {Advances in Neural Information Processing Systems 25: 26th Annual
Conference on Neural Information Processing Systems 2012. Proceedings
of a meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States},
pages = {1520--1528},
year = {2012},
url = {https://proceedings.neurips.cc/paper/2012/hash/50c3d7614917b24303ee6a220679dab3-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HsuKL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HazanK12,
author = {Elad Hazan and
Sham M. Kakade},
editor = {Shie Mannor and
Nathan Srebro and
Robert C. Williamson},
title = {(weak) Calibration is Computationally Hard},
booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
25-27, 2012, Edinburgh, Scotland},
series = {{JMLR} Proceedings},
volume = {23},
pages = {3.1--3.10},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v23/hazan12a/hazan12a.pdf},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HazanK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HsuKZ12,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
editor = {Shie Mannor and
Nathan Srebro and
Robert C. Williamson},
title = {Random Design Analysis of Ridge Regression},
booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
25-27, 2012, Edinburgh, Scotland},
series = {{JMLR} Proceedings},
volume = {23},
pages = {9.1--9.24},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v23/hsu12/hsu12.pdf},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HsuKZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/AnandkumarHK12,
author = {Animashree Anandkumar and
Daniel J. Hsu and
Sham M. Kakade},
editor = {Shie Mannor and
Nathan Srebro and
Robert C. Williamson},
title = {A Method of Moments for Mixture Models and Hidden Markov Models},
booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
25-27, 2012, Edinburgh, Scotland},
series = {{JMLR} Proceedings},
volume = {23},
pages = {33.1--33.34},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v23/anandkumar12/anandkumar12.pdf},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/AnandkumarHK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/BubeckCK12,
author = {S{\'{e}}bastien Bubeck and
Nicol{\`{o}} Cesa{-}Bianchi and
Sham M. Kakade},
editor = {Shie Mannor and
Nathan Srebro and
Robert C. Williamson},
title = {Towards Minimax Policies for Online Linear Optimization with Bandit
Feedback},
booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
25-27, 2012, Edinburgh, Scotland},
series = {{JMLR} Proceedings},
volume = {23},
pages = {41.1--41.14},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v23/bubeck12a/bubeck12a.pdf},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/BubeckCK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/SalakhutdinovKF12,
author = {Ruslan Salakhutdinov and
Sham M. Kakade and
Dean P. Foster},
editor = {Neil D. Lawrence and
Mark A. Girolami},
title = {Domain Adaptation: {A} Small Sample Statistical Approach},
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 = {960--968},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v22/salakhutdinov12.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/SalakhutdinovKF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3079,
author = {S{\'{e}}bastien Bubeck and
Nicol{\`{o}} Cesa{-}Bianchi and
Sham M. Kakade},
title = {Towards minimax policies for online linear optimization with bandit
feedback},
journal = {CoRR},
volume = {abs/1202.3079},
year = {2012},
url = {http://arxiv.org/abs/1202.3079},
eprinttype = {arXiv},
eprint = {1202.3079},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3079.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-4478,
author = {Elad Hazan and
Sham M. Kakade},
title = {(weak) Calibration is Computationally Hard},
journal = {CoRR},
volume = {abs/1202.4478},
year = {2012},
url = {http://arxiv.org/abs/1202.4478},
eprinttype = {arXiv},
eprint = {1202.4478},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-4478.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-0683,
author = {Animashree Anandkumar and
Daniel J. Hsu and
Sham M. Kakade},
title = {A Method of Moments for Mixture Models and Hidden Markov Models},
journal = {CoRR},
volume = {abs/1203.0683},
year = {2012},
url = {http://arxiv.org/abs/1203.0683},
eprinttype = {arXiv},
eprint = {1203.0683},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-0683.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-0697,
author = {Animashree Anandkumar and
Daniel J. Hsu and
Sham M. Kakade},
title = {Learning High-Dimensional Mixtures of Graphical Models},
journal = {CoRR},
volume = {abs/1203.0697},
year = {2012},
url = {http://arxiv.org/abs/1203.0697},
eprinttype = {arXiv},
eprint = {1203.0697},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-0697.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-6703,
author = {Animashree Anandkumar and
Dean P. Foster and
Daniel J. Hsu and
Sham M. Kakade and
Yi{-}Kai Liu},
title = {Two SVDs Suffice: Spectral decompositions for probabilistic topic
modeling and latent Dirichlet allocation},
journal = {CoRR},
volume = {abs/1204.6703},
year = {2012},
url = {http://arxiv.org/abs/1204.6703},
eprinttype = {arXiv},
eprint = {1204.6703},
timestamp = {Mon, 30 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-6703.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-3137,
author = {Daniel J. Hsu and
Sham M. Kakade and
Percy Liang},
title = {Identifiability and Unmixing of Latent Parse Trees},
journal = {CoRR},
volume = {abs/1206.3137},
year = {2012},
url = {http://arxiv.org/abs/1206.3137},
eprinttype = {arXiv},
eprint = {1206.3137},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-3137.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-5766,
author = {Daniel J. Hsu and
Sham M. Kakade},
title = {Learning Gaussian Mixture Models: Moment Methods and Spectral Decompositions},
journal = {CoRR},
volume = {abs/1206.5766},
year = {2012},
url = {http://arxiv.org/abs/1206.5766},
eprinttype = {arXiv},
eprint = {1206.5766},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-5766.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-1388,
author = {Eyal Even{-}Dar and
Sham M. Kakade and
Yishay Mansour},
title = {Planning in POMDPs Using Multiplicity Automata},
journal = {CoRR},
volume = {abs/1207.1388},
year = {2012},
url = {http://arxiv.org/abs/1207.1388},
eprinttype = {arXiv},
eprint = {1207.1388},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-1388.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-5350,
author = {Animashree Anandkumar and
Daniel J. Hsu and
Adel Javanmard and
Sham M. Kakade},
title = {Learning Linear Bayesian Networks with Latent Variables},
journal = {CoRR},
volume = {abs/1209.5350},
year = {2012},
url = {http://arxiv.org/abs/1209.5350},
eprinttype = {arXiv},
eprint = {1209.5350},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-5350.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-7559,
author = {Anima Anandkumar and
Rong Ge and
Daniel J. Hsu and
Sham M. Kakade and
Matus Telgarsky},
title = {Tensor decompositions for learning latent variable models},
journal = {CoRR},
volume = {abs/1210.7559},
year = {2012},
url = {http://arxiv.org/abs/1210.7559},
eprinttype = {arXiv},
eprint = {1210.7559},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-7559.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-5414,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
title = {Analysis of a randomized approximation scheme for matrix multiplication},
journal = {CoRR},
volume = {abs/1211.5414},
year = {2012},
url = {http://arxiv.org/abs/1211.5414},
eprinttype = {arXiv},
eprint = {1211.5414},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-5414.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/KakadeLN11,
author = {Sham M. Kakade and
Ilan Lobel and
Hamid Nazerzadeh},
title = {Optimal dynamic mechanism design via a virtual {VCG} mechanism},
journal = {SIGecom Exch.},
volume = {10},
number = {1},
pages = {27--30},
year = {2011},
url = {https://doi.org/10.1145/1978721.1978728},
doi = {10.1145/1978721.1978728},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/KakadeLN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/HsuKZ11,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
title = {Robust Matrix Decomposition With Sparse Corruptions},
journal = {{IEEE} Trans. Inf. Theory},
volume = {57},
number = {11},
pages = {7221--7234},
year = {2011},
url = {https://doi.org/10.1109/TIT.2011.2158250},
doi = {10.1109/TIT.2011.2158250},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/HsuKZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeKKS11,
author = {Sham M. Kakade and
Adam Kalai and
Varun Kanade and
Ohad Shamir},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Efficient Learning of Generalized Linear and Single Index Models with
Isotonic Regression},
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 = {927--935},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/30bb3825e8f631cc6075c0f87bb4978c-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KakadeKKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AgarwalFHKR11,
author = {Alekh Agarwal and
Dean P. Foster and
Daniel J. Hsu and
Sham M. Kakade and
Alexander Rakhlin},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Stochastic convex optimization with bandit feedback},
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 = {1035--1043},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/67e103b0761e60683e83c559be18d40c-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AgarwalFHKR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AnandkumarCHKSZ11,
author = {Animashree Anandkumar and
Kamalika Chaudhuri and
Daniel J. Hsu and
Sham M. Kakade and
Le Song and
Tong Zhang},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Spectral Methods for Learning Multivariate Latent Tree Structure},
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 = {2025--2033},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/208e43f0e45c4c78cafadb83d2888cb6-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AnandkumarCHKSZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/BlitzerKF11,
author = {John Blitzer and
Sham M. Kakade and
Dean P. Foster},
editor = {Geoffrey J. Gordon and
David B. Dunson and
Miroslav Dud{\'{\i}}k},
title = {Domain Adaptation with Coupled Subspaces},
booktitle = {Proceedings of the Fourteenth International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2011, Fort Lauderdale, USA,
April 11-13, 2011},
series = {{JMLR} Proceedings},
volume = {15},
pages = {173--181},
publisher = {JMLR.org},
year = {2011},
url = {http://proceedings.mlr.press/v15/blitzer11a/blitzer11a.pdf},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/BlitzerKF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/KakadeL11,
author = {Sham M. Kakade and
Ulrike von Luxburg},
editor = {Sham M. Kakade and
Ulrike von Luxburg},
title = {Preface},
booktitle = {{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},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/KakadeL11.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 = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HsuK011,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
title = {Dimension-free tail inequalities for sums of random matrices},
journal = {CoRR},
volume = {abs/1104.1672},
year = {2011},
url = {http://arxiv.org/abs/1104.1672},
eprinttype = {arXiv},
eprint = {1104.1672},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HsuK011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-2018,
author = {Sham M. Kakade and
Adam Tauman Kalai and
Varun Kanade and
Ohad Shamir},
title = {Efficient Learning of Generalized Linear and Single Index Models with
Isotonic Regression},
journal = {CoRR},
volume = {abs/1104.2018},
year = {2011},
url = {http://arxiv.org/abs/1104.2018},
eprinttype = {arXiv},
eprint = {1104.2018},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-0857,
author = {Dean P. Foster and
Sham M. Kakade and
Ruslan Salakhutdinov},
title = {Domain Adaptation: Overfitting and Small Sample Statistics},
journal = {CoRR},
volume = {abs/1105.0857},
year = {2011},
url = {http://arxiv.org/abs/1105.0857},
eprinttype = {arXiv},
eprint = {1105.0857},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-0857.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-2363,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
title = {An Analysis of Random Design Linear Regression},
journal = {CoRR},
volume = {abs/1106.2363},
year = {2011},
url = {http://arxiv.org/abs/1106.2363},
eprinttype = {arXiv},
eprint = {1106.2363},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-2363.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-1283,
author = {Animashree Anandkumar and
Kamalika Chaudhuri and
Daniel J. Hsu and
Sham M. Kakade and
Le Song and
Tong Zhang},
title = {Spectral Methods for Learning Multivariate Latent Tree Structure},
journal = {CoRR},
volume = {abs/1107.1283},
year = {2011},
url = {http://arxiv.org/abs/1107.1283},
eprinttype = {arXiv},
eprint = {1107.1283},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-1283.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-1744,
author = {Alekh Agarwal and
Dean P. Foster and
Daniel J. Hsu and
Sham M. Kakade and
Alexander Rakhlin},
title = {Stochastic convex optimization with bandit feedback},
journal = {CoRR},
volume = {abs/1107.1744},
year = {2011},
url = {http://arxiv.org/abs/1107.1744},
eprinttype = {arXiv},
eprint = {1107.1744},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-1744.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-2842,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
title = {A tail inequality for quadratic forms of subgaussian random vectors},
journal = {CoRR},
volume = {abs/1110.2842},
year = {2011},
url = {http://arxiv.org/abs/1110.2842},
eprinttype = {arXiv},
eprint = {1110.2842},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-2842.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/KakadeL10,
author = {Sham M. Kakade and
Ping Li},
title = {Guest editorial: special issue on learning theory},
journal = {Mach. Learn.},
volume = {80},
number = {2-3},
pages = {109--110},
year = {2010},
url = {https://doi.org/10.1007/s10994-010-5181-z},
doi = {10.1007/S10994-010-5181-Z},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/KakadeL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SrinivasKKS10,
author = {Niranjan Srinivas and
Andreas Krause and
Sham M. Kakade and
Matthias W. Seeger},
editor = {Johannes F{\"{u}}rnkranz and
Thorsten Joachims},
title = {Gaussian Process Optimization in the Bandit Setting: No Regret and
Experimental Design},
booktitle = {Proceedings of the 27th International Conference on Machine Learning
(ICML-10), June 21-24, 2010, Haifa, Israel},
pages = {1015--1022},
publisher = {Omnipress},
year = {2010},
url = {https://icml.cc/Conferences/2010/papers/422.pdf},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/SrinivasKKS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/StrehlLLK10,
author = {Alexander L. Strehl and
John Langford and
Lihong Li and
Sham M. Kakade},
editor = {John D. Lafferty and
Christopher K. I. Williams and
John Shawe{-}Taylor and
Richard S. Zemel and
Aron Culotta},
title = {Learning from Logged Implicit Exploration Data},
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 = {2217--2225},
publisher = {Curran Associates, Inc.},
year = {2010},
url = {https://proceedings.neurips.cc/paper/2010/hash/c0f168ce8900fa56e57789e2a2f2c9d0-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/StrehlLLK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/KakadeSST10,
author = {Sham M. Kakade and
Ohad Shamir and
Karthik Sindharan and
Ambuj Tewari},
editor = {Yee Whye Teh and
D. Mike Titterington},
title = {Learning Exponential Families in High-Dimensions: Strong Convexity
and Sparsity},
booktitle = {Proceedings of the Thirteenth International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2010, Chia Laguna Resort, Sardinia,
Italy, May 13-15, 2010},
series = {{JMLR} Proceedings},
volume = {9},
pages = {381--388},
publisher = {JMLR.org},
year = {2010},
url = {http://proceedings.mlr.press/v9/kakade10a.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/KakadeSST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-4598,
author = {Sham M. Kakade and
Ilan Lobel and
Hamid Nazerzadeh},
title = {An Optimal Dynamic Mechanism for Multi-Armed Bandit Processes},
journal = {CoRR},
volume = {abs/1001.4598},
year = {2010},
url = {http://arxiv.org/abs/1001.4598},
eprinttype = {arXiv},
eprint = {1001.4598},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-4598.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-0120,
author = {Alexander L. Strehl and
John Langford and
Sham M. Kakade},
title = {Learning from Logged Implicit Exploration Data},
journal = {CoRR},
volume = {abs/1003.0120},
year = {2010},
url = {http://arxiv.org/abs/1003.0120},
eprinttype = {arXiv},
eprint = {1003.0120},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-0120.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-1518,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
title = {Robust Matrix Decomposition with Outliers},
journal = {CoRR},
volume = {abs/1011.1518},
year = {2010},
url = {http://arxiv.org/abs/1011.1518},
eprinttype = {arXiv},
eprint = {1011.1518},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-1518.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/Even-DarKM09,
author = {Eyal Even{-}Dar and
Sham M. Kakade and
Yishay Mansour},
title = {Online Markov Decision Processes},
journal = {Math. Oper. Res.},
volume = {34},
number = {3},
pages = {726--736},
year = {2009},
url = {https://doi.org/10.1287/moor.1090.0396},
doi = {10.1287/MOOR.1090.0396},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/Even-DarKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KakadeKL09,
author = {Sham M. Kakade and
Adam Tauman Kalai and
Katrina Ligett},
title = {Playing Games with Approximation Algorithms},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {3},
pages = {1088--1106},
year = {2009},
url = {https://doi.org/10.1137/070701704},
doi = {10.1137/070701704},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KakadeKL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HsuKZ09,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
title = {A Spectral Algorithm for Learning Hidden Markov Models},
booktitle = {{COLT} 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec,
Canada, June 18-21, 2009},
year = {2009},
url = {http://www.cs.mcgill.ca/\%7Ecolt2009/papers/011.pdf\#page=1},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HsuKZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ChaudhuriKLS09,
author = {Kamalika Chaudhuri and
Sham M. Kakade and
Karen Livescu and
Karthik Sridharan},
editor = {Andrea Pohoreckyj Danyluk and
L{\'{e}}on Bottou and
Michael L. Littman},
title = {Multi-view clustering via canonical correlation analysis},
booktitle = {Proceedings of the 26th Annual International Conference on Machine
Learning, {ICML} 2009, Montreal, Quebec, Canada, June 14-18, 2009},
series = {{ACM} International Conference Proceeding Series},
volume = {382},
pages = {129--136},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1553374.1553391},
doi = {10.1145/1553374.1553391},
timestamp = {Thu, 28 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/ChaudhuriKLS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HsuKLZ09,
author = {Daniel J. Hsu and
Sham M. Kakade and
John Langford and
Tong Zhang},
editor = {Yoshua Bengio and
Dale Schuurmans and
John D. Lafferty and
Christopher K. I. Williams and
Aron Culotta},
title = {Multi-Label Prediction via Compressed Sensing},
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 = {772--780},
publisher = {Curran Associates, Inc.},
year = {2009},
url = {https://proceedings.neurips.cc/paper/2009/hash/67974233917cea0e42a49a2fb7eb4cf4-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HsuKLZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurK09,
author = {Nikhil R. Devanur and
Sham M. Kakade},
editor = {John Chuang and
Lance Fortnow and
Pearl Pu},
title = {The price of truthfulness for pay-per-click auctions},
booktitle = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
Stanford, California, USA, July 6--10, 2009},
pages = {99--106},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1566374.1566388},
doi = {10.1145/1566374.1566388},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-1284,
author = {Daniel J. Hsu and
Sham M. Kakade and
John Langford and
Tong Zhang},
title = {Multi-Label Prediction via Compressed Sensing},
journal = {CoRR},
volume = {abs/0902.1284},
year = {2009},
url = {http://arxiv.org/abs/0902.1284},
eprinttype = {arXiv},
eprint = {0902.1284},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0902-1284.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-0610,
author = {Sham M. Kakade and
Shai Shalev{-}Shwartz and
Ambuj Tewari},
title = {Applications of strong convexity--strong smoothness duality to learning
with matrices},
journal = {CoRR},
volume = {abs/0910.0610},
year = {2009},
url = {http://arxiv.org/abs/0910.0610},
eprinttype = {arXiv},
eprint = {0910.0610},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-0610.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0911-0054,
author = {Sham M. Kakade and
Ohad Shamir and
Karthik Sridharan and
Ambuj Tewari},
title = {Learning Exponential Families in High-Dimensions: Strong Convexity
and Sparsity},
journal = {CoRR},
volume = {abs/0911.0054},
year = {2009},
url = {http://arxiv.org/abs/0911.0054},
eprinttype = {arXiv},
eprint = {0911.0054},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0911-0054.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-3995,
author = {Niranjan Srinivas and
Andreas Krause and
Sham M. Kakade and
Matthias W. Seeger},
title = {Gaussian Process Bandits without Regret: An Experimental Design Approach},
journal = {CoRR},
volume = {abs/0912.3995},
year = {2009},
url = {http://arxiv.org/abs/0912.3995},
eprinttype = {arXiv},
eprint = {0912.3995},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-3995.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KakadeF08,
author = {Sham M. Kakade and
Dean P. Foster},
title = {Deterministic calibration and Nash equilibrium},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {1},
pages = {115--130},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2007.04.017},
doi = {10.1016/J.JCSS.2007.04.017},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KakadeF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/SeegerKF08,
author = {Matthias W. Seeger and
Sham M. Kakade and
Dean P. Foster},
title = {Information Consistency of Nonparametric Gaussian Process Methods},
journal = {{IEEE} Trans. Inf. Theory},
volume = {54},
number = {5},
pages = {2376--2382},
year = {2008},
url = {https://doi.org/10.1109/TIT.2007.915707},
doi = {10.1109/TIT.2007.915707},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/SeegerKF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BartlettDHKRT08,
author = {Peter L. Bartlett and
Varsha Dani and
Thomas P. Hayes and
Sham M. Kakade and
Alexander Rakhlin and
Ambuj Tewari},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {High-Probability Regret Bounds for Bandit Online Linear Optimization},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {335--342},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/30-Bartlett.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BartlettDHKRT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DaniHK08,
author = {Varsha Dani and
Thomas P. Hayes and
Sham M. Kakade},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {Stochastic Linear Optimization under Bandit Feedback},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {355--366},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/80-Dani.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DaniHK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SridharanK08,
author = {Karthik Sridharan and
Sham M. Kakade},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {An Information Theoretic Framework for Multi-view Learning},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {403--414},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/94-Sridharan.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/SridharanK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KakadeST08,
author = {Sham M. Kakade and
Shai Shalev{-}Shwartz and
Ambuj Tewari},
editor = {William W. Cohen and
Andrew McCallum and
Sam T. Roweis},
title = {Efficient bandit algorithms for online multiclass prediction},
booktitle = {Machine Learning, Proceedings of the Twenty-Fifth International Conference
{(ICML} 2008), Helsinki, Finland, June 5-9, 2008},
series = {{ACM} International Conference Proceeding Series},
volume = {307},
pages = {440--447},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1390156.1390212},
doi = {10.1145/1390156.1390212},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/KakadeST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeST08,
author = {Sham M. Kakade and
Karthik Sridharan and
Ambuj Tewari},
editor = {Daphne Koller and
Dale Schuurmans and
Yoshua Bengio and
L{\'{e}}on Bottou},
title = {On the Complexity of Linear Prediction: Risk Bounds, Margin Bounds,
and Regularization},
booktitle = {Advances in Neural Information Processing Systems 21, Proceedings
of the Twenty-Second Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
pages = {793--800},
publisher = {Curran Associates, Inc.},
year = {2008},
url = {https://proceedings.neurips.cc/paper/2008/hash/5b69b9cb83065d403869739ae7f0995e-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KakadeST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeT08,
author = {Sham M. Kakade and
Ambuj Tewari},
editor = {Daphne Koller and
Dale Schuurmans and
Yoshua Bengio and
L{\'{e}}on Bottou},
title = {On the Generalization Ability of Online Strongly Convex Programming
Algorithms},
booktitle = {Advances in Neural Information Processing Systems 21, Proceedings
of the Twenty-Second Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
pages = {801--808},
publisher = {Curran Associates, Inc.},
year = {2008},
url = {https://proceedings.neurips.cc/paper/2008/hash/f90f2aca5c640289d0a29417bcb63a37-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/KakadeT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Shalev-ShwartzK08,
author = {Shai Shalev{-}Shwartz and
Sham M. Kakade},
editor = {Daphne Koller and
Dale Schuurmans and
Yoshua Bengio and
L{\'{e}}on Bottou},
title = {Mind the Duality Gap: Logarithmic regret algorithms for online optimization},
booktitle = {Advances in Neural Information Processing Systems 21, Proceedings
of the Twenty-Second Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
pages = {1457--1464},
publisher = {Curran Associates, Inc.},
year = {2008},
url = {https://proceedings.neurips.cc/paper/2008/hash/bd686fd640be98efaae0091fa301e613-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/Shalev-ShwartzK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0811-4413,
author = {Daniel J. Hsu and
Sham M. Kakade and
Tong Zhang},
title = {A Spectral Algorithm for Learning Hidden Markov Models},
journal = {CoRR},
volume = {abs/0811.4413},
year = {2008},
url = {http://arxiv.org/abs/0811.4413},
eprinttype = {arXiv},
eprint = {0811.4413},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0811-4413.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KakadeF07,
author = {Sham M. Kakade and
Dean P. Foster},
editor = {Nader H. Bshouty and
Claudio Gentile},
title = {Multi-view Regression Via Canonical Correlation Analysis},
booktitle = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4539},
pages = {82--96},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72927-3\_8},
doi = {10.1007/978-3-540-72927-3\_8},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/KakadeF07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccv/RamananBK07,
author = {Deva Ramanan and
Simon Baker and
Sham M. Kakade},
title = {Leveragingarchivalvideo for building face datasets},
booktitle = {{IEEE} 11th International Conference on Computer Vision, {ICCV} 2007,
Rio de Janeiro, Brazil, October 14-20, 2007},
pages = {1--8},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/ICCV.2007.4409012},
doi = {10.1109/ICCV.2007.4409012},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iccv/RamananBK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/Even-DarKM07,
author = {Eyal Even{-}Dar and
Sham M. Kakade and
Yishay Mansour},
editor = {Manuela M. Veloso},
title = {The Value of Observation for Monitoring Dynamic Systems},
booktitle = {{IJCAI} 2007, Proceedings of the 20th International Joint Conference
on Artificial Intelligence, Hyderabad, India, January 6-12, 2007},
pages = {2474--2479},
year = {2007},
url = {http://ijcai.org/Proceedings/07/Papers/398.pdf},
timestamp = {Tue, 20 Aug 2019 16:17:11 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/Even-DarKM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DaniHK07,
author = {Varsha Dani and
Thomas P. Hayes and
Sham M. Kakade},
editor = {John C. Platt and
Daphne Koller and
Yoram Singer and
Sam T. Roweis},
title = {The Price of Bandit Information for Online Optimization},
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 = {345--352},
publisher = {Curran Associates, Inc.},
year = {2007},
url = {https://proceedings.neurips.cc/paper/2007/hash/bf62768ca46b6c3b5bea9515d1a1fc45-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/DaniHK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KakadeKL07,
author = {Sham M. Kakade and
Adam Tauman Kalai and
Katrina Ligett},
editor = {David S. Johnson and
Uriel Feige},
title = {Playing games with approximation algorithms},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {546--555},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250870},
doi = {10.1145/1250790.1250870},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KakadeKL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/OrtizSK07,
author = {Luis E. Ortiz and
Robert E. Schapire and
Sham M. Kakade},
editor = {Marina Meila and
Xiaotong Shen},
title = {Maximum Entropy Correlated Equilibria},
booktitle = {Proceedings of the Eleventh International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2007, San Juan, Puerto Rico,
March 21-24, 2007},
series = {{JMLR} Proceedings},
volume = {2},
pages = {347--354},
publisher = {JMLR.org},
year = {2007},
url = {http://proceedings.mlr.press/v2/ortiz07a.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/OrtizSK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BeygelzimerKL06,
author = {Alina Beygelzimer and
Sham M. Kakade and
John Langford},
editor = {William W. Cohen and
Andrew W. Moore},
title = {Cover trees for nearest neighbor},
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 = {97--104},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1143844.1143857},
doi = {10.1145/1143844.1143857},
timestamp = {Tue, 19 Nov 2019 09:25:06 +0100},
biburl = {https://dblp.org/rec/conf/icml/BeygelzimerKL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itw/FosterK06,
author = {Dean P. Foster and
Sham M. Kakade},
editor = {Gadiel Seroussi and
Alfredo Viola},
title = {Calibration via Regression},
booktitle = {2006 {IEEE} Information Theory Workshop, {ITW} 2006, Punta del Este,
Uruguay, March 13-17, 2006},
pages = {82--86},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/ITW.2006.1633786},
doi = {10.1109/ITW.2006.1633786},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/itw/FosterK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/EvenDarKKM06,
author = {Eyal Even{-}Dar and
Sham M. Kakade and
Michael J. Kearns and
Yishay Mansour},
editor = {Joan Feigenbaum and
John C.{-}I. Chuang and
David M. Pennock},
title = {(In)Stability properties of limit order dynamics},
booktitle = {Proceedings 7th {ACM} Conference on Electronic Commerce (EC-2006),
Ann Arbor, Michigan, USA, June 11-15, 2006},
pages = {120--129},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1134707.1134721},
doi = {10.1145/1134707.1134721},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/EvenDarKKM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KakadeK05,
author = {Sham M. Kakade and
Michael J. Kearns},
editor = {Peter Auer and
Ron Meir},
title = {Trading in Markovian Price Models},
booktitle = {Learning Theory, 18th Annual Conference on Learning Theory, {COLT}
2005, Bertinoro, Italy, June 27-30, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3559},
pages = {606--620},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11503415\_41},
doi = {10.1007/11503415\_41},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/KakadeK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/Even-DarKM05,
author = {Eyal Even{-}Dar and
Sham M. Kakade and
Yishay Mansour},
editor = {Leslie Pack Kaelbling and
Alessandro Saffiotti},
title = {Reinforcement Learning in POMDPs Without Resets},
booktitle = {IJCAI-05, Proceedings of the Nineteenth International Joint Conference
on Artificial Intelligence, Edinburgh, Scotland, UK, July 30 - August
5, 2005},
pages = {690--695},
publisher = {Professional Book Center},
year = {2005},
url = {http://ijcai.org/Proceedings/05/Papers/0685.pdf},
timestamp = {Tue, 20 Aug 2019 16:16:29 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/Even-DarKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeK05,
author = {Sham M. Kakade and
Adam Kalai},
title = {From Batch to Transductive Online Learning},
booktitle = {Advances in Neural Information Processing Systems 18 [Neural Information
Processing Systems, {NIPS} 2005, December 5-8, 2005, Vancouver, British
Columbia, Canada]},
pages = {611--618},
year = {2005},
url = {https://proceedings.neurips.cc/paper/2005/hash/17693c91d9204b7a7646284bb3adb603-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KakadeK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeSF05,
author = {Sham M. Kakade and
Matthias W. Seeger and
Dean P. Foster},
title = {Worst-Case Bounds for Gaussian Process Models},
booktitle = {Advances in Neural Information Processing Systems 18 [Neural Information
Processing Systems, {NIPS} 2005, December 5-8, 2005, Vancouver, British
Columbia, Canada]},
pages = {619--626},
year = {2005},
url = {https://proceedings.neurips.cc/paper/2005/hash/952c3ff98a6acdc36497d839e31aa57c-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/KakadeSF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/Even-DarKM05,
author = {Eyal Even{-}Dar and
Sham M. Kakade and
Yishay Mansour},
title = {Planning in POMDPs Using Multiplicity Automata},
booktitle = {{UAI} '05, Proceedings of the 21st Conference in Uncertainty in Artificial
Intelligence, Edinburgh, Scotland, July 26-29, 2005},
pages = {185--192},
publisher = {{AUAI} Press},
year = {2005},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=1237\&\#38;proceeding\_id=21},
timestamp = {Wed, 03 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uai/Even-DarKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KakadeKO04,
author = {Sham M. Kakade and
Michael J. Kearns and
Luis E. Ortiz},
editor = {John Shawe{-}Taylor and
Yoram Singer},
title = {Graphical Economics},
booktitle = {Learning Theory, 17th Annual Conference on Learning Theory, {COLT}
2004, Banff, Canada, July 1-4, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3120},
pages = {17--32},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27819-1\_2},
doi = {10.1007/978-3-540-27819-1\_2},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KakadeKO04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KakadeF04,
author = {Sham M. Kakade and
Dean P. Foster},
editor = {John Shawe{-}Taylor and
Yoram Singer},
title = {Deterministic Calibration and Nash Equilibrium},
booktitle = {Learning Theory, 17th Annual Conference on Learning Theory, {COLT}
2004, Banff, Canada, July 1-4, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3120},
pages = {33--48},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27819-1\_3},
doi = {10.1007/978-3-540-27819-1\_3},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KakadeF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Even-DarKM04,
author = {Eyal Even{-}Dar and
Sham M. Kakade and
Yishay Mansour},
title = {Experts in a Markov Decision Process},
booktitle = {Advances in Neural Information Processing Systems 17 [Neural Information
Processing Systems, {NIPS} 2004, December 13-18, 2004, Vancouver,
British Columbia, Canada]},
pages = {401--408},
year = {2004},
url = {https://proceedings.neurips.cc/paper/2004/hash/421b3ac5c24ee992edd6087611c60dbb-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/Even-DarKM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeKOPS04,
author = {Sham M. Kakade and
Michael J. Kearns and
Luis E. Ortiz and
Robin Pemantle and
Siddharth Suri},
title = {Economic Properties of Social Networks},
booktitle = {Advances in Neural Information Processing Systems 17 [Neural Information
Processing Systems, {NIPS} 2004, December 13-18, 2004, Vancouver,
British Columbia, Canada]},
pages = {633--640},
year = {2004},
url = {https://proceedings.neurips.cc/paper/2004/hash/50abc3e730e36b387ca8e02c26dc0a22-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/KakadeKOPS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeN04,
author = {Sham M. Kakade and
Andrew Y. Ng},
title = {Online Bounds for Bayesian Algorithms},
booktitle = {Advances in Neural Information Processing Systems 17 [Neural Information
Processing Systems, {NIPS} 2004, December 13-18, 2004, Vancouver,
British Columbia, Canada]},
pages = {641--648},
year = {2004},
url = {https://proceedings.neurips.cc/paper/2004/hash/c60d870eaad6a3946ab3e8734466e532-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/KakadeN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KakadeKMO04,
author = {Sham M. Kakade and
Michael J. Kearns and
Yishay Mansour and
Luis E. Ortiz},
editor = {Jack S. Breese and
Joan Feigenbaum and
Margo I. Seltzer},
title = {Competitive algorithms for {VWAP} and limit order trading},
booktitle = {Proceedings 5th {ACM} Conference on Electronic Commerce (EC-2004),
New York, NY, USA, May 17-20, 2004},
pages = {189--198},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/988772.988801},
doi = {10.1145/988772.988801},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/KakadeKMO04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KakadeKL03,
author = {Sham M. Kakade and
Michael J. Kearns and
John Langford},
editor = {Tom Fawcett and
Nina Mishra},
title = {Exploration in Metric State Spaces},
booktitle = {Machine Learning, Proceedings of the Twentieth International Conference
{(ICML} 2003), August 21-24, 2003, Washington, DC, {USA}},
pages = {306--312},
publisher = {{AAAI} Press},
year = {2003},
url = {http://www.aaai.org/Library/ICML/2003/icml03-042.php},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/KakadeKL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BagnellKNS03,
author = {J. Andrew Bagnell and
Sham M. Kakade and
Andrew Y. Ng and
Jeff G. Schneider},
editor = {Sebastian Thrun and
Lawrence K. Saul and
Bernhard Sch{\"{o}}lkopf},
title = {Policy Search by Dynamic Programming},
booktitle = {Advances in Neural Information Processing Systems 16 [Neural Information
Processing Systems, {NIPS} 2003, December 8-13, 2003, Vancouver and
Whistler, British Columbia, Canada]},
pages = {831--838},
publisher = {{MIT} Press},
year = {2003},
url = {https://proceedings.neurips.cc/paper/2003/hash/3837a451cd0abc5ce4069304c5442c87-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BagnellKNS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KakadeKLO03,
author = {Sham M. Kakade and
Michael J. Kearns and
John Langford and
Luis E. Ortiz},
editor = {Daniel A. Menasc{\'{e}} and
Noam Nisan},
title = {Correlated equilibria in graphical games},
booktitle = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
San Diego, California, USA, June 9-12, 2003},
pages = {42--47},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/779928.779934},
doi = {10.1145/779928.779934},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/KakadeKLO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nn/KakadeD02,
author = {Sham M. Kakade and
Peter Dayan},
title = {Dopamine: generalization and bonuses},
journal = {Neural Networks},
volume = {15},
number = {4-6},
pages = {549--559},
year = {2002},
url = {https://doi.org/10.1016/S0893-6080(02)00048-5},
doi = {10.1016/S0893-6080(02)00048-5},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/nn/KakadeD02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nn/DawKD02,
author = {Nathaniel D. Daw and
Sham M. Kakade and
Peter Dayan},
title = {Opponent interactions between serotonin and dopamine},
journal = {Neural Networks},
volume = {15},
number = {4-6},
pages = {603--616},
year = {2002},
url = {https://doi.org/10.1016/S0893-6080(02)00052-7},
doi = {10.1016/S0893-6080(02)00052-7},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/nn/DawKD02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KakadeL02,
author = {Sham M. Kakade and
John Langford},
editor = {Claude Sammut and
Achim G. Hoffmann},
title = {Approximately Optimal Approximate Reinforcement Learning},
booktitle = {Machine Learning, Proceedings of the Nineteenth International Conference
{(ICML} 2002), University of New South Wales, Sydney, Australia, July
8-12, 2002},
pages = {267--274},
publisher = {Morgan Kaufmann},
year = {2002},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/KakadeL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KakadeTR02,
author = {Sham M. Kakade and
Yee Whye Teh and
Sam T. Roweis},
editor = {Claude Sammut and
Achim G. Hoffmann},
title = {An Alternate Objective Function for Markovian Fields},
booktitle = {Machine Learning, Proceedings of the Nineteenth International Conference
{(ICML} 2002), University of New South Wales, Sydney, Australia, July
8-12, 2002},
pages = {275--282},
publisher = {Morgan Kaufmann},
year = {2002},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/KakadeTR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LangfordZK02,
author = {John Langford and
Martin Zinkevich and
Sham M. Kakade},
editor = {Claude Sammut and
Achim G. Hoffmann},
title = {Competitive Analysis of the Explore/Exploit Tradeoff},
booktitle = {Machine Learning, Proceedings of the Nineteenth International Conference
{(ICML} 2002), University of New South Wales, Sydney, Australia, July
8-12, 2002},
pages = {339--346},
publisher = {Morgan Kaufmann},
year = {2002},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/LangfordZK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kakade01,
author = {Sham M. Kakade},
editor = {David P. Helmbold and
Robert C. Williamson},
title = {Optimizing Average Reward Using Discounted Rewards},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational
Learning Theory, {COLT} 2001 and 5th European Conference on Computational
Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2111},
pages = {605--615},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44581-1\_40},
doi = {10.1007/3-540-44581-1\_40},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Kakade01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Kakade01,
author = {Sham M. Kakade},
editor = {Thomas G. Dietterich and
Suzanna Becker and
Zoubin Ghahramani},
title = {A Natural Policy Gradient},
booktitle = {Advances in Neural Information Processing Systems 14 [Neural Information
Processing Systems: Natural and Synthetic, {NIPS} 2001, December 3-8,
2001, Vancouver, British Columbia, Canada]},
pages = {1531--1538},
publisher = {{MIT} Press},
year = {2001},
url = {https://proceedings.neurips.cc/paper/2001/hash/4b86abe48d358ecf194c56c69108433e-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/Kakade01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeD00,
author = {Sham M. Kakade and
Peter Dayan},
editor = {Todd K. Leen and
Thomas G. Dietterich and
Volker Tresp},
title = {Dopamine Bonuses},
booktitle = {Advances in Neural Information Processing Systems 13, Papers from
Neural Information Processing Systems {(NIPS)} 2000, Denver, CO, {USA}},
pages = {131--137},
publisher = {{MIT} Press},
year = {2000},
url = {https://proceedings.neurips.cc/paper/2000/hash/2f25f6e326adb93c5787175dda209ab6-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KakadeD00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DayanK00,
author = {Peter Dayan and
Sham M. Kakade},
editor = {Todd K. Leen and
Thomas G. Dietterich and
Volker Tresp},
title = {Explaining Away in Weight Space},
booktitle = {Advances in Neural Information Processing Systems 13, Papers from
Neural Information Processing Systems {(NIPS)} 2000, Denver, CO, {USA}},
pages = {451--457},
publisher = {{MIT} Press},
year = {2000},
url = {https://proceedings.neurips.cc/paper/2000/hash/eb1e78328c46506b46a4ac4a1e378b91-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/DayanK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeD99,
author = {Sham M. Kakade and
Peter Dayan},
editor = {Sara A. Solla and
Todd K. Leen and
Klaus{-}Robert M{\"{u}}ller},
title = {Acquisition in Autoshaping},
booktitle = {Advances in Neural Information Processing Systems 12, {[NIPS} Conference,
Denver, Colorado, USA, November 29 - December 4, 1999]},
pages = {24--30},
publisher = {The {MIT} Press},
year = {1999},
url = {http://papers.nips.cc/paper/1777-acquisition-in-autoshaping},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/KakadeD99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-09-14 02:05 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
