💀 The Wall of Shame

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

Page 10, showing 50 papers

# Paper Cause of Death Category Citations Published
451 Optimal quantile estimation: beyond the comparison model
Meghal Gupta, Mihir Singhal, Hongxun Wu
👻 Ghosted cs.DS 4 2 years ago
452 Nearly Optimal List Labeling
Michael A. Bender, Alex Conway, ... (+5 more)
👻 Ghosted cs.DS 4 2 years ago
453 An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
Michal Opler
👻 Ghosted cs.DS 4 1 year ago
454 Overcomplete Tensor Decomposition via Koszul-Young Flattenings
Pravesh K. Kothari, Ankur Moitra, Alexander S. Wein
👻 Ghosted cs.DS 4 1 year ago
455 Robust Learning of Multi-index Models via Iterative Subspace Approximation
Ilias Diakonikolas, Giannis Iakovidis, ... (+2 more)
👻 Ghosted cs.LG 4 1 year ago
456 Optimal Smoothed Analysis of the Simplex Method
Eleon Bach, Sophie Huiberts
👻 Ghosted cs.DS 4 1 year ago
457 Breaking a Long-Standing Barrier: 2-$\varepsilon$ Approximation for Steiner Forest
Ali Ahmadi, Iman Gholami, ... (+3 more)
👻 Ghosted cs.DS 4 1 year ago
458 Faster logconcave sampling from a cold start in high dimension
Yunbum Kook, Santosh S. Vempala
👻 Ghosted cs.DS 4 1 year ago
459 Satisfiability of Ordering CSPs Above Average
Konstantin Makarychev, Yury Makarychev, Yuan Zhou
👻 Ghosted cs.DS 3 11 years ago
460 Particle Swarm Optimized Power Consumption of Trilateration
Hussein S. Al-Olimat, Robert C. Green, ... (+3 more)
👻 Ghosted cs.NI 3 10 years ago
461 Learning Sums of Independent Random Variables with Sparse Collective Support
Anindya De, Philip M. Long, Rocco A. Servedio
👻 Ghosted cs.DS 3 8 years ago
462 Optimal Sub-Gaussian Mean Estimation in $\mathbb{R}$
Jasper C. H. Lee, Paul Valiant
👻 Ghosted math.ST 3 5 years ago
463 Online Ordinal Problems: Optimality of Comparison-based Algorithms and their Cardinal Complexity
Nick Gravin, Enze Sun, Zhihao Gavin Tang
👻 Ghosted cs.DS 3 4 years ago
464 The Vector Balancing Constant for Zonotopes
Laurel Heck, Victor Reis, Thomas Rothvoss
👻 Ghosted math.MG 3 3 years ago
465 Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error
He Jia, Pravesh K . Kothari, Santosh S. Vempala
👻 Ghosted cs.DS 3 3 years ago
466 Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
Praneeth Kacham, Rasmus Pagh, ... (+2 more)
👻 Ghosted cs.DS 3 3 years ago
467 Locally Uniform Hashing
Ioana O. Bercea, Lorenzo Beretta, ... (+3 more)
👻 Ghosted cs.DS 3 2 years ago
468 Deterministic Fully Dynamic SSSP and More
Jan van den Brand, Adam Karczmarz
👻 Ghosted cs.DS 3 2 years ago
469 The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2
Jarosław Byrka, Fabrizio Grandoni, Vera Traub
👻 Ghosted cs.DS 3 1 year ago
470 Canonical forms for matrix tuples in polynomial time
Youming Qiao, Xiaorui Sun
👻 Ghosted cs.DS 3 1 year ago
471 Efficient Approximation of Fractional Hypertree Width
Viktoriia Korchemna, Daniel Lokshtanov, ... (+3 more)
👻 Ghosted cs.DS 3 1 year ago
472 Decoding Quasi-Cyclic Quantum LDPC Codes
Louis Golowich, Venkatesan Guruswami
👻 Ghosted quant-ph 3 1 year ago
473 The Online Submodular Assignment Problem
Daniel Hathcock, Billy Jin, ... (+3 more)
👻 Ghosted cs.DS 3 1 year ago
474 The Power of Recursive Embeddings for $\ell_p$ Metrics
Robert Krauthgamer, Nir Petruschka, Shay Sapir
👻 Ghosted cs.CG 3 1 year ago
475 Rapid Mixing on Random Regular Graphs beyond Uniqueness
Xiaoyu Chen, Zejia Chen, ... (+3 more)
👻 Ghosted cs.DS 3 1 year ago
476 Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
Mark Sellke
👻 Ghosted math.PR 3 1 year ago
477 Online Edge Coloring: Sharp Thresholds
Joakim Blikstad, Ola Svensson, ... (+2 more)
👻 Ghosted cs.DS 3 12 months ago
478 Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
Timothy M. Chan, Hsien-Chih Chang, ... (+4 more)
👻 Ghosted cs.DS 3 9 months ago
479 Testability of relations between permutations
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
👻 Ghosted cs.DS 2 5 years ago
480 Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
Guy Bresler, Chenghao Guo, Yury Polyanskiy
👻 Ghosted math.PR 2 3 years ago
481 On Symmetric Factorizations of Hankel Matrices
Mehrdad Ghadiri
👻 Ghosted math.NA 2 3 years ago
482 On Pseudolinear Codes for Correcting Adversarial Errors
Eric Ruzomberka, Homa Nikbakht, ... (+2 more)
👻 Ghosted cs.IT 2 3 years ago
483 Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence
Mohsen Ghaffari, Christoph Grunau, Václav Rozhoň
👻 Ghosted cs.DS 2 2 years ago
484 On Approximating Cutwidth and Pathwidth
Nikhil Bansal, Dor Katzelnick, Roy Schwartz
👻 Ghosted cs.DS 2 2 years ago
485 Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach
Renato Ferreira Pinto
👻 Ghosted cs.DS 2 2 years ago
486 A computational test of quantum contextuality, and even simpler proofs of quantumness
Atul Singh Arora, Kishor Bharti, ... (+2 more)
👻 Ghosted quant-ph 2 2 years ago
487 Efficient Certificates of Anti-Concentration Beyond Gaussians
Ainesh Bakshi, Pravesh Kothari, ... (+3 more)
👻 Ghosted cs.DS 2 2 years ago
488 A Lossless Deamortization for Dynamic Greedy Set Cover
Shay Solomon, Amitai Uzrad, Tianyi Zhang
👻 Ghosted cs.DS 2 2 years ago
489 Improved Distance (Sensitivity) Oracles with Subquadratic Space
Davide Bilò, Shiri Chechik, ... (+4 more)
👻 Ghosted cs.DS 2 1 year ago
490 Towards Instance-Optimal Euclidean Spanners
Hung Le, Shay Solomon, ... (+3 more)
👻 Ghosted cs.CG 2 1 year ago
491 Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
Jane H. Lee, Anay Mehrotra, Manolis Zampetakis
👻 Ghosted math.ST 2 1 year ago
492 Optimal Bounds for Open Addressing Without Reordering
Martin Farach-Colton, Andrew Krapivin, William Kuszmaul
👻 Ghosted cs.DS 2 1 year ago
493 Round Elimination via Self-Reduction: Closing Gaps for Distributed Maximal Matching
Seri Khoury, Aaron Schild
👻 Ghosted cs.DC 2 1 year ago
494 Fast Algorithms for Graph Arboricity and Related Problems
Ruoxu Cen, Henry Fleischmann, ... (+3 more)
👻 Ghosted cs.DS 2 1 year ago
495 Strong Sparsification for 1-in-3-SAT via Polynomial Freiman-Ruzsa
Benjamin Bedert, Tamio-Vesa Nakajima, ... (+2 more)
👻 Ghosted cs.DS 2 1 year ago
496 Adversarially robust quantum state learning and testing
Maryam Aliakbarpour, Vladimir Braverman, ... (+2 more)
👻 Ghosted quant-ph 2 11 months ago
497 A Little Clairvoyance Is All You Need
Anupam Gupta, Haim Kaplan, ... (+3 more)
👻 Ghosted cs.DS 2 11 months ago
498 Motif Cut Sparsifiers
Michael Kapralov, Mikhail Makarov, ... (+3 more)
👻 Ghosted cs.DS 1 4 years ago
499 On Lifting Integrality Gaps to SSEH Hardness for Globally Constrained CSPs
Suprovat Ghoshal, Euiwoong Lee
👻 Ghosted cs.DS 1 2 years ago
500 Sparse Submodular Function Minimization
Andrei Graur, Haotian Jiang, Aaron Sidford
👻 Ghosted cs.DS 1 2 years ago