💀 The Wall of Shame

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

Page 4, showing 50 papers

# Paper Cause of Death Category Citations Published
151 A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates
Zhixian Lei, Kyle Luh, ... (+2 more)
👻 Ghosted math.ST 34 6 years ago
152 Nonconvex sampling with the Metropolis-adjusted Langevin algorithm
Oren Mangoubi, Nisheeth K. Vishnoi
👻 Ghosted cs.DS 34 7 years ago
153 Exponential convergence of testing error for stochastic gradient methods
Loucas Pillaud-Vivien, Alessandro Rudi, Francis Bach
👻 Ghosted cs.LG 34 8 years ago
154 Learning Communities in the Presence of Errors
Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
👻 Ghosted cs.DS 34 10 years ago
155 Projected Stochastic Gradient Langevin Algorithms for Constrained Sampling and Non-Convex Learning
Andrew Lamperski
👻 Ghosted cs.LG 33 5 years ago
156 Private Center Points and Learning of Halfspaces
Amos Beimel, Shay Moran, ... (+2 more)
👻 Ghosted cs.LG 33 7 years ago
157 Semidefinite Programs for Exact Recovery of a Hidden Community
Bruce Hajek, Yihong Wu, Jiaming Xu
👻 Ghosted stat.ML 33 10 years ago
158 Faster Algorithms for Testing under Conditional Sampling
Moein Falahatgar, Ashkan Jafarpour, ... (+3 more)
👻 Ghosted cs.DS 33 11 years ago
159 Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods
Yujia Jin, Aaron Sidford, Kevin Tian
👻 Ghosted math.OC 33 4 years ago
160 Learning and Testing Junta Distributions with Subcube Conditioning
Xi Chen, Rajesh Jayaram, ... (+2 more)
👻 Ghosted cs.DS 32 6 years ago
161 The Price of Selection in Differential Privacy
Mitali Bafna, Jonathan Ullman
👻 Ghosted cs.DS 32 9 years ago
162 The gradient complexity of linear regression
Mark Braverman, Elad Hazan, ... (+2 more)
👻 Ghosted cs.LG 31 6 years ago
163 Learning Multivariate Log-concave Distributions
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
👻 Ghosted cs.LG 31 10 years ago
164 Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
👻 Ghosted cs.DS 31 11 years ago
165 Sample complexity of partition identification using multi-armed bandits
Sandeep Juneja, Subhashini Krishnasamy
👻 Ghosted cs.LG 30 7 years ago
166 Rigorous Guarantees for Tyler's M-estimator via quantum expansion
Cole Franks, Ankur Moitra
👻 Ghosted cs.DS 29 6 years ago
167 Reconstructing Trees from Traces
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian
🔮 The Ethereal cs.CC 29 7 years ago
168 Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regression
Aleksandrs Slivkins, Xingyu Zhou, ... (+2 more)
👻 Ghosted cs.LG 29 3 years ago
169 Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise
Ilias Diakonikolas, Daniel M. Kane
👻 Ghosted cs.LG 28 5 years ago
170 Locally Private Hypothesis Selection
Sivakanth Gopi, Gautam Kamath, ... (+4 more)
👻 Ghosted cs.DS 28 6 years ago
171 Communication and Memory Efficient Testing of Discrete Distributions
Ilias Diakonikolas, Themis Gouleakis, ... (+2 more)
👻 Ghosted cs.LG 28 6 years ago
172 Unleashing Linear Optimizers for Group-Fair Learning and Optimization
Daniel Alabi, Nicole Immorlica, Adam Tauman Kalai
👻 Ghosted cs.LG 28 8 years ago
173 Robustness of spectral methods for community detection
Ludovic Stephan, Laurent Massoulié
👻 Ghosted cs.DS 27 7 years ago
174 Properly Learning Poisson Binomial Distributions in Almost Polynomial Time
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
👻 Ghosted cs.DS 27 10 years ago
175 A bounded-noise mechanism for differential privacy
Yuval Dagan, Gil Kur
👻 Ghosted cs.DS 26 5 years ago
176 A Bayesian/Information Theoretic Model of Bias Learning
Jonathan Baxter
👻 Ghosted cs.LG 26 6 years ago
177 A Rank-1 Sketch for Matrix Multiplicative Weights
Yair Carmon, John C. Duchi, ... (+2 more)
👻 Ghosted cs.LG 26 7 years ago
178 Non-Convex Matrix Completion Against a Semi-Random Adversary
Yu Cheng, Rong Ge
👻 Ghosted cs.LG 26 8 years ago
179 Learning Combinatorial Functions from Pairwise Comparisons
Maria-Florina Balcan, Ellen Vitercik, Colin White
👻 Ghosted cs.LG 26 10 years ago
180 A Faster Approximation Algorithm for the Gibbs Partition Function
Vladimir Kolmogorov
👻 Ghosted cs.DS 26 9 years ago
181 Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods
Frederic Koehler, Holden Lee, Andrej Risteski
👻 Ghosted cs.DS 26 4 years ago
182 Sparse sketches with small inversion bias
Michał Dereziński, Zhenyu Liao, ... (+2 more)
👻 Ghosted cs.DS 25 5 years ago
183 List Decodable Subspace Recovery
Prasad Raghavendra, Morris Yau
👻 Ghosted cs.DS 25 6 years ago
184 Pan-Private Uniformity Testing
Kareem Amin, Matthew Joseph, Jieming Mao
👻 Ghosted cs.DS 25 6 years ago
185 Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation of Multivariate Log-concave Densities
Timothy Carpenter, Ilias Diakonikolas, ... (+2 more)
👻 Ghosted math.ST 25 8 years ago
186 How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods
Andrej Risteski
👻 Ghosted cs.LG 25 9 years ago
187 A Light Touch for Heavily Constrained SGD
Andrew Cotter, Maya Gupta, Jan Pfeifer
👻 Ghosted cs.LG 25 10 years ago
188 Optimal Mean Estimation without a Variance
Yeshwanth Cherapanamjeri, Nilesh Tripuraneni, ... (+2 more)
👻 Ghosted math.ST 24 5 years ago
189 Tight Bounds for Bandit Combinatorial Optimization
Alon Cohen, Tamir Hazan, Tomer Koren
👻 Ghosted cs.LG 24 9 years ago
190 Matrix Completion from $O(n)$ Samples in Linear Time
David Gamarnik, Quan Li, Hongyi Zhang
👻 Ghosted stat.ML 24 9 years ago
191 The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions
Chicheng Zhang, Kamalika Chaudhuri
👻 Ghosted cs.LG 24 10 years ago
192 Private Online Prediction from Experts: Separations and Faster Rates
Hilal Asi, Vitaly Feldman, ... (+2 more)
👻 Ghosted cs.LG 24 3 years ago
193 Learning a Single Neuron with Adversarial Label Noise via Gradient Descent
Ilias Diakonikolas, Vasilis Kontonis, ... (+2 more)
👻 Ghosted cs.LG 24 3 years ago
194 Generalization Bounds for Data-Driven Numerical Linear Algebra
Peter Bartlett, Piotr Indyk, Tal Wagner
👻 Ghosted cs.LG 24 3 years ago
195 A Robust Spectral Algorithm for Overcomplete Tensor Decomposition
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi
👻 Ghosted cs.LG 24 4 years ago
196 Source Identification for Mixtures of Product Distributions
Spencer L. Gordon, Bijan Mazaheri, ... (+2 more)
👻 Ghosted cs.LG 23 5 years ago
197 The Optimal Approximation Factor in Density Estimation
Olivier Bousquet, Daniel Kane, Shay Moran
👻 Ghosted cs.LG 23 7 years ago
198 Policy Error Bounds for Model-Based Reinforcement Learning with Factored Linear Models
Bernardo Ávila Pires, Csaba Szepesvári
👻 Ghosted stat.ML 23 10 years ago
199 Bagging is an Optimal PAC Learner
Kasper Green Larsen
👻 Ghosted cs.LG 23 3 years ago
200 Statistical and Computational Phase Transitions in Group Testing
Amin Coja-Oghlan, Oliver Gebhard, ... (+3 more)
👻 Ghosted stat.ML 23 3 years ago