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. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Olivier Bousquet, Yegor Klochkov, Nikita Zhivotovskiy |
Sharper Bounds for Uniformly Stable Algorithms. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Renato Paes Leme, Jon Schneider |
Costly Zero Order Oracles. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Gergely Neu, Nikita Zhivotovskiy |
Fast Rates for Online Prediction with Abstention. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Guy Holtzman, Adam Soffer, Dan Vilenchik |
A Greedy Anytime Algorithm for Sparse PCA. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Gilad Yehudai, Ohad Shamir |
Learning a Single Neuron with Gradient Methods. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda |
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | C. J. Argue, Anupam Gupta 0001, Guru Guruganesh |
Dimension-Free Bounds for Chasing Convex Functions. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Xiao-Tong Yuan, Ping Li 0001 |
Nearly Non-Expansive Bounds for Mahalanobis Hard Thresholding. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Sham M. Kakade, Lin F. Yang |
Model-Based Reinforcement Learning with a Generative Model is Minimax Optimal. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick |
Optimal Group Testing. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Thomas Budzinski |
Coordination without communication: optimal regret in two players multi-armed bandits. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
Learning Halfspaces with Massart Noise Under Structured Distributions. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Chung-Wei Lee, Haipeng Luo, Mengxiao Zhang |
A Closer Look at Small-loss Bounds for Bandits with Graph Feedback. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Pierre Perrault, Michal Valko, Vianney Perchet |
Covariance-adapting algorithm for semi-bandits with application to sparse outcomes. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Damek Davis, Dmitriy Drusvyatskiy |
High probability guarantees for stochastic convex optimization. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Valeriy Avanesov |
Data-driven confidence bands for distributed nonparametric regression. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Andrew Wagenmaker, Kevin G. Jamieson |
Active Learning for Identification of Linear Dynamical Systems. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Thomas Steinke 0002, Lydia Zakynthinou |
Reasoning About Generalization via Conditional Mutual Information. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Jian Ding, Yihong Wu 0001, Jiaming Xu, Dana Yang |
Consistent recovery threshold of hidden nearest neighbor graphs. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Etienne Boursier, Vianney Perchet |
Selfish Robustness and Equilibria in Multi-Player Bandits. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Jessie Finocchiaro, Rafael M. Frongillo, Bo Waggoner |
Embedding Dimension of Polyhedral Losses. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Michael Celentano, Andrea Montanari, Yuchen Wu 0002 |
The estimation error of general first order methods. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Jeongyeol Kwon, Constantine Caramanis |
The EM Algorithm gives Sample-Optimality for Learning Mixtures of Well-Separated Gaussians. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Mark Braverman, Elad Hazan, Max Simchowitz, Blake E. Woodworth |
The Gradient Complexity of Linear Regression. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Kelvin Shuangjian Zhang, Gabriel Peyré, Jalal Fadili, Marcelo Pereyra |
Wasserstein Control of Mirror Langevin Monte Carlo. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Thomas Kesselheim, Sahil Singla 0001 |
Online Learning with Vector Costs and Bandits with Knapsacks. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Yichun Hu, Nathan Kallus, Xiaojie Mao |
Smooth Contextual Bandits: Bridging the Parametric and Non-differentiable Regret Regimes. |
COLT |
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. |
COLT |
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]. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Arturs Backurs, Avrim Blum, Neha Gupta 0002 |
Active Local Learning. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Guy Bresler, Dheeraj Nagaraj |
A Corrective View of Neural Networks: Representation, Memorization and Learning. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Patrick Kidger, Terry J. Lyons |
Universal Approximation with Deep Narrow Networks. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Tor Lattimore, Csaba Szepesvári |
Exploration by Optimisation in Partial Monitoring. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Pranjal Awasthi, Xue Chen 0001, Aravindan Vijayaraghavan |
Estimating Principal Components under Adversarial Perturbations. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Guannan Qu, Adam Wierman |
Finite-Time Analysis of Asynchronous Stochastic Approximation and $Q$-Learning. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Matthew S. Brennan, Guy Bresler |
Reducibility and Statistical-Computational Gaps from Secret Leakage. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Srinivasan Parthasarathy 0002 |
Adaptive Submodular Maximization under Stochastic Item Costs. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Jelena Diakonikolas |
Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Vasilis Syrgkanis, Manolis Zampetakis |
Estimation and Inference with Trees and Forests in High Dimensions. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Ehsan Amid, Manfred K. Warmuth |
Winnowing with Gradient Descent. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Kwangjun Ahn, Suvrit Sra |
From Nesterov's Estimate Sequence to Riemannian Acceleration. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Sivakanth Gopi, Gautam Kamath 0001, Janardhan Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang |
Locally Private Hypothesis Selection. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Elad Hazan, Edgar Minasyan |
Faster Projection-free Online Learning. |
COLT |
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. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Gil I. Shamir |
Logistic Regression Regret: What's the Catch? |
COLT |
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. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Rémi Jézéquel, Pierre Gaillard, Alessandro Rudi |
Efficient improper learning for online logistic regression. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Marco Schmalhofer |
A Nearly Optimal Variant of the Perceptron Algorithm for the Uniform Distribution on the Unit Sphere. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Pritish Kamath, Omar Montasser, Nathan Srebro |
Approximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Sitan Chen, Raghu Meka |
Learning Polynomials in Few Relevant Dimensions. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Dimitris Fotakis 0001, Alkis Kalavasis, Christos Tzamos |
Efficient Parameter Estimation of Truncated Boolean Product Distributions. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Oliver Hinder, Aaron Sidford, Nimit Sharad Sohoni |
Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Gautam Kamath 0001, Vikrant Singhal, Jonathan R. Ullman |
Private Mean Estimation of Heavy-Tailed Distributions. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Alon Brutzkus, Amit Daniely, Eran Malach |
ID3 Learns Juntas for Smoothed Product Distributions. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Thomas Steinke 0002, Lydia Zakynthinou |
Open Problem: Information Complexity of VC Learning. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Gérard Ben Arous, Alexander S. Wein, Ilias Zadik |
Free Energy Wells and Overlap Gap Property in Sparse PCA. |
COLT |
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. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Gergely Neu, Julia Olkhovskaya |
Efficient and robust algorithms for adversarial linear contextual bandits. |
COLT |
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. |
COLT |
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. |
COLT |
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. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Yuval Dagan, Vitaly Feldman |
PAC learning with stable and private predictions. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Nadav Merlis, Shie Mannor |
Tight Lower Bounds for Combinatorial Multi-Armed Bandits. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Zakaria Mhammedi, Wouter M. Koolen |
Lipschitz and Comparator-Norm Adaptivity in Online Learning. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Surbhi Goel, Sushrut Karmalkar, Adam R. Klivans, Mahdi Soltanolkotabi |
Approximation Schemes for ReLU Regression. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Dan Garber |
On the Convergence of Stochastic Gradient Descent with Low-Rank Projections for Convex Low-Rank Matrix Problems. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Tomer Koren, Shahar Segal |
Open Problem: Tight Convergence of SGD in Constant Dimension. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Han Bao 0002, Clayton Scott, Masashi Sugiyama |
Calibrated Surrogate Losses for Adversarially Robust Classification. |
COLT |
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. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | William Cole Franks, Ankur Moitra |
Rigorous Guarantees for Tyler's M-Estimator via Quantum Expansion. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Yuanzhi Li, Tengyu Ma 0001, Hongyang R. Zhang |
Learning Over-Parametrized Two-Layer Neural Networks beyond NTK. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi |
Distributed Signal Detection under Communication Constraints. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Mikito Nanashima |
Extending Learnability to Auxiliary-Input Cryptographic Primitives and Meta-PAC Learning. |
COLT |
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. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Michael K. Cohen, Marcus Hutter |
Pessimism About Unknown Unknowns Inspires Conservatism. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Yuetian Luo, Anru R. Zhang |
Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Sidhant Misra, Marc Vuffray, Andrey Y. Lokhov |
Information Theoretic Optimal Learning of Gaussian Graphical Models. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Chloé Rouyer, Yevgeny Seldin |
Tsallis-INF for Decoupled Exploration and Exploitation in Multi-armed Bandits. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Mathieu Barré, Adrien B. Taylor, Alexandre d'Aspremont |
Complexity Guarantees for Polyak Steps with Momentum. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Adel Javanmard, Mahdi Soltanolkotabi, Hamed Hassani |
Precise Tradeoffs in Adversarial Training for Linear Regression. |
COLT |
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. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Jacob D. Abernethy, Shivani Agarwal 0001 |
Conference on Learning Theory 2020: Preface. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Yi Hao, Ping Li 0001 |
Bessel Smoothing and Multi-Distribution Property Estimation. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Zhixian Lei, Kyle Luh, Prayaag Venkat, Fred Zhang |
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Luca Ganassali, Laurent Massoulié |
From tree matching to sparse graph alignment. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Sookyo Jeong, Hongseok Namkoong |
Robust causal inference under covariate shift via worst-case subpopulation treatment effects. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Yin Tat Lee, Ruoqi Shen, Kevin Tian |
Logsmooth Gradient Concentration and Tighter Runtimes for Metropolized Hamiltonian Monte Carlo. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Yun Yang, Zuofeng Shang, Guang Cheng |
Non-asymptotic Analysis for Nonparametric Testing. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Itay Safran, Ohad Shamir |
How Good is SGD with Random Shuffling? |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Sheng Xu, Zhou Fan, Sahand Negahban |
Tree-projected gradient descent for estimating gradient-sparse parameters on graphs. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Chi Jin 0001, Zhuoran Yang, Zhaoran Wang 0001, Michael I. Jordan |
Provably efficient reinforcement learning with linear function approximation. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Udaya Ghai, Holden Lee, Karan Singh, Cyril Zhang, Yi Zhang |
No-Regret Prediction in Marginally Stable Systems. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | Noga Alon, Amos Beimel, Shay Moran, Uri Stemmer |
Closure Properties for Private Classification and Online Prediction. |
COLT |
2020 |
DBLP BibTeX RDF |
|
1 | James Cheshire, Pierre Ménard, Alexandra Carpentier |
The Influence of Shape Constraints on the Thresholding Bandit Problem. |
COLT |
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. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Cong Fang 0001, Zhouchen Lin, Tong Zhang 0001 |
Sharp Analysis for Nonconvex SGD Escaping from Saddle Points. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | John C. Duchi, Ryan Rogers 0003 |
Lower Bounds for Locally Private Estimation via Communication Complexity. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Vishesh Jain, Frederic Koehler, Jingbo Liu, Elchanan Mossel |
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ashok Cutkosky |
Artificial Constraints and Hints for Unbounded Online Learning. |
COLT |
2019 |
DBLP BibTeX RDF |
|