💀 The Wall of Shame

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

Page 11, showing 50 papers

# Paper Cause of Death Category Citations Published
501 Nearly Optimal List Labeling
Michael A. Bender, Alex Conway, ... (+5 more)
👻 Ghosted cs.DS 4 2 years ago
502 Optimal quantile estimation: beyond the comparison model
Meghal Gupta, Mihir Singhal, Hongxun Wu
👻 Ghosted cs.DS 4 2 years ago
503 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
504 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
505 Semi-Bandit Learning for Monotone Stochastic Optimization
Arpit Agarwal, Rohan Ghuge, ... (+2 more)
👻 Ghosted cs.LG 4 2 years ago
506 Deterministic Clustering in High Dimensional Spaces: Sketches and Approximation
Vincent Cohen-Addad, David Saulpic, Chris Schwiegelshohn
👻 Ghosted cs.DS 4 2 years ago
507 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
508 Uniqueness and Rapid Mixing in the Bipartite Hardcore Model
Xiaoyu Chen, Jingcheng Liu, Yitong Yin
👻 Ghosted cs.DS 4 3 years ago
509 Super-Logarithmic Lower Bounds for Dynamic Graph Problems
Kasper Green Larsen, Huacheng Yu
👻 Ghosted cs.DS 4 3 years ago
510 Thin trees for laminar families
Nathan Klein, Neil Olver
👻 Ghosted cs.DS 4 3 years ago
511 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
512 An Adaptive Step Toward the Multiphase Conjecture
Young Kun Ko, Omri Weinstein
👻 Ghosted cs.DS 4 6 years ago
513 An Approximate Generalization of the Okamura-Seymour Theorem
Nikhil Kumar
🔮 The Ethereal cs.DM 4 3 years ago
514 Determinant Maximization via Matroid Intersection Algorithms
Adam Brown, Aditi Laddha, ... (+3 more)
👻 Ghosted cs.DS 4 4 years ago
515 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
516 Online Edge Coloring: Sharp Thresholds
Joakim Blikstad, Ola Svensson, ... (+2 more)
👻 Ghosted cs.DS 3 11 months ago
517 Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
Mark Sellke
👻 Ghosted math.PR 3 1 year ago
518 Rapid Mixing on Random Regular Graphs beyond Uniqueness
Xiaoyu Chen, Zejia Chen, ... (+3 more)
👻 Ghosted cs.DS 3 1 year ago
519 The Power of Recursive Embeddings for $\ell_p$ Metrics
Robert Krauthgamer, Nir Petruschka, Shay Sapir
👻 Ghosted cs.CG 3 1 year ago
520 The Online Submodular Assignment Problem
Daniel Hathcock, Billy Jin, ... (+3 more)
👻 Ghosted cs.DS 3 1 year ago
521 Efficient Approximation of Fractional Hypertree Width
Viktoriia Korchemna, Daniel Lokshtanov, ... (+3 more)
👻 Ghosted cs.DS 3 1 year ago
522 Canonical forms for matrix tuples in polynomial time
Youming Qiao, Xiaorui Sun
👻 Ghosted cs.DS 3 1 year ago
523 The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem
Guy Blanc, Alexandre Hayderi, ... (+2 more)
🔮 The Ethereal cs.CC 3 1 year ago
524 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
525 Decoding Quasi-Cyclic Quantum LDPC Codes
Louis Golowich, Venkatesan Guruswami
👻 Ghosted quant-ph 3 1 year ago
526 Deterministic Fully Dynamic SSSP and More
Jan van den Brand, Adam Karczmarz
👻 Ghosted cs.DS 3 2 years ago
527 Locally Uniform Hashing
Ioana O. Bercea, Lorenzo Beretta, ... (+3 more)
👻 Ghosted cs.DS 3 2 years ago
528 A Strong Composition Theorem for Junta Complexity and the Boosting of Property Testers
Guy Blanc, Caleb Koch, ... (+2 more)
🔮 The Ethereal cs.CC 3 3 years ago
529 Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
Praneeth Kacham, Rasmus Pagh, ... (+2 more)
👻 Ghosted cs.DS 3 3 years ago
530 Fast Numerical Multivariate Multipoint Evaluation
Sumanta Ghosh, Prahladh Harsha, ... (+3 more)
🔮 The Ethereal cs.DM 3 3 years ago
531 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
532 Optimal Sub-Gaussian Mean Estimation in $\mathbb{R}$
Jasper C. H. Lee, Paul Valiant
👻 Ghosted math.ST 3 5 years ago
533 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
534 Particle Swarm Optimized Power Consumption of Trilateration
Hussein S. Al-Olimat, Robert C. Green, ... (+3 more)
👻 Ghosted cs.NI 3 10 years ago
535 Satisfiability of Ordering CSPs Above Average
Konstantin Makarychev, Yury Makarychev, Yuan Zhou
👻 Ghosted cs.DS 3 11 years ago
536 The Vector Balancing Constant for Zonotopes
Laurel Heck, Victor Reis, Thomas Rothvoss
👻 Ghosted math.MG 3 3 years ago
537 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
538 A Little Clairvoyance Is All You Need
Anupam Gupta, Haim Kaplan, ... (+3 more)
👻 Ghosted cs.DS 2 11 months ago
539 Cycle-factors of regular graphs via entropy
Micha Christoph, Nemanja Draganić, ... (+4 more)
🔮 The Ethereal math.CO 2 12 months ago
540 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
541 Fast Algorithms for Graph Arboricity and Related Problems
Ruoxu Cen, Henry Fleischmann, ... (+3 more)
👻 Ghosted cs.DS 2 1 year ago
542 Round Elimination via Self-Reduction: Closing Gaps for Distributed Maximal Matching
Seri Khoury, Aaron Schild
👻 Ghosted cs.DC 2 1 year ago
543 Optimal Bounds for Open Addressing Without Reordering
Martin Farach-Colton, Andrew Krapivin, William Kuszmaul
👻 Ghosted cs.DS 2 1 year ago
544 Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
Jane H. Lee, Anay Mehrotra, Manolis Zampetakis
👻 Ghosted math.ST 2 1 year ago
545 Towards Instance-Optimal Euclidean Spanners
Hung Le, Shay Solomon, ... (+3 more)
👻 Ghosted cs.CG 2 1 year ago
546 Improved Distance (Sensitivity) Oracles with Subquadratic Space
Davide Bilò, Shiri Chechik, ... (+4 more)
👻 Ghosted cs.DS 2 1 year ago
547 A Lossless Deamortization for Dynamic Greedy Set Cover
Shay Solomon, Amitai Uzrad, Tianyi Zhang
👻 Ghosted cs.DS 2 2 years ago
548 Efficient Certificates of Anti-Concentration Beyond Gaussians
Ainesh Bakshi, Pravesh Kothari, ... (+3 more)
👻 Ghosted cs.DS 2 2 years ago
549 Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach
Renato Ferreira Pinto
👻 Ghosted cs.DS 2 2 years ago
550 Adversarially robust quantum state learning and testing
Maryam Aliakbarpour, Vladimir Braverman, ... (+2 more)
👻 Ghosted quant-ph 2 11 months ago