| 301 |
Near-optimal fitting of ellipsoids to random points
Aaron Potechin, Paxton Turner, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
8 |
3 years ago |
| 302 |
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 |
| 303 |
An information-theoretic lower bound in time-uniform estimation
John C. Duchi, Saminul Haque
|
👻
Ghosted
|
cs.IT
|
7 |
2 years ago |
| 304 |
Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
Yizhou Xu, Antoine Maillard, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
7 |
1 year ago |
| 305 |
Anytime Acceleration of Gradient Descent
Zihan Zhang, Jason D. Lee, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
7 |
1 year ago |
| 306 |
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 |
| 307 |
Entropic characterization of optimal rates for learning Gaussian mixtures
Zeyu Jia, Yury Polyanskiy, Yihong Wu
|
👻
Ghosted
|
math.ST
|
7 |
3 years ago |
| 308 |
Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression
Gabriel Arpino, Ramji Venkataramanan
|
👻
Ghosted
|
stat.ML
|
7 |
3 years ago |
| 309 |
Towards Testing Monotonicity of Distributions Over General Posets
Maryam Aliakbarpour, Themis Gouleakis, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
7 |
7 years ago |
| 310 |
Learning Disjunctions of Predicates
Nader H. Bshouty, Dana Drachsler-Cohen, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
7 |
9 years ago |
| 311 |
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 |
| 312 |
Convex Risk Minimization and Conditional Probability Estimation
Matus Telgarsky, Miroslav Dudík, Robert Schapire
|
👻
Ghosted
|
cs.LG
|
7 |
11 years ago |
| 313 |
PAC Verification of Statistical Algorithms
Saachi Mutreja, Jonathan Shafer
|
👻
Ghosted
|
stat.ML
|
7 |
3 years ago |
| 314 |
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin
|
👻
Ghosted
|
cs.DS
|
7 |
4 years ago |
| 315 |
Hardness of Maximum Likelihood Learning of DPPs
Elena Grigorescu, Brendan Juba, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
7 |
4 years ago |
| 316 |
Predicting quantum channels over general product distributions
Sitan Chen, Jaume de Dios Pont, ... (+4 more)
|
👻
Ghosted
|
quant-ph
|
6 |
1 year ago |
| 317 |
Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
Arun Jambulapati, Aaron Sidford, Kevin Tian
|
👻
Ghosted
|
math.OC
|
6 |
2 years ago |
| 318 |
Efficiently Learning One-Hidden-Layer ReLU Networks via Schur Polynomials
Ilias Diakonikolas, Daniel M. Kane
|
👻
Ghosted
|
cs.LG
|
6 |
3 years ago |
| 319 |
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise
Ilias Diakonikolas, Jelena Diakonikolas, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
6 |
3 years ago |
| 320 |
Quadratic Memory is Necessary for Optimal Query Complexity in Convex Optimization: Center-of-Mass is Pareto-Optimal
Moïse Blanchard, Junhui Zhang, Patrick Jaillet
|
👻
Ghosted
|
cs.LG
|
6 |
3 years ago |
| 321 |
Optimizing Optimizers: Regret-optimal gradient descent algorithms
Philippe Casgrain, Anastasis Kratsios
|
👻
Ghosted
|
cs.LG
|
6 |
5 years ago |
| 322 |
Group testing and local search: is there a computational-statistical gap?
Fotis Iliopoulos, Ilias Zadik
|
👻
Ghosted
|
math.ST
|
6 |
5 years ago |
| 323 |
Extrapolating the profile of a finite population
Soham Jana, Yury Polyanskiy, Yihong Wu
|
👻
Ghosted
|
math.ST
|
6 |
6 years ago |
| 324 |
A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points
Daniel M. Kane, Ilias Diakonikolas
|
👻
Ghosted
|
math.PR
|
6 |
3 years ago |
| 325 |
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models
Yuchen Wu, Kangjie Zhou
|
👻
Ghosted
|
cs.LG
|
6 |
3 years ago |
| 326 |
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
Antonio Blanca, Zongchen Chen, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
6 |
4 years ago |
| 327 |
Sharp Constants in Uniformity Testing via the Huber Statistic
Shivam Gupta, Eric Price
|
👻
Ghosted
|
stat.ML
|
6 |
4 years ago |
| 328 |
Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs
Michał Dereziński
|
👻
Ghosted
|
cs.LG
|
6 |
4 years ago |
| 329 |
On the query complexity of sampling from non-log-concave distributions
Yuchen He, Chihao Zhang
|
👻
Ghosted
|
cs.DS
|
5 |
1 year ago |
| 330 |
Improved algorithms for learning quantum Hamiltonians, via flat polynomials
Shyam Narayanan
|
👻
Ghosted
|
quant-ph
|
5 |
2 years ago |
| 331 |
The complexity of approximate (coarse) correlated equilibrium for incomplete information games
Binghui Peng, Aviad Rubinstein
|
👻
Ghosted
|
cs.GT
|
5 |
2 years ago |
| 332 |
Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications
Arun Jambulapati, Syamantak Kumar, ... (+4 more)
|
👻
Ghosted
|
math.NA
|
5 |
2 years ago |
| 333 |
Statistical Query Lower Bounds for Learning Truncated Gaussians
Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
5 |
2 years ago |
| 334 |
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps
Jonathan Kelner, Frederic Koehler, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
5 |
2 years ago |
| 335 |
Improved Sample Upper and Lower Bounds for Trace Estimation of Quantum State Powers
Kean Chen, Qisheng Wang
|
👻
Ghosted
|
quant-ph
|
5 |
1 year ago |
| 336 |
Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
Filip Kovačević, Yihan Zhang, Marco Mondelli
|
👻
Ghosted
|
stat.ML
|
5 |
1 year ago |
| 337 |
Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
Shivam Gupta, Samuel B. Hopkins, Eric Price
|
👻
Ghosted
|
math.ST
|
5 |
2 years ago |
| 338 |
Tackling Combinatorial Distribution Shift: A Matrix Completion Perspective
Max Simchowitz, Abhishek Gupta, Kaiqing Zhang
|
👻
Ghosted
|
cs.LG
|
5 |
3 years ago |
| 339 |
Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations
Oren Mangoubi, Nisheeth K. Vishnoi
|
👻
Ghosted
|
cs.DS
|
5 |
3 years ago |
| 340 |
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique
Guy Bresler, Tianze Jiang
|
👻
Ghosted
|
math.ST
|
5 |
3 years ago |
| 341 |
Uniqueness of BP fixed point for the Potts model and applications to community detection
Yuzhou Gu, Yury Polyanskiy
|
👻
Ghosted
|
math.PR
|
5 |
3 years ago |
| 342 |
The Query Complexity of Local Search and Brouwer in Rounds
Simina Brânzei, Jiawei Li
|
👻
Ghosted
|
cs.DS
|
5 |
5 years ago |
| 343 |
Learning Entangled Single-Sample Gaussians in the Subset-of-Signals Model
Yingyu Liang, Hui Yuan
|
👻
Ghosted
|
cs.LG
|
5 |
6 years ago |
| 344 |
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
Antonio Blanca, Zongchen Chen, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
5 |
6 years ago |
| 345 |
A Theory of Selective Prediction
Mingda Qiao, Gregory Valiant
|
👻
Ghosted
|
cs.LG
|
5 |
7 years ago |
| 346 |
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation
Vishesh Jain, Frederic Koehler, ... (+2 more)
|
👻
Ghosted
|
cs.IT
|
5 |
7 years ago |
| 347 |
Predicting with Distributions
Michael Kearns, Zhiwei Steven Wu
|
👻
Ghosted
|
cs.DS
|
5 |
10 years ago |
| 348 |
Private Matrix Approximation and Geometry of Unitary Orbits
Oren Mangoubi, Yikai Wu, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
5 |
4 years ago |
| 349 |
Multitask Learning via Shared Features: Algorithms and Hardness
Konstantina Bairaktari, Guy Blanc, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
5 |
3 years ago |
| 350 |
Accelerating Proximal Gradient Descent via Silver Stepsizes
Jinho Bok, Jason M. Altschuler
|
👻
Ghosted
|
math.OC
|
4 |
1 year ago |