💀 The Wall of Shame

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

Page 3, showing 50 papers

# Paper Cause of Death Category Citations Published
101 Towards Instance Optimal Bounds for Best Arm Identification
Lijie Chen, Jian Li, Mingda Qiao
👻 Ghosted cs.LG 58 9 years ago
102 A General Characterization of the Statistical Query Complexity
Vitaly Feldman
👻 Ghosted cs.LG 58 9 years ago
103 Spectral Thresholds in the Bipartite Stochastic Block Model
Laura Florescu, Will Perkins
👻 Ghosted math.PR 57 10 years ago
104 Approximation Schemes for ReLU Regression
Ilias Diakonikolas, Surbhi Goel, ... (+3 more)
👻 Ghosted cs.LG 55 5 years ago
105 Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance
Ulysse Marteau-Ferey, Dmitrii Ostrovskii, ... (+2 more)
👻 Ghosted cs.LG 54 7 years ago
106 Calibrating Noise to Variance in Adaptive Data Analysis
Vitaly Feldman, Thomas Steinke
👻 Ghosted cs.LG 54 8 years ago
107 Memory and Communication Efficient Distributed Stochastic Optimization with Minibatch-Prox
Jialei Wang, Weiran Wang, Nathan Srebro
👻 Ghosted cs.LG 54 9 years ago
108 Implicit Regularization in ReLU Networks with the Square Loss
Gal Vardi, Ohad Shamir
👻 Ghosted cs.LG 53 5 years ago
109 On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities
Alexander Rakhlin, Karthik Sridharan
👻 Ghosted math.PR 53 10 years ago
110 Pure Exploration of Multi-armed Bandit Under Matroid Constraints
Lijie Chen, Anupam Gupta, Jian Li
👻 Ghosted cs.LG 52 9 years ago
111 Discrepancy, Coresets, and Sketches in Machine Learning
Zohar Karnin, Edo Liberty
👻 Ghosted cs.LG 51 6 years ago
112 Empirical Risk Minimization for Stochastic Convex Optimization: $O(1/n)$- and $O(1/n^2)$-type of Risk Bounds
Lijun Zhang, Tianbao Yang, Rong Jin
👻 Ghosted cs.LG 51 9 years ago
113 The All-or-Nothing Phenomenon in Sparse Linear Regression
Galen Reeves, Jiaming Xu, Ilias Zadik
👻 Ghosted math.ST 50 7 years ago
114 Exponential Convergence Time of Gradient Descent for One-Dimensional Deep Linear Neural Networks
Ohad Shamir
👻 Ghosted cs.LG 49 7 years ago
115 Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration
Lijie Chen, Anupam Gupta, ... (+3 more)
👻 Ghosted cs.LG 49 8 years ago
116 Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing
Constantinos Daskalakis, Qinxuan Pan
👻 Ghosted cs.LG 49 9 years ago
117 Regret Analysis of the Finite-Horizon Gittins Index Strategy for Multi-Armed Bandits
Tor Lattimore
👻 Ghosted cs.LG 49 10 years ago
118 A near-optimal algorithm for approximating the John Ellipsoid
Michael B. Cohen, Ben Cousins, ... (+2 more)
👻 Ghosted cs.DS 48 6 years ago
119 Lower Bounds for Higher-Order Convex Optimization
Naman Agarwal, Elad Hazan
👻 Ghosted math.OC 48 8 years ago
120 On the capacity of information processing systems
Laurent Massoulie, Kuang Xu
👻 Ghosted math.PR 48 10 years ago
121 From tree matching to sparse graph alignment
Luca Ganassali, Laurent Massoulié
👻 Ghosted cs.DS 47 6 years ago
122 Fast and robust tensor decomposition with applications to dictionary learning
Tselil Schramm, David Steurer
👻 Ghosted cs.LG 47 8 years ago
123 Generalization for Adaptively-chosen Estimators via Stable Median
Vitaly Feldman, Thomas Steinke
👻 Ghosted cs.LG 46 8 years ago
124 Homotopy Analysis for Tensor PCA
Anima Anandkumar, Yuan Deng, ... (+2 more)
👻 Ghosted stat.ML 46 9 years ago
125 Stochastic Gradient Descent Learns State Equations with Nonlinear Activations
Samet Oymak
👻 Ghosted cs.LG 45 7 years ago
126 Bad Universal Priors and Notions of Optimality
Jan Leike, Marcus Hutter
👻 Ghosted cs.AI 45 10 years ago
127 Provable Memorization via Deep Neural Networks using Sub-linear Parameters
Sejun Park, Jaeho Lee, ... (+2 more)
👻 Ghosted cs.LG 44 5 years ago
128 Lower Bounds for Parallel and Randomized Convex Optimization
Jelena Diakonikolas, Cristóbal Guzmán
👻 Ghosted math.OC 44 7 years ago
129 Learning Polynomials of Few Relevant Dimensions
Sitan Chen, Raghu Meka
👻 Ghosted cs.DS 43 6 years ago
130 Optimally Combining Classifiers Using Unlabeled Data
Akshay Balsubramani, Yoav Freund
👻 Ghosted cs.LG 43 11 years ago
131 Small-loss bounds for online learning with partial information
Thodoris Lykouris, Karthik Sridharan, Eva Tardos
👻 Ghosted cs.LG 42 8 years ago
132 Smooth Contextual Bandits: Bridging the Parametric and Non-differentiable Regret Regimes
Yichun Hu, Nathan Kallus, Xiaojie Mao
👻 Ghosted stat.ML 41 6 years ago
133 How Hard Is Robust Mean Estimation?
Samuel B. Hopkins, Jerry Li
🔮 The Ethereal cs.CC 41 7 years ago
134 Local moment matching: A unified methodology for symmetric functional estimation and distribution estimation under Wasserstein distance
Yanjun Han, Jiantao Jiao, Tsachy Weissman
👻 Ghosted stat.ME 41 8 years ago
135 Logsmooth Gradient Concentration and Tighter Runtimes for Metropolized Hamiltonian Monte Carlo
Yin Tat Lee, Ruoqi Shen, Kevin Tian
👻 Ghosted cs.LG 40 6 years ago
136 Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem
Chenghao Guo, Zhiyi Huang, ... (+2 more)
👻 Ghosted cs.GT 40 6 years ago
137 Fast determinantal point processes via distortion-free intermediate sampling
Michał Dereziński
👻 Ghosted cs.LG 40 7 years ago
138 Preference-based Teaching
Ziyuan Gao, Christoph Ries, ... (+2 more)
👻 Ghosted cs.LG 40 9 years ago
139 Online Learning with Vector Costs and Bandits with Knapsacks
Thomas Kesselheim, Sahil Singla
👻 Ghosted cs.LG 38 5 years ago
140 Bandit Convex Optimization: sqrt{T} Regret in One Dimension
Sébastien Bubeck, Ofer Dekel, ... (+2 more)
👻 Ghosted cs.LG 38 11 years ago
141 Asymptotically Optimal Information-Directed Sampling
Johannes Kirschner, Tor Lattimore, ... (+2 more)
👻 Ghosted stat.ML 37 5 years ago
142 Sample-Optimal Low-Rank Approximation of Distance Matrices
Piotr Indyk, Ali Vakilian, ... (+2 more)
👻 Ghosted cs.DS 36 6 years ago
143 A Chaining Algorithm for Online Nonparametric Regression
Pierre Gaillard, Sébastien Gerchinovitz
👻 Ghosted stat.ML 36 11 years ago
144 Density Evolution in the Degree-correlated Stochastic Block Model
Elchanan Mossel, Jiaming Xu
👻 Ghosted stat.ML 36 10 years ago
145 Minimax Regret for Stochastic Shortest Path with Adversarial Costs and Known Transition
Liyu Chen, Haipeng Luo, Chen-Yu Wei
👻 Ghosted cs.LG 35 5 years ago
146 Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs
Afonso S. Bandeira, Jess Banks, ... (+3 more)
🔮 The Ethereal cs.CC 35 5 years ago
147 Adaptivity in Adaptive Submodularity
Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni
👻 Ghosted cs.LG 35 6 years ago
148 Chasing Convex Bodies and Functions with Black-Box Advice
Nicolas Christianson, Tinashe Handina, Adam Wierman
👻 Ghosted cs.LG 35 3 years ago
149 Computationally and Statistically Efficient Truncated Regression
Constantinos Daskalakis, Themis Gouleakis, ... (+2 more)
👻 Ghosted math.ST 34 5 years ago
150 Free Energy Wells and Overlap Gap Property in Sparse PCA
Gérard Ben Arous, Alexander S. Wein, Ilias Zadik
👻 Ghosted math.PR 34 5 years ago