💀 The Wall of Shame

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

Page 2, showing 50 papers

# Paper Cause of Death Category Citations Published
51 Second-order Quantile Methods for Experts and Combinatorial Games
Wouter M. Koolen, Tim van Erven
👻 Ghosted cs.LG 111 11 years ago
52 Private Mean Estimation of Heavy-Tailed Distributions
Gautam Kamath, Vikrant Singhal, Jonathan Ullman
👻 Ghosted cs.DS 109 6 years ago
53 Thompson Sampling for the MNL-Bandit
Shipra Agrawal, Vashist Avadhanula, ... (+2 more)
👻 Ghosted cs.LG 103 8 years ago
54 Privacy-preserving Prediction
Cynthia Dwork, Vitaly Feldman
👻 Ghosted cs.LG 101 8 years ago
55 Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem
Junpei Komiyama, Junya Honda, ... (+2 more)
👻 Ghosted stat.ML 101 10 years ago
56 Efficient Learning of Linear Separators under Bounded Noise
Pranjal Awasthi, Maria-Florina Balcan, ... (+2 more)
👻 Ghosted cs.LG 100 11 years ago
57 Structured Logconcave Sampling with a Restricted Gaussian Oracle
Yin Tat Lee, Ruoqi Shen, Kevin Tian
👻 Ghosted cs.DS 98 5 years ago
58 Online learning in repeated auctions
Jonathan Weed, Vianney Perchet, Philippe Rigollet
👻 Ghosted cs.GT 98 10 years ago
59 An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives
Shipra Agrawal, Nikhil R. Devanur, Lihong Li
👻 Ghosted cs.LG 97 10 years ago
60 Highly-Smooth Zero-th Order Online Optimization Vianney Perchet
Francis Bach, Vianney Perchet
👻 Ghosted cs.LG 96 9 years ago
61 Greed is Good: Near-Optimal Submodular Maximization via Greedy Optimization
Moran Feldman, Christopher Harshaw, Amin Karbasi
👻 Ghosted cs.LG 94 8 years ago
62 An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits
Yevgeny Seldin, Gábor Lugosi
👻 Ghosted cs.LG 93 9 years ago
63 Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities
Jelena Diakonikolas
👻 Ghosted math.OC 88 6 years ago
64 Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond
Oliver Hinder, Aaron Sidford, Nimit S. Sohoni
👻 Ghosted math.OC 87 6 years ago
65 Smoothed Online Convex Optimization in High Dimensions via Online Balanced Descent
Niangjun Chen, Gautam Goel, Adam Wierman
👻 Ghosted cs.LG 87 8 years ago
66 On the ability of neural nets to express distributions
Holden Lee, Rong Ge, ... (+3 more)
👻 Ghosted cs.LG 87 9 years ago
67 Accelerating Stochastic Gradient Descent For Least Squares Regression
Prateek Jain, Sham M. Kakade, ... (+3 more)
👻 Ghosted stat.ML 85 8 years ago
68 Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems
Yash Deshpande, Andrea Montanari
🔮 The Ethereal cs.CC 85 11 years ago
69 Consistency of Interpolation with Laplace Kernels is a High-Dimensional Phenomenon
Alexander Rakhlin, Xiyu Zhai
👻 Ghosted stat.ML 84 7 years ago
70 Algorithms for Lipschitz Learning on Graphs
Rasmus Kyng, Anup Rao, ... (+2 more)
🌅 Old Age cs.LG 84 10 years ago
71 Learning with Square Loss: Localization through Offset Rademacher Complexity
Tengyuan Liang, Alexander Rakhlin, Karthik Sridharan
👻 Ghosted stat.ML 83 11 years ago
72 Exact tensor completion with sum-of-squares
Aaron Potechin, David Steurer
👻 Ghosted cs.LG 82 9 years ago
73 On Convergence of Emphatic Temporal-Difference Learning
Huizhen Yu
👻 Ghosted cs.LG 81 10 years ago
74 Fast Mean Estimation with Sub-Gaussian Rates
Yeshwanth Cherapanamjeri, Nicolas Flammarion, Peter L. Bartlett
👻 Ghosted math.ST 79 7 years ago
75 Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
Nina Holden, Robin Pemantle, ... (+2 more)
👻 Ghosted math.PR 79 8 years ago
76 Depth Separation for Neural Networks
Amit Daniely
👻 Ghosted cs.LG 79 9 years ago
77 Escaping the Local Minima via Simulated Annealing: Optimization of Approximately Convex Functions
Alexandre Belloni, Tengyuan Liang, ... (+2 more)
👻 Ghosted math.NA 79 11 years ago
78 Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm
Sinho Chewi, Chen Lu, ... (+4 more)
👻 Ghosted math.ST 78 5 years ago
79 Online Learning Without Prior Information
Ashok Cutkosky, Kwabena Boahen
👻 Ghosted cs.LG 78 9 years ago
80 An Improved Gap-Dependency Analysis of the Noisy Power Method
Maria Florina Balcan, Simon S. Du, ... (+2 more)
👻 Ghosted stat.ML 77 10 years ago
81 Multi-scale exploration of convex functions and bandit convex optimization
Sébastien Bubeck, Ronen Eldan
👻 Ghosted math.MG 74 10 years ago
82 Learning a Single Neuron with Gradient Methods
Gilad Yehudai, Ohad Shamir
👻 Ghosted cs.LG 72 6 years ago
83 Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Matthew Brennan, Guy Bresler, ... (+3 more)
🔮 The Ethereal cs.CC 72 5 years ago
84 Learning Two Layer Rectified Neural Networks in Polynomial Time
Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff
👻 Ghosted cs.DS 71 7 years ago
85 Submodular Optimization under Noise
Avinatan Hassidim, Yaron Singer
👻 Ghosted cs.DS 71 10 years ago
86 Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks
Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)
👻 Ghosted cs.LG 69 5 years ago
87 Learning Halfspaces with Massart Noise Under Structured Distributions
Ilias Diakonikolas, Vasilis Kontonis, ... (+2 more)
👻 Ghosted cs.LG 68 6 years ago
88 Faster Algorithms for High-Dimensional Robust Covariance Estimation
Yu Cheng, Ilias Diakonikolas, ... (+2 more)
👻 Ghosted cs.LG 68 6 years ago
89 Learning in Non-convex Games with an Optimization Oracle
Naman Agarwal, Alon Gonen, Elad Hazan
👻 Ghosted cs.LG 67 7 years ago
90 Active Regression via Linear-Sample Sparsification
Xue Chen, Eric Price
👻 Ghosted cs.LG 67 8 years ago
91 The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime
Max Simchowitz, Kevin Jamieson, Benjamin Recht
👻 Ghosted cs.LG 67 9 years ago
92 Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems
Maria-Florina Balcan, Vaishnavh Nagarajan, ... (+2 more)
👻 Ghosted cs.DS 66 9 years ago
93 First-order regret bounds for combinatorial semi-bandits
Gergely Neu
👻 Ghosted cs.LG 64 11 years ago
94 Efficient Convex Optimization with Membership Oracles
Yin Tat Lee, Aaron Sidford, Santosh S. Vempala
👻 Ghosted cs.DS 63 8 years ago
95 Truthful Linear Regression
Rachel Cummings, Stratis Ioannidis, Katrina Ligett
👻 Ghosted cs.GT 63 10 years ago
96 S2: An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification
Gautam Dasarathy, Robert Nowak, Xiaojin Zhu
👻 Ghosted cs.LG 61 10 years ago
97 Proper Learning, Helly Number, and an Optimal SVM Bound
Olivier Bousquet, Steve Hanneke, ... (+2 more)
👻 Ghosted cs.LG 60 5 years ago
98 Adaptive Learning with Robust Generalization Guarantees
Rachel Cummings, Katrina Ligett, ... (+3 more)
👻 Ghosted cs.DS 60 10 years ago
99 Private Convex Optimization via Exponential Mechanism
Sivakanth Gopi, Yin Tat Lee, Daogao Liu
👻 Ghosted cs.DS 60 4 years ago
100 Privately Learning Thresholds: Closing the Exponential Gap
Haim Kaplan, Katrina Ligett, ... (+3 more)
👻 Ghosted cs.DS 58 6 years ago