💀 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 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