Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Arpit Agarwal, Sanjeev Khanna, Prathamesh Patil |
A Sharp Memory-Regret Trade-off for Multi-Pass Streaming Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1423-1462, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Nazar Buzun, Nikolay Shvetsov, Dmitry V. Dylov |
Strong Gaussian Approximation for the Sum of Random Vectors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1693-1715, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Haoyu Wang, Yihong Wu 0001, Jiaming Xu, Israel Yolou |
Random Graph Matching in Geometric Models: the Case of Complete Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3441-3488, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Allen Liu, Mark Sellke |
The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3094, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Itay Safran, Jason D. Lee |
Optimization-Based Separations for Neural Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3-64, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Yeshwanth Cherapanamjeri, Nilesh Tripuraneni, Peter L. Bartlett, Michael I. Jordan |
Optimal Mean Estimation without a Variance. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 356-357, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Alexandru Damian, Jason D. Lee, Mahdi Soltanolkotabi |
Neural Networks can Learn Representations with Gradient Descent. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5413-5452, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Tom F. Sterkenburg |
On characterizations of learnability with computable learners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3365-3379, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie 0002 |
Hardness of Maximum Likelihood Learning of DPPs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3800-3819, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Jayadev Acharya, Ayush Jain 0001, Gautam Kamath 0001, Ananda Theertha Suresh, Huanyu Zhang |
Robust Estimation for Random Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 130-166, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin |
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3070-3093, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Emmanuel Abbe, Enric Boix Adserà, Theodor Misiakiewicz |
The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4782-4887, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Oren Mangoubi, Yikai Wu 0001, Satyen Kale, Abhradeep Thakurta, Nisheeth K. Vishnoi |
Private Matrix Approximation and Geometry of Unitary Orbits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3547-3588, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Nima Anari, Thuy-Duong Vuong |
From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5596-5618, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Frederic Koehler, Holden Lee, Andrej Risteski |
Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4945-4988, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Wenxuan Guo, YoonHaeng Hur, Tengyuan Liang, Chris Ryan |
Online Learning to Transport via the Minimal Selection Principle. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4085-4109, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Joe Suk, Samory Kpotufe |
Tracking Most Significant Arm Switches in Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2160-2182, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao |
Low-Degree Multicalibration. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3193-3234, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Rajai Nasser, Stefan Tiegel |
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1047-1074, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Qinghua Liu, Alan Chung, Csaba Szepesvári, Chi Jin 0001 |
When Is Partially Observable Reinforcement Learning Not Scary? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5175-5220, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Eugenio Clerico, Amitis Shidani, George Deligiannidis, Arnaud Doucet |
Chained generalisation bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4212-4257, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Mohammad Reza Karimi, Ya-Ping Hsieh, Panayotis Mertikopoulos, Andreas Krause 0001 |
The Dynamics of Riemannian Robbins-Monro Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3503, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Matus Telgarsky |
Stochastic linear optimization never overfits with quadratically-bounded losses on general data. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5453-5488, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Olivier Bousquet, Amit Daniely, Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer |
Monotone Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 842-866, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4313-4361, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Noah Golowich, Ankur Moitra |
Can Q-learning be Improved with Advice? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4548-4619, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Yujia Jin, Aaron Sidford, Kevin Tian |
Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4362-4415, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Yu-Guan Hsieh, Kimon Antonakopoulos, Panayotis Mertikopoulos |
Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2388-2422, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Tomer Berg, Or Ordentlich, Ofer Shayevitz |
Deterministic Finite-Memory Bias Estimation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 566-585, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Tianyuan Jin, Pan Xu 0002, Xiaokui Xiao, Quanquan Gu |
Double Explore-then-Commit: Asymptotic Optimality and Beyond. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2584-2633, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Shubhada Agrawal, Sandeep Juneja 0001, Wouter M. Koolen |
Regret Minimization in Heavy-Tailed Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 26-62, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Song Mei, Theodor Misiakiewicz, Andrea Montanari |
Learning with invariances in random features and kernel models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3351-3418, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Chenghao Guo, Zhiyi Huang 0002, Zhihao Gavin Tang, Xinzhi Zhang 0002 |
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2248-2288, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov |
Random Graph Matching with Improved Noise Robustness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3296-3329, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Mathieu Even, Laurent Massoulié |
Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1847-1886, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Gellért Weisz, Philip Amortila, Barnabás Janzer, Yasin Abbasi-Yadkori, Nan Jiang 0008, Csaba Szepesvári |
On Query-efficient Planning in MDPs under Linear Realizability of the Optimal State-value Function. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4355-4385, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Omar Montasser, Steve Hanneke, Nathan Srebro |
Adversarially Robust Learning with Unknown Perturbation Sets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3452-3482, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Amit Daniely, Gal Vardi |
From Local Pseudorandom Generators to Hardness of Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1358-1394, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Gal Vardi, Ohad Shamir |
Implicit Regularization in ReLU Networks with the Square Loss. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4224-4258, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Dan Garber, Noam Wolf |
Frank-Wolfe with a Nearest Extreme Point Oracle. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2103-2132, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Daniel Hsu 0001, Clayton Sanford, Rocco A. Servedio, Emmanouil V. Vlatakis-Gkaragkounis |
On the Approximation Power of Two-Layer Networks of Random ReLUs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2423-2461, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Ronen Eldan, Dan Mikulincer, Tselil Schramm |
Non-asymptotic approximations of neural networks by Gaussian processes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1754-1775, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Sattar Vakili, Jonathan Scarlett, Tara Javidi |
Open Problem: Tight Online Confidence Intervals for RKHS Elements. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4647-4652, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Tim van Erven, Sarah Sachs, Wouter M. Koolen, Wojciech Kotlowski |
Robust Online Convex Optimization in the Presence of Outliers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4174-4194, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Gil Kur, Alexander Rakhlin |
On the Minimal Error of Empirical Risk Minimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2849-2852, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Sejun Park, Jaeho Lee 0001, Chulhee Yun, Jinwoo Shin |
Provable Memorization via Deep Neural Networks using Sub-linear Parameters. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3627-3661, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Raaz Dwivedi, Lester Mackey |
Kernel Thinning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1753, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Chen-Yu Wei, Chung-Wei Lee, Mengxiao Zhang, Haipeng Luo |
Last-iterate Convergence of Decentralized Optimistic Gradient Descent/Ascent in Infinite-horizon Competitive Markov Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4259-4299, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Dongruo Zhou, Quanquan Gu, Csaba Szepesvári |
Nearly Minimax Optimal Reinforcement Learning for Linear Mixture Markov Decision Processes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4532-4576, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Chris Junchi Li, Michael I. Jordan |
Stochastic Approximation for Online Tensorial Independent Component Analysis. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3051-3106, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Vivien A. Cabannes, Francis R. Bach, Alessandro Rudi |
Fast Rates for Structured Prediction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 823-865, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Dmitriy Kunisky |
Hypothesis testing with low-degree polynomials in the Morris class of exponential families. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2822-2848, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Adrien Vacher, Boris Muzellec, Alessandro Rudi, Francis R. Bach, François-Xavier Vialard |
A Dimension-free Computational Upper-bound for Smooth Optimal Transport Estimation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4143-4173, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Uri Sherman, Tomer Koren |
Lazy OCO: Online Convex Optimization on a Switching Budget. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3972-3988, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Jonathan Niles-Weed, Ilias Zadik |
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3546-3547, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Matthew S. Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li 0001, Tselil Schramm |
Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 774, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Xavier Fontaine, Valentin De Bortoli, Alain Durmus |
Convergence rates and approximation results for SGD and its continuous-time counterpart. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1965-2058, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Thodoris Lykouris, Max Simchowitz, Alex Slivkins, Wen Sun |
Corruption-robust exploration in episodic reinforcement learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3242-3245, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Hossein Esfandiari, Amin Karbasi, Vahab S. Mirrokni |
Adaptivity in Adaptive Submodularity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1823-1846, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Max Hopkins, Daniel Kane 0001, Shachar Lovett, Michal Moshkovitz |
Bounded Memory Active Learning through Enriched Queries. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2358-2387, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane |
The Sample Complexity of Robust Covariance Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1511-1521, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Simina Brânzei, Yuval Peres |
Multiplayer Bandit Learning, from Competition to Cooperation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 679-723, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Othmane Sebbouh, Robert M. Gower, Aaron Defazio |
Almost sure convergence rates for Stochastic Gradient Descent and Stochastic Heavy Ball. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3935-3971, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Nikita Puchkin, Nikita Zhivotovskiy |
Exponential savings in agnostic active learning through abstention. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3806-3832, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford |
Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 866-882, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
Agnostic Proper Learning of Halfspaces under Gaussian Marginals. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1522-1551, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Peter Kairouz, Mónica Ribero Diaz, Keith Rush, Abhradeep Thakurta |
(Nearly) Dimension Independent Private ERM with AdaGrad Ratesvia Publicly Estimated Subspaces. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2717-2746, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Spencer Gordon, Bijan H. Mazaheri, Yuval Rabani, Leonard J. Schulman |
Source Identification for Mixtures of Product Distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2193-2216, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Courtney Paquette, Kiwon Lee, Fabian Pedregosa, Elliot Paquette |
SGD in the Large: Average-case Analysis, Asymptotics, and Stepsize Criticality. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3548-3626, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford |
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 93-158, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Mark Braverman, Gillat Kol, Shay Moran, Raghuvansh R. Saxena |
Near Optimal Distributed Learning of Halfspaces with Two Parties. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 724-758, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Fotis Iliopoulos, Ilias Zadik |
Group testing and local search: is there a computational-statistical gap? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2499-2551, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Shinji Ito |
Parameter-Free Multi-Armed Bandit Algorithms with Hybrid Data-Dependent Regret Bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2552-2583, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Liyu Chen, Haipeng Luo, Chen-Yu Wei |
Impossible Tuning Made Possible: A New Expert Algorithm and Its Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1216-1259, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Murat A. Erdogdu, Rasa Hosseinzadeh |
On the Convergence of Langevin Monte Carlo: The Interplay between Tail Growth and Smoothness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1776-1822, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Liyu Chen, Haipeng Luo, Chen-Yu Wei |
Minimax Regret for Stochastic Shortest Path with Adversarial Costs and Known Transition. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1180-1215, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis |
A Statistical Taylor Theorem and Extrapolation of Truncated Densities. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1395-1398, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Chulhee Yun, Suvrit Sra, Ali Jadbabaie |
Open Problem: Can Single-Shuffle SGD be Better than Reshuffling SGD and GD? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4653-4658, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein |
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 410-473, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Yuanzhi Li, Dheeraj M. Nagaraj |
A Law of Robustness for Two-Layers Neural Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 804-820, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Yichun Hu, Nathan Kallus, Masatoshi Uehara |
Fast Rates for the Regret of Offline Reinforcement Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2462, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Xinyi Chen, Elad Hazan |
Black-Box Control for Linear Dynamical Systems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1114-1143, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy |
Stochastic block model entropy and broadcasting on trees with survey. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1-25, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart, Yuxin Sun |
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1645-1682, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Rong Tang, Yun Yang |
On Empirical Bayes Variational Autoencoder: An Excess Risk Bound. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4068-4125, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Andrea Zanette, Ching-An Cheng, Alekh Agarwal |
Cautiously Optimistic Policy Optimization and Exploration with Linear Function Approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4473-4525, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen 0001, Aravindan Vijayaraghavan |
Adversarially Robust Low Dimensional Representations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 237-325, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Juan C. Perdomo, Max Simchowitz, Alekh Agarwal, Peter L. Bartlett |
Towards a Dimension-Free Understanding of Adaptive Linear Control. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3681-3770, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Chen-Yu Wei, Haipeng Luo |
Non-stationary Reinforcement Learning without Prior Knowledge: an Optimal Black-box Approach. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4300-4354, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Enayat Ullah, Tung Mai, Anup Rao 0002, Ryan A. Rossi, Raman Arora |
Machine Unlearning via Algorithmic Stability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4126-4142, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Romain Cosson, Devavrat Shah |
Quantifying Variational Approximation for Log-Partition Function. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1330-1357, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Johannes Kirschner, Tor Lattimore, Claire Vernade, Csaba Szepesvári |
Asymptotically Optimal Information-Directed Sampling. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2777-2821, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Alain Durmus, Eric Moulines, Alexey Naumov, Sergey Samsonov, Hoi-To Wai |
On the Stability of Random Matrix Product with Markovian Noise: Application to Linear Stochastic Approximation and TD Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1711-1752, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Mingda Qiao, Gregory Valiant |
Exponential Weights Algorithms for Selective Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3833-3858, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Antoine Bodin, Nicolas Macris |
Rank-one matrix estimation: analytic time evolution of gradient descent dynamics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 635-678, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Itay Safran, Gilad Yehudai, Ohad Shamir |
The Effects of Mild Over-parameterization on the Optimization Landscape of Shallow ReLU Neural Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3889-3934, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Chara Podimata, Alex Slivkins |
Adaptive Discretization for Adversarial Lipschitz Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3788-3805, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Thomas Budzinski, Mark Sellke |
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 821-822, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Peter Grünwald, Thomas Steinke 0002, Lydia Zakynthinou |
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2217-2247, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Russell Impagliazzo, Daniel M. Kane, Rex Lei, Jessica Sorrell, Christos Tzamos |
Boosting in the Presence of Massart Noise. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1585-1644, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|