| 151 |
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates
Zhixian Lei, Kyle Luh, ... (+2 more)
|
👻
Ghosted
|
math.ST
|
34 |
6 years ago |
| 152 |
Nonconvex sampling with the Metropolis-adjusted Langevin algorithm
Oren Mangoubi, Nisheeth K. Vishnoi
|
👻
Ghosted
|
cs.DS
|
34 |
7 years ago |
| 153 |
Exponential convergence of testing error for stochastic gradient methods
Loucas Pillaud-Vivien, Alessandro Rudi, Francis Bach
|
👻
Ghosted
|
cs.LG
|
34 |
8 years ago |
| 154 |
Learning Communities in the Presence of Errors
Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
|
👻
Ghosted
|
cs.DS
|
34 |
10 years ago |
| 155 |
Projected Stochastic Gradient Langevin Algorithms for Constrained Sampling and Non-Convex Learning
Andrew Lamperski
|
👻
Ghosted
|
cs.LG
|
33 |
5 years ago |
| 156 |
Private Center Points and Learning of Halfspaces
Amos Beimel, Shay Moran, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
33 |
7 years ago |
| 157 |
Semidefinite Programs for Exact Recovery of a Hidden Community
Bruce Hajek, Yihong Wu, Jiaming Xu
|
👻
Ghosted
|
stat.ML
|
33 |
10 years ago |
| 158 |
Faster Algorithms for Testing under Conditional Sampling
Moein Falahatgar, Ashkan Jafarpour, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
33 |
11 years ago |
| 159 |
Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods
Yujia Jin, Aaron Sidford, Kevin Tian
|
👻
Ghosted
|
math.OC
|
33 |
4 years ago |
| 160 |
Learning and Testing Junta Distributions with Subcube Conditioning
Xi Chen, Rajesh Jayaram, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
32 |
6 years ago |
| 161 |
The Price of Selection in Differential Privacy
Mitali Bafna, Jonathan Ullman
|
👻
Ghosted
|
cs.DS
|
32 |
9 years ago |
| 162 |
The gradient complexity of linear regression
Mark Braverman, Elad Hazan, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
31 |
6 years ago |
| 163 |
Learning Multivariate Log-concave Distributions
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
|
👻
Ghosted
|
cs.LG
|
31 |
10 years ago |
| 164 |
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
|
👻
Ghosted
|
cs.DS
|
31 |
11 years ago |
| 165 |
Sample complexity of partition identification using multi-armed bandits
Sandeep Juneja, Subhashini Krishnasamy
|
👻
Ghosted
|
cs.LG
|
30 |
7 years ago |
| 166 |
Rigorous Guarantees for Tyler's M-estimator via quantum expansion
Cole Franks, Ankur Moitra
|
👻
Ghosted
|
cs.DS
|
29 |
6 years ago |
| 167 |
Reconstructing Trees from Traces
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian
|
🔮
The Ethereal
|
cs.CC
|
29 |
7 years ago |
| 168 |
Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regression
Aleksandrs Slivkins, Xingyu Zhou, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
29 |
3 years ago |
| 169 |
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise
Ilias Diakonikolas, Daniel M. Kane
|
👻
Ghosted
|
cs.LG
|
28 |
5 years ago |
| 170 |
Locally Private Hypothesis Selection
Sivakanth Gopi, Gautam Kamath, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
28 |
6 years ago |
| 171 |
Communication and Memory Efficient Testing of Discrete Distributions
Ilias Diakonikolas, Themis Gouleakis, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
28 |
6 years ago |
| 172 |
Unleashing Linear Optimizers for Group-Fair Learning and Optimization
Daniel Alabi, Nicole Immorlica, Adam Tauman Kalai
|
👻
Ghosted
|
cs.LG
|
28 |
8 years ago |
| 173 |
Robustness of spectral methods for community detection
Ludovic Stephan, Laurent Massoulié
|
👻
Ghosted
|
cs.DS
|
27 |
7 years ago |
| 174 |
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
|
👻
Ghosted
|
cs.DS
|
27 |
10 years ago |
| 175 |
A bounded-noise mechanism for differential privacy
Yuval Dagan, Gil Kur
|
👻
Ghosted
|
cs.DS
|
26 |
5 years ago |
| 176 |
A Bayesian/Information Theoretic Model of Bias Learning
Jonathan Baxter
|
👻
Ghosted
|
cs.LG
|
26 |
6 years ago |
| 177 |
A Rank-1 Sketch for Matrix Multiplicative Weights
Yair Carmon, John C. Duchi, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
26 |
7 years ago |
| 178 |
Non-Convex Matrix Completion Against a Semi-Random Adversary
Yu Cheng, Rong Ge
|
👻
Ghosted
|
cs.LG
|
26 |
8 years ago |
| 179 |
Learning Combinatorial Functions from Pairwise Comparisons
Maria-Florina Balcan, Ellen Vitercik, Colin White
|
👻
Ghosted
|
cs.LG
|
26 |
10 years ago |
| 180 |
A Faster Approximation Algorithm for the Gibbs Partition Function
Vladimir Kolmogorov
|
👻
Ghosted
|
cs.DS
|
26 |
9 years ago |
| 181 |
Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods
Frederic Koehler, Holden Lee, Andrej Risteski
|
👻
Ghosted
|
cs.DS
|
26 |
4 years ago |
| 182 |
Sparse sketches with small inversion bias
Michał Dereziński, Zhenyu Liao, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
25 |
5 years ago |
| 183 |
List Decodable Subspace Recovery
Prasad Raghavendra, Morris Yau
|
👻
Ghosted
|
cs.DS
|
25 |
6 years ago |
| 184 |
Pan-Private Uniformity Testing
Kareem Amin, Matthew Joseph, Jieming Mao
|
👻
Ghosted
|
cs.DS
|
25 |
6 years ago |
| 185 |
Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities
Timothy Carpenter, Ilias Diakonikolas, ... (+2 more)
|
👻
Ghosted
|
math.ST
|
25 |
8 years ago |
| 186 |
How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods
Andrej Risteski
|
👻
Ghosted
|
cs.LG
|
25 |
9 years ago |
| 187 |
A Light Touch for Heavily Constrained SGD
Andrew Cotter, Maya Gupta, Jan Pfeifer
|
👻
Ghosted
|
cs.LG
|
25 |
10 years ago |
| 188 |
Optimal Mean Estimation without a Variance
Yeshwanth Cherapanamjeri, Nilesh Tripuraneni, ... (+2 more)
|
👻
Ghosted
|
math.ST
|
24 |
5 years ago |
| 189 |
Tight Bounds for Bandit Combinatorial Optimization
Alon Cohen, Tamir Hazan, Tomer Koren
|
👻
Ghosted
|
cs.LG
|
24 |
9 years ago |
| 190 |
Matrix Completion from $O(n)$ Samples in Linear Time
David Gamarnik, Quan Li, Hongyi Zhang
|
👻
Ghosted
|
stat.ML
|
24 |
9 years ago |
| 191 |
The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions
Chicheng Zhang, Kamalika Chaudhuri
|
👻
Ghosted
|
cs.LG
|
24 |
10 years ago |
| 192 |
Private Online Prediction from Experts: Separations and Faster Rates
Hilal Asi, Vitaly Feldman, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
24 |
3 years ago |
| 193 |
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent
Ilias Diakonikolas, Vasilis Kontonis, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
24 |
3 years ago |
| 194 |
Generalization Bounds for Data-Driven Numerical Linear Algebra
Peter Bartlett, Piotr Indyk, Tal Wagner
|
👻
Ghosted
|
cs.LG
|
24 |
3 years ago |
| 195 |
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi
|
👻
Ghosted
|
cs.LG
|
24 |
4 years ago |
| 196 |
Source Identification for Mixtures of Product Distributions
Spencer L. Gordon, Bijan Mazaheri, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
23 |
5 years ago |
| 197 |
The Optimal Approximation Factor in Density Estimation
Olivier Bousquet, Daniel Kane, Shay Moran
|
👻
Ghosted
|
cs.LG
|
23 |
7 years ago |
| 198 |
Policy Error Bounds for Model-Based Reinforcement Learning with Factored Linear Models
Bernardo Ávila Pires, Csaba Szepesvári
|
👻
Ghosted
|
stat.ML
|
23 |
10 years ago |
| 199 |
Bagging is an Optimal PAC Learner
Kasper Green Larsen
|
👻
Ghosted
|
cs.LG
|
23 |
3 years ago |
| 200 |
Statistical and Computational Phase Transitions in Group Testing
Amin Coja-Oghlan, Oliver Gebhard, ... (+3 more)
|
👻
Ghosted
|
stat.ML
|
23 |
3 years ago |