💀 The Wall of Shame

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

Page 3, showing 50 papers

# Paper Cause of Death Category Citations Published
101 A Nearly-Linear Time Algorithm for Linear Programs with Small Treewidth: A Multiscale Representation of Robust Central Path
Sally Dong, Yin Tat Lee, Guanghao Ye
👻 Ghosted cs.DS 62 5 years ago
102 Rounding Dynamic Matchings Against an Adaptive Adversary
David Wajc
👻 Ghosted cs.DS 61 6 years ago
103 Quantum Cryptography in Algorithmica
William Kretschmer, Luowen Qian, ... (+2 more)
👻 Ghosted quant-ph 60 3 years ago
104 Faster Parallel Algorithm for Approximate Shortest Path
Jason Li
👻 Ghosted cs.DS 59 6 years ago
105 The One-way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness
Moran Feldman, Ashkan Norouzi-Fard, ... (+2 more)
👻 Ghosted cs.DS 59 6 years ago
106 A Friendly Smoothed Analysis of the Simplex Method
Daniel Dadush, Sophie Huiberts
👻 Ghosted cs.DS 58 8 years ago
107 Random graph matching at Otter's threshold via counting chandeliers
Cheng Mao, Yihong Wu, ... (+2 more)
👻 Ghosted cs.DS 58 3 years ago
108 The Limitations of Optimization from Samples
Eric Balkanski, Aviad Rubinstein, Yaron Singer
👻 Ghosted cs.DS 57 10 years ago
109 Deterministic Distributed Edge-Coloring with Fewer Colors
Mohsen Ghaffari, Fabian Kuhn, ... (+2 more)
👻 Ghosted cs.DS 57 8 years ago
110 Learning shallow quantum circuits
Hsin-Yuan Huang, Yunchao Liu, ... (+5 more)
👻 Ghosted quant-ph 57 2 years ago
111 A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
👻 Ghosted cs.DC 56 9 years ago
112 Discrepancy Minimization via a Self-Balancing Walk
Ryan Alweiss, Yang P. Liu, Mehtaab Sawhney
👻 Ghosted cs.DS 56 5 years ago
113 Towards Optimal Lower Bounds for k-median and k-means Coresets
Vincent Cohen-Addad, Kasper Green Larsen, ... (+2 more)
👻 Ghosted cs.DS 56 4 years ago
114 Exact Algorithms via Monotone Local Search
Fedor V. Fomin, Serge Gaspers, ... (+2 more)
👻 Ghosted cs.DS 55 10 years ago
115 Online Service with Delay
Yossi Azar, Arun Ganesh, ... (+2 more)
👻 Ghosted cs.DS 55 8 years ago
116 Towards Tight Approximation Bounds for Graph Diameter and Eccentricities
Arturs Backurs, Liam Roditty, ... (+3 more)
👻 Ghosted cs.DS 55 7 years ago
117 Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time
Aaron Bernstein, Danupon Nanongkai
👻 Ghosted cs.DC 55 7 years ago
118 A New Algorithm for Decremental Single-Source Shortest Paths with Applications to Vertex-Capacitated Flow and Cut Problems
Julia Chuzhoy, Sanjeev Khanna
👻 Ghosted cs.DS 55 7 years ago
119 Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems
Aram Harrow, Saeed Mehraban, Mehdi Soleimanifar
👻 Ghosted quant-ph 55 6 years ago
120 Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem
Sepehr Assadi, Sanjeev Khanna, Yang Li
👻 Ghosted cs.DS 53 10 years ago
121 Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines
Nikhil Bansal, Aravind Srinivasan, Ola Svensson
👻 Ghosted cs.DS 52 10 years ago
122 Approximate Counting, the Lovasz Local Lemma and Inference in Graphical Models
Ankur Moitra
👻 Ghosted cs.DS 52 9 years ago
123 Optimal terminal dimensionality reduction in Euclidean space
Shyam Narayanan, Jelani Nelson
👻 Ghosted cs.DS 52 7 years ago
124 Approximation Algorithms for Minimum Norm and Ordered Optimization Problems
Deeparnab Chakrabarty, Chaitanya Swamy
👻 Ghosted cs.DS 52 7 years ago
125 Real Stable Polynomials and Matroids: Optimization and Counting
Damian Straszak, Nisheeth K. Vishnoi
👻 Ghosted cs.DS 51 9 years ago
126 Set Similarity Search Beyond MinHash
Tobias Christiani, Rasmus Pagh
👻 Ghosted cs.DS 51 9 years ago
127 Capacity Upper Bounds for Deletion-Type Channels
Mahdi Cheraghchi
👻 Ghosted cs.IT 51 8 years ago
128 Parallelizing greedy for submodular set function maximization in matroids and beyond
Chandra Chekuri, Kent Quanrud
👻 Ghosted cs.DS 51 7 years ago
129 Credible Decentralized Exchange Design via Verifiable Sequencing Rules
Matheus V. X. Ferreira, David C. Parkes
👻 Ghosted cs.GT 51 3 years ago
130 Algorithmic Discrepancy Beyond Partial Coloring
Nikhil Bansal, Shashwat Garg
👻 Ghosted cs.DS 50 9 years ago
131 A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms
Haim Avron, Michael Kapralov, ... (+4 more)
👻 Ghosted cs.DS 50 7 years ago
132 Efficient decoding of random errors for quantum expander codes
Omar Fawzi, Antoine Grospellier, Anthony Leverrier
👻 Ghosted quant-ph 49 8 years ago
133 Constant-factor approximation of near-linear edit distance in near-linear time
Joshua Brakensiek, Aviad Rubinstein
👻 Ghosted cs.DS 49 7 years ago
134 A Unifying Theory of Distance from Calibration
Jarosław Błasiok, Parikshit Gopalan, ... (+2 more)
👻 Ghosted cs.LG 49 3 years ago
135 Beating CountSketch for Heavy Hitters in Insertion Streams
Vladimir Braverman, Stephen R. Chestnut, ... (+2 more)
👻 Ghosted cs.DS 48 10 years ago
136 Sparse Fourier Transform in Any Constant Dimension with Nearly-Optimal Sample Complexity in Sublinear Time
Michael Kapralov
👻 Ghosted cs.DS 48 10 years ago
137 Geodesic Walks in Polytopes
Yin Tat Lee, Santosh S. Vempala
👻 Ghosted cs.DS 48 9 years ago
138 Local max-cut in smoothed polynomial time
Omer Angel, Sébastien Bubeck, ... (+2 more)
👻 Ghosted cs.DS 48 9 years ago
139 An Optimal Approximation for Submodular Maximization under a Matroid Constraint in the Adaptive Complexity Model
Eric Balkanski, Aviad Rubinstein, Yaron Singer
👻 Ghosted cs.DS 48 7 years ago
140 $O(\log^2k/\log\log{k})$-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial-Time Algorithm
Fabrizio Grandoni, Bundit Laekhanukit, Shi Li
👻 Ghosted cs.DS 47 7 years ago
141 Fully Dynamic Spectral Vertex Sparsifiers and Applications
David Durfee, Yu Gao, ... (+2 more)
👻 Ghosted cs.DS 47 6 years ago
142 Breaking the Logarithmic Barrier for Truthful Combinatorial Auctions with Submodular Bidders
Shahar Dobzinski
👻 Ghosted cs.GT 46 10 years ago
143 Exponential Separations in the Energy Complexity of Leader Election
Yi-Jun Chang, Tsvi Kopelowitz, ... (+3 more)
👻 Ghosted cs.DC 46 9 years ago
144 Learning quantum Hamiltonians at any temperature in polynomial time
Ainesh Bakshi, Allen Liu, ... (+2 more)
👻 Ghosted quant-ph 46 2 years ago
145 Subquadratic Submodular Function Minimization
Deeparnab Chakrabarty, Yin Tat Lee, ... (+2 more)
👻 Ghosted cs.DS 45 9 years ago
146 Synchronization Strings: Explicit Constructions, Local Decoding, and Applications
Bernhard Haeupler, Amirbehshad Shahrasbi
👻 Ghosted cs.IT 45 8 years ago
147 Breaking Quadratic Time for Small Vertex Connectivity and an Approximation Scheme
Danupon Nanongkai, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
👻 Ghosted cs.DS 45 7 years ago
148 Combinatorial list-decoding of Reed-Solomon codes beyond the Johnson radius
Chong Shangguan, Itzhak Tamo
👻 Ghosted cs.IT 45 6 years ago
149 Improved Approximations for Euclidean $k$-means and $k$-median, via Nested Quasi-Independent Sets
Vincent Cohen-Addad, Hossein Esfandiari, ... (+2 more)
👻 Ghosted cs.DS 45 4 years ago
150 Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law
Max Simchowitz, Ahmed El Alaoui, Benjamin Recht
👻 Ghosted cs.LG 44 8 years ago