💀 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 Improved Analysis of Higher Order Random Walks and Applications
Vedat Levi Alev, Lap Chi Lau
👻 Ghosted cs.DS 103 6 years ago
52 New Deterministic Approximation Algorithms for Fully Dynamic Matching
Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai
👻 Ghosted cs.DS 100 10 years ago
53 Quantum state certification
Costin Bădescu, Ryan O'Donnell, John Wright
👻 Ghosted quant-ph 100 8 years ago
54 Solving Tall Dense Linear Programs in Nearly Linear Time
Jan van den Brand, Yin Tat Lee, ... (+2 more)
👻 Ghosted cs.DS 100 6 years ago
55 Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates
Zeyuan Allen-Zhu, Zhenyu Liao, Lorenzo Orecchia
👻 Ghosted cs.LG 96 10 years ago
56 Lossy Kernelization
Daniel Lokshtanov, Fahad Panolan, ... (+2 more)
👻 Ghosted cs.DS 95 10 years ago
57 Learning Geometric Concepts with Nasty Noise
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
👻 Ghosted cs.LG 94 8 years ago
58 An SDP-Based Algorithm for Linear-Sized Spectral Sparsification
Yin Tat Lee, He Sun
👻 Ghosted cs.DS 92 9 years ago
59 k-server via multiscale entropic regularization
Sebastien Bubeck, Michael B. Cohen, ... (+3 more)
👻 Ghosted cs.DS 90 8 years ago
60 Online and Dynamic Algorithms for Set Cover
Anupam Gupta, Ravishankar Krishnaswamy, ... (+2 more)
👻 Ghosted cs.DS 89 9 years ago
61 Strongly Refuting Random CSPs Below the Spectral Threshold
Prasad Raghavendra, Satish Rao, Tselil Schramm
👻 Ghosted cs.DS 88 10 years ago
62 Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound
Bernhard Haeupler, Amirbehshad Shahrasbi
👻 Ghosted cs.IT 88 9 years ago
63 Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing
Zeyuan Allen-Zhu, Ankit Garg, ... (+3 more)
👻 Ghosted cs.DS 88 8 years ago
64 How Robust are Reconstruction Thresholds for Community Detection?
Ankur Moitra, William Perry, Alexander S. Wein
👻 Ghosted cs.DS 87 10 years ago
65 Uniform Sampling through the Lovász Local Lemma
Heng Guo, Mark Jerrum, Jingcheng Liu
👻 Ghosted cs.DS 86 9 years ago
66 An Optimal Distributed $(Δ+1)$-Coloring Algorithm?
Yi-Jun Chang, Wenzheng Li, Seth Pettie
👻 Ghosted cs.DC 86 8 years ago
67 The Structure of Optimal Private Tests for Simple Hypotheses
Clément L. Canonne, Gautam Kamath, ... (+3 more)
👻 Ghosted cs.DS 86 7 years ago
68 Beating 1-1/e for Ordered Prophets
Melika Abolhasani, Soheil Ehsani, ... (+4 more)
👻 Ghosted cs.DS 85 9 years ago
69 How to Match when All Vertices Arrive Online
Zhiyi Huang, Ning Kang, ... (+4 more)
👻 Ghosted cs.DS 83 8 years ago
70 Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal
Lingxiao Huang, Nisheeth K. Vishnoi
👻 Ghosted cs.CG 83 6 years ago
71 Uniformly bounded regret in the multi-secretary problem
Alessandro Arlotto, Itai Gurvich
👻 Ghosted math.PR 82 8 years ago
72 Online Matching: Haste makes Waste!
Yuval Emek, Shay Kutten, Roger Wattenhofer
👻 Ghosted cs.DS 81 10 years ago
73 Distributed Exact Shortest Paths in Sublinear Time
Michael Elkin
👻 Ghosted cs.DS 79 9 years ago
74 Faster Energy Maximization for Faster Maximum Flow
Yang P. Liu, Aaron Sidford
👻 Ghosted cs.DS 79 6 years ago
75 Sampling Random Spanning Trees Faster than Matrix Multiplication
David Durfee, Rasmus Kyng, ... (+3 more)
👻 Ghosted cs.DS 76 9 years ago
76 Trace reconstruction with $\exp( O( n^{1/3} ) )$ samples
Fedor Nazarov, Yuval Peres
👻 Ghosted math.PR 75 9 years ago
77 The Gram-Schmidt Walk: A Cure for the Banaszczyk Blues
Nikhil Bansal, Daniel Dadush, ... (+2 more)
👻 Ghosted cs.DS 75 8 years ago
78 Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order
Nitish Korula, Vahab Mirrokni, Morteza Zadimoghaddam
👻 Ghosted cs.DS 74 8 years ago
79 The Computational Power of Optimization in Online Learning
Elad Hazan, Tomer Koren
👻 Ghosted cs.LG 72 11 years ago
80 A Discrete and Bounded Envy-free Cake Cutting Protocol for Four Agents
Haris Aziz, Simon Mackenzie
👻 Ghosted cs.DS 72 10 years ago
81 Fully Dynamic Maximal Independent Set with Sublinear Update Time
Sepehr Assadi, Krzysztof Onak, ... (+2 more)
👻 Ghosted cs.DS 72 8 years ago
82 Robustly Learning Mixtures of $k$ Arbitrary Gaussians
Ainesh Bakshi, Ilias Diakonikolas, ... (+4 more)
👻 Ghosted cs.DS 72 5 years ago
83 A Theory of Universal Learning
Olivier Bousquet, Steve Hanneke, ... (+3 more)
👻 Ghosted cs.LG 71 5 years ago
84 An almost-linear time algorithm for uniform random spanning tree generation
Aaron Schild
👻 Ghosted cs.DS 70 8 years ago
85 Deterministic and Probabilistic Binary Search in Graphs
Ehsan Emamjomeh-Zadeh, David Kempe, Vikrant Singhal
👻 Ghosted cs.DS 69 11 years ago
86 Quadratic speedup for finding marked vertices by quantum walks
Andris Ambainis, András Gilyén, ... (+2 more)
👻 Ghosted quant-ph 69 7 years ago
87 The Power of Factorization Mechanisms in Local and Central Differential Privacy
Alexander Edmonds, Aleksandar Nikolov, Jonathan Ullman
👻 Ghosted cs.DS 69 6 years ago
88 Sublinear-Time Decremental Algorithms for Single-Source Reachability and Shortest Paths on Directed Graphs
Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai
👻 Ghosted cs.DS 68 11 years ago
89 String Synchronizing Sets: Sublinear-Time BWT Construction and Optimal LCE Data Structure
Dominik Kempa, Tomasz Kociumaka
👻 Ghosted cs.DS 66 7 years ago
90 A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem
Ola Svensson, Jakub Tarnawski, László A. Végh
👻 Ghosted cs.DS 63 8 years ago
91 Near-Optimal Fully Dynamic Densest Subgraph
Saurabh Sawlani, Junxing Wang
👻 Ghosted cs.DS 63 6 years ago
92 Weighted Min-Cut: Sequential, Cut-Query and Streaming Algorithms
Sagnik Mukhopadhyay, Danupon Nanongkai
👻 Ghosted cs.DS 63 6 years ago
93 Robust Linear Regression: Optimal Rates in Polynomial Time
Ainesh Bakshi, Adarsh Prasad
👻 Ghosted stat.ML 63 5 years ago
94 Robustness Implies Privacy in Statistical Estimation
Samuel B. Hopkins, Gautam Kamath, ... (+2 more)
👻 Ghosted cs.DS 63 3 years ago
95 Parallel Algorithms for Select and Partition with Noisy Comparisons
Mark Braverman, Jieming Mao, S. Matthew Weinberg
👻 Ghosted cs.DS 62 10 years ago
96 A Generalization of Permanent Inequalities and Applications in Counting and Optimization
Nima Anari, Shayan Oveis Gharan
👻 Ghosted cs.DS 62 9 years ago
97 New Classes of Distributed Time Complexity
Alkida Balliu, Juho Hirvonen, ... (+4 more)
👻 Ghosted cs.DC 62 8 years ago
98 Improved Distributed Algorithms for Exact Shortest Paths
Mohsen Ghaffari, Jason Li
👻 Ghosted cs.DC 62 8 years ago
99 Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators
Alexandr Andoni, Clifford Stein, Peilin Zhong
👻 Ghosted cs.DS 62 6 years ago
100 Linear Bandits with Limited Adaptivity and Learning Distributional Optimal Design
Yufei Ruan, Jiaqi Yang, Yuan Zhou
👻 Ghosted cs.LG 62 5 years ago