Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Vivek Madan, Mohit Singh, Uthaipon Tantipongpipat, Weijun Xie 0001 |
Combinatorial Algorithms for Optimal Design. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ziwei Ji, Matus Telgarsky |
The implicit bias of gradient descent on nonseparable data. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Francis R. Bach, Kfir Y. Levy |
A Universal Algorithm for Variational Inequalities Adaptive to Smoothness and Noise. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Amos Beimel, Shay Moran, Kobbi Nissim, Uri Stemmer |
Private Center Points and Learning of Halfspaces. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Tor Lattimore, Csaba Szepesvári |
An Information-Theoretic Approach to Minimax Regret in Partial Monitoring. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Piotr Indyk, Ali Vakilian, Tal Wagner, David P. Woodruff |
Sample-Optimal Low-Rank Approximation of Distance Matrices. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Róbert Busa-Fekete, Dimitris Fotakis 0001, Balázs Szörényi, Manolis Zampetakis |
Optimal Learning of Mallows Block Model. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Yu Cheng 0002, Ilias Diakonikolas, Rong Ge 0001, David P. Woodruff |
Faster Algorithms for High-Dimensional Robust Covariance Estimation. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff |
Learning Two Layer Rectified Neural Networks in Polynomial Time. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Ivona Bezáková, Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda |
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Belinda Tzen, Maxim Raginsky |
Theoretical guarantees for sampling and inference in generative models with latent diffusions. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Mark Braverman, Jieming Mao, Yuval Peres |
Sorted Top-k in Rounds. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Michal Derezinski |
Fast determinantal point processes via distortion-free intermediate sampling. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Xue Chen 0001, Eric Price 0001 |
Active Regression via Linear-Sample Sparsification. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Rong Ge 0001, Prateek Jain 0002, Sham M. Kakade, Rahul Kidambi, Dheeraj M. Nagaraj, Praneeth Netrapalli |
Open Problem: Do Good Algorithms Necessarily Query Bad Points? |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Zohar S. Karnin, Edo Liberty |
Discrepancy, Coresets, and Sketches in Machine Learning. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik |
Learning to Prune: Speeding up Repeated Computations. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Dylan J. Foster, Vasilis Syrgkanis |
Statistical Learning with a Nuisance Component. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Akshay Degwekar, Preetum Nakkiran, Vinod Vaikuntanathan |
Computational Limitations in Robust Classification and Win-Win Results. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | R. Srikant 0001, Lei Ying 0001 |
Finite-Time Error Bounds For Linear Stochastic Approximation andTD Learning. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Samuel B. Hopkins, Tselil Schramm, Jonathan Shi |
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Samet Oymak |
Stochastic Gradient Descent Learns State Equations with Nonlinear Activations. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Meimei Liu 0002, Zuofeng Shang, Guang Cheng |
Sharp Theoretical Analysis for Nonparametric Testing under Random Projection. |
COLT |
2019 |
DBLP BibTeX RDF |
|
1 | Andrea Locatelli, Alexandra Carpentier |
Adaptivity to Smoothness in X-armed bandits. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Piotr Indyk, Tal Wagner |
Approximate Nearest Neighbors in Limited Space. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Nilesh Tripuraneni, Nicolas Flammarion, Francis R. Bach, Michael I. Jordan |
Averaging Stochastic Gradient Descent on Riemannian Manifolds. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Ahmed El Alaoui, Michael I. Jordan |
Detection limits in the high-dimensional spiked rectangular model. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Yuval Dagan, Ohad Shamir |
Detecting Correlations with Little Memory and Communication. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Mikhail Belkin |
Approximation beats concentration? An approximation view on inference with smooth radial kernels. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Jason M. Altschuler, Kunal Talwar |
Online learning over a finite action set with limited switching. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Niangjun Chen, Gautam Goel, Adam Wierman |
Smoothed Online Convex Optimization in High Dimensions via Online Balanced Descent. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Yuanzhi Li, Yingyu Liang |
Learning Mixtures of Linear Regressions with Nearly Optimal Complexity. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Paul Beame, Shayan Oveis Gharan, Xin Yang 0017 |
Time-Space Tradeoffs for Learning Finite Functions from Random Evaluations, with Applications to Polynomials. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Guy Bresler, Dheeraj Nagaraj |
Optimal Single Sample Tests for Structured versus Unstructured Network Data. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Belinda Tzen, Tengyuan Liang, Maxim Raginsky |
Local Optimality and Generalization Guarantees for the Langevin Algorithm via Empirical Metastability. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Adam R. Klivans, Pravesh K. Kothari, Raghu Meka |
Efficient Algorithms for Outlier-Robust Regression. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Daniel Alabi, Nicole Immorlica, Adam Kalai |
Unleashing Linear Optimizers for Group-Fair Learning and Optimization. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Jalaj Bhandari, Daniel Russo 0001, Raghav Singal |
A Finite Time Analysis of Temporal Difference Learning With Linear Function Approximation. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Yuanzhi Li, Tengyu Ma 0001, Hongyang Zhang 0005 |
Algorithmic Regularization in Over-parameterized Matrix Sensing and Neural Networks with Quadratic Activations. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Vishesh Jain, Frederic Koehler, Elchanan Mossel |
The Vertex Sample Complexity of Free Energy is Polynomial. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Yasin Abbasi-Yadkori, Peter L. Bartlett, Victor Gabillon, Alan Malek, Michal Valko |
Best of both worlds: Stochastic & adversarial best-arm identification. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Xiang Cheng 0006, Niladri S. Chatterji, Peter L. Bartlett, Michael I. Jordan |
Underdamped Langevin MCMC: A non-asymptotic analysis. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | David Durfee, Kevin A. Lai, Saurabh Sawlani |
$\ell_1$ Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Oren Mangoubi, Nisheeth K. Vishnoi |
Convex Optimization with Unbounded Nonconvex Oracles using Simulated Annealing. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Jason M. Klusowski, Yihong Wu |
Counting Motifs with Graph Sampling. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Andreas Maurer, Massimiliano Pontil |
Empirical bounds for functions with weak interactions. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Cheng Mao, Ashwin Pananjady, Martin J. Wainwright |
Breaking the $1/\sqrtn$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Nina Holden, Robin Pemantle, Yuval Peres |
Subpolynomial trace reconstruction for random strings \{and arbitrary deletion probability. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Chen-Yu Wei, Haipeng Luo |
More Adaptive Algorithms for Adversarial Bandits. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Bangrui Chen, Peter I. Frazier, David Kempe 0001 |
Incentivizing Exploration by Heterogeneous Users. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Oliver Hinder |
Cutting plane methods can be extended into nonconvex optimization. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Yanjun Han, Ayfer Özgür, Tsachy Weissman |
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Loucas Pillaud-Vivien, Alessandro Rudi, Francis R. Bach |
Exponential Convergence of Testing Error for Stochastic Gradient Methods. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Raaz Dwivedi, Yuansi Chen, Martin J. Wainwright, Bin Yu 0001 |
Log-concave sampling: Metropolis-Hastings algorithms are fast! |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Nan Jiang 0008, Alekh Agarwal |
Open Problem: The Dependence of Sample Complexity Lower Bounds on Planning Horizon. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Dmitry Yarotsky |
Optimal approximation of continuous functions by very deep ReLU networks. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Michela Meister, Gregory Valiant |
A Data Prism: Semi-verified learning in the small-alpha regime. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Prateek Jain 0002, Sham M. Kakade, Rahul Kidambi, Praneeth Netrapalli, Aaron Sidford |
Accelerating Stochastic Gradient Descent for Least Squares Regression. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | John C. Duchi, Feng Ruan, Chulhee Yun |
Minimax Bounds on Stochastic Batched Convex Optimization. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Haipeng Luo, Chen-Yu Wei, Alekh Agarwal, John Langford 0001 |
Efficient Contextual Bandits in Non-stationary Worlds. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Vishesh Jain, Frederic Koehler, Elchanan Mossel |
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Elad Hazan, Roi Livni |
Open problem: Improper learning of mixtures of Gaussians. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Espen Bernton |
Langevin Monte Carlo and JKO splitting. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Victor Chernozhukov, Kaspar Wüthrich, Yinchu Zhu |
Exact and Robust Conformal Inference Methods for Predictive Machine Learning with Dependent Data. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Thodoris Lykouris, Karthik Sridharan, Éva Tardos |
Small-loss bounds for online learning with partial information. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin |
Testing Symmetric Markov Chains From a Single Trajectory. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Jonathan Weed |
An explicit analysis of the entropic penalty in linear programming. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Naman Agarwal, Elad Hazan |
Lower Bounds for Higher-Order Convex Optimization. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Yan Shuo Tan, Roman Vershynin |
Polynomial Time and Sample Complexity for Non-Gaussian Component Analysis: Spectral Methods. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Dylan J. Foster, Alexander Rakhlin, Karthik Sridharan |
Online Learning: Sufficient Statistics and the Burkholder Method. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Asaf B. Cassel, Shie Mannor, Assaf Zeevi |
A General Approach to Multi-Armed Bandits Under Risk Criteria. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Ashok Cutkosky, Francesco Orabona |
Black-Box Reductions for Parameter-free Online Learning in Banach Spaces. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Max Simchowitz, Horia Mania, Stephen Tu, Michael I. Jordan, Benjamin Recht |
Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Philippe Rigollet |
Conference on Learning Theory 2018: Preface. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Vitaly Feldman, Thomas Steinke 0002 |
Calibrating Noise to Variance in Adaptive Data Analysis. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Noah Golowich, Alexander Rakhlin, Ohad Shamir |
Size-Independent Sample Complexity of Neural Networks. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Vianney Perchet, Philippe Rigollet (eds.) |
Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Jacob D. Abernethy, Kevin A. Lai, Kfir Y. Levy, Jun-Kun Wang |
Faster Rates for Convex-Concave Games. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Wenlong Mou, Liwei Wang 0001, Xiyu Zhai, Kai Zheng 0007 |
Generalization Bounds of SGLD for Non-convex Learning: Two Theoretical Viewpoints. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | James Sharpnack |
Learning Patterns for Detection with Multiscale Scan Statistics. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Yin Tat Lee, Aaron Sidford, Santosh S. Vempala |
Efficient Convex Optimization with Membership Oracles. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Yu Cheng 0002, Rong Ge 0001 |
Non-Convex Matrix Completion Against a Semi-Random Adversary. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Arnab Bhattacharyya 0001, Suprovat Ghoshal, Rishi Saket |
Hardness of Learning Noisy Halfspaces using Polynomial Thresholds. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Chicheng Zhang |
Efficient active learning of sparse halfspaces. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Tim Roughgarden, Joshua R. Wang |
An Optimal Learning Algorithm for Online Unconstrained Submodular Maximization. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Dirk van der Hoeven, Tim van Erven, Wojciech Kotlowski |
The Many Faces of Exponential Weights in Online Learning. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Gergely Neu, Lorenzo Rosasco |
Iterate Averaging as Regularization for Stochastic Gradient Descent. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Gal Dalal, Gugan Thoppe, Balázs Szörényi, Shie Mannor |
Finite Sample Analysis of Two-Timescale Stochastic Approximation with Applications to Reinforcement Learning. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Paul Hand, Vladislav Voroninski |
Global Guarantees for Enforcing Deep Generative Priors by Empirical Risk. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Ana Busic, Sean P. Meyn |
Action-Constrained Markov Decision Processes With Kullback-Leibler Cost. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Avrim Blum, Lunjia Hu |
Active Tolerant Testing. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Ido Nachum, Jonathan Shafer, Amir Yehudayoff |
A Direct Sum Result for the Information Complexity of Learning. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Yingjie Fei, Yudong Chen 0001 |
Hidden Integrality of SDP Relaxations for Sub-Gaussian Mixture Models. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Dylan J. Foster, Satyen Kale, Haipeng Luo, Mehryar Mohri, Karthik Sridharan |
Logistic Regression: The Importance of Being Improper. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Timothy Carpenter, Ilias Diakonikolas, Anastasios Sidiropoulos, Alistair Stewart |
Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Yanjun Han, Jiantao Jiao, Tsachy Weissman |
Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | John N. Tsitsiklis, Kuang Xu, Zhi Xu 0001 |
Private Sequential Learning. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Srinadh Bhojanapalli, Nicolas Boumal, Prateek Jain 0002, Praneeth Netrapalli |
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Shiva Prasad Kasiviswanathan, Mark Rudelson |
Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Rishabh Dudeja, Daniel Hsu 0001 |
Learning Single-Index Models in Gaussian Space. |
COLT |
2018 |
DBLP BibTeX RDF |
|