💀 The Wall of Shame

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

Page 6, showing 50 papers

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