Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Haipeng Luo, Mengxiao Zhang, Peng Zhao 0006, Zhi-Hua Zhou |
Corralling a Larger Band of Bandits: A Case Study on Switching Regret for Linear Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3635-3684, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Shinji Ito, Taira Tsuchiya, Junya Honda |
Adversarially Robust Multi-Armed Bandit Algorithm with Variance-Dependent Regret Bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1421-1422, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Vincent Cohen-Addad, Frederik Mallmann-Trenn, David Saulpic |
Community Recovery in the Degree-Heterogeneous Stochastic Block Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1662-1692, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Xiyang Liu, Weihao Kong, Sewoong Oh |
Differential privacy and robust statistics in high dimensions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1167-1246, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Yingli Ran, Zhao Zhang 0002, Shaojie Tang 0001 |
Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3490-3502, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Peter L. Bartlett, Piotr Indyk, Tal Wagner |
Generalization Bounds for Data-Driven Numerical Linear Algebra. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2013-2040, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Wei Huang, Richard Combes, Cindy Trinh |
Towards Optimal Algorithms for Multi-Player Bandits without Collision Sensing Information. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1990-2012, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Sinho Chewi, Patrik R. Gerber, Chen Lu 0002, Thibaut Le Gouic, Philippe Rigollet |
The query complexity of sampling from strongly log-concave distributions in one dimension. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2041-2059, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Simon Buchholz |
Kernel interpolation in Sobolev spaces is not consistent in low dimensions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3410-3440, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Daniel Freund 0001, Thodoris Lykouris, Wentao Weng |
Efficient decentralized multi-agent learning in asymmetric queuing systems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4080-4084, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Yonathan Efroni, Dylan J. Foster, Dipendra Misra, Akshay Krishnamurthy, John Langford 0001 |
Sample-Efficient Reinforcement Learning in the Presence of Exogenous Information. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5062-5127, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Ahmet Alacaoglu, Yura Malitsky |
Stochastic Variance Reduction for Variational Inequality Methods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 778-816, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Adam Block, Yuval Dagan, Noah Golowich, Alexander Rakhlin |
Smoothed Online Learning is as Easy as Statistical Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1716-1786, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Julian Zimmert, Tor Lattimore |
Return of the bias: Almost minimax optimal high probability bounds for adversarial linear bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3285-3312, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Hassan Ashtiani, Christopher Liaw |
Private and polynomial time algorithms for learning Gaussians and beyond. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1075-1076, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Aditya Varre, Nicolas Flammarion |
Accelerated SGD for Non-Strongly-Convex Least Squares. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2062-2126, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Simina Brânzei, Jiawei Li |
The Query Complexity of Local Search and Brouwer in Rounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5128-5145, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Wenhao Zhan, Baihe Huang, Audrey Huang, Nan Jiang 0008, Jason D. Lee |
Offline Reinforcement Learning with Realizability and Single-policy Concentrability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2730-2775, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Shyam Narayanan |
Private High-Dimensional Hypothesis Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3979-4027, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Prateek Varshney, Abhradeep Thakurta, Prateek Jain 0002 |
(Nearly) Optimal Private Linear Regression for Sub-Gaussian Data via Adaptive Clipping. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1126-1166, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Laura Tinsi, Arnak S. Dalalyan |
Risk bounds for aggregated shallow neural networks using Gaussian priors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 227-253, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi, Ziteng Sun |
The Role of Interactivity in Structured Estimation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1328-1355, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Blake E. Woodworth, Francis R. Bach, Alessandro Rudi |
Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4620-4642, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan |
Strategizing against Learners in Bayesian Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5221-5252, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Eric Balkanski, Oussama Hanguir, Shatian Wang |
Learning Low Degree Hypergraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 419-420, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Theophile Thiery, Justin Ward |
Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3605-3634, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Elad Romanov, Tamir Bendory, Or Ordentlich |
On the Role of Channel Capacity in Learning Gaussian Mixture Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4110-4159, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Pierre C. Bellec, Yiwei Shen |
Derivatives and residual distribution of regularized M-estimators with application to adaptive tuning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1912-1947, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Lang Liu, Carlos Cinelli, Zaïd Harchaoui |
Orthogonal Statistical Learning with Self-Concordant Loss. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5253-5277, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Ohad Shamir |
The Implicit Bias of Benign Overfitting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 448-478, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Matan Schliserman, Tomer Koren |
Stability vs Implicit Bias of Gradient Methods on Separable Data and Beyond. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3380-3394, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Chris Junchi Li, Wenlong Mou, Martin J. Wainwright, Michael I. Jordan |
ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 909-981, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Daniel J. Hsu, Clayton Hendrick Sanford, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis |
Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 283-312, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Zihan Zhang, Xiangyang Ji, Simon S. Du |
Horizon-Free Reinforcement Learning in Polynomial Time: the Power of Stationary Policies. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3858-3904, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel Kane 0001 |
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4258-4282, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Tor Lattimore |
Minimax Regret for Partial Monitoring: Infinite Outcomes and Rustichini's Regret. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1547-1575, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Sepehr Assadi, Vaggos Chatziafratis, Jakub Lacki, Vahab Mirrokni, Chen Wang 0027 |
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4643-4702, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar |
Exact Community Recovery in Correlated Stochastic Block Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2183-2241, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Gavin Brown 0003, Mark Bun, Adam D. Smith |
Strong Memory Lower Bounds for Learning Natural Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4989-5029, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Ingvar M. Ziemann, Henrik Sandberg, Nikolai Matni |
Single Trajectory Nonparametric Learning of Nonlinear Dynamics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3333-3364, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Dan Tsir Cohen, Aryeh Kontorovich |
Learning with metric losses. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 662-700, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Anastasios Tsiamis, Ingvar M. Ziemann, Manfred Morari, Nikolai Matni, George J. Pappas |
Learning to Control Linear Systems can be Hard. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3820-3857, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Clément L. Canonne, Ayush Jain 0001, Gautam Kamath 0001, Jerry Li 0001 |
The Price of Tolerance in Distribution Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 573-624, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Sinho Chewi, Murat A. Erdogdu, Mufan (Bill) Li, Ruoqi Shen, Shunshi Zhang 0001 |
Analysis of Langevin Monte Carlo from Poincare to Log-Sobolev. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1-2, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Jack J. Mayo, Hédi Hadiji, Tim van Erven |
Scale-free Unconstrained Online Learning for Curved Losses. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4464-4497, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Andrea Montanari, Basil Saeed |
Universality of empirical risk minimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4310-4312, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas |
Robust Sparse Mean Estimation via Sum of Squares. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4703-4763, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Adam Klukowski |
Rate of Convergence of Polynomial Networks to Gaussian Processes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 701-722, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Daogao Liu |
Better Private Algorithms for Correlation Clustering. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5391-5412, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Tomer Berg, Or Ordentlich, Ofer Shayevitz |
On The Memory Complexity of Uniformity Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3506-3523, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Spencer Frei, Niladri S. Chatterji, Peter L. Bartlett |
Benign Overfitting without Linearity: Neural Network Classifiers Trained by Gradient Descent for Noisy Linear Data. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2668-2703, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Tong Zhang 0001 |
Minimax Regret Optimization for Robust Machine Learning under Distribution Shift. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2704-2729, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Renato Paes Leme, Chara Podimata, Jon Schneider |
Corruption-Robust Contextual Search through Density Updates. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3504-3505, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Rentian Yao, Xiaohui Chen, Yun Yang |
Mean-field nonparametric estimation of interacting particle systems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2242-2275, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Etienne Boursier, Mikhail Konobeev, Nicolas Flammarion |
Trace norm regularization for multi-task learning with scarce data. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1303-1327, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Liyu Chen, Haipeng Luo, Aviv Rosenberg 0002 |
Policy Optimization for Stochastic Shortest Path. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 982-1046, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Max Hahn-Klimroth, Noëla Müller |
Near optimal efficient decoding from pooled data. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3395-3409, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Buddhima Gamlath, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson |
Approximate Cluster Recovery from Noisy Labels. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1463-1509, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Jikai Jin, Suvrit Sra |
Understanding Riemannian Acceleration via a Proximal Extragradient Framework. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2924-2962, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Tong Zhang 0001 |
Non-Linear Reinforcement Learning in Large Action Spaces: Structural Conditions and Sample-efficiency of Posterior Sampling. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2776-2814, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Jibang Wu, Haifeng Xu, Fan Yao |
Multi-Agent Learning for Iterative Dominance Elimination: Formal Barriers and New Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 543, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu 0001, David Steurer, Stefan Tiegel |
Fast algorithm for overcomplete order-3 tensor decomposition. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3741-3799, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Jun Liu 0015, Ye Yuan 0002 |
On Almost Sure Convergence Rates of Stochastic Gradient Methods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2963-2983, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel Kane 0001 |
Non-Gaussian Component Analysis via Lattice Basis Reduction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4535-4547, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Yuval Dagan, Gil Kur |
A bounded-noise mechanism for differential privacy. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 625-661, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Xizhi Liu, Sayan Mukherjee 0006 |
Tight query complexity bounds for learning graph partitions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 167-181, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Simon Weissmann, Ashia Wilson, Jakob Zech |
Multilevel Optimization for Inverse Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5489-5524, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Boris Muzellec, Kanji Sato, Mathurin Massias, Taiji Suzuki |
Dimension-free convergence rates for gradient Langevin dynamics in RKHS. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1356-1420, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Itay Evron, Edward Moroshko, Rachel A. Ward, Nathan Srebro, Daniel Soudry |
How catastrophic can catastrophic forgetting be in linear regression? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4028-4079, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Gautam Kamath 0001, Argyris Mouzakis, Vikrant Singhal, Thomas Steinke 0002, Jonathan R. Ullman |
A Private and Computationally-Efficient Estimator for Unbounded Gaussians. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 544-572, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Dhruv Malik, Yuanzhi Li, Aarti Singh |
Complete Policy Regret Bounds for Tallying Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5146-5174, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Haipeng Luo, Mengxiao Zhang, Peng Zhao 0006 |
Adaptive Bandit Convex Optimization with Heterogeneous Curvature. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1576-1612, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Gaspard Beugnot, Julien Mairal, Alessandro Rudi |
On the Benefits of Large Learning Rates for Kernel Methods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 254-282, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Krishna Balasubramanian, Sinho Chewi, Murat A. Erdogdu, Adil Salim, Shunshi Zhang 0001 |
Towards a Theory of Non-Log-Concave Sampling: First-Order Stationarity Guarantees for Langevin Monte Carlo. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2896-2923, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Gal Vardi, Gilad Yehudai, Ohad Shamir |
Width is Less Important than Depth in ReLU Neural Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1249-1281, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Christopher Criscitiello, Nicolas Boumal |
Negative curvature obstructs acceleration for strongly geodesically convex optimization, even with exact first-order oracles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 496-542, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Taylan Kargin, Sahin Lale, Kamyar Azizzadenesheli, Animashree Anandkumar, Babak Hassibi |
Thompson Sampling Achieves $\tilde{O}(\sqrt{T})$ Regret in Linear Quadratic Control. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3235-3284, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Chen Cheng, John C. Duchi, Rohith Kuditipudi |
Memorize to generalize: on the necessity of interpolation in high dimensional linear regression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5528-5560, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Hongjie Chen, Tommaso d'Orsi |
On the well-spread property and its relation to linear regression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3905-3935, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright, Peter L. Bartlett |
Optimal and instance-dependent guarantees for Markovian linear stochastic approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2060-2061, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Enrique B. Nueve, Rafael M. Frongillo, Jessica Finocchiaro |
The Structured Abstain Problem and the Lovász Hinge. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3718-3740, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Asaf B. Cassel, Alon Cohen, Tomer Koren |
Efficient Online Linear Control with Stochastic Convex Costs and Unknown Dynamics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3589-3604, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Moïse Blanchard |
Universal Online Learning: an Optimistically Universal Learning Rule. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1077-1125, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Guy Blanc, Jane Lange, Ali Malik, Li-Yang Tan |
On the power of adaptivity in statistical adversaries. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5030-5061, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Zadik, Min Jae Song, Alexander S. Wein, Joan Bruna |
Lattice-Based Methods Surpass Sum-of-Squares in Clustering. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1247-1248, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Chirag Gupta, Aaditya Ramdas |
Faster online calibration without randomization: interval forecasts and the power of two choices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4283-4309, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Max Hopkins, Daniel M. Kane, Shachar Lovett, Gaurav Mahajan |
Realizable Learning is All You Need. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3015-3069, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Sitan Chen, Jerry Li 0001, Ryan O'Donnell |
Toward Instance-Optimal State Certification With Incoherent Measurements. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2541-2596, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Jennifer Tang |
Minimax Regret on Patterns Using Kullback-Leibler Divergence Covering. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3095-3112, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Max Dabagia, Santosh S. Vempala, Christos H. Papadimitriou |
Assemblies of neurons learn to classify well-separated distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3685-3717, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Zakaria Mhammedi |
Efficient Projection-Free Online Convex Optimization with Membership Oracle. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 5314-5390, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Tristan Milne, Adrian I. Nachman |
Wasserstein GANs with Gradient Penalty Compute Congested Transport. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 103-129, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Moïse Blanchard, Romain Cosson |
Universal Online Learning with Bounded Loss: Reduction to Binary Classification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 479-495, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Zebang Shen, Zhenfu Wang, Satyen Kale, Alejandro Ribeiro, Amin Karbasi, Hamed Hassani |
Self-Consistency of the Fokker Planck Equation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 817-841, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Meena Jagadeesan, Ilya P. Razenshteyn, Suriya Gunasekar |
Inductive Bias of Multi-Channel Linear Convolutional Networks with Bounded Weight Norm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 2276-2325, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Shivam Gupta 0002, Eric Price 0001 |
Sharp Constants in Uniformity Testing via the Huber Statistic. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 3113-3192, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Julian Zimmert, Naman Agarwal, Satyen Kale |
Pushing the Efficiency-Regret Pareto Frontier for Online Learning of Portfolios and Quantum States. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 182-226, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Po-Ling Loh, Maxim Raginsky (eds.) |
Conference on Learning Theory, 2-5 July 2022, London, UK. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![PMLR The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Erwin Bolthausen, Shuta Nakajima, Nike Sun, Changji Xu |
Gardner formula for Ising perceptron models at small densities. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 1787-1911, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|
1 | Milad Sefidgaran, Amin Gohari, Gaël Richard, Umut Simsekli |
Rate-Distortion Theoretic Generalization Bounds for Stochastic Learning Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, 2-5 July 2022, London, UK., pp. 4416-4463, 2022, PMLR. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP BibTeX RDF |
|