💀 The Wall of Shame

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

Page 1, showing 50 papers

# Paper Cause of Death Category Citations Published
1 Hierarchical Clustering: Objective Functions and Algorithms
Vincent Cohen-Addad, Varun Kanade, ... (+2 more)
👻 Ghosted cs.DS 637 8 years ago
2 Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
Dan Feldman, Melanie Schmidt, Christian Sohler
👻 Ghosted cs.DS 575 7 years ago
3 A Refined Laser Method and Faster Matrix Multiplication
Josh Alman, Virginia Vassilevska Williams
👻 Ghosted cs.DS 512 5 years ago
4 Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity
Úlfar Erlingsson, Vitaly Feldman, ... (+4 more)
👻 Ghosted cs.LG 481 7 years ago
5 Cycles in adversarial regularized learning
Panayotis Mertikopoulos, Christos Papadimitriou, Georgios Piliouras
👻 Ghosted cs.GT 349 8 years ago
6 Approximation algorithms for TSP with neighborhoods in the plane
Adrian Dumitrescu, Joseph S. B. Mitchell
👻 Ghosted cs.CG 277 9 years ago
7 Constraint Solving via Fractional Edge Covers
Martin Grohe, Dániel Marx
👻 Ghosted cs.DS 231 8 years ago
8 An Improved Distributed Algorithm for Maximal Independent Set
Mohsen Ghaffari
👻 Ghosted cs.DS 229 10 years ago
9 New Bounds for Matrix Multiplication: from Alpha to Omega
Virginia Vassilevska Williams, Yinzhan Xu, ... (+2 more)
👻 Ghosted cs.DS 199 2 years ago
10 Improved Rectangular Matrix Multiplication using Powers of the Coppersmith-Winograd Tensor
François Le Gall, Florent Urrutia
👻 Ghosted cs.DS 193 8 years ago
11 Bidimensionality and Kernels
Fedor V. Fomin, Daniel Lokshtanov, ... (+2 more)
👻 Ghosted cs.DS 191 9 years ago
12 Efficient Algorithms and Lower Bounds for Robust Linear Regression
Ilias Diakonikolas, Weihao Kong, Alistair Stewart
👻 Ghosted cs.LG 169 7 years ago
13 Near-Optimal Bounds for Online Caching with Machine Learned Advice
Dhruv Rohatgi
👻 Ghosted cs.DS 165 6 years ago
14 A Deterministic Linear Program Solver in Current Matrix Multiplication Time
Jan van den Brand
👻 Ghosted cs.DS 155 6 years ago
15 Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling
Michael B. Cohen, Cameron Musco, Christopher Musco
👻 Ghosted cs.DS 152 10 years ago
16 Slightly Superexponential Parameterized Problems
Daniel Lokshtanov, Daniel Marx, Saket Saurabh
🔮 The Ethereal cs.CC 147 7 years ago
17 Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes
Aaron Sidford, Mengdi Wang, ... (+2 more)
👻 Ghosted cs.DS 139 8 years ago
18 Robustly Learning a Gaussian: Getting Optimal Error, Efficiently
Ilias Diakonikolas, Gautam Kamath, ... (+4 more)
👻 Ghosted cs.DS 139 8 years ago
19 Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors
Alexandr Andoni, Thijs Laarhoven, ... (+2 more)
👻 Ghosted cs.DS 137 9 years ago
20 Optimal-Time Text Indexing in BWT-runs Bounded Space
Travis Gagie, Gonzalo Navarro, Nicola Prezza
👻 Ghosted cs.DS 135 8 years ago
21 Online Contention Resolution Schemes
Moran Feldman, Ola Svensson, Rico Zenklusen
👻 Ghosted cs.DS 134 10 years ago
22 Prophet Secretary for Combinatorial Auctions and Matroids
Soheil Ehsani, MohammadTaghi Hajiaghayi, ... (+2 more)
👻 Ghosted cs.DS 133 8 years ago
23 Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
Sepehr Assadi, MohammadHossein Bateni, ... (+3 more)
👻 Ghosted cs.DS 129 8 years ago
24 High-Dimensional Robust Mean Estimation in Nearly-Linear Time
Yu Cheng, Ilias Diakonikolas, Rong Ge
👻 Ghosted cs.LG 128 7 years ago
25 Deterministic Algorithms for Submodular Maximization Problems
Niv Buchbinder, Moran Feldman
👻 Ghosted cs.DS 128 10 years ago
26 Tight Hardness for Shortest Cycles and Paths in Sparse Graphs
Andrea Lincoln, Virginia Vassilevska Williams, Ryan Williams
👻 Ghosted cs.DS 125 8 years ago
27 The Classical Complexity of Boson Sampling
Peter Clifford, Raphaël Clifford
👻 Ghosted cs.DS 125 8 years ago
28 The Restricted Isometry Property of Subsampled Fourier Matrices
Ishay Haviv, Oded Regev
👻 Ghosted cs.DS 124 10 years ago
29 Online Submodular Maximization with Preemption
Niv Buchbinder, Moran Feldman, Roy Schwartz
👻 Ghosted cs.DS 124 11 years ago
30 A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum
Karl Bringmann
👻 Ghosted cs.DS 120 9 years ago
31 Twin-width II: small classes
Édouard Bonnet, Colin Geniet, ... (+3 more)
🔮 The Ethereal cs.DM 119 5 years ago
32 Space-Optimal Majority in Population Protocols
Dan Alistarh, James Aspnes, Rati Gelashvili
👻 Ghosted cs.DC 114 8 years ago
33 Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation
Mohsen Ghaffari, Jara Uitto
👻 Ghosted cs.DS 108 7 years ago
34 Expander Decomposition and Pruning: Faster, Stronger, and Simpler
Thatchaphol Saranurak, Di Wang
👻 Ghosted cs.DS 106 7 years ago
35 Quantum Speedups for Exponential-Time Dynamic Programming Algorithms
Andris Ambainis, Kaspars Balodis, ... (+4 more)
👻 Ghosted quant-ph 103 7 years ago
36 More Asymmetry Yields Faster Matrix Multiplication
Josh Alman, Ran Duan, ... (+4 more)
👻 Ghosted cs.DS 102 1 year ago
37 Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics
Moses Charikar, Vaggos Chatziafratis
👻 Ghosted cs.DS 101 9 years ago
38 Distributed Degree Splitting, Edge Coloring, and Orientations
Mohsen Ghaffari, Hsin-Hao Su
👻 Ghosted cs.DS 100 9 years ago
39 Kernelization of Packing Problems
Holger Dell, Dániel Marx
👻 Ghosted cs.DS 99 7 years ago
40 Fully polynomial-time parameterized computations for graphs and matrices of low treewidth
Fedor V. Fomin, Daniel Lokshtanov, ... (+3 more)
👻 Ghosted cs.DS 98 10 years ago
41 On Estimating Maximum Matching Size in Graph Streams
Sepehr Assadi, Sanjeev Khanna, Yang Li
👻 Ghosted cs.DS 96 9 years ago
42 Combinatorial Prophet Inequalities
Aviad Rubinstein, Sahil Singla
👻 Ghosted cs.DS 96 9 years ago
43 An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation
Eric Balkanski, Aviad Rubinstein, Yaron Singer
👻 Ghosted cs.DS 95 7 years ago
44 SETH-Based Lower Bounds for Subset Sum and Bicriteria Path
Amir Abboud, Karl Bringmann, ... (+2 more)
👻 Ghosted cs.DS 95 8 years ago
45 Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization
Vitaly Feldman, Cristobal Guzman, Santosh Vempala
👻 Ghosted cs.LG 93 10 years ago
46 Sample-Optimal Density Estimation in Nearly-Linear Time
Jayadev Acharya, Ilias Diakonikolas, ... (+2 more)
👻 Ghosted cs.DS 93 10 years ago
47 Dynamic Algorithms for Graph Coloring
Sayan Bhattacharya, Deeparnab Chakrabarty, ... (+2 more)
👻 Ghosted cs.DS 87 8 years ago
48 Improved Deterministic Network Decomposition
Mohsen Ghaffari, Christoph Grunau, Václav Rozhoň
👻 Ghosted cs.DS 86 5 years ago
49 Efficient Algorithms for Constructing Very Sparse Spanners and Emulators
Michael Elkin, Ofer Neiman
👻 Ghosted cs.DS 86 9 years ago
50 A Faster Pseudopolynomial Time Algorithm for Subset Sum
Konstantinos Koiliaris, Chao Xu
👻 Ghosted cs.DS 83 10 years ago