Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Ilja Kuzborskij, Csaba Szepesvári |
Nonparametric Regression with Shallow Overparameterized Neural Networks Trained by GD with Early Stopping. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2853-2890, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Philippe Casgrain, Anastasis Kratsios |
Optimizing Optimizers: Regret-optimal gradient descent algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 883-926, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Zhiyan Ding, Qin Li 0007, Jianfeng Lu 0001, Stephen J. Wright 0001 |
Random Coordinate Langevin Monte Carlo. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1683-1710, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Sushant Agarwal, Nivasini Ananthakrishnan, Shai Ben-David, Tosca Lechner, Ruth Urner |
Open Problem: Are all VC-classes CPAC learnable? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4636-4641, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Ankur Moitra, Elchanan Mossel, Colin Sandon |
Learning to Sample from Censored Markov Random Fields. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3419-3451, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Huck Bennett, Anindya De, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis |
Reconstructing weighted voting schemes from partial information about their power indices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 500-565, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Cyrus Rashtchian, David P. Woodruff, Peng Ye 0005, Hanlin Zhu |
Average-Case Communication Complexity of Statistical Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3859-3886, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Idan Amir, Tomer Koren, Roi Livni |
SGD Generalizes Better Than GD (And Regularization Doesn't Help). ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 63-92, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Christopher Jung 0001, Changhwa Lee, Mallesh M. Pai, Aaron Roth 0001, Rakesh Vohra |
Moment Multicalibration for Uncertainty Estimation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2634-2678, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Luca Ganassali, Laurent Massoulié, Marc Lelarge |
Impossibility of Partial Recovery in the Graph Alignment Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2080-2102, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Arun Sai Suggala, Pradeep Ravikumar, Praneeth Netrapalli |
Efficient Bandit Convex Optimization: Beyond Linear Losses. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4008-4067, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Mo Zhou, Rong Ge 0001, Chi Jin 0001 |
A Local Convergence Theory for Mildly Over-Parameterized Two-Layer Neural Network. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4577-4632, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Haike Xu, Tengyu Ma 0001, Simon S. Du |
Fine-Grained Gap-Dependent Bounds for Tabular MDPs via Adaptive Multi-Step Bootstrap. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4438-4472, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Badih Ghazi, Ravi Kumar 0001, Pasin Manurangsi |
On Avoiding the Union Bound When Answering Multiple Differentially Private Queries. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2133-2146, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Michal Derezinski, Zhenyu Liao 0001, Edgar Dobriban, Michael W. Mahoney |
Sparse sketches with small inversion bias. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1467-1510, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Anindya De, Rocco A. Servedio |
Weak learning convex sets under normal distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1399-1428, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Yulong Lu, Jianfeng Lu 0001, Min Wang |
A Priori Generalization Analysis of the Deep Ritz Method for Solving High Dimensional Elliptic Partial Differential Equations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3196-3241, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Niladri S. Chatterji, Philip M. Long, Peter L. Bartlett |
When does gradient descent with logistic loss interpolate using deep networks with smoothed ReLU activations? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 927-1027, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Blake E. Woodworth, Brian Bullins, Ohad Shamir, Nathan Srebro |
The Min-Max Complexity of Distributed Stochastic Convex Optimization with Intermittent Communication. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4386-4437, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Praneeth Kacham, David P. Woodruff |
Reduced-Rank Regression with Operator Norm Error. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2679-2716, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Raef Bassily, Cristóbal Guzmán, Anupama Nandi |
Non-Euclidean Differentially Private Stochastic Convex Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 474-499, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Pan Peng 0001, Jiapeng Zhang |
Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3662-3680, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Chicheng Zhang, Yinan Li |
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov Noise. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4526-4527, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Steve Hanneke |
Open Problem: Is There an Online Learning Algorithm That Learns Whenever Online Learning Is Possible? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4642-4646, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Eran Malach, Gilad Yehudai, Shai Shalev-Shwartz, Ohad Shamir |
The Connection Between Approximation, Depth Separation and Learnability in Neural Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3265-3295, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Steve Hanneke, Roi Livni, Shay Moran |
Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2289-2314, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Angeliki Giannou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos |
Survival of the strictest: Stable and unstable equilibria under regularized learning with partial information. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2147-2148, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Mikito Nanashima |
A Theory of Heuristic Learnability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3483-3525, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Cong Fang 0001, Jason D. Lee, Pengkun Yang, Tong Zhang 0001 |
Modeling from Features: a Mean-field Framework for Over-parameterized Deep Neural Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1887-1936, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Sham M. Kakade |
Benign Overfitting of Constant-Stepsize SGD for Linear Regression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4633-4635, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Haim Kaplan, Yishay Mansour, Uri Stemmer |
The Sparse Vector Technique, Revisited. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2747-2776, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Adam Block, Yuval Dagan, Alexander Rakhlin |
Majorizing Measures, Sequential Complexities, and Online Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 587-590, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Tor Lattimore, András György 0001 |
Mirror Descent and the Information Ratio. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2965-2992, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Mikhail Belkin, Samory Kpotufe (eds.) |
Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![PMLR The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Yin Tat Lee, Ruoqi Shen, Kevin Tian |
Structured Logconcave Sampling with a Restricted Gaussian Oracle. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2993-3050, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Zihan Zhang, Xiangyang Ji, Simon S. Du |
Is Reinforcement Learning More Difficult Than Bandits? A Near-optimal Algorithm Escaping the Curse of Horizon. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4528-4531, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Gal Vardi, Daniel Reichman 0001, Toniann Pitassi, Ohad Shamir |
Size and Depth Separation in Approximating Benign Functions with Neural Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 4195-4223, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Xue Chen, Michal Derezinski |
Query complexity of least absolute deviation regression via robust uniform convergence. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1144-1179, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Dheeraj Baby, Yu-Xiang Wang 0003 |
Optimal Dynamic Regret in Exp-Concave Online Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 359-409, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Yury Makarychev, Ali Vakilian |
Approximation Algorithms for Socially Fair Clustering. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3246-3264, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Dylan J. Foster, Alexander Rakhlin, David Simchi-Levi, Yunzong Xu |
Instance-Dependent Complexity of Contextual Bandits and Reinforcement Learning: A Disagreement-Based Perspective. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2059, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Noah Golowich |
Differentially Private Nonparametric Regression Under a Growth Condition. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2149-2192, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Maciej Skorski |
Johnson-Lindenstrauss Transforms with Best Confidence. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3989-4007, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Sinho Chewi, Chen Lu 0002, Kwangjun Ahn, Xiang Cheng, Thibaut Le Gouic, Philippe Rigollet |
Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1260-1300, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Gen Li 0005, Yuting Wei, Yuejie Chi, Yuantao Gu, Yuxin Chen 0002 |
Softmax Policy Gradient Methods Can Take Exponential Time to Converge. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3107-3110, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Gabriel P. Andrade, Rafael M. Frongillo, Georgios Piliouras |
Learning in Matrix Games can be Arbitrarily Complex. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 159-185, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan 0001, Shay Sapir |
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 759-773, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Anindya De, Ryan O'Donnell, Rocco A. Servedio |
Learning sparse mixtures of permutations from noisy information. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1429-1466, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Gergely Neu |
Information-Theoretic Generalization Bounds for Stochastic Gradient Descent. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3526-3545, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis |
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1552-1584, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Dimitris Fotakis 0001, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos |
Efficient Algorithms for Learning from Coarse Labels. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2060-2079, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Waïss Azizian, Franck Iutzeler, Jérôme Malick, Panayotis Mertikopoulos |
The Last-Iterate Convergence Rate of Optimistic Mirror Descent in Stochastic Variational Inequalities. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 326-358, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Andrew G. Lamperski |
Projected Stochastic Gradient Langevin Algorithms for Constrained Sampling and Non-Convex Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2891-2937, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Omar Besbes, Yuri Fonseca, Ilan Lobel |
Online Learning from Optimal Actions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 586, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Wei-Ning Chen, Peter Kairouz, Ayfer Özgür |
Breaking The Dimension Dependence in Sparse Distribution Estimation under Communication Constraints. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1028-1059, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Saeed Masoudian, Yevgeny Seldin |
Improved Analysis of the Tsallis-INF Algorithm in Stochastically Constrained Adversarial Bandits and Stochastic Bandits with Adversarial Corruptions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3330-3350, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Jeff Z. HaoChen, Colin Wei, Jason D. Lee, Tengyu Ma 0001 |
Shape Matters: Understanding the Implicit Bias of the Noise Covariance. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2315-2357, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Meir Feder, Yury Polyanskiy |
Sequential prediction under log-loss and misspecification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1937-1964, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Tor Lattimore, András György 0001 |
Improved Regret for Zeroth-Order Stochastic Convex Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2938-2964, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Xi Chen 0001, Rajesh Jayaram, Amit Levi, Erik Waingarten |
Learning and testing junta distributions with sub cube conditioning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1060-1113, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Daniel Russo 0001, Assaf Zeevi, Tianyi Zhang |
Learning to Stop with Surprisingly Few Samples. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3887-3888, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Orestis Plevrakis |
Learning from Censored and Dependent Data: The case of Linear Dynamics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3771-3787, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Yair Ashlagi, Lee-Ad Gottlieb, Aryeh Kontorovich |
Functions with average smoothness: structure, algorithms, and learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 186-236, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Avrim Blum, Steve Hanneke, Jian Qian, Han Shao |
Robust learning under clean-label attack. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 591-634, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Yi Li 0002, David P. Woodruff, Taisuke Yasuda 0002 |
Exponentially Improved Dimensionality Reduction for l1: Subspace Embeddings and Independence Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 3111-3195, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | De Huang, Jonathan Niles-Weed, Rachel A. Ward |
Streaming k-PCA: Efficient guarantees for Oja's algorithm, beyond rank-one updates. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 2463-2498, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Alon Cohen, Haim Kaplan, Tomer Koren, Yishay Mansour |
Online Markov Decision Processes with Aggregate Bandit Feedback. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 1301-1329, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Marco Bressan 0002, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice |
Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA., pp. 775-803, 2021, PMLR. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP BibTeX RDF |
|
1 | Dylan J. Foster, Akshay Krishnamurthy, Haipeng Luo |
Open Problem: Model Selection for Contextual Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3842-3846, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Tianyi Lin, Chi Jin 0001, Michael I. Jordan |
Near-Optimal Algorithms for Minimax Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2738-2779, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Max Hopkins, Daniel Kane 0001, Shachar Lovett, Gaurav Mahajan |
Noise-tolerant, Reliable Active Classification with Comparison Queries. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1957-2006, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Olivier Bousquet, Steve Hanneke, Shay Moran, Nikita Zhivotovskiy |
Proper Learning, Helly Number, and an Optimal SVM Bound. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 582-609, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Gil Kur, Alexander Rakhlin, Adityanand Guntuboyina |
On Suboptimality of Least Squares with Application to Estimation of Convex Bodies. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2406-2424, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Paxton Turner, Raghu Meka, Philippe Rigollet |
Balancing Gaussian vectors in high dimension. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3455-3486, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Hunter Chase, James Freitag |
Bounds in query learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1142-1160, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Soham Jana, Yury Polyanskiy, Yihong Wu 0001 |
Extrapolating the profile of a finite population. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2011-2033, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Ankur Moitra, Elchanan Mossel, Colin Sandon |
Parallels Between Phase Transitions and Circuit Complexity? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2910-2946, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Dan Mikulincer |
How to Trap a Gradient Flow. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 940-960, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Cédric Gerbelot, Alia Abbara, Florent Krzakala |
Asymptotic Errors for High-Dimensional Convex Penalized Linear Regression beyond Gaussian Matrices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1682-1713, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Ziwei Ji, Miroslav Dudík, Robert E. Schapire, Matus Telgarsky |
Gradient descent follows the regularization path for general losses. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2109-2136, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Jayadev Acharya, Clément L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi |
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3-40, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Allen Liu, Ankur Moitra |
Better Algorithms for Estimating Non-Parametric Models in Crowd-Sourcing and Rank Aggregation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2780-2829, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | James P. Bailey, Gauthier Gidel, Georgios Piliouras |
Finite Regret and Cycles with Fixed Step-Size via Alternating Gradient Descent-Ascent. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 391-407, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Kareem Amin 0002, Matthew Joseph, Jieming Mao |
Pan-Private Uniformity Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 183-218, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Yingyu Liang, Hui Yuan |
Learning Entangled Single-Sample Gaussians in the Subset-of-Signals Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2712-2737, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Qiaomin Xie, Yudong Chen 0001, Zhaoran Wang 0001, Zhuoran Yang |
Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3674-3682, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Max Simchowitz, Karan Singh, Elad Hazan |
Improper Learning for Non-Stochastic Control. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3320-3436, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Vladimir A. Kobzar, Robert V. Kohn, Zhilei Wang |
New Potential-Based Bounds for Prediction with Expert Advice. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2370-2405, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Brian Bullins |
Highly smooth minimization of non-smooth problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 988-1030, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Johannes Kirschner, Tor Lattimore, Andreas Krause 0001 |
Information Directed Sampling for Linear Partial Monitoring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2328-2369, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Prasad Raghavendra, Morris Yau |
List Decodable Subspace Recovery. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3206-3226, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Kefan Dong, Jian Peng 0001, Yining Wang, Yuan Zhou 0007 |
Root-n-Regret for Learning in Markov Decision Processes with Function Approximation and Low Bellman Rank. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1554-1557, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer |
Privately Learning Thresholds: Closing the Exponential Gap. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2263-2285, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman E. Ozdaglar |
Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1758-1784, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Mark Bun, Marco Leandro Carmosino, Jessica Sorrell |
Efficient, Noise-Tolerant, and Private Learning via Boosting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1031-1077, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Noga Alon, Yossi Azar, Danny Vainstein |
Hierarchical Clustering: A 0.585 Revenue Approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 153-162, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Ayush Sekhari, Karthik Sridharan |
Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 242-299, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Tengyuan Liang, Alexander Rakhlin, Xiyu Zhai |
On the Multiple Descent of Minimum-Norm Interpolants and Restricted Lower Isometry of Kernels. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2683-2711, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Blake E. Woodworth, Suriya Gunasekar, Jason D. Lee, Edward Moroshko, Pedro Savarese, Itay Golan, Daniel Soudry, Nathan Srebro |
Kernel and Rich Regimes in Overparametrized Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3635-3673, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Chen-Yu Wei, Haipeng Luo, Alekh Agarwal |
Taking a hint: How to leverage loss predictors in contextual bandits? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3583-3634, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|