Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/colt/colt2020.bht:"
download as .bib file
@inproceedings{DBLP:conf/colt/0001SU20,
author = {Gautam Kamath and
Vikrant Singhal and
Jonathan R. Ullman},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Private Mean Estimation of Heavy-Tailed Distributions},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2204--2235},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kamath20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/0001SU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/000220,
author = {Srinivasan Parthasarathy},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Adaptive Submodular Maximization under Stochastic Item Costs},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3133--3151},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/parthasarathy20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/000220.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Abernethy020,
author = {Jacob D. Abernethy and
Shivani Agarwal},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Conference on Learning Theory 2020: Preface},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1--2},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/abernethy20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Abernethy020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AcharyaCHST20,
author = {Jayadev Acharya and
Cl{\'{e}}ment L. Canonne and
Yanjun Han and
Ziteng Sun and
Himanshu Tyagi},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Domain Compression and its Application to Randomness-Optimal Distributed
Goodness-of-Fit},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3--40},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/acharya20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/AcharyaCHST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AcharyaCT20,
author = {Jayadev Acharya and
Cl{\'{e}}ment L. Canonne and
Himanshu Tyagi},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Distributed Signal Detection under Communication Constraints},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {41--63},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/acharya20b.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AcharyaCT20.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/colt/AhnS20,
author = {Kwangjun Ahn and
Suvrit Sra},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {From Nesterov's Estimate Sequence to Riemannian Acceleration},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {84--118},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/ahn20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/AhnS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AlonAV20,
author = {Noga Alon and
Yossi Azar and
Danny Vainstein},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Hierarchical Clustering: {A} 0.585 Revenue Approximation},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {153--162},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/alon20b.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/AlonAV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AlonBMS20,
author = {Noga Alon and
Amos Beimel and
Shay Moran and
Uri Stemmer},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Closure Properties for Private Classification and Online Prediction},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {119--152},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/alon20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/AlonBMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AmidW20,
author = {Ehsan Amid and
Manfred K. Warmuth},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Winnowing with Gradient Descent},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {163--182},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/amid20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/AmidW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AminJM20,
author = {Kareem Amin and
Matthew Joseph and
Jieming Mao},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Pan-Private Uniformity Testing},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {183--218},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/amin20a.html},
timestamp = {Mon, 22 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AminJM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ArgueGG20,
author = {C. J. Argue and
Anupam Gupta and
Guru Guruganesh},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Dimension-Free Bounds for Chasing Convex Functions},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {219--241},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/argue20a.html},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ArgueGG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ArjevaniCDFSS20,
author = {Yossi Arjevani and
Yair Carmon and
John C. Duchi and
Dylan J. Foster and
Ayush Sekhari and
Karthik Sridharan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Second-Order Information in Non-Convex Stochastic Optimization: Power
and Limitations},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {242--299},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/arjevani20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ArjevaniCDFSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ArousWZ20,
author = {G{\'{e}}rard Ben Arous and
Alexander S. Wein and
Ilias Zadik},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Free Energy Wells and Overlap Gap Property in Sparse {PCA}},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {479--482},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/ben-arous20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ArousWZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Avanesov20,
author = {Valeriy Avanesov},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Data-driven confidence bands for distributed nonparametric regression},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {300--322},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/avanesov20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Avanesov20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Awasthi0V20,
author = {Pranjal Awasthi and
Xue Chen and
Aravindan Vijayaraghavan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Estimating Principal Components under Adversarial Perturbations},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {323--362},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/awasthi20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Awasthi0V20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BackursBG20,
author = {Arturs Backurs and
Avrim Blum and
Neha Gupta},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Active Local Learning},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {363--390},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/backurs20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BackursBG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BaileyGP20,
author = {James P. Bailey and
Gauthier Gidel and
Georgios Piliouras},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Finite Regret and Cycles with Fixed Step-Size via Alternating Gradient
Descent-Ascent},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {391--407},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/bailey20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BaileyGP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BaoSS20,
author = {Han Bao and
Clayton Scott and
Masashi Sugiyama},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Calibrated Surrogate Losses for Adversarially Robust Classification},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {408--451},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/bao20a.html},
timestamp = {Thu, 28 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BaoSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BarreTd20,
author = {Mathieu Barr{\'{e}} and
Adrien B. Taylor and
Alexandre d'Aspremont},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Complexity Guarantees for Polyak Steps with Momentum},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {452--478},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/barre20a.html},
timestamp = {Tue, 05 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BarreTd20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlancGVV20,
author = {Guy Blanc and
Neha Gupta and
Gregory Valiant and
Paul Valiant},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck
like process},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {483--513},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/blanc20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BlancGVV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlancaCSV20,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Hardness of Identity Testing for Restricted Boltzmann Machines and
Potts models},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {514--529},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/blanca20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BlancaCSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BoursierP20,
author = {Etienne Boursier and
Vianney Perchet},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Selfish Robustness and Equilibria in Multi-Player Bandits},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {530--581},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/boursier20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BoursierP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BousquetHMZ20,
author = {Olivier Bousquet and
Steve Hanneke and
Shay Moran and
Nikita Zhivotovskiy},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Proper Learning, Helly Number, and an Optimal {SVM} Bound},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {582--609},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/bousquet20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BousquetHMZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BousquetKZ20,
author = {Olivier Bousquet and
Yegor Klochkov and
Nikita Zhivotovskiy},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Sharper Bounds for Uniformly Stable Algorithms},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {610--626},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/bousquet20b.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BousquetKZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BravermanHSW20,
author = {Mark Braverman and
Elad Hazan and
Max Simchowitz and
Blake E. Woodworth},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {The Gradient Complexity of Linear Regression},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {627--647},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/braverman20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BravermanHSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BrennanB20,
author = {Matthew S. Brennan and
Guy Bresler},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Reducibility and Statistical-Computational Gaps from Secret Leakage},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {648--847},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/brennan20a.html},
timestamp = {Tue, 17 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BrennanB20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BreslerN20,
author = {Guy Bresler and
Dheeraj Nagaraj},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {A Corrective View of Neural Networks: Representation, Memorization
and Learning},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {848--901},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/bresler20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BreslerN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BrutzkusDM20,
author = {Alon Brutzkus and
Amit Daniely and
Eran Malach},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {{ID3} Learns Juntas for Smoothed Product Distributions},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {902--915},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/brutzkus20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BrutzkusDM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BubeckB20,
author = {S{\'{e}}bastien Bubeck and
Thomas Budzinski},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Coordination without communication: optimal regret in two players
multi-armed bandits},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {916--939},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/bubeck20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BubeckB20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BubeckLPS20,
author = {S{\'{e}}bastien Bubeck and
Yuanzhi Li and
Yuval Peres and
Mark Sellke},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With
Collision Information, Sublinear Without},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {961--987},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/bubeck20c.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BubeckLPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BubeckM20,
author = {S{\'{e}}bastien Bubeck and
Dan Mikulincer},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {How to Trap a Gradient Flow},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {940--960},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/bubeck20b.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BubeckM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Bullins20,
author = {Brian Bullins},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Highly smooth minimization of non-smooth problems},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {988--1030},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/bullins20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Bullins20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BunCS20,
author = {Mark Bun and
Marco Leandro Carmosino and
Jessica Sorrell},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Efficient, Noise-Tolerant, and Private Learning via Boosting},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1031--1077},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/bun20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BunCS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CelentanoMW20,
author = {Michael Celentano and
Andrea Montanari and
Yuchen Wu},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {The estimation error of general first order methods},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1078--1141},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/celentano20a.html},
timestamp = {Mon, 24 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CelentanoMW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChaseF20,
author = {Hunter Chase and
James Freitag},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Bounds in query learning},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1142--1160},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/chase20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ChaseF20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChenM20,
author = {Sitan Chen and
Raghu Meka},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Learning Polynomials in Few Relevant Dimensions},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1161--1227},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/chen20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ChenM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CheshireMC20,
author = {James Cheshire and
Pierre M{\'{e}}nard and
Alexandra Carpentier},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {The Influence of Shape Constraints on the Thresholding Bandit Problem},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1228--1275},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/cheshire20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/CheshireMC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChewiMRS20,
author = {Sinho Chewi and
Tyler Maunu and
Philippe Rigollet and
Austin J. Stromme},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Gradient descent algorithms for Bures-Wasserstein barycenters},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1276--1304},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/chewi20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ChewiMRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChizatB20,
author = {L{\'{e}}na{\"{\i}}c Chizat and
Francis R. Bach},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Implicit Bias of Gradient Descent for Wide Two-layer Neural Networks
Trained with the Logistic Loss},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1305--1338},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/chizat20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ChizatB20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChouW20,
author = {Chi{-}Ning Chou and
Mien Brabeeba Wang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {ODE-Inspired Analysis for the Biological Version of Oja's Rule in
Solving Streaming {PCA}},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1339--1343},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/chou20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ChouW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CohenH20,
author = {Michael K. Cohen and
Marcus Hutter},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Pessimism About Unknown Unknowns Inspires Conservatism},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1344--1373},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/cohen20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/CohenH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Coja-OghlanGHL20,
author = {Amin Coja{-}Oghlan and
Oliver Gebhard and
Max Hahn{-}Klimroth and
Philipp Loick},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Optimal Group Testing},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1374--1388},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/coja-oghlan20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Coja-OghlanGHL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DaganF20,
author = {Yuval Dagan and
Vitaly Feldman},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {{PAC} learning with stable and private predictions},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1389--1410},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/dagan20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DaganF20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DavisD20,
author = {Damek Davis and
Dmitriy Drusvyatskiy},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {High probability guarantees for stochastic convex optimization},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1411--1427},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/davis20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DavisD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Diakonikolas20,
author = {Jelena Diakonikolas},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion
and Strong Solutions to Variational Inequalities},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1428--1451},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/diakonikolas20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Diakonikolas20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DiakonikolasGKK20,
author = {Ilias Diakonikolas and
Surbhi Goel and
Sushrut Karmalkar and
Adam R. Klivans and
Mahdi Soltanolkotabi},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Approximation Schemes for ReLU Regression},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1452--1485},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/diakonikolas20b.html},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DiakonikolasGKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DiakonikolasKKZ20,
author = {Ilias Diakonikolas and
Daniel M. Kane and
Vasilis Kontonis and
Nikos Zarifis},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Algorithms and {SQ} Lower Bounds for {PAC} Learning One-Hidden-Layer
ReLU Networks},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1514--1539},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/diakonikolas20d.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DiakonikolasKKZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DiakonikolasKTZ20,
author = {Ilias Diakonikolas and
Vasilis Kontonis and
Christos Tzamos and
Nikos Zarifis},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Learning Halfspaces with Massart Noise Under Structured Distributions},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1486--1513},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/diakonikolas20c.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DiakonikolasKTZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ding0XY20,
author = {Jian Ding and
Yihong Wu and
Jiaming Xu and
Dana Yang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Consistent recovery threshold of hidden nearest neighbor graphs},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1540--1553},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/ding20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Ding0XY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Dong0W020,
author = {Kefan Dong and
Jian Peng and
Yining Wang and
Yuan Zhou},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Root-n-Regret for Learning in Markov Decision Processes with Function
Approximation and Low Bellman Rank},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1554--1557},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/dong20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Dong0W020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ErvenHKK20,
author = {Tim van Erven and
Dirk van der Hoeven and
Wojciech Kotlowski and
Wouter M. Koolen},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Open Problem: Fast and Optimal Online Portfolio Selection},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3864--3869},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/van-erven20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ErvenHKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FinocchiaroFW20,
author = {Jessie Finocchiaro and
Rafael M. Frongillo and
Bo Waggoner},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Embedding Dimension of Polyhedral Losses},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1558--1585},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/finocchiaro20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/FinocchiaroFW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterKL20,
author = {Dylan J. Foster and
Akshay Krishnamurthy and
Haipeng Luo},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Open Problem: Model Selection for Contextual Bandits},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3842--3846},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/foster20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/FosterKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FotakisKT20,
author = {Dimitris Fotakis and
Alkis Kalavasis and
Christos Tzamos},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Efficient Parameter Estimation of Truncated Boolean Product Distributions},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1586--1600},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/fotakis20a.html},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/FotakisKT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FranksM20,
author = {William Cole Franks and
Ankur Moitra},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Rigorous Guarantees for Tyler's M-Estimator via Quantum Expansion},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1601--1632},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/franks20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/FranksM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GanassaliM20,
author = {Luca Ganassali and
Laurent Massouli{\'{e}}},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {From tree matching to sparse graph alignment},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1633--1665},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/ganassali20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/GanassaliM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Garber20,
author = {Dan Garber},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {On the Convergence of Stochastic Gradient Descent with Low-Rank Projections
for Convex Low-Rank Matrix Problems},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1666--1681},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/garber20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Garber20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GerbelotAK20,
author = {C{\'{e}}dric Gerbelot and
Alia Abbara and
Florent Krzakala},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Asymptotic Errors for High-Dimensional Convex Penalized Linear Regression
beyond Gaussian Matrices},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1682--1713},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/gerbelot20a.html},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/GerbelotAK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GhaiLSZZ20,
author = {Udaya Ghai and
Holden Lee and
Karan Singh and
Cyril Zhang and
Yi Zhang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {No-Regret Prediction in Marginally Stable Systems},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1714--1757},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/ghai20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/GhaiLSZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GolowichPDO20,
author = {Noah Golowich and
Sarath Pattathil and
Constantinos Daskalakis and
Asuman E. Ozdaglar},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave
Saddle Point Problems},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1758--1784},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/golowich20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/GolowichPDO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Gopi0KNWZ20,
author = {Sivakanth Gopi and
Gautam Kamath and
Janardhan Kulkarni and
Aleksandar Nikolov and
Zhiwei Steven Wu and
Huanyu Zhang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Locally Private Hypothesis Selection},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1785--1816},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/gopi20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Gopi0KNWZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HaoL20,
author = {Yi Hao and
Ping Li},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Bessel Smoothing and Multi-Distribution Property Estimation},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1817--1876},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/hao20a.html},
timestamp = {Sat, 05 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HaoL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanM20,
author = {Elad Hazan and
Edgar Minasyan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Faster Projection-free Online Learning},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1877--1893},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/hazan20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HazanM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HinderSS20,
author = {Oliver Hinder and
Aaron Sidford and
Nimit Sharad Sohoni},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1894--1938},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/hinder20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HinderSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HoltzmanSV20,
author = {Guy Holtzman and
Adam Soffer and
Dan Vilenchik},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {A Greedy Anytime Algorithm for Sparse {PCA}},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1939--1956},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/holtzman20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HoltzmanSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HopkinsKLM20,
author = {Max Hopkins and
Daniel Kane and
Shachar Lovett and
Gaurav Mahajan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Noise-tolerant, Reliable Active Classification with Comparison Queries},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1957--2006},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/hopkins20a.html},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HopkinsKLM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HuKM20,
author = {Yichun Hu and
Nathan Kallus and
Xiaojie Mao},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Smooth Contextual Bandits: Bridging the Parametric and Non-differentiable
Regret Regimes},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2007--2010},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/hu20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HuKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JanaP020,
author = {Soham Jana and
Yury Polyanskiy and
Yihong Wu},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Extrapolating the profile of a finite population},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2011--2033},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/jana20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/JanaP020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JavanmardSH20,
author = {Adel Javanmard and
Mahdi Soltanolkotabi and
Hamed Hassani},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Precise Tradeoffs in Adversarial Training for Linear Regression},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2034--2078},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/javanmard20a.html},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/JavanmardSH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JeongN20,
author = {Sookyo Jeong and
Hongseok Namkoong},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Robust causal inference under covariate shift via worst-case subpopulation
treatment effects},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2079--2084},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/jeong20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/JeongN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JezequelGR20,
author = {R{\'{e}}mi J{\'{e}}z{\'{e}}quel and
Pierre Gaillard and
Alessandro Rudi},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Efficient improper learning for online logistic regression},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2085--2108},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/jezequel20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/JezequelGR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JiDST20,
author = {Ziwei Ji and
Miroslav Dud{\'{\i}}k and
Robert E. Schapire and
Matus Telgarsky},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Gradient descent follows the regularization path for general losses},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2109--2136},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/ji20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/JiDST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JinYWJ20,
author = {Chi Jin and
Zhuoran Yang and
Zhaoran Wang and
Michael I. Jordan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Provably efficient reinforcement learning with linear function approximation},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2137--2143},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/jin20a.html},
timestamp = {Wed, 27 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/JinYWJ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KaledinMNTW20,
author = {Maxim Kaledin and
Eric Moulines and
Alexey Naumov and
Vladislav Tadic and
Hoi{-}To Wai},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Finite Time Analysis of Linear Two-timescale Stochastic Approximation
with Markovian Noise},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2144--2203},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kaledin20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KaledinMNTW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KamathMS20,
author = {Pritish Kamath and
Omar Montasser and
Nathan Srebro},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Approximate is Good Enough: Probabilistic Variants of Dimensional
and Margin Complexity},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2236--2262},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kamath20b.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KamathMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KaplanLMNS20,
author = {Haim Kaplan and
Katrina Ligett and
Yishay Mansour and
Moni Naor and
Uri Stemmer},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Privately Learning Thresholds: Closing the Exponential Gap},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2263--2285},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kaplan20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KaplanLMNS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kesselheim020,
author = {Thomas Kesselheim and
Sahil Singla},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Online Learning with Vector Costs and Bandits with Knapsacks},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2286--2305},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kesselheim20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Kesselheim020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KidgerL20,
author = {Patrick Kidger and
Terry J. Lyons},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Universal Approximation with Deep Narrow Networks},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2306--2327},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kidger20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KidgerL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KirschnerL020,
author = {Johannes Kirschner and
Tor Lattimore and
Andreas Krause},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Information Directed Sampling for Linear Partial Monitoring},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2328--2369},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kirschner20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KirschnerL020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KobzarKW20,
author = {Vladimir A. Kobzar and
Robert V. Kohn and
Zhilei Wang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {New Potential-Based Bounds for Prediction with Expert Advice},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2370--2405},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kobzar20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KobzarKW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KorenS20,
author = {Tomer Koren and
Shahar Segal},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Open Problem: Tight Convergence of {SGD} in Constant Dimension},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3847--3851},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/koren20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KorenS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KurRG20,
author = {Gil Kur and
Alexander Rakhlin and
Adityanand Guntuboyina},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {On Suboptimality of Least Squares with Application to Estimation of
Convex Bodies},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2406--2424},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kur20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KurRG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KwonC20,
author = {Jeongyeol Kwon and
Constantine Caramanis},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {The {EM} Algorithm gives Sample-Optimality for Learning Mixtures of
Well-Separated Gaussians},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2425--2487},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kwon20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KwonC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LattimoreS20,
author = {Tor Lattimore and
Csaba Szepesv{\'{a}}ri},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Exploration by Optimisation in Partial Monitoring},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2488--2515},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/lattimore20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LattimoreS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LeeLZ20,
author = {Chung{-}Wei Lee and
Haipeng Luo and
Mengxiao Zhang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {A Closer Look at Small-loss Bounds for Bandits with Graph Feedback},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2516--2564},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/lee20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LeeLZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LeeP20,
author = {Yin Tat Lee and
Swati Padmanabhan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {An {\textdollar}{\textbackslash}widetilde{\textbackslash}mathcalO(m/{\textbackslash}varepsilon3.5){\textdollar}-Cost
Algorithm for Semidefinite Programs with Diagonal Constraints},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3069--3119},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/lee20c.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LeeP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LeeST20,
author = {Yin Tat Lee and
Ruoqi Shen and
Kevin Tian},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Logsmooth Gradient Concentration and Tighter Runtimes for Metropolized
Hamiltonian Monte Carlo},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2565--2597},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/lee20b.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LeeST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LeiLVZ20,
author = {Zhixian Lei and
Kyle Luh and
Prayaag Venkat and
Fred Zhang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2598--2612},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/lei20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LeiLVZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LemeS20,
author = {Renato Paes Leme and
Jon Schneider},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Costly Zero Order Oracles},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3120--3132},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/paes-leme20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LemeS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiMZ20,
author = {Yuanzhi Li and
Tengyu Ma and
Hongyang R. Zhang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Learning Over-Parametrized Two-Layer Neural Networks beyond {NTK}},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2613--2682},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/li20a.html},
timestamp = {Sun, 08 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LiMZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiangRZ20,
author = {Tengyuan Liang and
Alexander Rakhlin and
Xiyu Zhai},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {On the Multiple Descent of Minimum-Norm Interpolants and Restricted
Lower Isometry of Kernels},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2683--2711},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/liang20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LiangRZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiangY20,
author = {Yingyu Liang and
Hui Yuan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Learning Entangled Single-Sample Gaussians in the Subset-of-Signals
Model},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2712--2737},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/liang20b.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LiangY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LinJJ20,
author = {Tianyi Lin and
Chi Jin and
Michael I. Jordan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Near-Optimal Algorithms for Minimax Optimization},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2738--2779},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/lin20a.html},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LinJJ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiuM20,
author = {Allen Liu and
Ankur Moitra},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Better Algorithms for Estimating Non-Parametric Models in Crowd-Sourcing
and Rank Aggregation},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2780--2829},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/liu20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LiuM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LuoZ20,
author = {Yuetian Luo and
Anru R. Zhang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Open Problem: Average-Case Hardness of Hypergraphic Planted Clique
Detection},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3852--3856},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/luo20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LuoZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MerlisM20,
author = {Nadav Merlis and
Shie Mannor},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Tight Lower Bounds for Combinatorial Multi-Armed Bandits},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2830--2857},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/merlis20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/MerlisM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MhammediK20,
author = {Zakaria Mhammedi and
Wouter M. Koolen},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Lipschitz and Comparator-Norm Adaptivity in Online Learning},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2858--2887},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/mhammedi20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/MhammediK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MisraVL20,
author = {Sidhant Misra and
Marc Vuffray and
Andrey Y. Lokhov},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Information Theoretic Optimal Learning of Gaussian Graphical Models},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2888--2909},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/misra20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/MisraVL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MoitraMS20,
author = {Ankur Moitra and
Elchanan Mossel and
Colin Sandon},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Parallels Between Phase Transitions and Circuit Complexity?},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2910--2946},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/moitra20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/MoitraMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MouLWBJ20,
author = {Wenlong Mou and
Chris Junchi Li and
Martin J. Wainwright and
Peter L. Bartlett and
Michael I. Jordan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and
Non-Asymptotic Concentration},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2947--2997},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/mou20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/MouLWBJ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Nanashima20,
author = {Mikito Nanashima},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Extending Learnability to Auxiliary-Input Cryptographic Primitives
and Meta-PAC Learning},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2998--3029},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/nanashima20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Nanashima20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/NeuO20,
author = {Gergely Neu and
Julia Olkhovskaya},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Efficient and robust algorithms for adversarial linear contextual
bandits},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3049--3068},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/neu20b.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/NeuO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/NeuZ20,
author = {Gergely Neu and
Nikita Zhivotovskiy},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Fast Rates for Online Prediction with Abstention},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3030--3048},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/neu20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/NeuZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PerraultVP20,
author = {Pierre Perrault and
Michal Valko and
Vianney Perchet},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Covariance-adapting algorithm for semi-bandits with application to
sparse outcomes},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3152--3184},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/perrault20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/PerraultVP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/QuW20,
author = {Guannan Qu and
Adam Wierman},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Finite-Time Analysis of Asynchronous Stochastic Approximation and
{\textdollar}Q{\textdollar}-Learning},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3185--3205},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/qu20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/QuW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RaghavendraY20,
author = {Prasad Raghavendra and
Morris Yau},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {List Decodable Subspace Recovery},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3206--3226},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/raghavendra20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/RaghavendraY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RouyerS20,
author = {Chlo{\'{e}} Rouyer and
Yevgeny Seldin},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Tsallis-INF for Decoupled Exploration and Exploitation in Multi-armed
Bandits},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3227--3249},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/rouyer20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/RouyerS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SafranS20,
author = {Itay Safran and
Ohad Shamir},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {How Good is {SGD} with Random Shuffling?},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3250--3284},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/safran20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/SafranS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Schmalhofer20,
author = {Marco Schmalhofer},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {A Nearly Optimal Variant of the Perceptron Algorithm for the Uniform
Distribution on the Unit Sphere},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3285--3295},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/schmalhofer20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Schmalhofer20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Shamir20,
author = {Gil I. Shamir},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Logistic Regression Regret: What's the Catch?},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3296--3319},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/shamir20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Shamir20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SimchowitzSH20,
author = {Max Simchowitz and
Karan Singh and
Elad Hazan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Improper Learning for Non-Stochastic Control},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3320--3436},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/simchowitz20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/SimchowitzSH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SteinkeZ20,
author = {Thomas Steinke and
Lydia Zakynthinou},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Reasoning About Generalization via Conditional Mutual Information},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3437--3452},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/steinke20a.html},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/SteinkeZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SteinkeZ20a,
author = {Thomas Steinke and
Lydia Zakynthinou},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Open Problem: Information Complexity of {VC} Learning},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3857--3863},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/steinke20b.html},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/SteinkeZ20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SyrgkanisZ20,
author = {Vasilis Syrgkanis and
Manolis Zampetakis},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Estimation and Inference with Trees and Forests in High Dimensions},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3453--3454},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/syrgkanis20a.html},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/SyrgkanisZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/TurnerMR20,
author = {Paxton Turner and
Raghu Meka and
Philippe Rigollet},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Balancing Gaussian vectors in high dimension},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3455--3486},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/turner20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/TurnerMR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WagenmakerJ20,
author = {Andrew Wagenmaker and
Kevin G. Jamieson},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Active Learning for Identification of Linear Dynamical Systems},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3487--3582},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/wagenmaker20a.html},
timestamp = {Thu, 03 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/WagenmakerJ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WeiLA20,
author = {Chen{-}Yu Wei and
Haipeng Luo and
Alekh Agarwal},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Taking a hint: How to leverage loss predictors in contextual bandits?},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3583--3634},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/wei20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/WeiLA20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WoodworthGLMSGS20,
author = {Blake E. Woodworth and
Suriya Gunasekar and
Jason D. Lee and
Edward Moroshko and
Pedro Savarese and
Itay Golan and
Daniel Soudry and
Nathan Srebro},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Kernel and Rich Regimes in Overparametrized Models},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3635--3673},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/woodworth20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/WoodworthGLMSGS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/XieCWY20,
author = {Qiaomin Xie and
Yudong Chen and
Zhaoran Wang and
Zhuoran Yang},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation
and Correlated Equilibrium},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3674--3682},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/xie20a.html},
timestamp = {Wed, 27 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/XieCWY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/XuFN20,
author = {Sheng Xu and
Zhou Fan and
Sahand Negahban},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Tree-projected gradient descent for estimating gradient-sparse parameters
on graphs},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3683--3708},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/xu20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/XuFN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/YangSC20,
author = {Yun Yang and
Zuofeng Shang and
Guang Cheng},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Non-asymptotic Analysis for Nonparametric Testing},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3709--3755},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/yang20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/YangSC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/YehudaiS20,
author = {Gilad Yehudai and
Ohad Shamir},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Learning a Single Neuron with Gradient Methods},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3756--3786},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/yehudai20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/YehudaiS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Yuan020,
author = {Xiao{-}Tong Yuan and
Ping Li},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Nearly Non-Expansive Bounds for Mahalanobis Hard Thresholding},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3787--3813},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/yuan20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Yuan020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZhangPFP20,
author = {Kelvin Shuangjian Zhang and
Gabriel Peyr{\'{e}} and
Jalal Fadili and
Marcelo Pereyra},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Wasserstein Control of Mirror Langevin Monte Carlo},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3814--3841},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/zhang20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ZhangPFP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2020,
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
retrieved on 2024-06-01 06:46 CEST from data curated 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:
