| 251 |
Width is Less Important than Depth in ReLU Neural Networks
Gal Vardi, Gilad Yehudai, Ohad Shamir
|
👻
Ghosted
|
cs.LG
|
12 |
4 years ago |
| 252 |
Algorithmically Effective Differentially Private Synthetic Data
Yiyun He, Roman Vershynin, Yizhe Zhu
|
👻
Ghosted
|
cs.DS
|
12 |
3 years ago |
| 253 |
The sample complexity of multi-distribution learning
Binghui Peng
|
👻
Ghosted
|
cs.LG
|
12 |
2 years ago |
| 254 |
Polynomial Time and Sample Complexity for Non-Gaussian Component Analysis: Spectral Methods
Yan Shuo Tan, Roman Vershynin
|
👻
Ghosted
|
cs.LG
|
11 |
9 years ago |
| 255 |
Sorted Top-k in Rounds
Mark Braverman, Jieming Mao, Yuval Peres
|
👻
Ghosted
|
cs.DS
|
11 |
7 years ago |
| 256 |
Backward Feature Correction: How Deep Learning Performs Deep (Hierarchical) Learning
Zeyuan Allen-Zhu, Yuanzhi Li
|
👻
Ghosted
|
cs.LG
|
11 |
6 years ago |
| 257 |
On Avoiding the Union Bound When Answering Multiple Differentially Private Queries
Badih Ghazi, Ravi Kumar, Pasin Manurangsi
|
👻
Ghosted
|
cs.DS
|
11 |
5 years ago |
| 258 |
Sharp thresholds in inference of planted subgraphs
Elchanan Mossel, Jonathan Niles-Weed, ... (+3 more)
|
👻
Ghosted
|
math.ST
|
11 |
3 years ago |
| 259 |
Ticketed Learning-Unlearning Schemes
Badih Ghazi, Pritish Kamath, ... (+4 more)
|
👻
Ghosted
|
cs.LG
|
11 |
3 years ago |
| 260 |
Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm
Vishwak Srinivasan, Andre Wibisono, Ashia Wilson
|
👻
Ghosted
|
stat.CO
|
11 |
2 years ago |
| 261 |
Metalearning with Very Few Samples Per Task
Maryam Aliakbarpour, Konstantina Bairaktari, ... (+4 more)
|
👻
Ghosted
|
cs.LG
|
11 |
2 years ago |
| 262 |
The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication
Kumar Kshitij Patel, Margalit Glasgow, ... (+6 more)
|
👻
Ghosted
|
cs.LG
|
11 |
2 years ago |
| 263 |
Hypothesis testing with low-degree polynomials in the Morris class of exponential families
Dmitriy Kunisky
|
👻
Ghosted
|
math.ST
|
10 |
5 years ago |
| 264 |
The Role of Interactivity in Structured Estimation
Jayadev Acharya, Clément L. Canonne, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
10 |
4 years ago |
| 265 |
Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler
Sivakanth Gopi, Yin Tat Lee, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
10 |
3 years ago |
| 266 |
Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan
|
👻
Ghosted
|
cs.DS
|
10 |
2 years ago |
| 267 |
Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality
Andre Wibisono
|
👻
Ghosted
|
cs.IT
|
10 |
1 year ago |
| 268 |
Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints
Alexander Rakhlin, Karthik Sridharan
|
👻
Ghosted
|
cs.LG
|
9 |
11 years ago |
| 269 |
Multi-Observation Elicitation
Sebastian Casalaina-Martin, Rafael Frongillo, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
9 |
9 years ago |
| 270 |
On the Regret Minimization of Nonconvex Online Gradient Ascent for Online PCA
Dan Garber
|
👻
Ghosted
|
cs.LG
|
9 |
7 years ago |
| 271 |
On Mean Estimation for General Norms with Statistical Queries
Jerry Li, Aleksandar Nikolov, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
9 |
7 years ago |
| 272 |
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices
Vladimir Braverman, Robert Krauthgamer, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
9 |
5 years ago |
| 273 |
Fast algorithm for overcomplete order-3 tensor decomposition
Jingqiu Ding, Tommaso d'Orsi, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
9 |
4 years ago |
| 274 |
Quasi-Newton Steps for Efficient Online Exp-Concave Optimization
Zakaria Mhammedi, Khashayar Gatmiry
|
👻
Ghosted
|
math.OC
|
9 |
3 years ago |
| 275 |
Learning and Testing Latent-Tree Ising Models Efficiently
Davin Choo, Yuval Dagan, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
9 |
3 years ago |
| 276 |
The One-Inclusion Graph Algorithm is not Always Optimal
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
9 |
3 years ago |
| 277 |
Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap
Raef Bassily, Cristóbal Guzmán, Michael Menart
|
👻
Ghosted
|
cs.LG
|
9 |
3 years ago |
| 278 |
On the sample complexity of parameter estimation in logistic regression with normal design
Daniel Hsu, Arya Mazumdar
|
👻
Ghosted
|
math.ST
|
9 |
3 years ago |
| 279 |
A faster and simpler algorithm for learning shallow networks
Sitan Chen, Shyam Narayanan
|
👻
Ghosted
|
cs.LG
|
9 |
3 years ago |
| 280 |
Metric Clustering and MST with Strong and Weak Distance Oracles
MohammadHossein Bateni, Prathamesh Dharangutte, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
9 |
2 years ago |
| 281 |
ODE-Inspired Analysis for the Biological Version of Oja's Rule in Solving Streaming PCA
Chi-Ning Chou, Mien Brabeeba Wang
|
👻
Ghosted
|
q-bio.NC
|
8 |
6 years ago |
| 282 |
The Sample Complexity of Robust Covariance Testing
Ilias Diakonikolas, Daniel M. Kane
|
👻
Ghosted
|
cs.LG
|
8 |
5 years ago |
| 283 |
Better Private Algorithms for Correlation Clustering
Daogao Liu
|
👻
Ghosted
|
cs.LG
|
8 |
4 years ago |
| 284 |
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds
Sepehr Assadi, Vaggos Chatziafratis, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
8 |
4 years ago |
| 285 |
Near-optimal fitting of ellipsoids to random points
Aaron Potechin, Paxton Turner, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
8 |
4 years ago |
| 286 |
Weak Recovery Threshold for the Hypergraph Stochastic Block Model
Yuzhou Gu, Yury Polyanskiy
|
👻
Ghosted
|
math.PR
|
8 |
3 years ago |
| 287 |
Finite-Sample Symmetric Mean Estimation with Fisher Information Rate
Shivam Gupta, Jasper C. H. Lee, Eric Price
|
👻
Ghosted
|
math.ST
|
8 |
3 years ago |
| 288 |
Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes
Naty Peter, Eliad Tsfadia, Jonathan Ullman
|
👻
Ghosted
|
cs.CR
|
8 |
3 years ago |
| 289 |
Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares
Gavin Brown, Jonathan Hayase, ... (+6 more)
|
👻
Ghosted
|
cs.LG
|
8 |
2 years ago |
| 290 |
Convex Risk Minimization and Conditional Probability Estimation
Matus Telgarsky, Miroslav Dudík, Robert Schapire
|
👻
Ghosted
|
cs.LG
|
7 |
11 years ago |
| 291 |
Open Problem: Best Arm Identification: Almost Instance-Wise Optimality and the Gap Entropy Conjecture
Lijie Chen, Jian Li
|
👻
Ghosted
|
cs.LG
|
7 |
10 years ago |
| 292 |
Learning Disjunctions of Predicates
Nader H. Bshouty, Dana Drachsler-Cohen, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
7 |
9 years ago |
| 293 |
Towards Testing Monotonicity of Distributions Over General Posets
Maryam Aliakbarpour, Themis Gouleakis, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
7 |
7 years ago |
| 294 |
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin
|
👻
Ghosted
|
cs.DS
|
7 |
4 years ago |
| 295 |
PAC Verification of Statistical Algorithms
Saachi Mutreja, Jonathan Shafer
|
👻
Ghosted
|
stat.ML
|
7 |
3 years ago |
| 296 |
Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression
Gabriel Arpino, Ramji Venkataramanan
|
👻
Ghosted
|
stat.ML
|
7 |
3 years ago |
| 297 |
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
Jingqiu Ding, Tommaso d'Orsi, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
7 |
3 years ago |
| 298 |
Entropic characterization of optimal rates for learning Gaussian mixtures
Zeyu Jia, Yury Polyanskiy, Yihong Wu
|
👻
Ghosted
|
math.ST
|
7 |
3 years ago |
| 299 |
An information-theoretic lower bound in time-uniform estimation
John C. Duchi, Saminul Haque
|
👻
Ghosted
|
cs.IT
|
7 |
2 years ago |
| 300 |
Anytime Acceleration of Gradient Descent
Zihan Zhang, Jason D. Lee, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
7 |
1 year ago |