| 301 |
Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
Yizhou Xu, Antoine Maillard, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
7 |
1 year ago |
| 302 |
Extrapolating the profile of a finite population
Soham Jana, Yury Polyanskiy, Yihong Wu
|
👻
Ghosted
|
math.ST
|
6 |
6 years ago |
| 303 |
Group testing and local search: is there a computational-statistical gap?
Fotis Iliopoulos, Ilias Zadik
|
👻
Ghosted
|
math.ST
|
6 |
5 years ago |
| 304 |
Optimizing Optimizers: Regret-optimal gradient descent algorithms
Philippe Casgrain, Anastasis Kratsios
|
👻
Ghosted
|
cs.LG
|
6 |
5 years ago |
| 305 |
Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs
Michał Dereziński
|
👻
Ghosted
|
cs.LG
|
6 |
4 years ago |
| 306 |
Sharp Constants in Uniformity Testing via the Huber Statistic
Shivam Gupta, Eric Price
|
👻
Ghosted
|
stat.ML
|
6 |
4 years ago |
| 307 |
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
Antonio Blanca, Zongchen Chen, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
6 |
4 years ago |
| 308 |
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models
Yuchen Wu, Kangjie Zhou
|
👻
Ghosted
|
cs.LG
|
6 |
3 years ago |
| 309 |
A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points
Daniel M. Kane, Ilias Diakonikolas
|
👻
Ghosted
|
math.PR
|
6 |
3 years ago |
| 310 |
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 |
| 311 |
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise
Ilias Diakonikolas, Jelena Diakonikolas, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
6 |
3 years ago |
| 312 |
Efficiently Learning One-Hidden-Layer ReLU Networks via Schur Polynomials
Ilias Diakonikolas, Daniel M. Kane
|
👻
Ghosted
|
cs.LG
|
6 |
3 years ago |
| 313 |
Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
Arun Jambulapati, Aaron Sidford, Kevin Tian
|
👻
Ghosted
|
math.OC
|
6 |
2 years ago |
| 314 |
Predicting quantum channels over general product distributions
Sitan Chen, Jaume de Dios Pont, ... (+4 more)
|
👻
Ghosted
|
quant-ph
|
6 |
1 year ago |
| 315 |
Predicting with Distributions
Michael Kearns, Zhiwei Steven Wu
|
👻
Ghosted
|
cs.DS
|
5 |
10 years ago |
| 316 |
A Theory of Selective Prediction
Mingda Qiao, Gregory Valiant
|
👻
Ghosted
|
cs.LG
|
5 |
7 years ago |
| 317 |
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation
Vishesh Jain, Frederic Koehler, ... (+2 more)
|
👻
Ghosted
|
cs.IT
|
5 |
7 years ago |
| 318 |
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
Antonio Blanca, Zongchen Chen, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
5 |
6 years ago |
| 319 |
Learning Entangled Single-Sample Gaussians in the Subset-of-Signals Model
Yingyu Liang, Hui Yuan
|
👻
Ghosted
|
cs.LG
|
5 |
6 years ago |
| 320 |
The Query Complexity of Local Search and Brouwer in Rounds
Simina Brânzei, Jiawei Li
|
👻
Ghosted
|
cs.DS
|
5 |
5 years ago |
| 321 |
Private Matrix Approximation and Geometry of Unitary Orbits
Oren Mangoubi, Yikai Wu, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
5 |
4 years ago |
| 322 |
Multitask Learning via Shared Features: Algorithms and Hardness
Konstantina Bairaktari, Guy Blanc, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
5 |
3 years ago |
| 323 |
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 |
| 324 |
Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations
Oren Mangoubi, Nisheeth K. Vishnoi
|
👻
Ghosted
|
cs.DS
|
5 |
3 years ago |
| 325 |
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique
Guy Bresler, Tianze Jiang
|
👻
Ghosted
|
math.ST
|
5 |
3 years ago |
| 326 |
Tackling Combinatorial Distribution Shift: A Matrix Completion Perspective
Max Simchowitz, Abhishek Gupta, Kaiqing Zhang
|
👻
Ghosted
|
cs.LG
|
5 |
3 years ago |
| 327 |
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 |
| 328 |
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps
Jonathan Kelner, Frederic Koehler, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
5 |
2 years ago |
| 329 |
Statistical Query Lower Bounds for Learning Truncated Gaussians
Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
5 |
2 years ago |
| 330 |
Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications
Arun Jambulapati, Syamantak Kumar, ... (+4 more)
|
👻
Ghosted
|
math.NA
|
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 |
Improved algorithms for learning quantum Hamiltonians, via flat polynomials
Shyam Narayanan
|
👻
Ghosted
|
quant-ph
|
5 |
2 years ago |
| 333 |
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 |
| 334 |
On the query complexity of sampling from non-log-concave distributions
Yuchen He, Chihao Zhang
|
👻
Ghosted
|
cs.DS
|
5 |
1 year 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 |
Learning Patterns for Detection with Multiscale Scan Statistics
James Sharpnack
|
👻
Ghosted
|
math.ST
|
4 |
8 years ago |
| 337 |
Sum-of-squares meets square loss: Fast rates for agnostic tensor completion
Dylan J. Foster, Andrej Risteski
|
👻
Ghosted
|
cs.LG
|
4 |
7 years ago |
| 338 |
Learning Low Degree Hypergraphs
Eric Balkanski, Oussama Hanguir, Shatian Wang
|
👻
Ghosted
|
cs.DS
|
4 |
4 years ago |
| 339 |
Faster online calibration without randomization: interval forecasts and the power of two choices
Chirag Gupta, Aaditya Ramdas
|
👻
Ghosted
|
cs.LG
|
4 |
4 years ago |
| 340 |
Minimax optimal testing by classification
Patrik Róbert Gerber, Yanjun Han, Yury Polyanskiy
|
👻
Ghosted
|
math.ST
|
4 |
3 years ago |
| 341 |
Self-Directed Linear Classification
Ilias Diakonikolas, Vasilis Kontonis, ... (+2 more)
|
👻
Ghosted
|
cs.LG
|
4 |
3 years ago |
| 342 |
Identification of Mixtures of Discrete Product Distributions in Near-Optimal Sample and Time Complexity
Spencer L. Gordon, Erik Jahn, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
4 |
2 years ago |
| 343 |
Top-$K$ ranking with a monotone adversary
Yuepeng Yang, Antares Chen, ... (+2 more)
|
👻
Ghosted
|
stat.ML
|
4 |
2 years ago |
| 344 |
Active Learning with Simple Questions
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
|
👻
Ghosted
|
cs.LG
|
4 |
2 years ago |
| 345 |
Principal eigenstate classical shadows
Daniel Grier, Hakop Pashayan, Luke Schaeffer
|
👻
Ghosted
|
quant-ph
|
4 |
2 years ago |
| 346 |
Algorithms for Sparse LPN and LSPN Against Low-noise
Xue Chen, Wenxuan Shu, Zhaienhe Zhou
|
👻
Ghosted
|
cs.CR
|
4 |
2 years ago |
| 347 |
Accelerating Proximal Gradient Descent via Silver Stepsizes
Jinho Bok, Jason M. Altschuler
|
👻
Ghosted
|
math.OC
|
4 |
1 year ago |
| 348 |
The Oracle Complexity of Simplex-based Matrix Games
Guy Kornowski, Ohad Shamir
|
👻
Ghosted
|
cs.GT
|
4 |
1 year ago |
| 349 |
Corrupted Learning Dynamics in Games
Taira Tsuchiya, Shinji Ito, Haipeng Luo
|
👻
Ghosted
|
cs.GT
|
4 |
1 year ago |
| 350 |
Detecting Arbitrary Planted Subgraphs in Random Graphs
Dor Elimelech, Wasim Huleihel
|
👻
Ghosted
|
math.ST
|
4 |
1 year ago |