💀 The Wall of Shame

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

Page 8, showing 50 papers

# Paper Cause of Death Category Citations Published
351 Low-Step Multi-Commodity Flow Emulators
Bernhard Haeupler, D Ellis Hershkowitz, ... (+3 more)
👻 Ghosted cs.DS 16 2 years ago
352 A New Deterministic Algorithm for Fully Dynamic All-Pairs Shortest Paths
Julia Chuzhoy, Ruimin Zhang
👻 Ghosted cs.DS 16 3 years ago
353 Efficiently Learning Structured Distributions from Untrusted Batches
Sitan Chen, Jerry Li, Ankur Moitra
👻 Ghosted cs.DS 16 6 years ago
354 On the effect of randomness on planted 3-coloring models
Roee David, Uriel Feige
🔮 The Ethereal cs.CC 16 10 years ago
355 Exponential Separation of Quantum Communication and Classical Information
Anurag Anshu, Dave Touchette, ... (+2 more)
👻 Ghosted quant-ph 16 9 years ago
356 SDPs and Robust Satisfiability of Promise CSP
Joshua Brakensiek, Venkatesan Guruswami, Sai Sandeep
👻 Ghosted cs.DS 16 3 years ago
357 Tight Dynamic Problem Lower Bounds from Generalized BMM and OMv
Ce Jin, Yinzhan Xu
🔮 The Ethereal cs.CC 16 4 years ago
358 Local Borsuk-Ulam, Stability, and Replicability
Zachary Chase, Bogdan Chornomaz, ... (+2 more)
👻 Ghosted cs.LG 15 2 years ago
359 A Nearly Quadratic-Time FPTAS for Knapsack
Lin Chen, Jiayi Lian, ... (+2 more)
👻 Ghosted cs.DS 15 2 years ago
360 Fast Algorithms via Dynamic-Oracle Matroids
Joakim Blikstad, Sagnik Mukhopadhyay, ... (+2 more)
👻 Ghosted cs.DS 15 3 years ago
361 Explicit two-sided unique-neighbor expanders
Jun-Ting Hsieh, Theo McKenzie, ... (+2 more)
🔮 The Ethereal math.CO 15 3 years ago
362 VC Dimension and Distribution-Free Sample-Based Testing
Eric Blais, Renato Ferreira Pinto, Nathaniel Harms
👻 Ghosted cs.LG 15 5 years ago
363 Detecting and Counting Small Patterns in Planar Graphs in Subexponential Parameterized Time
Jesper Nederlof
👻 Ghosted cs.DS 15 7 years ago
364 The Online $k$-Taxi Problem
Christian Coester, Elias Koutsoupias
👻 Ghosted cs.DS 15 8 years ago
365 Twenty (simple) questions
Yuval Dagan, Yuval Filmus, ... (+2 more)
🔮 The Ethereal cs.DM 15 9 years ago
366 Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank
Nikhil Bansal, Haotian Jiang, Raghu Meka
👻 Ghosted cs.DS 15 3 years ago
367 Prophet Inequalities Require Only a Constant Number of Samples
Andrés Cristi, Bruno Ziliotto
👻 Ghosted cs.DS 14 2 years ago
368 A stronger connection between the asymptotic rank conjecture and the set cover conjecture
Kevin Pratt
🔮 The Ethereal cs.CC 14 2 years ago
369 Fredman's Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More
Timothy M. Chan, Virginia Vassilevska Williams, Yinzhan Xu
👻 Ghosted cs.DS 14 3 years ago
370 Subsampling Suffices for Adaptive Data Analysis
Guy Blanc
👻 Ghosted cs.LG 14 3 years ago
371 Weighted Edit Distance Computation: Strings, Trees and Dyck
Debarati Das, Jacob Gilbert, ... (+3 more)
👻 Ghosted cs.DS 14 3 years ago
372 Asymptotics of Reinforcement Learning with Neural Networks
Justin Sirignano, Konstantinos Spiliopoulos
👻 Ghosted cs.LG 14 6 years ago
373 Cell-probe Lower Bounds for Dynamic Problems via a New Communication Model
Huacheng Yu
👻 Ghosted cs.DS 14 10 years ago
374 Analysis of a Classical Matrix Preconditioning Algorithm
Leonard J. Schulman, Alistair Sinclair
👻 Ghosted cs.DS 14 11 years ago
375 Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials
Alexander S. Wein
🔮 The Ethereal cs.CC 14 3 years ago
376 Quantum Depth in the Random Oracle Model
Atul Singh Arora, Andrea Coladangelo, ... (+4 more)
👻 Ghosted quant-ph 14 3 years ago
377 Hardness for Triangle Problems under Even More Believable Hypotheses: Reductions from Real APSP, Real 3SUM, and OV
Timothy M. Chan, Virginia Vassilevska Williams, Yinzhan Xu
🔮 The Ethereal cs.CC 14 4 years ago
378 Learning the structure of any Hamiltonian from minimal assumptions
Andrew Zhao
👻 Ghosted quant-ph 13 1 year ago
379 Discrepancy Algorithms for the Binary Perceptron
Shuangping Li, Tselil Schramm, Kangjie Zhou
👻 Ghosted cs.DS 13 2 years ago
380 Better coloring of 3-colorable graphs
Ken-ichi Kawarabayashi, Mikkel Thorup, Hirotaka Yoneda
👻 Ghosted cs.DS 13 2 years ago
381 Revisiting Local Computation of PageRank: Simple and Optimal
Hanzhi Wang, Zhewei Wei, ... (+2 more)
👻 Ghosted cs.DS 13 2 years ago
382 Approximating Partition in Near-Linear Time
Lin Chen, Jiayi Lian, ... (+2 more)
👻 Ghosted cs.DS 13 2 years ago
383 The Karger-Stein Algorithm is Optimal for $k$-cut
Anupam Gupta, Euiwoong Lee, Jason Li
👻 Ghosted cs.DS 13 6 years ago
384 Parallel Exhaustive Search without Coordination
Pierre Fraigniaud, Amos Korman, Yoav Rodeh
👻 Ghosted cs.DC 13 10 years ago
385 Kolmogorov complexity version of Slepian-Wolf coding
Marius Zimand
👻 Ghosted cs.IT 13 10 years ago
386 Algorithms approaching the threshold for semi-random planted clique
Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
👻 Ghosted cs.DS 13 3 years ago
387 Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
Brice Huang, Sidhanth Mohanty, ... (+2 more)
👻 Ghosted math.PR 12 1 year ago
388 Online Locality Meets Distributed Quantum Computing
Amirreza Akbari, Xavier Coiteux-Roy, ... (+9 more)
👻 Ghosted cs.DC 12 2 years ago
389 Random-order Contention Resolution via Continuous Induction: Tightness for Bipartite Matching under Vertex Arrivals
Calum MacRury, Will Ma
👻 Ghosted cs.DS 12 2 years ago
390 Approximate Distance Sensitivity Oracles in Subquadratic Space
Davide Bilò, Shiri Chechik, ... (+5 more)
👻 Ghosted cs.DS 12 3 years ago
391 Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules
Xi Chen, Binghui Peng
👻 Ghosted cs.GT 12 3 years ago
392 Mode hunting through active information
Daniel Andrés Díaz-Pachón, Juan Pablo Sáenz, ... (+2 more)
👻 Ghosted physics.data-an 12 5 years ago
393 New Hardness Results for Planar Graph Problems in P and an Algorithm for Sparsest Cut
Amir Abboud, Vincent Cohen-Addad, Philip N. Klein
👻 Ghosted cs.DS 12 6 years ago
394 A polynomial lower bound on adaptive complexity of submodular maximization
Wenzheng Li, Paul Liu, Jan Vondrak
👻 Ghosted cs.DS 12 6 years ago
395 Interaction is necessary for distributed learning with privacy or communication constraints
Yuval Dagan, Vitaly Feldman
👻 Ghosted cs.LG 12 6 years ago
396 Towards a Better Understanding of Randomized Greedy Matching
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
👻 Ghosted cs.DS 12 7 years ago
397 Computing Quartet Distance is Equivalent to Counting 4-Cycles
Bartłomiej Dudek, Paweł Gawrychowski
👻 Ghosted cs.DS 12 7 years ago
398 Uniform Approximations for Randomized Hadamard Transforms with Applications
Yeshwanth Cherapanamjeri, Jelani Nelson
👻 Ghosted cs.LG 12 4 years ago
399 No self-concordant barrier interior point method is strongly polynomial
Xavier Allamigeon, Stéphane Gaubert, Nicolas Vandame
👻 Ghosted math.OC 12 4 years ago
400 Solving the Correlation Cluster LP in Sublinear Time
Nairen Cao, Vincent Cohen-Addad, ... (+8 more)
👻 Ghosted cs.DS 11 1 year ago