💀 The Wall of Shame

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

Page 9, showing 50 papers

# Paper Cause of Death Category Citations Published
401 Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
Sanjeev Khanna, Aaron L. Putterman, Madhu Sudan
👻 Ghosted cs.DS 7 2 years ago
402 Deterministic counting from coupling independence
Xiaoyu Chen, Weiming Feng, ... (+3 more)
👻 Ghosted cs.DS 7 1 year ago
403 Maximally Extendable Product Codes are Good Coboundary Expanders
Gleb Kalachev, Pavel Panteleev
👻 Ghosted cs.IT 7 1 year ago
404 Metric Sublinear Algorithms via Linear Sampling
Hossein Esfandiari, Michael Mitzenmacher
👻 Ghosted cs.DS 6 8 years ago
405 Tight Limits on Nonlocality from Nontrivial Communication Complexity; a.k.a. Reliable Computation with Asymmetric Gate Noise
Noah Shutty, Mary Wootters, Patrick Hayden
👻 Ghosted cs.IT 6 7 years ago
406 The Complexity of Dynamic Least-Squares Regression
Shunhua Jiang, Binghui Peng, Omri Weinstein
👻 Ghosted cs.DS 6 4 years ago
407 A Hash Table Without Hash Functions, and How to Get the Most Out of Your Random Bits
William Kuszmaul
👻 Ghosted cs.DS 6 3 years ago
408 $\tilde{O}(n+\mathrm{poly}(k))$-time Algorithm for Bounded Tree Edit Distance
Debarati Das, Jacob Gilbert, ... (+4 more)
👻 Ghosted cs.DS 6 3 years ago
409 Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant
Vaggos Chatziafratis, Konstantin Makarychev
👻 Ghosted cs.DS 6 3 years ago
410 Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting
Ofer Grossman, Meghal Gupta, Mark Sellke
👻 Ghosted cs.DS 6 3 years ago
411 Agnostic proper learning of monotone functions: beyond the black-box correction barrier
Jane Lange, Arsen Vasilyan
👻 Ghosted cs.DS 6 3 years ago
412 Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $Ω(\log n)$ Lightness Barrier
Hung Le, Shay Solomon, Cuong Than
👻 Ghosted cs.CG 6 3 years ago
413 A Sampling Lovász Local Lemma for Large Domain Sizes
Chunyang Wang, Yitong Yin
👻 Ghosted cs.DS 6 2 years ago
414 Matrix Completion in Almost-Verification Time
Jonathan A. Kelner, Jerry Li, ... (+3 more)
👻 Ghosted cs.LG 6 2 years ago
415 Sensitivity and Dynamic Distance Oracles via Generic Matrices and Frobenius Form
Adam Karczmarz, Piotr Sankowski
👻 Ghosted cs.DS 6 2 years ago
416 Constant Approximation for Private Interdependent Valuations
Alon Eden, Michal Feldman, ... (+3 more)
👻 Ghosted cs.GT 6 2 years ago
417 Tight Bounds for Sorting Under Partial Information
Ivor van der Hoog, Daniel Rutschmann
👻 Ghosted cs.DS 6 2 years ago
418 Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
Nikhil Bansal, Vincent Cohen-Addad, ... (+3 more)
👻 Ghosted cs.DS 6 2 years ago
419 Replicability in High Dimensional Statistics
Max Hopkins, Russell Impagliazzo, ... (+3 more)
👻 Ghosted stat.ML 6 2 years ago
420 Stochastic Online Correlated Selection
Ziyun Chen, Zhiyi Huang, Enze Sun
👻 Ghosted cs.DS 6 1 year ago
421 Online Combinatorial Allocations and Auctions with Few Samples
Paul Dütting, Thomas Kesselheim, ... (+3 more)
👻 Ghosted cs.GT 6 1 year ago
422 List Decoding Expander-Based Codes up to Capacity in Near-Linear Time
Shashank Srivastava, Madhur Tulsiani
👻 Ghosted cs.DS 6 1 year ago
423 Heavy-tailed Independent Component Analysis
Joseph Anderson, Navin Goyal, ... (+2 more)
👻 Ghosted cs.LG 5 10 years ago
424 Fast generalized DFTs for all finite groups
Chris Umans
👻 Ghosted cs.DS 5 7 years ago
425 Lazy Search Trees
Bryce Sandlund, Sebastian Wild
👻 Ghosted cs.DS 5 5 years ago
426 Towards Separating Computational and Statistical Differential Privacy
Badih Ghazi, Rahul Ilango, ... (+3 more)
👻 Ghosted cs.CR 5 3 years ago
427 Singular Value Approximation and Sparsifying Random Walks on Directed Graphs
AmirMahdi Ahmadinejad, John Peebles, ... (+3 more)
👻 Ghosted cs.DS 5 3 years ago
428 Chasing Positive Bodies
Sayan Bhattacharya, Niv Buchbinder, ... (+2 more)
👻 Ghosted cs.DS 5 3 years ago
429 Testing Graph Properties with the Container Method
Eric Blais, Cameron Seth
👻 Ghosted cs.DS 5 2 years ago
430 Commitments are equivalent to statistically-verifiable one-way state generators
Rishabh Batra, Rahul Jain
👻 Ghosted quant-ph 5 2 years ago
431 Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
Friedrich Eisenbrand, Lars Rohwedder, Karol Węgrzycki
👻 Ghosted cs.DS 5 2 years ago
432 Semirandom Planted Clique and the Restricted Isometry Property
Jarosław Błasiok, Rares-Darius Buhai, ... (+2 more)
👻 Ghosted cs.DS 5 2 years ago
433 Faster $(Δ+ 1)$-Edge Coloring: Breaking the $m \sqrt{n}$ Time Barrier
Sayan Bhattacharya, Din Carmon, ... (+3 more)
👻 Ghosted cs.DS 5 2 years ago
434 Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem
Simone Fioravanti, Steve Hanneke, ... (+3 more)
👻 Ghosted cs.LG 5 2 years ago
435 Revisiting Agnostic PAC Learning
Steve Hanneke, Kasper Green Larsen, Nikita Zhivotovskiy
👻 Ghosted cs.LG 5 1 year ago
436 Spectral Guarantees for Adversarial Streaming PCA
Eric Price, Zhiyang Xun
👻 Ghosted cs.DS 5 1 year ago
437 Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
Ilias Diakonikolas, Daniel M. Kane
👻 Ghosted cs.DS 5 1 year ago
438 Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
Yumou Fei, Dor Minzer, Shuo Wang
👻 Ghosted cs.DS 5 1 year ago
439 Deterministic Almost-Linear-Time Gomory-Hu Trees
Amir Abboud, Rasmus Kyng, ... (+6 more)
👻 Ghosted cs.DS 5 12 months ago
440 An Adaptive Step Toward the Multiphase Conjecture
Young Kun Ko, Omri Weinstein
👻 Ghosted cs.DS 4 6 years ago
441 Determinant Maximization via Matroid Intersection Algorithms
Adam Brown, Aditi Laddha, ... (+3 more)
👻 Ghosted cs.DS 4 4 years ago
442 A $d^{1/2+o(1)}$ Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids
Hadley Black, Deeparnab Chakrabarty, C. Seshadhri
👻 Ghosted cs.DS 4 3 years ago
443 Thin trees for laminar families
Nathan Klein, Neil Olver
👻 Ghosted cs.DS 4 3 years ago
444 Super-Logarithmic Lower Bounds for Dynamic Graph Problems
Kasper Green Larsen, Huacheng Yu
👻 Ghosted cs.DS 4 3 years ago
445 Uniqueness and Rapid Mixing in the Bipartite Hardcore Model
Xiaoyu Chen, Jingcheng Liu, Yitong Yin
👻 Ghosted cs.DS 4 3 years ago
446 Optimal mixing of the down-up walk on independent sets of a given size
Vishesh Jain, Marcus Michelen, ... (+2 more)
👻 Ghosted cs.DS 4 3 years ago
447 Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation
Vincent Cohen-Addad, David Saulpic, Chris Schwiegelshohn
👻 Ghosted cs.DS 4 2 years ago
448 Semi-Bandit Learning for Monotone Stochastic Optimization
Arpit Agarwal, Rohan Ghuge, ... (+2 more)
👻 Ghosted cs.LG 4 2 years ago
449 O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold
Tolson Bell, Alan Frieze
👻 Ghosted cs.DS 4 2 years ago
450 Dynamic Deterministic Constant-Approximate Distance Oracles with $n^ε$ Worst-Case Update Time
Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak
👻 Ghosted cs.DS 4 2 years ago