💀 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 A Size-Free CLT for Poisson Multinomials and its Applications
Constantinos Daskalakis, Anindya De, ... (+2 more)
👻 Ghosted cs.DS 28 10 years ago
252 The Power of Multi-Step Vizing Chains
Aleksander B G Christiansen
👻 Ghosted cs.DS 28 3 years ago
253 A $(1.5+ε)$-Approximation Algorithm for Weighted Connectivity Augmentation
Vera Traub, Rico Zenklusen
👻 Ghosted cs.DS 28 3 years ago
254 Dynamic Suffix Array with Polylogarithmic Queries and Updates
Dominik Kempa, Tomasz Kociumaka
👻 Ghosted cs.DS 28 4 years ago
255 Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
Yeyuan Chen, Zihan Zhang
👻 Ghosted cs.IT 27 1 year ago
256 Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu
Arnab Bhattacharyya, Sutanu Gayen, ... (+2 more)
👻 Ghosted cs.DS 27 5 years ago
257 Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon
Seth Pettie, Dingyu Wang
👻 Ghosted cs.DS 27 6 years ago
258 Deep Learning for Energy Markets
Michael Polson, Vadim Sokolov
👻 Ghosted stat.ML 27 7 years ago
259 Lower Bounds for External Memory Integer Sorting via Network Coding
Alireza Farhadi, MohammadTaghi Hajiaghayi, ... (+2 more)
👻 Ghosted cs.DS 27 7 years ago
260 Concurrent Composition Theorems for Differential Privacy
Salil Vadhan, Wanrong Zhang
👻 Ghosted cs.DS 27 4 years ago
261 Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS
Hedyeh Beyhaghi, Linda Cai
👻 Ghosted cs.DS 27 3 years ago
262 The Randomized $k$-Server Conjecture is False!
Sébastien Bubeck, Christian Coester, Yuval Rabani
👻 Ghosted cs.DS 27 3 years ago
263 Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes
Louis Golowich, Ting-Chun Lin
👻 Ghosted quant-ph 26 1 year ago
264 A New Approach to Learning Linear Dynamical Systems
Ainesh Bakshi, Allen Liu, ... (+2 more)
👻 Ghosted math.OC 26 3 years ago
265 Hop-Constrained Oblivious Routing
Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
👻 Ghosted cs.DS 26 5 years ago
266 Non-Adaptive Adaptive Sampling on Turnstile Streams
Sepideh Mahabadi, Ilya Razenshteyn, ... (+2 more)
👻 Ghosted cs.DS 26 6 years ago
267 Communication Complexity of Estimating Correlations
Uri Hadar, Jingbo Liu, ... (+2 more)
👻 Ghosted cs.IT 26 7 years ago
268 A unifying method for the design of algorithms canonizing combinatorial objects
Pascal Schweitzer, Daniel Wiebking
👻 Ghosted cs.DS 26 8 years ago
269 Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths
Nairen Cao, Jeremy T. Fineman, Katina Russell
👻 Ghosted cs.DS 25 6 years ago
270 Prioritized Metric Structures and Embedding
Michael Elkin, Arnold Filtser, Ofer Neiman
👻 Ghosted cs.DS 25 11 years ago
271 Sublinear Time Algorithms and Complexity of Approximate Maximum Matching
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein
👻 Ghosted cs.DS 25 3 years ago
272 The Limits of Pan Privacy and Shuffle Privacy for Learning and Estimation
Albert Cheu, Jonathan Ullman
👻 Ghosted cs.DS 24 5 years ago
273 Arıkan meets Shannon: Polar codes with near-optimal convergence to channel capacity
Venkatesan Guruswami, Andrii Riazanov, Min Ye
👻 Ghosted cs.IT 24 6 years ago
274 An Improved Approximation Algorithm for TSP in the Half Integral Case
Anna Karlin, Nathan Klein, Shayan Oveis Gharan
👻 Ghosted cs.DS 24 6 years ago
275 Approximating APSP without Scaling: Equivalence of Approximate Min-Plus and Exact Min-Max
Karl Bringmann, Marvin Künnemann, Karol Węgrzycki
👻 Ghosted cs.DS 24 6 years ago
276 On a generalization of iterated and randomized rounding
Nikhil Bansal
👻 Ghosted cs.DS 24 7 years ago
277 Almost Polynomial Hardness of Node-Disjoint Paths in Grids
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat
👻 Ghosted cs.DS 24 8 years ago
278 Decremental Single-Source Reachability in Planar Digraphs
Giuseppe F. Italiano, Adam Karczmarz, ... (+2 more)
👻 Ghosted cs.DS 24 9 years ago
279 Understanding the Cluster LP for Correlation Clustering
Nairen Cao, Vincent Cohen-Addad, ... (+4 more)
👻 Ghosted cs.DS 23 2 years ago
280 Quantum fault tolerance with constant-space and logarithmic-time overheads
Quynh T. Nguyen, Christopher A. Pattison
👻 Ghosted quant-ph 23 1 year ago
281 Application of deep learning to large scale riverine flow velocity estimation
Mojtaba Forghani, Yizhou Qian, ... (+5 more)
👻 Ghosted cs.LG 23 5 years ago
282 Improving Schroeppel and Shamir's Algorithm for Subset Sum via Orthogonal Vectors
Jesper Nederlof, Karol Węgrzycki
👻 Ghosted cs.DS 23 5 years ago
283 Distributed Weighted Min-Cut in Nearly-Optimal Time
Michal Dory, Yuval Efron, ... (+2 more)
👻 Ghosted cs.DS 23 6 years ago
284 Approximating Text-to-Pattern Hamming Distances
Timothy M. Chan, Shay Golan, ... (+3 more)
👻 Ghosted cs.DS 23 6 years ago
285 Estimating Normalizing Constants for Log-Concave Distributions: Algorithms and Lower Bounds
Rong Ge, Holden Lee, Jianfeng Lu
👻 Ghosted cs.DS 23 6 years ago
286 Holiest Minimum-Cost Paths and Flows in Surface Graphs
Jeff Erickson, Kyle Fox, Luvsandondov Lkhamsuren
👻 Ghosted cs.DS 23 8 years ago
287 Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization
Edith Cohen, Xin Lyu, ... (+3 more)
👻 Ghosted cs.LG 23 3 years ago
288 Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph Sparsification
Arun Jambulapati, Yang P. Liu, Aaron Sidford
👻 Ghosted cs.DS 23 3 years ago
289 Testing distributional assumptions of learning algorithms
Ronitt Rubinfeld, Arsen Vasilyan
👻 Ghosted cs.LG 23 4 years ago
290 Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation
Sitan Chen, Weiyuan Gong, ... (+2 more)
👻 Ghosted quant-ph 22 1 year ago
291 Optimal Embedding Dimension for Sparse Subspace Embeddings
Shabarish Chenakkod, Michał Dereziński, ... (+2 more)
👻 Ghosted cs.DS 22 2 years ago
292 Improved Dynamic Algorithms for Longest Increasing Subsequence
Tomasz Kociumaka, Saeed Seddighin
👻 Ghosted cs.DS 22 5 years ago
293 Contention Resolution Without Collision Detection
Michael A. Bender, Tsvi Kopelowitz, ... (+2 more)
👻 Ghosted cs.DS 22 6 years ago
294 Three-in-a-Tree in Near Linear Time
Kai-Yuan Lai, Hsueh-I Lu, Mikkel Thorup
👻 Ghosted cs.DS 22 6 years ago
295 Spectral Methods from Tensor Networks
Ankur Moitra, Alexander S. Wein
👻 Ghosted cs.DS 22 7 years ago
296 Smooth heaps and a dual view of self-adjusting data structures
László Kozma, Thatchaphol Saranurak
👻 Ghosted cs.DS 22 8 years ago
297 Approximating Nash Social Welfare by Matching and Local Search
Jugal Garg, Edin Husić, ... (+3 more)
👻 Ghosted cs.GT 22 3 years ago
298 On Regularity Lemma and Barriers in Streaming and Dynamic Matching
Sepehr Assadi, Soheil Behnezhad, ... (+2 more)
👻 Ghosted cs.DS 22 4 years ago
299 Deterministic, Near-Linear $\varepsilon$-Approximation Algorithm for Geometric Bipartite Matching
Pankaj K. Agarwal, Hsien-Chih Chang, ... (+2 more)
👻 Ghosted cs.DS 22 4 years ago
300 Combinatorial Correlation Clustering
Vincent Cohen-Addad, David Rasmussen Lolck, ... (+4 more)
👻 Ghosted cs.DS 21 2 years ago