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/colt2023.bht:"
download as .bib file
@inproceedings{DBLP:conf/colt/0001FGMS23,
author = {Sourav Chakraborty and
Eldar Fischer and
Arijit Ghosh and
Gopinath Mishra and
Sayantan Sen},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Testing of Index-Invariant Properties in the Huge Object Model},
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 = {3065--3136},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/chakraborty23a.html},
timestamp = {Wed, 06 Sep 2023 17:49:05 +0200},
biburl = {https://dblp.org/rec/conf/colt/0001FGMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/0002L023,
author = {Shivam Gupta and
Jasper C. H. Lee and
Eric Price},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Finite-Sample Symmetric Mean Estimation with Fisher Information Rate},
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 = {4777--4830},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/gupta23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/0002L023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/0002SKL23,
author = {Luca Arnaboldi and
Ludovic Stephan and
Florent Krzakala and
Bruno Loureiro},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {From high-dimensional {\&} mean-field dynamics to dimensionless
ODEs: {A} unifying approach to {SGD} in two-layers networks},
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 = {1199--1227},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/arnaboldi23a.html},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/0002SKL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AbbeAM23,
author = {Emmanuel Abbe and
Enric Boix Adser{\`{a}} and
Theodor Misiakiewicz},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {{SGD} learning on neural networks: leap complexity and saddle-to-saddle
dynamics},
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 = {2552--2623},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/abbe23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AbbeAM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Aden-AliCSZ23,
author = {Ishaq Aden{-}Ali and
Yeshwanth Cherapanamjeri and
Abhishek Shetty and
Nikita Zhivotovskiy},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {The One-Inclusion Graph Algorithm is not Always Optimal},
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 = {72--88},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/aden-ali23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Aden-AliCSZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Agarwal00WWZ23,
author = {Alekh Agarwal and
Yuda Song and
Wen Sun and
Kaiwen Wang and
Mengdi Wang and
Xuezhou Zhang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Provable Benefits of Representational Transfer in Reinforcement Learning},
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 = {2114--2187},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/agarwal23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Agarwal00WWZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalDSS23,
author = {Anish Agarwal and
Munther A. Dahleh and
Devavrat Shah and
Dennis Shen},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Causal Matrix Completion},
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 = {3821--3826},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/agarwal23c.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AgarwalDSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalJ023,
author = {Alekh Agarwal and
Yujia Jin and
Tong Zhang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {{VOQL:} Towards Optimal Regret in Model-free {RL} with Nonlinear Function
Approximation},
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 = {987--1063},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/agarwal23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AgarwalJ023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalKST23,
author = {Naman Agarwal and
Satyen Kale and
Karan Singh and
Abhradeep Thakurta},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Differentially Private and Lazy Online Convex Optimization},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {4599--4632},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/agarwal23d.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AgarwalKST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Allen-ZhuL23,
author = {Zeyuan Allen{-}Zhu and
Yuanzhi Li},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Backward Feature Correction: How Deep Learning Performs Deep (Hierarchical)
Learning},
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 = {4598},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/allen-zhu23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Allen-ZhuL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AltschulerT23,
author = {Jason M. Altschuler and
Kunal Talwar},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Resolving the Mixing Time of the Langevin Algorithm to its Stationary
Distribution for Log-Concave Sampling},
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 = {2509--2510},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/altschuler23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AltschulerT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ArdeshirHS23,
author = {Navid Ardeshir and
Daniel J. Hsu and
Clayton Hendrick Sanford},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Intrinsic dimensionality and generalization properties of the R-norm
inductive bias},
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 = {3264--3303},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/ardeshir23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ArdeshirHS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ArpinoV23,
author = {Gabriel Arpino and
Ramji Venkataramanan},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {921--986},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/arpino23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ArpinoV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AsiFKT23,
author = {Hilal Asi and
Vitaly Feldman and
Tomer Koren and
Kunal Talwar},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Private Online Prediction from Experts: Separations and Faster Rates},
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 = {674--699},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/asi23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AsiFKT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AssosADDF23,
author = {Angelos Assos and
Idan Attias and
Yuval Dagan and
Constantinos Daskalakis and
Maxwell K. Fishelson},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Online Learning and Solving Infinite Games with an {ERM} Oracle},
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 = {274--324},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/assos23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AssosADDF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiH023,
author = {Pranjal Awasthi and
Nika Haghtalab and
Eric Zhao},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Open Problem: The Sample Complexity of Multi-Distribution Learning
for {VC} Classes},
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 = {5943--5949},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/awasthi23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AwasthiH023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BairaktariBTUZ23,
author = {Konstantina Bairaktari and
Guy Blanc and
Li{-}Yang Tan and
Jonathan R. Ullman and
Lydia Zakynthinou},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Multitask Learning via Shared Features: Algorithms and Hardness},
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 = {747--772},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/bairaktari23a.html},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BairaktariBTUZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Bao23,
author = {Han Bao},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Proper Losses, Moduli of Convexity, and Surrogate Regret Bounds},
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 = {525--547},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/bao23a.html},
timestamp = {Tue, 29 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Bao23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BaoY23,
author = {Zongbo Bao and
Penghui Yao},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {On Testing and Learning Quantum Junta Channels},
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 = {1064--1094},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/bao23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BaoY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BassilyGM23,
author = {Raef Bassily and
Crist{\'{o}}bal Guzm{\'{a}}n and
Michael Menart},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Differentially Private Algorithms for the Stochastic Saddle Point
Problem with Optimal Rates for the Strong Gap},
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 = {2482--2508},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/bassily23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BassilyGM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BennettKMNSU23,
author = {Andrew Bennett and
Nathan Kallus and
Xiaojie Mao and
Whitney Newey and
Vasilis Syrgkanis and
Masatoshi Uehara},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Inference on Strongly Identified Functionals of Weakly Identified
Functions},
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 = {2265},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/bennett23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BennettKMNSU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BennettKMNSU23a,
author = {Andrew Bennett and
Nathan Kallus and
Xiaojie Mao and
Whitney Newey and
Vasilis Syrgkanis and
Masatoshi Uehara},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Minimax Instrumental Variable Regression and L\({}_{\mbox{2}}\) Convergence
Guarantees without Identification or Closedness},
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 = {2291--2318},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/bennett23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BennettKMNSU23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlancaCSV23,
author = {Antonio Blanca and
Zongchen Chen and
Daniel Stefankovic and
Eric Vigoda},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Complexity of High-Dimensional Identity Testing with Coordinate Conditional
Sampling},
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 = {1774--1790},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/blanca23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BlancaCSV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlanchardZJ23,
author = {Mo{\"{\i}}se Blanchard and
Junhui Zhang and
Patrick Jaillet},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Quadratic Memory is Necessary for Optimal Query Complexity in Convex
Optimization: Center-of-Mass is Pareto-Optimal},
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 = {4696--4736},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/blanchard23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BlanchardZJ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlockP23,
author = {Adam Block and
Yury Polyanskiy},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {The Sample Complexity of Approximate Rejection Sampling With Applications
to Smoothed Online Learning},
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 = {228--273},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/block23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BlockP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlockSR23,
author = {Adam Block and
Max Simchowitz and
Alexander Rakhlin},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Oracle-Efficient Smoothed Online Learning for Piecewise Continuous
Decision Making},
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 = {1618--1665},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/block23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BlockSR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BoschPH23,
author = {David Bosch and
Ashkan Panahi and
Babak Hassibi},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Precise Asymptotic Analysis of Deep Random Feature Models},
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 = {4132--4179},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/bosch23a.html},
timestamp = {Fri, 26 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BoschPH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BousquetHMST23,
author = {Olivier Bousquet and
Steve Hanneke and
Shay Moran and
Jonathan Shafer and
Ilya O. Tolstikhin},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Fine-Grained Distribution-Dependent Learning Curves},
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 = {5890--5924},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/bousquet23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BousquetHMST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BreslerJ23,
author = {Guy Bresler and
Tianze Jiang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Detection-Recovery and Detection-Refutation Gaps via Reductions from
Planted Clique},
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 = {5850--5889},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/bresler23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BreslerJ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BrownHS23,
author = {Gavin Brown and
Samuel B. Hopkins and
Adam D. Smith},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance
Estimation for Subgaussian Distributions},
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 = {5578--5579},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/brown23a.html},
timestamp = {Sat, 10 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BrownHS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BrukhimHM23,
author = {Nataly Brukhim and
Steve Hanneke and
Shay Moran},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Improper Multiclass Boosting},
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 = {5433--5452},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/brukhim23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BrukhimHM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Brunel23,
author = {Victor{-}Emmanuel Brunel},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Geodesically convex M-estimation in metric spaces},
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 = {2188--2210},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/brunel23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Brunel23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BuhaiS23,
author = {Rares{-}Darius Buhai and
David Steurer},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical
Gaussian Mixtures},
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 = {548--611},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/buhai23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BuhaiS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CaoZLG23,
author = {Yuan Cao and
Difan Zou and
Yuanzhi Li and
Quanquan Gu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {The Implicit Bias of Batch Normalization in Linear Models and Two-layer
Linear Convolutional Neural Networks},
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 = {5699--5753},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/cao23a.html},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CaoZLG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Cesa-BianchiCCF23,
author = {Nicol{\`{o}} Cesa{-}Bianchi and
Tommaso Renato Cesari and
Roberto Colomboni and
Federico Fusco and
Stefano Leonardi},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Repeated Bilateral Trade Against a Smoothed Adversary},
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 = {1095--1130},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/cesa-bianchi23a.html},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Cesa-BianchiCCF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChaeKK23,
author = {Jiseok Chae and
Kyuwon Kim and
Donghwan Kim},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Open Problem: Is There a First-Order Method that Only Converges to
Local Minimax Optima?},
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 = {5957--5964},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/chae23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ChaeKK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CharikarCRW23,
author = {Moses Charikar and
Beidi Chen and
Christopher R{\'{e}} and
Erik Waingarten},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Fast Algorithms for a New Relaxation of Optimal Transport},
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 = {4831--4862},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/charikar23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CharikarCRW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChenDGKM23,
author = {Sitan Chen and
Zehao Dou and
Surbhi Goel and
Adam R. Klivans and
Raghu Meka},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Learning Narrow One-Hidden-Layer ReLU Networks},
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 = {5580--5614},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/chen23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ChenDGKM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChowdhurySMG23,
author = {Sayak Ray Chowdhury and
Patrick Saux and
Odalric Maillard and
Aditya Gopalan},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Bregman Deviations of Generic Exponential Families},
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 = {394--449},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/chowdhury23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ChowdhurySMG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CohenK23,
author = {Doron Cohen and
Aryeh Kontorovich},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Local Glivenko-Cantelli},
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 = {715},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/cohen23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CohenK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CohenK23a,
author = {Doron Cohen and
Aryeh Kontorovich},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Open problem: log(n) factor in "Local Glivenko-Cantelli},
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 = {5934--5936},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/cohen23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CohenK23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CriscitielloB23,
author = {Christopher Criscitiello and
Nicolas Boumal},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Curvature and complexity: Better lower bounds for geodesically convex
optimization},
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 = {2969--3013},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/criscitiello23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CriscitielloB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CriscitielloMB23,
author = {Christopher Criscitiello and
David Mart{\'{\i}}nez{-}Rubio and
Nicolas Boumal},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Open Problem: Polynomial linearly-convergent method for g-convex optimization?},
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 = {5950--5956},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/criscitiello23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CriscitielloMB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CuiZD23,
author = {Qiwen Cui and
Kaiqing Zhang and
Simon S. Du},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Breaking the Curse of Multiagents in a Large State Space: {RL} in
Markov Games with Independent Linear Function Approximation},
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 = {2651--2652},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/cui23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CuiZD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DannWZ23,
author = {Christoph Dann and
Chen{-}Yu Wei and
Julian Zimmert},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {A Blackbox Approach to Best of Both Worlds in Bandits and Beyond},
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 = {5503--5570},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/dann23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DannWZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DasNNB23,
author = {Aniket Das and
Dheeraj M. Nagaraj and
Praneeth Netrapalli and
Dheeraj Baby},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Near Optimal Heteroscedastic Regression with Symbiotic Learning},
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 = {3696--3757},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/das23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DasNNB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DasNR23,
author = {Aniket Das and
Dheeraj M. Nagaraj and
Anant Raj},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Utilising the {CLT} Structure in Stochastic Gradient based Sampling
: Improved Analysis and Faster Algorithms},
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 = {4072--4129},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/das23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DasNR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DaskalakisGSZ23,
author = {Constantinos Daskalakis and
Noah Golowich and
Stratis Skoulakis and
Emmanouil Zampetakis},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium
in Nonconvex-Nonconcave Games},
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 = {5146--5198},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/daskalakis23b.html},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DaskalakisGSZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DaskalakisGZ23,
author = {Constantinos Daskalakis and
Noah Golowich and
Kaiqing Zhang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {The Complexity of Markov Equilibrium in Stochastic Games},
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 = {4180--4234},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/daskalakis23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DaskalakisGZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Degenne23,
author = {R{\'{e}}my Degenne},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {On the Existence of a Complexity in Fixed Budget Bandit Identification},
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 = {1131--1154},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/degenne23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Degenne23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Derezinski23,
author = {Michal Derezinski},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Algorithmic Gaussianization through Sketching: Converting Data into
Sub-gaussian Random Designs},
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 = {3137--3172},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/derezinski23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Derezinski23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DescoursHGMMN23,
author = {Arnaud Descours and
Tom Huix and
Arnaud Guillin and
Manon Michel and
{\'{E}}ric Moulines and
Boris Nectoux},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Law of Large Numbers for Bayesian two-layer Neural Network trained
with Variational Inference},
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 = {4657--4695},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/descours23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DescoursHGMMN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DhawanMP23,
author = {Abhishek Dhawan and
Cheng Mao and
Ashwin Pananjady},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Sharp analysis of {EM} for learning mixtures of pairwise differences},
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 = {4384--4428},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/dhawan23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DhawanMP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DiakonikolasDKW23,
author = {Ilias Diakonikolas and
Jelena Diakonikolas and
Daniel M. Kane and
Puqian Wang and
Nikos Zarifis},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Information-Computation Tradeoffs for Learning Margin Halfspaces with
Random Classification Noise},
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 = {2211--2239},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/diakonikolas23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DiakonikolasDKW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DiakonikolasKLZ23,
author = {Ilias Diakonikolas and
Daniel M. Kane and
Yuetian Luo and
Anru Zhang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Statistical and Computational Limits for Tensor-on-Tensor Association
Detection},
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 = {5260--5310},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/diakonikolas23d.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DiakonikolasKLZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DiakonikolasKPT23,
author = {Ilias Diakonikolas and
Sushrut Karmalkar and
Jong Ho Park and
Christos Tzamos},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Distribution-Independent Regression for Generalized Linear Models
with Oblivious Corruptions},
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 = {5453--5475},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/diakonikolas23e.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DiakonikolasKPT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DiakonikolasKPZ23,
author = {Ilias Diakonikolas and
Daniel M. Kane and
Thanasis Pittas and
Nikos Zarifis},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {{SQ} Lower Bounds for Learning Mixtures of Separated and Bounded Covariance
Gaussians},
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 = {2319--2349},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/diakonikolas23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DiakonikolasKPZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DiakonikolasKTZ23,
author = {Ilias Diakonikolas and
Vasilis Kontonis and
Christos Tzamos and
Nikos Zarifis},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Self-Directed Linear Classification},
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 = {2919--2947},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/diakonikolas23c.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DiakonikolasKTZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Dong023,
author = {Kefan Dong and
Tengyu Ma},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Toward L{\_}{\(\infty\)}Recovery of Nonlinear Functions: {A} Polynomial
Sample Complexity Bound for Gaussian Random Fields},
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 = {2877--2918},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/dong23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Dong023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DworkLLT23,
author = {Cynthia Dwork and
Daniel Lee and
Huijia Lin and
Pranay Tankala},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {From Pseudorandomness to Multi-Group Fairness and Back},
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 = {3566--3614},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/dwork23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DworkLLT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FanL23,
author = {Zhiyuan Fan and
Jian Li},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Efficient Algorithms for Sparse Moment Problems without Separation},
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 = {3510--3565},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/fan23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FanL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FanYC23,
author = {Jiaojiao Fan and
Bo Yuan and
Yongxin Chen},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Improved dimension dependence of a proximal algorithm for sampling},
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 = {1473--1521},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/fan23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FanYC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FaradonbehF23,
author = {Mohamad Kazem Shirani Faradonbeh and
Mohamad Sadegh Shirani Faradonbeh},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Online Reinforcement Learning in Stochastic Continuous-Time Systems},
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 = {612--656},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/shirani-faradonbeh23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FaradonbehF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FawRCS23,
author = {Matthew Faw and
Litu Rout and
Constantine Caramanis and
Sanjay Shakkottai},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Beyond Uniform Smoothness: {A} Stopped Analysis of Adaptive {SGD}},
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 = {89--160},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/faw23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FawRCS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FawziFGO23,
author = {Omar Fawzi and
Nicolas Flammarion and
Aur{\'{e}}lien Garivier and
Aadil Oufkir},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Quantum Channel Certification with Incoherent Measurements},
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 = {1822--1884},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/fawzi23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FawziFGO23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FikiorisT23,
author = {Giannis Fikioris and
{\'{E}}va Tardos},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Approximately Stationary Bandits with Knapsacks},
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 = {3758--3782},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/fikioris23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FikiorisT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FilmusHMM23,
author = {Yuval Filmus and
Steve Hanneke and
Idan Mehalel and
Shay Moran},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Optimal Prediction Using Expert Advice and Randomized Littlestone
Dimension},
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 = {773--836},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/filmus23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FilmusHMM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterFGR23,
author = {Dean Foster and
Dylan J. Foster and
Noah Golowich and
Alexander Rakhlin},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {On the Complexity of Multi-Agent Decision Making: From Learning in
Games to Partial Monitoring},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {2678--2792},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/foster23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FosterFGR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterGH23,
author = {Dylan J. Foster and
Noah Golowich and
Yanjun Han},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Tight Guarantees for Interactive Decision Making with the Decision-Estimation
Coefficient},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {3969--4043},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/foster23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FosterGH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FreiVBS23,
author = {Spencer Frei and
Gal Vardi and
Peter L. Bartlett and
Nathan Srebro},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Benign Overfitting in Linear Classifiers and Leaky ReLU Networks from
{KKT} Conditions for Margin Maximization},
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 = {3173--3228},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/frei23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FreiVBS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GamarnikK0X23,
author = {David Gamarnik and
Eren C. Kizildag and
Will Perkins and
Changji Xu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Geometric Barriers for Stable and Online Algorithms for Discrepancy
Minimization},
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 = {3231--3263},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/gamarnik23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GamarnikK0X23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GaneshTU23,
author = {Arun Ganesh and
Abhradeep Thakurta and
Jalaj Upadhyay},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Universality of Langevin Diffusion for Private Optimization, with
Applications to Sampling from Rashomon Sets},
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 = {1730--1773},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/ganesh23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GaneshTU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GarberK23,
author = {Dan Garber and
Ben Kretzu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Projection-free Online Exp-concave Optimization},
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 = {1259--1284},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/garber23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GarberK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GaudioJ23,
author = {Julia Gaudio and
Nirmit Joshi},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Community Detection in the Hypergraph {SBM:} Optimal Recovery Given
the Similarity Matrix},
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 = {469--510},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/gaudio23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GaudioJ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GerberHP23,
author = {Patrik R. Gerber and
Yanjun Han and
Yury Polyanskiy},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Minimax optimal testing by classification},
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 = {5395--5432},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/gerber23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GerberHP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GhaziK0MSZ23,
author = {Badih Ghazi and
Pritish Kamath and
Ravi Kumar and
Pasin Manurangsi and
Ayush Sekhari and
Chiyuan Zhang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Ticketed Learning-Unlearning Schemes},
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 = {5110--5139},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/ghazi23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GhaziK0MSZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GiannouRP23,
author = {Angeliki Giannou and
Shashank Rajput and
Dimitris Papailiopoulos},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {The Expressive Power of Tuning Only the Normalization Layers},
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 = {4130--4131},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/giannou23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GiannouRP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GopiLLST23,
author = {Sivakanth Gopi and
Yin Tat Lee and
Daogao Liu and
Ruoqi Shen and
Kevin Tian},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean
Proximal Sampler},
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 = {2399--2439},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/gopi23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GopiLLST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GrecoNCD23,
author = {Giacomo Greco and
Maxence Noble and
Giovanni Conforti and
Alain Durmus},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Non-asymptotic convergence bounds for Sinkhorn iterates and their
gradients: a coupling approach},
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 = {716--746},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/greco23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GrecoNCD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GuP23,
author = {Yuzhou Gu and
Yury Polyanskiy},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Uniqueness of {BP} fixed point for the Potts model and applications
to community detection},
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 = {837--884},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/gu23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GuP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GuP23a,
author = {Yuzhou Gu and
Yury Polyanskiy},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Weak Recovery Threshold for the Hypergraph Stochastic Block Model},
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 = {885--920},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/gu23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GuP23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Guan0L23,
author = {Ziwei Guan and
Yi Zhou and
Yingbin Liang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Online Nonconvex Optimization with Limited Instantaneous Oracle Feedback},
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 = {3328--3355},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/guan23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Guan0L23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Hanna0F23,
author = {Osama A. Hanna and
Lin Yang and
Christina Fragouli},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Contexts can be Cheap: Solving Stochastic Contextual Bandits with
Linear Bandit Algorithms},
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 = {1791--1821},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/hanna23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Hanna0F23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Hanneke023,
author = {Steve Hanneke and
Liu Yang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Bandit Learnability can be Undecidable},
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 = {5813--5849},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/hanneke23d.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Hanneke023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HannekeKM23,
author = {Steve Hanneke and
Samory Kpotufe and
Yasaman Mahdaviyeh},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Limits of Model Selection under Transfer Learning},
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 = {5781--5812},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/hanneke23c.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HannekeKM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HannekeMRST23,
author = {Steve Hanneke and
Shay Moran and
Vinod Raman and
Unique Subedi and
Ambuj Tewari},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Multiclass Online Learning and Uniform Convergence},
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 = {5682--5696},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/hanneke23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HannekeMRST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HannekeMZ23,
author = {Steve Hanneke and
Shay Moran and
Qian Zhang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Universal Rates for Multiclass Learning},
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 = {5615--5681},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/hanneke23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HannekeMZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HartlineSLW23,
author = {Jason D. Hartline and
Liren Shan and
Yingkai Li and
Yifan Wu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Optimal Scoring Rules for Multi-dimensional Effort},
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 = {2624--2650},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/hartline23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HartlineSLW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HeVZ23,
author = {Yiyun He and
Roman Vershynin and
Yizhe Zhu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Algorithmically Effective Differentially Private Synthetic Data},
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 = {3941--3968},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/he23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HeVZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HoevenZL0C23,
author = {Dirk van der Hoeven and
Lukas Zierahn and
Tal Lancewicki and
Aviv Rosenberg and
Nicol{\`{o}} Cesa{-}Bianchi},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {A Unified Analysis of Nonstochastic Delayed Feedback for Combinatorial
Semi-Bandits, Linear Bandits, and MDPs},
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 = {1285--1321},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/hoeven23a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HoevenZL0C23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HollenderZ23,
author = {Alexandros Hollender and
Emmanouil Zampetakis},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {The Computational Complexity of Finding Stationary Points in Non-Convex
Optimization},
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 = {5571--5572},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/hollender23a.html},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HollenderZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HosseiniFHBE23,
author = {Alireza Mousavi Hosseini and
Tyler K. Farghly and
Ye He and
Krishna Balasubramanian and
Murat A. Erdogdu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Towards a Complete Analysis of Langevin Monte Carlo: Beyond Poincar{\'{e}}
Inequality},
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 = {1--35},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/mousavi-hosseini23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HosseiniFHBE23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HuWA23,
author = {Zihao Hu and
Guanghui Wang and
Jacob D. Abernethy},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Minimizing Dynamic Regret on Geodesic Metric Spaces},
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 = {4336--4383},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/hu23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HuWA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HuaDdS23,
author = {Yiding Hua and
Jingqiu Ding and
Tommaso d'Orsi and
David Steurer},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Reaching Kesten-Stigum Threshold in the Stochastic Block Model under
Node Corruptions},
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 = {4044--4071},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/hua23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HuaDdS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HuangLDG23,
author = {Kevin H. Huang and
Xing Liu and
Andrew B. Duncan and
Axel Gandy},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {A High-dimensional Convergence Theorem for U-statistics with Applications
to Kernel-based Testing},
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 = {3827--3918},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/huang23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HuangLDG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/IssaEG23,
author = {Ibrahim Issa and
Amedeo Roberto Esposito and
Michael Gastpar},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Asymptotically Optimal Generalization Error Bounds for Noisy, Iterative
Algorithms},
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 = {4952--4976},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/issa23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/IssaEG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ItoT23,
author = {Shinji Ito and
Kei Takemura},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Best-of-Three-Worlds Linear Bandit Algorithm with Variance-Adaptive
Regret Bounds},
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 = {2653--2677},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/ito23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ItoT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JanaPT023,
author = {Soham Jana and
Yury Polyanskiy and
Anzo Z. Teh and
Yihong Wu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Empirical Bayes via {ERM} and Rademacher complexities: the Poisson
model},
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 = {5199--5235},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/jana23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JanaPT023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JangJKO23,
author = {Kyoungseok Jang and
Kwang{-}Sung Jun and
Ilja Kuzborskij and
Francesco Orabona},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Tighter PAC-Bayes Bounds Through Coin-Betting},
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 = {2240--2264},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/jang23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JangJKO23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JiaP023,
author = {Zeyu Jia and
Yury Polyanskiy and
Yihong Wu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Entropic characterization of optimal rates for learning Gaussian mixtures},
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 = {4296--4335},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/jia23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JiaP023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JiangJM23,
author = {Ruichen Jiang and
Qiujiang Jin and
Aryan Mokhtari},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Online Learning Guided Curvature Approximation: {A} Quasi-Newton Method
with Global Non-Asymptotic Superlinear Convergence},
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 = {1962--1992},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/jiang23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JiangJM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JinMSS23,
author = {Yujia Jin and
Christopher Musco and
Aaron Sidford and
Apoorv Vikram Singh},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Moments, Random Walks, and Limits for Spectrum Approximation},
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 = {5373--5394},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/jin23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JinMSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JordanKLSZ23,
author = {Michael I. Jordan and
Guy Kornowski and
Tianyi Lin and
Ohad Shamir and
Manolis Zampetakis},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Deterministic Nonsmooth Nonconvex Optimization},
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 = {4570--4597},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/jordan23a.html},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JordanKLSZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KandirosDDC23,
author = {Anthimos Vardis Kandiros and
Constantinos Daskalakis and
Yuval Dagan and
Davin Choo},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Learning and Testing Latent-Tree Ising Models Efficiently},
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 = {1666--1729},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/kandiros23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KandirosDDC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KaneD23,
author = {Daniel Kane and
Ilias Diakonikolas},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points},
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 = {3014--3028},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/kane23a.html},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KaneD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kelner0LST23,
author = {Jonathan A. Kelner and
Jerry Li and
Allen Liu and
Aaron Sidford and
Kevin Tian},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Semi-Random Sparse Recovery in Nearly-Linear Time},
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 = {2352--2398},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/kelner23a.html},
timestamp = {Sat, 03 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Kelner0LST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KleinbergLST23,
author = {Bobby Kleinberg and
Renato Paes Leme and
Jon Schneider and
Yifeng Teng},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {U-Calibration: Forecasting for an Unknown Agent},
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 = {5143--5145},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/kleinberg23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KleinbergLST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KongZ023,
author = {Fang Kong and
Canzhe Zhao and
Shuai Li},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Best-of-three-worlds Analysis for Linear Bandits with Follow-the-regularized-leader
Algorithm},
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 = {657--673},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/kong23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KongZ023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KookLSV23,
author = {Yunbum Kook and
Yin Tat Lee and
Ruoqi Shen and
Santosh S. Vempala},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Condition-number-independent Convergence Rate of Riemannian Hamiltonian
Monte Carlo with Numerical Integrators},
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 = {4504--4569},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/kook23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KookLSV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KothariVWX23,
author = {Pravesh Kothari and
Santosh S. Vempala and
Alexander S. Wein and
Jeff Xu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Is Planted Coloring Easier than Planted Clique?},
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 = {5343--5372},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/kothari23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KothariVWX23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KuditipudiDH23,
author = {Rohith Kuditipudi and
John C. Duchi and
Saminul Haque},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {A Pretty Fast Algorithm for Adaptive Private Mean Estimation},
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 = {2511--2551},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/kuditipudi23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KuditipudiDH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Larsen23,
author = {Kasper Green Larsen},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Bagging is an Optimal {PAC} Learner},
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 = {450--468},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/larsen23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Larsen23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Lattimore023,
author = {Tor Lattimore and
Andr{\'{a}}s Gy{\"{o}}rgy},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {A Second-Order Method for Stochastic Bandit Convex Optimisation},
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 = {2067--2094},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/lattimore23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Lattimore023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Lattimore23,
author = {Tor Lattimore},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {A Lower Bound for Linear and Kernel Regression with Adaptive Covariates},
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 = {2095--2113},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/lattimore23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Lattimore23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Lei23,
author = {Yunwen Lei},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Stability and Generalization of Stochastic Optimization with Nonconvex
and Nonsmooth Problems},
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 = {191--227},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/lei23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Lei23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiC23,
author = {Wenhao Li and
Ningyuan Chen},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Allocating Divisible Resources on Arms with Unknown and Random Rewards},
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 = {2350--2351},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/li23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LiC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiLW23,
author = {Yi Li and
Honghao Lin and
David P. Woodruff},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {{\(\mathscr{l}\)}\({}_{\mbox{p}}\)-Regression in the Arbitrary Partition
Model of Communication},
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 = {4902--4928},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/li23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LiLW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Liu23,
author = {Weiwei Liu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Improved Bounds for Multi-task Learning with Trace Norm Regularization},
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 = {700--714},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/liu23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Liu23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiuBN23,
author = {Shuyu Liu and
Florentina Bunea and
Jonathan Niles{-}Weed},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Asymptotic confidence sets for random linear programs},
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 = {3919--3940},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/liu23d.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LiuBN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiuMKLWS23,
author = {Sihan Liu and
Gaurav Mahajan and
Daniel Kane and
Shachar Lovett and
Gell{\'{e}}rt Weisz and
Csaba Szepesv{\'{a}}ri},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Exponential Hardness of Reinforcement Learning with Linear Function
Approximation},
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 = {1588--1617},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/liu23b.html},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LiuMKLWS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LiuZZ23,
author = {Zijian Liu and
Jiawei Zhang and
Zhengyuan Zhou},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Breaking the Lower Bound with (Little) Structure: Acceleration in
Non-Convex Stochastic Optimization with Heavy-Tailed Noise},
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 = {2266--2290},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/liu23c.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LiuZZ23.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 = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MahajanKKZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MangoubiV23,
author = {Oren Mangoubi and
Nisheeth K. Vishnoi},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex
Gaussian Perturbations},
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 = {1522--1587},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/mangoubi23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MangoubiV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ManojS23,
author = {Naren Sarayu Manoj and
Nathan Srebro},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Shortest Program Interpolation Learning},
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 = {4881--4901},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/manoj23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ManojS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MaoWZ23,
author = {Cheng Mao and
Alexander S. Wein and
Shenduo Zhang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Detection-Recovery Gap for Planted Dense Cycles},
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 = {2440--2481},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/mao23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MaoWZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MarjaniTK23,
author = {Aymen Al Marjani and
Andrea Tirinzoni and
Emilie Kaufmann},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Active Coverage for {PAC} Reinforcement Learning},
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 = {5044--5109},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/al-marjani23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MarjaniTK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Martinez-RubioP23,
author = {David Mart{\'{\i}}nez{-}Rubio and
Sebastian Pokutta},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Accelerated Riemannian Optimization: Handling Constraints with a Prox
to Bound Geometric Penalties},
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 = {359--393},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/martinez-rubio23a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Martinez-RubioP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Martinez-RubioW23,
author = {David Mart{\'{\i}}nez{-}Rubio and
Elias Samuel Wirth and
Sebastian Pokutta},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Accelerated and Sparse Algorithms for Approximate Personalized PageRank
and Beyond},
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 = {2852--2876},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/martinez-rubio23b.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Martinez-RubioW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MhammediG23,
author = {Zakaria Mhammedi and
Khashayar Gatmiry},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Quasi-Newton Steps for Efficient Online Exp-Concave Optimization},
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 = {4473--4503},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/mhammedi23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MhammediG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Minsker23,
author = {Stanislav Minsker},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Efficient median of means estimator},
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 = {5925--5933},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/minsker23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Minsker23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MoranSTY23,
author = {Shay Moran and
Ohad Sharon and
Iska Tsubari and
Sivan Yosebashvili},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {List Online Classification},
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 = {1885--1913},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/moran23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MoranSTY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MosselNSSZ23,
author = {Elchanan Mossel and
Jonathan Niles{-}Weed and
Youngtak Sohn and
Nike Sun and
Ilias Zadik},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Sharp thresholds in inference of planted subgraphs},
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 = {5573--5577},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/mossel23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MosselNSSZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MourtadaVZ23,
author = {Jaouad Mourtada and
Tomas Vaskevicius and
Nikita Zhivotovskiy},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Local Risk Bounds for Statistical Aggregation},
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 = {5697--5698},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/mourtada23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MourtadaVZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MuthukumarS23,
author = {Ramchandran Muthukumar and
Jeremias Sulam},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Sparsity-aware generalization theory for deep neural networks},
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 = {5311--5342},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/muthukumar23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MuthukumarS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MutrejaS23,
author = {Saachi Mutreja and
Jonathan Shafer},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {{PAC} Verification of Statistical Algorithms},
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 = {5021--5043},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/mutreja23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MutrejaS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Novikov23,
author = {Gleb Novikov},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Sparse {PCA} Beyond Covariance Thresholding},
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 = {4737--4776},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/novikov23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Novikov23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ParulekarCSMS23,
author = {Advait Parulekar and
Liam Collins and
Karthikeyan Shanmugam and
Aryan Mokhtari and
Sanjay Shakkottai},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {InfoNCE Loss Provably Learns Cluster-Preserving Representations},
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 = {1914--1961},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/parulekar23a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ParulekarCSMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PensiaAJL23,
author = {Ankit Pensia and
Amir{-}Reza Asadi and
Varun S. Jog and
Po{-}Ling Loh},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Simple Binary Hypothesis Testing under Local Differential Privacy
and Communication Constraints},
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 = {3229--3230},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/pensia23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/PensiaAJL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Pillaud-VivienB23,
author = {Loucas Pillaud{-}Vivien and
Francis R. Bach},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Kernelized Diffusion Maps},
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 = {5236--5259},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/pillaud-vivien23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Pillaud-VivienB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PotechinTVW23,
author = {Aaron Potechin and
Paxton M. Turner and
Prayaag Venkat and
Alexander S. Wein},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Near-optimal fitting of ellipsoids to random points},
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 = {4235--4295},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/potechin23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/PotechinTVW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PuchkinZ23,
author = {Nikita Puchkin and
Nikita Zhivotovskiy},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Exploring Local Norms in Exp-concave Statistical Learning},
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 = {1993--2013},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/puchkin23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/PuchkinZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ReidV23,
author = {Mirabel E. Reid and
Santosh S. Vempala},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {The k-Cap Process on Geometric Random Graphs},
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 = {3469--3509},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/reid23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ReidV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RoseKRS23,
author = {Valentino Delle Rose and
Alexander Kozachinskiy and
Crist{\'{o}}bal Rojas and
Tomasz Steifer},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Find a witness or shatter: the landscape of computable {PAC} learning},
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 = {511--524},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/delle-rose23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/RoseKRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SachsEHKS23,
author = {Sarah Sachs and
Tim van Erven and
Liam Hodgkinson and
Rajiv Khanna and
Umut Simsekli},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Generalization Guarantees via Algorithm-dependent Rademacher Complexity},
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 = {4863--4880},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/sachs23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/SachsEHKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SchechtmanTMM23,
author = {Sholom Schechtman and
Daniil Tiapkin and
Michael Muehlebach and
{\'{E}}ric Moulines},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Orthogonal Directions Constrained Gradient Method: from non-linear
equality constraints to Stiefel manifold},
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 = {1228--1258},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/schechtman23a.html},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/SchechtmanTMM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Simchowitz0Z23,
author = {Max Simchowitz and
Abhishek Gupta and
Kaiqing Zhang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Tackling Combinatorial Distribution Shift: {A} Matrix Completion Perspective},
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 = {3356--3468},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/simchowitz23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Simchowitz0Z23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SlivkinsSF23,
author = {Aleksandrs Slivkins and
Karthik Abinav Sankararaman and
Dylan J. Foster},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Contextual Bandits with Packing and Covering Constraints: {A} Modular
Lagrangian Approach via Regression},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {4633--4656},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/foster23c.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/SlivkinsSF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SoltanolkotabiS23,
author = {Mahdi Soltanolkotabi and
Dominik St{\"{o}}ger and
Changzhi Xie},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Implicit Balancing and Regularization: Generalization and Convergence
Guarantees for Overparameterized Asymmetric Matrix Sensing},
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 = {5140--5142},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/soltanolkotabi23a.html},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/SoltanolkotabiS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/TaiA23,
author = {Wai Ming Tai and
Bryon Aragam},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Tight Bounds on the Hardness of Learning Simple Nonparametric Mixtures},
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 = {2849},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/tai23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/TaiA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Tiegel23,
author = {Stefan Tiegel},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice
Problems},
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 = {3029--3064},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/tiegel23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Tiegel23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/VladareanDJF23,
author = {Maria{-}Luiza Vladarean and
Nikita Doikov and
Martin Jaggi and
Nicolas Flammarion},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Linearization Algorithms for Fully Composite Optimization},
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 = {3669--3695},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/vladarean23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/VladareanDJF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WagenmakerF23,
author = {Andrew J. Wagenmaker and
Dylan J. Foster},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Instance-Optimality in Interactive Decision Making: Toward a Non-Asymptotic
Theory},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {1322--1472},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/wagenmaker23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WagenmakerF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Wan0S23,
author = {Yuanyu Wan and
Lijun Zhang and
Mingli Song},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Improved Dynamic Regret for Online Frank-Wolfe},
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 = {3304--3327},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/wan23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Wan0S23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WangL0023,
author = {Yuanhao Wang and
Qinghua Liu and
Yu Bai and
Chi Jin},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Breaking the Curse of Multiagency: Provably Efficient Decentralized
Multi-Agent {RL} with Function Approximation},
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 = {2793--2848},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/wang23b.html},
timestamp = {Tue, 29 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WangL0023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WangS23,
author = {Yutong Wang and
Clayton Scott},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {On Classification-Calibration of Gamma-Phi Losses},
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 = {4929--4951},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/wang23c.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WangS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WangZM023,
author = {Bohan Wang and
Huishuai Zhang and
Zhiming Ma and
Wei Chen},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Convergence of AdaGrad for Non-convex Objectives: Simple Proofs and
Relaxed Assumptions},
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 = {161--190},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/wang23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WangZM023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WarmuthA23,
author = {Manfred K. Warmuth and
Ehsan Amid},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Open Problem: Learning sparse linear concepts by priming the features},
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 = {5937--5942},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/warmuth23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WarmuthA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WuGS23,
author = {Changlong Wu and
Ananth Grama and
Wojciech Szpankowski},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Online Learning in Dynamically Changing Environments},
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 = {325--358},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/wu23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WuGS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WuZ23,
author = {Yuchen Wu and
Kangjie Zhou},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Lower Bounds for the Convergence of Tensor Power Iteration on Random
Overcomplete Models},
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 = {3783--3820},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/wu23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WuZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/X23,
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Preface},
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 = {i},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/neu23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/X23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/XuD23,
author = {Weihang Xu and
Simon S. Du},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Over-Parameterization Exponentially Slows Down Gradient Descent for
Learning a Single Neuron},
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 = {1155--1198},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/xu23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/XuD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/YouQWY23,
author = {Wei You and
Chao Qin and
Zihao Wang and
Shuoguang Yang},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Information-Directed Selection for Top-Two Algorithms},
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 = {2850--2851},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/you23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/YouQWY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/YuanFLWC23,
author = {Bo Yuan and
Jiaojiao Fan and
Jiaming Liang and
Andre Wibisono and
Yongxin Chen},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {On a Class of Gibbs Sampling over Networks},
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 = {5754--5780},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/yuan23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/YuanFLWC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/YueFL23,
author = {Pengyun Yue and
Cong Fang and
Zhouchen Lin},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {On the Lower Bound of Minimizing Polyak-{\L}ojasiewicz functions},
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 = {2948--2968},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/yue23a.html},
timestamp = {Mon, 06 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/YueFL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/YueYFL23,
author = {Pengyun Yue and
Long Yang and
Cong Fang and
Zhouchen Lin},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Zeroth-order Optimization with Weak Dimension Dependency},
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 = {4429--4472},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/yue23b.html},
timestamp = {Mon, 06 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/YueYFL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZhangCLBE23,
author = {Matthew Shunshi Zhang and
Sinho Chewi and
Mufan (Bill) Li and
Krishna Balasubramanian and
Murat A. Erdogdu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Improved Discretization Analysis for Underdamped Langevin Monte Carlo},
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 = {36--71},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/zhang23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ZhangCLBE23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZhangX23,
author = {Zihan Zhang and
Qiaomin Xie},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Sharper Model-free Reinforcement Learning for Average-reward Markov
Decision Processes},
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 = {5476--5477},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/zhang23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ZhangX23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZhaoHZZG23,
author = {Heyang Zhao and
Jiafan He and
Dongruo Zhou and
Tong Zhang and
Quanquan Gu},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Variance-Dependent Regret Bounds for Linear Bandits and Reinforcement
Learning: Adaptivity and Computational Efficiency},
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 = {4977--5020},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/zhao23a.html},
timestamp = {Mon, 11 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ZhaoHZZG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZhaoWL23,
author = {Xuyang Zhao and
Huiyuan Wang and
Wei Lin},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {The Aggregation-Heterogeneity Trade-off in Federated Learning},
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 = {5478--5502},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/zhao23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ZhaoWL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZhouC23,
author = {Doudou Zhou and
Hao Chen},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {A new ranking scheme for modern data and its application to two-sample
hypothesis testing},
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 = {3615--3668},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/zhou23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ZhouC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2023,
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/},
timestamp = {Wed, 06 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/2023.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-05-10 03:51 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:
