| 51 |
Second-order Quantile Methods for Experts and Combinatorial Games
Wouter M. Koolen, Tim van Erven
|
👻
Ghosted
|
cs.LG
|
111 |
11 years ago |
| 52 |
Private Mean Estimation of Heavy-Tailed Distributions
Gautam Kamath, Vikrant Singhal, Jonathan Ullman
|
👻
Ghosted
|
cs.DS
|
109 |
6 years ago |
| 53 |
Thompson Sampling for the MNL-Bandit
Shipra Agrawal, Vashist Avadhanula, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
103 |
8 years ago |
| 54 |
Privacy-preserving Prediction
Cynthia Dwork, Vitaly Feldman
|
👻
Ghosted
|
cs.LG
|
101 |
8 years ago |
| 55 |
Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem
Junpei Komiyama, Junya Honda, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
101 |
10 years ago |
| 56 |
Efficient Learning of Linear Separators under Bounded Noise
Pranjal Awasthi, Maria-Florina Balcan, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
100 |
11 years ago |
| 57 |
Structured Logconcave Sampling with a Restricted Gaussian Oracle
Yin Tat Lee, Ruoqi Shen, Kevin Tian
|
👻
Ghosted
|
cs.DS
|
98 |
5 years ago |
| 58 |
Online learning in repeated auctions
Jonathan Weed, Vianney Perchet, Philippe Rigollet
|
👻
Ghosted
|
cs.GT
|
98 |
10 years ago |
| 59 |
An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives
Shipra Agrawal, Nikhil R. Devanur, Lihong Li
|
👻
Ghosted
|
cs.LG
|
97 |
10 years ago |
| 60 |
Highly-Smooth Zero-th Order Online Optimization Vianney Perchet
Francis Bach, Vianney Perchet
|
👻
Ghosted
|
cs.LG
|
96 |
9 years ago |
| 61 |
Greed is Good: Near-Optimal Submodular Maximization via Greedy Optimization
Moran Feldman, Christopher Harshaw, Amin Karbasi
|
👻
Ghosted
|
cs.LG
|
94 |
8 years ago |
| 62 |
An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits
Yevgeny Seldin, Gábor Lugosi
|
👻
Ghosted
|
cs.LG
|
93 |
9 years ago |
| 63 |
Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities
Jelena Diakonikolas
|
👻
Ghosted
|
math.OC
|
88 |
6 years ago |
| 64 |
Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond
Oliver Hinder, Aaron Sidford, Nimit S. Sohoni
|
👻
Ghosted
|
math.OC
|
87 |
6 years ago |
| 65 |
Smoothed Online Convex Optimization in High Dimensions via Online Balanced Descent
Niangjun Chen, Gautam Goel, Adam Wierman
|
👻
Ghosted
|
cs.LG
|
87 |
8 years ago |
| 66 |
On the ability of neural nets to express distributions
Holden Lee, Rong Ge, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
87 |
9 years ago |
| 67 |
Accelerating Stochastic Gradient Descent For Least Squares Regression
Prateek Jain, Sham M. Kakade, ... (+3 more)
|
👻
Ghosted
|
stat.ML
|
85 |
8 years ago |
| 68 |
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems
Yash Deshpande, Andrea Montanari
|
🔮
The Ethereal
|
cs.CC
|
85 |
11 years ago |
| 69 |
Consistency of Interpolation with Laplace Kernels is a High-Dimensional Phenomenon
Alexander Rakhlin, Xiyu Zhai
|
👻
Ghosted
|
stat.ML
|
84 |
7 years ago |
| 70 |
Algorithms for Lipschitz Learning on Graphs
Rasmus Kyng, Anup Rao, ... (+2 more)
|
🌅
Old Age
|
cs.LG
|
84 |
10 years ago |
| 71 |
Learning with Square Loss: Localization through Offset Rademacher Complexity
Tengyuan Liang, Alexander Rakhlin, Karthik Sridharan
|
👻
Ghosted
|
stat.ML
|
83 |
11 years ago |
| 72 |
Exact tensor completion with sum-of-squares
Aaron Potechin, David Steurer
|
👻
Ghosted
|
cs.LG
|
82 |
9 years ago |
| 73 |
On Convergence of Emphatic Temporal-Difference Learning
Huizhen Yu
|
👻
Ghosted
|
cs.LG
|
81 |
10 years ago |
| 74 |
Fast Mean Estimation with Sub-Gaussian Rates
Yeshwanth Cherapanamjeri, Nicolas Flammarion, Peter L. Bartlett
|
👻
Ghosted
|
math.ST
|
79 |
7 years ago |
| 75 |
Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
Nina Holden, Robin Pemantle, ... (+2 more)
|
👻
Ghosted
|
math.PR
|
79 |
8 years ago |
| 76 |
Depth Separation for Neural Networks
Amit Daniely
|
👻
Ghosted
|
cs.LG
|
79 |
9 years ago |
| 77 |
Escaping the Local Minima via Simulated Annealing: Optimization of Approximately Convex Functions
Alexandre Belloni, Tengyuan Liang, ... (+2 more)
|
👻
Ghosted
|
math.NA
|
79 |
11 years ago |
| 78 |
Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm
Sinho Chewi, Chen Lu, ... (+4 more)
|
👻
Ghosted
|
math.ST
|
78 |
5 years ago |
| 79 |
Online Learning Without Prior Information
Ashok Cutkosky, Kwabena Boahen
|
👻
Ghosted
|
cs.LG
|
78 |
9 years ago |
| 80 |
An Improved Gap-Dependency Analysis of the Noisy Power Method
Maria Florina Balcan, Simon S. Du, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
77 |
10 years ago |
| 81 |
Multi-scale exploration of convex functions and bandit convex optimization
Sébastien Bubeck, Ronen Eldan
|
👻
Ghosted
|
math.MG
|
74 |
10 years ago |
| 82 |
Learning a Single Neuron with Gradient Methods
Gilad Yehudai, Ohad Shamir
|
👻
Ghosted
|
cs.LG
|
72 |
6 years ago |
| 83 |
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Matthew Brennan, Guy Bresler, ... (+3 more)
|
🔮
The Ethereal
|
cs.CC
|
72 |
5 years ago |
| 84 |
Learning Two Layer Rectified Neural Networks in Polynomial Time
Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff
|
👻
Ghosted
|
cs.DS
|
71 |
7 years ago |
| 85 |
Submodular Optimization under Noise
Avinatan Hassidim, Yaron Singer
|
👻
Ghosted
|
cs.DS
|
71 |
10 years ago |
| 86 |
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks
Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
69 |
5 years ago |
| 87 |
Learning Halfspaces with Massart Noise Under Structured Distributions
Ilias Diakonikolas, Vasilis Kontonis, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
68 |
6 years ago |
| 88 |
Faster Algorithms for High-Dimensional Robust Covariance Estimation
Yu Cheng, Ilias Diakonikolas, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
68 |
6 years ago |
| 89 |
Learning in Non-convex Games with an Optimization Oracle
Naman Agarwal, Alon Gonen, Elad Hazan
|
👻
Ghosted
|
cs.LG
|
67 |
7 years ago |
| 90 |
Active Regression via Linear-Sample Sparsification
Xue Chen, Eric Price
|
👻
Ghosted
|
cs.LG
|
67 |
8 years ago |
| 91 |
The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime
Max Simchowitz, Kevin Jamieson, Benjamin Recht
|
👻
Ghosted
|
cs.LG
|
67 |
9 years ago |
| 92 |
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems
Maria-Florina Balcan, Vaishnavh Nagarajan, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
66 |
9 years ago |
| 93 |
First-order regret bounds for combinatorial semi-bandits
Gergely Neu
|
👻
Ghosted
|
cs.LG
|
64 |
11 years ago |
| 94 |
Efficient Convex Optimization with Membership Oracles
Yin Tat Lee, Aaron Sidford, Santosh S. Vempala
|
👻
Ghosted
|
cs.DS
|
63 |
8 years ago |
| 95 |
Truthful Linear Regression
Rachel Cummings, Stratis Ioannidis, Katrina Ligett
|
👻
Ghosted
|
cs.GT
|
63 |
10 years ago |
| 96 |
S2: An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification
Gautam Dasarathy, Robert Nowak, Xiaojin Zhu
|
👻
Ghosted
|
cs.LG
|
61 |
10 years ago |
| 97 |
Proper Learning, Helly Number, and an Optimal SVM Bound
Olivier Bousquet, Steve Hanneke, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
60 |
5 years ago |
| 98 |
Adaptive Learning with Robust Generalization Guarantees
Rachel Cummings, Katrina Ligett, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
60 |
10 years ago |
| 99 |
Private Convex Optimization via Exponential Mechanism
Sivakanth Gopi, Yin Tat Lee, Daogao Liu
|
👻
Ghosted
|
cs.DS
|
60 |
4 years ago |
| 100 |
Privately Learning Thresholds: Closing the Exponential Gap
Haim Kaplan, Katrina Ligett, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
58 |
6 years ago |