💀 The Wall of Shame

The most cited papers with no code. Sorted by the weight of their sins.

Page 7, showing 50 papers

# Paper Cause of Death Category Citations Published
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