Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian |
Reconstructing Trees from Traces. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Michal Derezinski, Kenneth L. Clarkson, Michael W. Mahoney, Manfred K. Warmuth |
Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Vitaly Feldman, Jan Vondrák |
High probability generalization bounds for uniformly stable algorithms with nearly optimal rate. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis |
Computationally and Statistically Efficient Truncated Regression. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Daniele Calandriello, Luigi Carratino, Alessandro Lazaric, Michal Valko, Lorenzo Rosasco |
Gaussian Process Optimization with Adaptive Sketching: Scalable and No Regret. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti |
Learning from Weakly Dependent Data under Dobrushin's Condition. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Vaggos Chatziafratis, Tim Roughgarden, Joshua R. Wang |
On the Computational Power of Online Gradient Descent. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Mark Braverman, Jieming Mao, Jon Schneider, S. Matthew Weinberg |
Multi-armed Bandit Problems with Strategic Arms. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Rong Ge 0001, Zhize Li, Weiyao Wang 0001, Xiang Wang 0011 |
Stabilized SVRG: Simple Variance Reduction for Nonconvex Optimization. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Matthew S. Brennan, Guy Bresler, Wasim Huleihel |
Universality of Computational Lower Bounds for Submatrix Detection. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Anindya De, Elchanan Mossel, Joe Neeman |
Is your function low dimensional? |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Andreas Maurer, Massimiliano Pontil |
Uniform concentration and symmetrization for weak interactions. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yair Carmon, John C. Duchi, Aaron Sidford, Kevin Tian |
A Rank-1 Sketch for Matrix Multiplicative Weights. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yeshwanth Cherapanamjeri, Nicolas Flammarion, Peter L. Bartlett |
Fast Mean Estimation with Sub-Gaussian Rates. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Alina Beygelzimer, Daniel Hsu 0001 (eds.) |
Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Blake E. Woodworth, Nathan Srebro |
Open Problem: The Oracle Complexity of Convex Optimization with Limited Memory. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Michael B. Cohen, Ben Cousins, Yin Tat Lee, Xin Yang 0017 |
A near-optimal algorithm for approximating the John Ellipsoid. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Geoffrey Wolfer, Aryeh Kontorovich |
Estimating the Mixing Time of Ergodic Markov Chains. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Anupam Gupta 0001, Tomer Koren, Kunal Talwar |
Better Algorithms for Stochastic Bandits with Adversarial Corruptions. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Lijun Zhang 0005, Zhi-Hua Zhou |
Stochastic Approximation of Smooth and Strongly Convex Functions: Beyond the $O(1/T)$ Convergence Rate. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Laurent Massoulié, Ludovic Stephan, Don Towsley |
Planting trees in graphs, and finding them back. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Christina Göpfert, Shai Ben-David, Olivier Bousquet, Sylvain Gelly, Ilya O. Tolstikhin, Ruth Urner |
When can unlabeled data improve the learning rate? |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Damian Straszak, Nisheeth K. Vishnoi |
Maximum Entropy Distributions: Bit Complexity and Stability. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yun Kuen Cheung, Georgios Piliouras |
Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Games. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ohad Shamir |
Exponential Convergence Time of Gradient Descent for One-Dimensional Deep Linear Neural Networks. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Alexander V. Gasnikov, Pavel E. Dvurechensky, Eduard Gorbunov, Evgeniya A. Vorontsova, Daniil Selikhanovych, César A. Uribe, Bo Jiang 0007, Haoyue Wang, Shuzhong Zhang, Sébastien Bubeck, Qijia Jiang, Yin Tat Lee, Yuanzhi Li, Aaron Sidford |
Near Optimal Methods for Minimizing Convex Functions with Lipschitz $p$-th Derivatives. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Yuanzhi Li, Haipeng Luo, Chen-Yu Wei |
Improved Path-length Regret Bounds for Bandits. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Arun Sai Suggala, Kush Bhatia, Pradeep Ravikumar, Prateek Jain 0002 |
Adaptive Hard Thresholding for Near-optimal Consistent Robust Regression. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Victor-Emmanuel Brunel |
Learning rates for Gaussian mixtures under group action. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Peter Auer, Pratik Gajane, Ronald Ortner |
Adaptively Tracking the Best Bandit Arm with an Unknown Number of Distribution Changes. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yingjie Fei, Yudong Chen 0001 |
Achieving the Bayes Error Rate in Stochastic Block Model by SDP, Robustly. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Vitaly Feldman, Roy Frostig, Moritz Hardt |
Open Problem: How fast can a multiclass test set be overfit? |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Christian Coester, James R. Lee |
Pure entropic regularization for metrical task systems. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Zakaria Mhammedi, Wouter M. Koolen, Tim van Erven |
Lipschitz Adaptivity with Multiple Learning Rates in Online Learning. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Andreas Anastasiou, Krishnakumar Balasubramanian 0002, Murat A. Erdogdu |
Normal Approximation for Stochastic Gradient Descent via Non-Asymptotic Rates of Martingale CLT. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Maryam Aliakbarpour, Ravi Kumar 0001, Ronitt Rubinfeld |
Testing Mixtures of Discrete Distributions. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ulysse Marteau-Ferey, Dmitrii Ostrovskii, Francis R. Bach, Alessandro Rudi |
Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Dylan J. Foster, Andrej Risteski |
Sum-of-squares meets square loss: Fast rates for agnostic tensor completion. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Adrien B. Taylor, Francis R. Bach |
Stochastic first-order methods: non-asymptotic and computer-aided analyses via potential functions. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yeshwanth Cherapanamjeri, Peter L. Bartlett |
Testing Symmetric Markov Chains Without Hitting. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Nicholas J. A. Harvey, Christopher Liaw, Yaniv Plan, Sikander Randhawa |
Tight analyses for non-smooth stochastic gradient descent. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Matthew S. Brennan, Guy Bresler |
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Alexander Rakhlin, Xiyu Zhai |
Consistency of Interpolation with Laplace Kernels is a High-Dimensional Phenomenon. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Surbhi Goel, Adam R. Klivans |
Learning Neural Networks with Two Nonlinear Layers in Polynomial Time. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Jelena Diakonikolas, Cristóbal Guzmán |
Lower Bounds for Parallel and Randomized Convex Optimization. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Wen Sun 0002, Nan Jiang 0008, Akshay Krishnamurthy, Alekh Agarwal, John Langford 0001 |
Model-based RL in Contextual Decision Processes: PAC bounds and Exponential Improvements over Model-free Approaches. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Filipo Studzinski Perotto, Mathieu Bourgais, Bruno C. Silva, Laurent Vercouter |
Open Problem: Risk of Ruin in Multiarmed Bandits. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Dmitrii M. Ostrovskii, Alessandro Rudi |
Affine Invariant Covariance Estimation for Heavy-Tailed Distributions. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Christopher Tosh, Sanjoy Dasgupta |
The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Daniel Kane 0001, Roi Livni, Shay Moran, Amir Yehudayoff |
On Communication Complexity of Classification Problems. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Omar Montasser, Steve Hanneke, Nathan Srebro |
VC Classes are Adversarially Robustly Learnable, but Only Improperly. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | |
Preface. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ashok Cutkosky |
Combining Online Learning Guarantees. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Itay Safran, Ronen Eldan, Ohad Shamir |
Depth Separations in Neural Networks: What is Actually Being Separated? |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Nadav Merlis, Shie Mannor |
Batch-Size Independent Regret Bounds for the Combinatorial Multi-Armed Bandit Problem. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Oren Mangoubi, Nisheeth K. Vishnoi |
Nonconvex sampling with the Metropolis-adjusted Langevin algorithm. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Naman Agarwal, Alon Gonen, Elad Hazan |
Learning in Non-convex Games with an Optimization Oracle. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Santosh S. Vempala, John Wilmes |
Gradient Descent for One-Hidden-Layer Neural Networks: Polynomial Convergence and SQ Lower Bounds. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Song Mei, Theodor Misiakiewicz, Andrea Montanari |
Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Jan Hazla, Ali Jadbabaie, Elchanan Mossel, M. Amin Rahimian |
Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Kwang-Sung Jun, Francesco Orabona |
Parameter-Free Online Convex Optimization with Sub-Exponential Noise. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Dan Garber |
On the Regret Minimization of Nonconvex Online Gradient Ascent for Online PCA. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Belhal Karimi, Blazej Miasojedow, Eric Moulines, Hoi-To Wai |
Non-asymptotic Analysis of Biased Stochastic Approximation Scheme. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Pedro Savarese, Itay Evron, Daniel Soudry, Nathan Srebro |
How do infinite width bounded norm networks look in function space? |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ilja Kuzborskij, Nicolò Cesa-Bianchi, Csaba Szepesvári |
Distribution-Dependent Analysis of Gibbs-ERM Principle. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, John Peebles |
Testing Identity of Multidimensional Histograms. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Mingda Qiao, Gregory Valiant |
A Theory of Selective Prediction. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Henry W. J. Reeve, Ata Kabán |
Classification with unknown class-conditional label noise on non-compact feature spaces. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Qijia Jiang, Yin Tat Lee, Yuanzhi Li, Aaron Sidford |
Near-optimal method for highly smooth convex optimization. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Prateek Jain 0002, Dheeraj Nagaraj, Praneeth Netrapalli |
Making the Last Iterate of SGD Information Theoretically Optimal. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Tongyi Cao, Akshay Krishnamurthy |
Disagreement-Based Combinatorial Pure Exploration: Sample Complexity Bounds and an Efficient Algorithm. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Samuel B. Hopkins, Jerry Li 0001 |
How Hard is Robust Mean Estimation? |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Tom J. Viering, Alexander Mey, Marco Loog |
Open Problem: Monotonicity of Learning. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Akshay Krishnamurthy, John Langford 0001, Aleksandrs Slivkins, Chicheng Zhang |
Contextual bandits with continuous actions: Smoothing, zooming, and adapting. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yingkai Li, Yining Wang, Yuan Zhou 0007 |
Nearly Minimax-Optimal Regret for Linearly Parameterized Bandits. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Surbhi Goel, Daniel M. Kane, Adam R. Klivans |
Learning Ising Models with Independent Failures. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Shi Dong 0003, Tengyu Ma 0001, Benjamin Van Roy |
On the Performance of Thompson Sampling on Logistic Bandits. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Jeongyeol Kwon, Wei Qian, Constantine Caramanis, Yudong Chen 0001, Damek Davis |
Global Convergence of the EM Algorithm for Mixtures of Two Component Linear Regression. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Wojciech Kotlowski, Gergely Neu |
Bandit Principal Component Analysis. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yuval Dagan, Gil Kur, Ohad Shamir |
Space lower bounds for linear prediction in the streaming model. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yin Tat Lee, Zhao Song 0002, Qiuyi Zhang 0001 |
Solving Empirical Risk Minimization in the Current Matrix Multiplication Time. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, Sankeerth Rao |
Communication and Memory Efficient Testing of Discrete Distributions. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Gautam Kamath 0001, Jerry Li 0001, Vikrant Singhal, Jonathan R. Ullman |
Privately Learning High-Dimensional Distributions. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Max Simchowitz, Ross Boczar, Benjamin Recht |
Learning Linear Dynamical Systems with Semi-Parametric Least Squares. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Stephen Tu, Benjamin Recht |
The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpoint. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Sandeep Juneja 0001, Subhashini Krishnasamy |
Sample complexity of partition identification using multi-armed bandits. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi |
Inference under Information Constraints: Lower Bounds from Chi-Square Contraction. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Amit Daniely, Vitaly Feldman |
Open Problem: Is Margin Sufficient for Non-Interactive Private Distributed Learning? |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Jonathan Weed, Quentin Berthet |
Estimation of smooth densities in Wasserstein distance. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Navin Goyal, Abhishek Shetty |
Sampling and Optimization on Convex Sets in Riemannian Manifolds of Non-Negative Curvature. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Galen Reeves, Jiaming Xu, Ilias Zadik |
The All-or-Nothing Phenomenon in Sparse Linear Regression. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Jerry Li 0001, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten |
On Mean Estimation for General Norms with Statistical Queries. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee |
Towards Testing Monotonicity of Distributions Over General Posets. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Alexander V. Gasnikov, Pavel E. Dvurechensky, Eduard Gorbunov, Evgeniya A. Vorontsova, Daniil Selikhanovych, César A. Uribe |
Optimal Tensor Methods in Smooth Convex and Uniformly ConvexOptimization. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Peter Auer, Yifang Chen, Pratik Gajane, Chung-Wei Lee, Haipeng Luo, Ronald Ortner, Chen-Yu Wei |
Achieving Optimal Dynamic Regret for Non-stationary Bandits without Prior Information. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Aditya Bhaskara, Wai Ming Tai |
Approximate Guarantees for Dictionary Learning. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Olivier Bousquet, Daniel Kane 0001, Shay Moran |
The Optimal Approximation Factor in Density Estimation. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yifang Chen, Chung-Wei Lee, Haipeng Luo, Chen-Yu Wei |
A New Algorithm for Non-stationary Contextual Bandits: Efficient, Optimal and Parameter-free. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ludovic Stephan, Laurent Massoulié |
Robustness of Spectral Methods for Community Detection. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Bo Jiang 0007, Haoyue Wang, Shuzhong Zhang |
An Optimal High-Order Tensor Method for Convex Optimization. |
COLT |
2019 |
DBLP BibTeX RDF |
|