Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Sinho Chewi, Tyler Maunu, Philippe Rigollet, Austin J. Stromme |
Gradient descent algorithms for Bures-Wasserstein barycenters. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1276-1304, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Olivier Bousquet, Yegor Klochkov, Nikita Zhivotovskiy |
Sharper Bounds for Uniformly Stable Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 610-626, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Renato Paes Leme, Jon Schneider |
Costly Zero Order Oracles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3120-3132, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Gergely Neu, Nikita Zhivotovskiy |
Fast Rates for Online Prediction with Abstention. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3030-3048, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Guy Holtzman, Adam Soffer, Dan Vilenchik |
A Greedy Anytime Algorithm for Sparse PCA. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1939-1956, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Gilad Yehudai, Ohad Shamir |
Learning a Single Neuron with Gradient Methods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3756-3786, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda |
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 514-529, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | C. J. Argue, Anupam Gupta 0001, Guru Guruganesh |
Dimension-Free Bounds for Chasing Convex Functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 219-241, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Xiao-Tong Yuan, Ping Li 0001 |
Nearly Non-Expansive Bounds for Mahalanobis Hard Thresholding. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3787-3813, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Sham M. Kakade, Lin F. Yang |
Model-Based Reinforcement Learning with a Generative Model is Minimax Optimal. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 67-83, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick |
Optimal Group Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1374-1388, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Thomas Budzinski |
Coordination without communication: optimal regret in two players multi-armed bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 916-939, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
Learning Halfspaces with Massart Noise Under Structured Distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1486-1513, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Chung-Wei Lee, Haipeng Luo, Mengxiao Zhang |
A Closer Look at Small-loss Bounds for Bandits with Graph Feedback. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2516-2564, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Pierre Perrault, Michal Valko, Vianney Perchet |
Covariance-adapting algorithm for semi-bandits with application to sparse outcomes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3152-3184, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Damek Davis, Dmitriy Drusvyatskiy |
High probability guarantees for stochastic convex optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1411-1427, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Valeriy Avanesov |
Data-driven confidence bands for distributed nonparametric regression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 300-322, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Andrew Wagenmaker, Kevin G. Jamieson |
Active Learning for Identification of Linear Dynamical Systems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3487-3582, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Thomas Steinke 0002, Lydia Zakynthinou |
Reasoning About Generalization via Conditional Mutual Information. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3437-3452, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Jian Ding, Yihong Wu 0001, Jiaming Xu, Dana Yang |
Consistent recovery threshold of hidden nearest neighbor graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1540-1553, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Etienne Boursier, Vianney Perchet |
Selfish Robustness and Equilibria in Multi-Player Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 530-581, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Jessie Finocchiaro, Rafael M. Frongillo, Bo Waggoner |
Embedding Dimension of Polyhedral Losses. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1558-1585, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Michael Celentano, Andrea Montanari, Yuchen Wu 0002 |
The estimation error of general first order methods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1078-1141, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Jeongyeol Kwon, Constantine Caramanis |
The EM Algorithm gives Sample-Optimality for Learning Mixtures of Well-Separated Gaussians. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2425-2487, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Mark Braverman, Elad Hazan, Max Simchowitz, Blake E. Woodworth |
The Gradient Complexity of Linear Regression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 627-647, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Kelvin Shuangjian Zhang, Gabriel Peyré, Jalal Fadili, Marcelo Pereyra |
Wasserstein Control of Mirror Langevin Monte Carlo. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3814-3841, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Thomas Kesselheim, Sahil Singla 0001 |
Online Learning with Vector Costs and Bandits with Knapsacks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2286-2305, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Yichun Hu, Nathan Kallus, Xiaojie Mao |
Smooth Contextual Bandits: Bridging the Parametric and Non-differentiable Regret Regimes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2007-2010, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Wenlong Mou, Chris Junchi Li, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan |
On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2947-2997, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Jacob D. Abernethy, Shivani Agarwal 0001 (eds.) |
Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![PMLR The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Arturs Backurs, Avrim Blum, Neha Gupta 0002 |
Active Local Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 363-390, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Guy Bresler, Dheeraj Nagaraj |
A Corrective View of Neural Networks: Representation, Memorization and Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 848-901, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Patrick Kidger, Terry J. Lyons |
Universal Approximation with Deep Narrow Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2306-2327, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Tor Lattimore, Csaba Szepesvári |
Exploration by Optimisation in 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. 2488-2515, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Pranjal Awasthi, Xue Chen 0001, Aravindan Vijayaraghavan |
Estimating Principal Components under Adversarial Perturbations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 323-362, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Guannan Qu, Adam Wierman |
Finite-Time Analysis of Asynchronous Stochastic Approximation and $Q$-Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3185-3205, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Matthew S. Brennan, Guy Bresler |
Reducibility and Statistical-Computational Gaps from Secret Leakage. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 648-847, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Srinivasan Parthasarathy 0002 |
Adaptive Submodular Maximization under Stochastic Item Costs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3133-3151, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Jelena Diakonikolas |
Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1428-1451, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Vasilis Syrgkanis, Manolis Zampetakis |
Estimation and Inference with Trees and Forests in High Dimensions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3453-3454, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Ehsan Amid, Manfred K. Warmuth |
Winnowing with Gradient Descent. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 163-182, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Kwangjun Ahn, Suvrit Sra |
From Nesterov's Estimate Sequence to Riemannian Acceleration. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 84-118, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Sivakanth Gopi, Gautam Kamath 0001, Janardhan Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang |
Locally Private Hypothesis Selection. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1785-1816, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Elad Hazan, Edgar Minasyan |
Faster Projection-free Online Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1877-1893, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Lénaïc Chizat, Francis R. Bach |
Implicit Bias of Gradient Descent for Wide Two-layer Neural Networks Trained with the Logistic Loss. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1305-1338, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Gil I. Shamir |
Logistic Regression Regret: What's the Catch? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3296-3319, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Sham M. Kakade, Jason D. Lee, Gaurav Mahajan |
Optimality and Approximation with Policy Gradient Methods in Markov Decision Processes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 64-66, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Rémi Jézéquel, Pierre Gaillard, Alessandro Rudi |
Efficient improper learning for online logistic regression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2085-2108, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Marco Schmalhofer |
A Nearly Optimal Variant of the Perceptron Algorithm for the Uniform Distribution on the Unit Sphere. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3285-3295, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Pritish Kamath, Omar Montasser, Nathan Srebro |
Approximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2236-2262, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Sitan Chen, Raghu Meka |
Learning Polynomials in Few Relevant Dimensions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1161-1227, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Dimitris Fotakis 0001, Alkis Kalavasis, Christos Tzamos |
Efficient Parameter Estimation of Truncated Boolean Product Distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1586-1600, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Oliver Hinder, Aaron Sidford, Nimit Sharad Sohoni |
Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1894-1938, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Gautam Kamath 0001, Vikrant Singhal, Jonathan R. Ullman |
Private Mean Estimation of Heavy-Tailed Distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2204-2235, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Alon Brutzkus, Amit Daniely, Eran Malach |
ID3 Learns Juntas for Smoothed Product Distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 902-915, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Thomas Steinke 0002, Lydia Zakynthinou |
Open Problem: Information Complexity of VC Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3857-3863, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Gérard Ben Arous, Alexander S. Wein, Ilias Zadik |
Free Energy Wells and Overlap Gap Property in Sparse PCA. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 479-482, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke |
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 961-987, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Gergely Neu, Julia Olkhovskaya |
Efficient and robust algorithms for adversarial linear 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. 3049-3068, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Yin Tat Lee, Swati Padmanabhan |
An $\widetilde\mathcalO(m/\varepsilon^3.5)$-Cost Algorithm for Semidefinite Programs with Diagonal Constraints. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3069-3119, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Tim van Erven, Dirk van der Hoeven, Wojciech Kotlowski, Wouter M. Koolen |
Open Problem: Fast and Optimal Online Portfolio Selection. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3864-3869, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Chi-Ning Chou, Mien Brabeeba Wang |
ODE-Inspired Analysis for the Biological Version of Oja's Rule in Solving Streaming PCA. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1339-1343, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Yuval Dagan, Vitaly Feldman |
PAC learning with stable and private predictions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1389-1410, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Nadav Merlis, Shie Mannor |
Tight Lower Bounds for Combinatorial Multi-Armed Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2830-2857, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Zakaria Mhammedi, Wouter M. Koolen |
Lipschitz and Comparator-Norm Adaptivity in Online Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2858-2887, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Surbhi Goel, Sushrut Karmalkar, Adam R. Klivans, Mahdi Soltanolkotabi |
Approximation Schemes for ReLU Regression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1452-1485, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Dan Garber |
On the Convergence of Stochastic Gradient Descent with Low-Rank Projections for Convex Low-Rank Matrix Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1666-1681, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Tomer Koren, Shahar Segal |
Open Problem: Tight Convergence of SGD in Constant Dimension. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3847-3851, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Han Bao 0002, Clayton Scott, Masashi Sugiyama |
Calibrated Surrogate Losses for Adversarially Robust Classification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 408-451, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Guy Blanc, Neha Gupta 0002, Gregory Valiant, Paul Valiant |
Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck like process. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 483-513, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | William Cole Franks, Ankur Moitra |
Rigorous Guarantees for Tyler's M-Estimator via Quantum Expansion. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1601-1632, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Yuanzhi Li, Tengyu Ma 0001, Hongyang R. Zhang |
Learning Over-Parametrized Two-Layer Neural Networks beyond NTK. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2613-2682, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi |
Distributed Signal Detection under Communication Constraints. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 41-63, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Mikito Nanashima |
Extending Learnability to Auxiliary-Input Cryptographic Primitives and Meta-PAC Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2998-3029, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis |
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1514-1539, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Michael K. Cohen, Marcus Hutter |
Pessimism About Unknown Unknowns Inspires Conservatism. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1344-1373, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Yuetian Luo, Anru R. Zhang |
Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3852-3856, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Sidhant Misra, Marc Vuffray, Andrey Y. Lokhov |
Information Theoretic Optimal Learning of Gaussian Graphical Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2888-2909, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Chloé Rouyer, Yevgeny Seldin |
Tsallis-INF for Decoupled Exploration and Exploitation in Multi-armed Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3227-3249, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Mathieu Barré, Adrien B. Taylor, Alexandre d'Aspremont |
Complexity Guarantees for Polyak Steps with Momentum. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 452-478, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Adel Javanmard, Mahdi Soltanolkotabi, Hamed Hassani |
Precise Tradeoffs in Adversarial Training for Linear Regression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2034-2078, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Maxim Kaledin, Eric Moulines, Alexey Naumov, Vladislav Tadic, Hoi-To Wai |
Finite Time Analysis of Linear Two-timescale Stochastic Approximation with Markovian Noise. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2144-2203, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Jacob D. Abernethy, Shivani Agarwal 0001 |
Conference on Learning Theory 2020: Preface. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1-2, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Yi Hao, Ping Li 0001 |
Bessel Smoothing and Multi-Distribution Property Estimation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1817-1876, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Zhixian Lei, Kyle Luh, Prayaag Venkat, Fred Zhang |
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2598-2612, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Luca Ganassali, Laurent Massoulié |
From tree matching to sparse graph alignment. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1633-1665, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Sookyo Jeong, Hongseok Namkoong |
Robust causal inference under covariate shift via worst-case subpopulation treatment effects. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2079-2084, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Yin Tat Lee, Ruoqi Shen, Kevin Tian |
Logsmooth Gradient Concentration and Tighter Runtimes for Metropolized Hamiltonian Monte Carlo. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2565-2597, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Yun Yang, Zuofeng Shang, Guang Cheng |
Non-asymptotic Analysis for Nonparametric Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3709-3755, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Itay Safran, Ohad Shamir |
How Good is SGD with Random Shuffling? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3250-3284, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Sheng Xu, Zhou Fan, Sahand Negahban |
Tree-projected gradient descent for estimating gradient-sparse parameters on graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 3683-3708, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Chi Jin 0001, Zhuoran Yang, Zhaoran Wang 0001, Michael I. Jordan |
Provably efficient reinforcement learning with linear function approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 2137-2143, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Udaya Ghai, Holden Lee, Karan Singh, Cyril Zhang, Yi Zhang |
No-Regret Prediction in Marginally Stable Systems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1714-1757, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Noga Alon, Amos Beimel, Shay Moran, Uri Stemmer |
Closure Properties for Private Classification and Online Prediction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 119-152, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | James Cheshire, Pierre Ménard, Alexandra Carpentier |
The Influence of Shape Constraints on the Thresholding Bandit Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]., pp. 1228-1275, 2020, PMLR. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
1 | Dylan J. Foster, Ayush Sekhari, Ohad Shamir, Nathan Srebro, Karthik Sridharan, Blake E. Woodworth |
The Complexity of Making the Gradient Small in Stochastic Convex Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA, pp. 1319-1345, 2019, PMLR. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
1 | Cong Fang 0001, Zhouchen Lin, Tong Zhang 0001 |
Sharp Analysis for Nonconvex SGD Escaping from Saddle Points. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA, pp. 1192-1234, 2019, PMLR. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
1 | John C. Duchi, Ryan Rogers 0003 |
Lower Bounds for Locally Private Estimation via Communication Complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA, pp. 1161-1191, 2019, PMLR. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
1 | Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel |
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA, pp. 1756-1771, 2019, PMLR. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
1 | Ashok Cutkosky |
Artificial Constraints and Hints for Unbounded Online Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA, pp. 874-894, 2019, PMLR. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|