💀 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 Private Center Points and Learning of Halfspaces
Amos Beimel, Shay Moran, ... (+2 more)
👻 Ghosted cs.LG 33 7 years ago
152 Projected Stochastic Gradient Langevin Algorithms for Constrained Sampling and Non-Convex Learning
Andrew Lamperski
👻 Ghosted cs.LG 33 5 years ago
153 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
154 The Price of Selection in Differential Privacy
Mitali Bafna, Jonathan Ullman
👻 Ghosted cs.DS 32 9 years ago
155 Learning and Testing Junta Distributions with Subcube Conditioning
Xi Chen, Rajesh Jayaram, ... (+2 more)
👻 Ghosted cs.DS 32 6 years ago
156 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
157 Learning Multivariate Log-concave Distributions
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
👻 Ghosted cs.LG 31 10 years ago
158 The gradient complexity of linear regression
Mark Braverman, Elad Hazan, ... (+2 more)
👻 Ghosted cs.LG 31 6 years ago
159 Sample complexity of partition identification using multi-armed bandits
Sandeep Juneja, Subhashini Krishnasamy
👻 Ghosted cs.LG 30 7 years ago
160 Rigorous Guarantees for Tyler's M-estimator via quantum expansion
Cole Franks, Ankur Moitra
👻 Ghosted cs.DS 29 6 years ago
161 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
162 Unleashing Linear Optimizers for Group-Fair Learning and Optimization
Daniel Alabi, Nicole Immorlica, Adam Tauman Kalai
👻 Ghosted cs.LG 28 8 years ago
163 Communication and Memory Efficient Testing of Discrete Distributions
Ilias Diakonikolas, Themis Gouleakis, ... (+2 more)
👻 Ghosted cs.LG 28 7 years ago
164 Locally Private Hypothesis Selection
Sivakanth Gopi, Gautam Kamath, ... (+4 more)
👻 Ghosted cs.DS 28 6 years ago
165 Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise
Ilias Diakonikolas, Daniel M. Kane
👻 Ghosted cs.LG 28 5 years ago
166 Properly Learning Poisson Binomial Distributions in Almost Polynomial Time
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
👻 Ghosted cs.DS 27 10 years ago
167 Robustness of spectral methods for community detection
Ludovic Stephan, Laurent Massoulié
👻 Ghosted cs.DS 27 7 years ago
168 Learning Combinatorial Functions from Pairwise Comparisons
Maria-Florina Balcan, Ellen Vitercik, Colin White
👻 Ghosted cs.LG 26 10 years ago
169 A Faster Approximation Algorithm for the Gibbs Partition Function
Vladimir Kolmogorov
👻 Ghosted cs.DS 26 9 years ago
170 Non-Convex Matrix Completion Against a Semi-Random Adversary
Yu Cheng, Rong Ge
👻 Ghosted cs.LG 26 8 years ago
171 A Rank-1 Sketch for Matrix Multiplicative Weights
Yair Carmon, John C. Duchi, ... (+2 more)
👻 Ghosted cs.LG 26 7 years ago
172 A Bayesian/Information Theoretic Model of Bias Learning
Jonathan Baxter
👻 Ghosted cs.LG 26 6 years ago
173 A bounded-noise mechanism for differential privacy
Yuval Dagan, Gil Kur
👻 Ghosted cs.DS 26 5 years ago
174 Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods
Frederic Koehler, Holden Lee, Andrej Risteski
👻 Ghosted cs.DS 26 4 years ago
175 A Light Touch for Heavily Constrained SGD
Andrew Cotter, Maya Gupta, Jan Pfeifer
👻 Ghosted cs.LG 25 10 years ago
176 How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods
Andrej Risteski
👻 Ghosted cs.LG 25 9 years ago
177 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
178 Pan-Private Uniformity Testing
Kareem Amin, Matthew Joseph, Jieming Mao
👻 Ghosted cs.DS 25 6 years ago
179 List Decodable Subspace Recovery
Prasad Raghavendra, Morris Yau
👻 Ghosted cs.DS 25 6 years ago
180 Sparse sketches with small inversion bias
Michał Dereziński, Zhenyu Liao, ... (+2 more)
👻 Ghosted cs.DS 25 5 years ago
181 The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions
Chicheng Zhang, Kamalika Chaudhuri
👻 Ghosted cs.LG 24 10 years ago
182 Matrix Completion from $O(n)$ Samples in Linear Time
David Gamarnik, Quan Li, Hongyi Zhang
👻 Ghosted stat.ML 24 9 years ago
183 Tight Bounds for Bandit Combinatorial Optimization
Alon Cohen, Tamir Hazan, Tomer Koren
👻 Ghosted cs.LG 24 9 years ago
184 Optimal Mean Estimation without a Variance
Yeshwanth Cherapanamjeri, Nilesh Tripuraneni, ... (+2 more)
👻 Ghosted math.ST 24 5 years ago
185 A Robust Spectral Algorithm for Overcomplete Tensor Decomposition
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi
👻 Ghosted cs.LG 24 4 years ago
186 Generalization Bounds for Data-Driven Numerical Linear Algebra
Peter Bartlett, Piotr Indyk, Tal Wagner
👻 Ghosted cs.LG 24 3 years ago
187 Learning a Single Neuron with Adversarial Label Noise via Gradient Descent
Ilias Diakonikolas, Vasilis Kontonis, ... (+2 more)
👻 Ghosted cs.LG 24 3 years ago
188 Private Online Prediction from Experts: Separations and Faster Rates
Hilal Asi, Vitaly Feldman, ... (+2 more)
👻 Ghosted cs.LG 24 3 years ago
189 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
190 The Optimal Approximation Factor in Density Estimation
Olivier Bousquet, Daniel Kane, Shay Moran
👻 Ghosted cs.LG 23 7 years ago
191 Source Identification for Mixtures of Product Distributions
Spencer L. Gordon, Bijan Mazaheri, ... (+2 more)
👻 Ghosted cs.LG 23 5 years ago
192 Robust Sparse Mean Estimation via Sum of Squares
Ilias Diakonikolas, Daniel M. Kane, ... (+3 more)
👻 Ghosted cs.DS 23 4 years ago
193 Statistical and Computational Phase Transitions in Group Testing
Amin Coja-Oghlan, Oliver Gebhard, ... (+3 more)
👻 Ghosted stat.ML 23 3 years ago
194 Bagging is an Optimal PAC Learner
Kasper Green Larsen
👻 Ghosted cs.LG 23 3 years ago
195 New Potential-Based Bounds for Prediction with Expert Advice
Vladimir A. Kobzar, Robert V. Kohn, Zhilei Wang
👻 Ghosted cs.LG 22 6 years ago
196 Hierarchical Clustering: a 0.585 Revenue Approximation
Noga Alon, Yossi Azar, Danny Vainstein
👻 Ghosted cs.DS 22 6 years ago
197 Harmonics of Learning: Universal Fourier Features Emerge in Invariant Networks
Giovanni Luca Marchetti, Christopher Hillar, ... (+2 more)
👻 Ghosted cs.LG 22 2 years ago
198 Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms
Ilias Diakonikolas, Jerry Li, Ludwig Schmidt
👻 Ghosted cs.LG 21 8 years ago
199 Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
Ivona Bezakova, Antonio Blanca, ... (+3 more)
👻 Ghosted cs.DS 21 7 years ago
200 The Sparse Vector Technique, Revisited
Haim Kaplan, Yishay Mansour, Uri Stemmer
👻 Ghosted cs.LG 21 5 years ago