💀 The Wall of Shame

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

Page 6, showing 50 papers

# Paper Cause of Death Category Citations Published
251 Estimating Graph Parameters from Random Order Streams
Pan Peng, Christian Sohler
👻 Ghosted cs.DS 26 8 years ago
252 Dimension-independent Sparse Fourier Transform
Michael Kapralov, Ameya Velingker, Amir Zandieh
👻 Ghosted cs.DS 26 7 years ago
253 Peeling Close to the Orientability Threshold: Spatial Coupling in Hashing-Based Data Structures
Stefan Walzer
👻 Ghosted cs.DS 26 6 years ago
254 Planar Distance Oracles with Better Time-Space Tradeoffs
Yaowei Long, Seth Pettie
👻 Ghosted cs.DS 26 6 years ago
255 Consistent k-Clustering for General Metrics
Hendrik Fichtenberger, Silvio Lattanzi, ... (+2 more)
👻 Ghosted cs.DS 26 5 years ago
256 A Unifying Framework for Differentially Private Sums under Continual Observation
Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
👻 Ghosted cs.LG 26 3 years ago
257 Canonical Paths for MCMC: from Art to Science
Lingxiao Huang, Pinyan Lu, Chihao Zhang
👻 Ghosted cs.DS 25 10 years ago
258 On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion
Yair Bartal, Arnold Filtser, Ofer Neiman
👻 Ghosted cs.DS 25 9 years ago
259 Ramsey Spanning Trees and their Applications
Ittai Abraham, Shiri Chechik, ... (+3 more)
👻 Ghosted cs.DS 25 9 years ago
260 Stochastic Load Balancing on Unrelated Machines
Anupam Gupta, Amit Kumar, ... (+2 more)
👻 Ghosted cs.DS 25 7 years ago
261 Improved Algorithms for Solving Polynomial Systems over GF(2) by Multiple Parity-Counting
Itai Dinur
👻 Ghosted cs.DS 25 6 years ago
262 A logic-based algorithmic meta-theorem for mim-width
Benjamin Bergougnoux, Jan Dreier, Lars Jaffke
👻 Ghosted cs.DS 25 4 years ago
263 Mean estimation when you have the source code; or, quantum Monte Carlo methods
Robin Kothari, Ryan O'Donnell
👻 Ghosted quant-ph 25 4 years ago
264 An O(m^2 log m)-Competitive Algorithm for Online Machine Minimization
Lin Chen, Nicole Megow, Kevin Schewior
👻 Ghosted cs.DS 24 11 years ago
265 Sparse Suffix Tree Construction in Optimal Time and Space
Paweł Gawrychowski, Tomasz Kociumaka
👻 Ghosted cs.DS 24 10 years ago
266 Exploring an Infinite Space with Finite Memory Scouts
Lihi Cohen, Yuval Emek, ... (+2 more)
👻 Ghosted math.PR 24 9 years ago
267 Average-radius list-recovery of random linear codes: it really ties the room together
Atri Rudra, Mary Wootters
👻 Ghosted cs.IT 24 9 years ago
268 Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs
Shiri Chechik, Thomas Dueholm Hansen, ... (+3 more)
👻 Ghosted cs.DS 24 9 years ago
269 Tight Bounds for $\ell_p$ Oblivious Subspace Embeddings
Ruosong Wang, David P. Woodruff
👻 Ghosted cs.DS 24 8 years ago
270 On the Structure of Unique Shortest Paths in Graphs
Greg Bodwin
👻 Ghosted cs.DS 24 8 years ago
271 Testing Matrix Rank, Optimally
Maria-Florina Balcan, Yi Li, ... (+2 more)
👻 Ghosted cs.DS 24 7 years ago
272 Approximation Schemes for Capacitated Clustering in Doubling Metrics
Vincent Cohen-Addad
👻 Ghosted cs.DS 24 7 years ago
273 Quasi-popular Matchings, Optimality, and Extended Formulations
Yuri Faenza, Telikepalli Kavitha
👻 Ghosted cs.DS 24 7 years ago
274 Nearly optimal edge estimation with independent set queries
Xi Chen, Amit Levi, Erik Waingarten
👻 Ghosted cs.DS 24 7 years ago
275 Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
Walter Didimo, Giuseppe Liotta, ... (+2 more)
👻 Ghosted cs.DS 24 6 years ago
276 Optimal Vertex Fault-Tolerant Spanners in Polynomial Time
Greg Bodwin, Michael Dinitz, Caleb Robelle
👻 Ghosted cs.DS 24 6 years ago
277 Online Discrepancy Minimization for Stochastic Arrivals
Nikhil Bansal, Haotian Jiang, ... (+3 more)
👻 Ghosted cs.DS 24 6 years ago
278 Online Lewis Weight Sampling
David P. Woodruff, Taisuke Yasuda
👻 Ghosted cs.DS 24 4 years ago
279 Faster Rectangular Matrix Multiplication by Combination Loss Analysis
François Le Gall
👻 Ghosted cs.DS 24 3 years ago
280 Online Lower Bounds via Duality
Yossi Azar, Ilan Reuven Cohen, Alan Roytman
👻 Ghosted cs.DS 23 10 years ago
281 Optimization of Bootstrapping in Circuits
Fabrice Benhamouda, Tancrède Lepoint, ... (+2 more)
👻 Ghosted cs.DS 23 10 years ago
282 Steiner Point Removal --- Distant Terminals Don't (Really) Bother
Yun Kuen Cheung
👻 Ghosted cs.DS 23 9 years ago
283 An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles
Pankaj K. Agarwal, Kyle Fox, Oren Salzman
👻 Ghosted cs.CG 23 9 years ago
284 Strategies for Stable Merge Sorting
Sam Buss, Alexander Knop
👻 Ghosted cs.DS 23 8 years ago
285 Weighted dynamic finger in binary search trees
John Iacono, Stefan Langerman
👻 Ghosted cs.DS 23 7 years ago
286 Robust Learning of Mixtures of Gaussians
Daniel M. Kane
👻 Ghosted cs.DS 23 6 years ago
287 Vertex Sparsification for Edge Connectivity
Parinya Chalermsook, Syamantak Das, ... (+6 more)
👻 Ghosted cs.DS 23 6 years ago
288 Quantum algorithms for graph problems with cut queries
Troy Lee, Miklos Santha, Shengyu Zhang
👻 Ghosted cs.DS 23 6 years ago
289 Competitive Allocation of a Mixed Manna
Bhaskar Ray Chaudhury, Jugal Garg, ... (+2 more)
👻 Ghosted cs.GT 23 6 years ago
290 On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
Calum MacRury, Will Ma, Nathaniel Grammel
👻 Ghosted cs.DS 23 4 years ago
291 Nearly-optimal bounds for sparse recovery in generic norms, with applications to $k$-median sketching
Arturs Backurs, Piotr Indyk, ... (+3 more)
👻 Ghosted cs.DS 22 11 years ago
292 Testing bounded arboricity
Talya Eden, Reut Levi, Dana Ron
👻 Ghosted cs.DS 22 9 years ago
293 Estimating graph parameters with random walks
Anna Ben-Hamou, Roberto I. Oliveira, Yuval Peres
👻 Ghosted math.ST 22 9 years ago
294 Optimal Lower Bounds for Sketching Graph Cuts
Charles Carlson, Alexandra Kolla, ... (+2 more)
👻 Ghosted cs.DS 22 8 years ago
295 The threshold for SDP-refutation of random regular NAE-3SAT
Yash Deshpande, Andrea Montanari, ... (+3 more)
👻 Ghosted cs.DS 22 8 years ago
296 On Facility Location with General Lower Bounds
Shi Li
👻 Ghosted cs.DS 22 8 years ago
297 On Approximating (Sparse) Covering Integer Programs
Chandra Chekuri, Kent Quanrud
👻 Ghosted cs.DS 22 8 years ago
298 Composable Core-sets for Determinant Maximization Problems via Spectral Spanners
Piotr Indyk, Sepideh Mahabadi, ... (+2 more)
👻 Ghosted cs.DS 22 8 years ago
299 Stochastic Submodular Cover with Limited Adaptivity
Arpit Agarwal, Sepehr Assadi, Sanjeev Khanna
👻 Ghosted cs.DS 22 7 years ago
300 Competitive Online Search Trees on Trees
Prosenjit Bose, Jean Cardinal, ... (+3 more)
👻 Ghosted cs.DS 22 7 years ago