💀 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 Sharp Phase Transitions in Estimation with Low-Degree Polynomials
Youngtak Sohn, Alexander S. Wein
👻 Ghosted math.ST 11 1 year ago
402 Rapid Mixing at the Uniqueness Threshold
Xiaoyu Chen, Zongchen Chen, ... (+2 more)
👻 Ghosted cs.DS 11 1 year ago
403 Polynomial-time tolerant testing stabilizer states
Srinivasan Arunachalam, Arkopal Dutt
👻 Ghosted quant-ph 11 1 year ago
404 A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width
Jason Gaitonde, Elchanan Mossel
👻 Ghosted cs.LG 11 2 years ago
405 A constant factor approximation for Nash social welfare with subadditive valuations
Shahar Dobzinski, Wenzheng Li, ... (+2 more)
👻 Ghosted cs.GT 11 2 years ago
406 Optimal Online Discrepancy Minimization
Janardhan Kulkarni, Victor Reis, Thomas Rothvoss
👻 Ghosted cs.DS 11 2 years ago
407 Faster Isomorphism for $p$-Groups of Class 2 and Exponent $p$
Xiaorui Sun
👻 Ghosted cs.DS 11 3 years ago
408 Optimal labelling schemes for adjacency, comparability, and reachability
Marthe Bonamy, Louis Esperet, ... (+2 more)
🔮 The Ethereal math.CO 11 5 years ago
409 Optimal Succinct Rank Data Structure via Approximate Nonnegative Tensor Decomposition
Huacheng Yu
👻 Ghosted cs.DS 11 7 years ago
410 DecreaseKeys are Expensive for External Memory Priority Queues
Kasper Eenberg, Kasper Green Larsen, Huacheng Yu
👻 Ghosted cs.DS 11 9 years ago
411 Streaming Euclidean MST to a Constant Factor
Vincent Cohen-Addad, Xi Chen, ... (+3 more)
👻 Ghosted cs.DS 11 3 years ago
412 An improved approximation guarantee for Prize-Collecting TSP
Jannis Blauth, Martin Nägele
👻 Ghosted cs.DS 11 3 years ago
413 Streaming Euclidean Max-Cut: Dimension vs Data Reduction
Xiaoyu Chen, Shaofeng H. -C. Jiang, Robert Krauthgamer
👻 Ghosted cs.DS 11 3 years ago
414 Edge Connectivity Augmentation in Near-Linear Time
Ruoxu Cen, Jason Li, Debmalya Panigrahi
👻 Ghosted cs.DS 11 4 years ago
415 Flow Time Scheduling and Prefix Beck-Fiala
Nikhil Bansal, Lars Rohwedder, Ola Svensson
👻 Ghosted cs.DS 11 4 years ago
416 SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
Ilias Diakonikolas, Samuel B. Hopkins, ... (+2 more)
👻 Ghosted cs.DS 10 1 year ago
417 Vizing's Theorem in Near-Linear Time
Sepehr Assadi, Soheil Behnezhad, ... (+4 more)
👻 Ghosted cs.DS 10 1 year ago
418 Prize-Collecting Steiner Tree: A 1.79 Approximation
Ali Ahmadi, Iman Gholami, ... (+3 more)
👻 Ghosted cs.DS 10 2 years ago
419 Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
Ce Jin, Yinzhan Xu
👻 Ghosted cs.DS 10 2 years ago
420 Pauli measurements are not optimal for single-copy tomography
Jayadev Acharya, Abhilash Dharmavarapu, ... (+2 more)
👻 Ghosted quant-ph 10 1 year ago
421 Distributed Quantum Advantage for Local Problems
Alkida Balliu, Sebastian Brandt, ... (+11 more)
👻 Ghosted cs.DC 10 1 year ago
422 Lower Bound for Succinct Range Minimum Query
Mingmou Liu, Huacheng Yu
👻 Ghosted cs.DS 10 6 years ago
423 A Spectral Approach to Network Design
Lap Chi Lau, Hong Zhou
👻 Ghosted cs.DS 10 6 years ago
424 Nearly Optimal Static Las Vegas Succinct Dictionary
Huacheng Yu
👻 Ghosted cs.DS 10 6 years ago
425 An Overview for Markov Decision Processes in Queues and Networks
Quan-Lin Li, Jing-Yu Ma, ... (+2 more)
👻 Ghosted math.OC 10 6 years ago
426 Quantum Weak Coin Flipping
Atul Singh Arora, Jérémie Roland, Stephan Weis
👻 Ghosted quant-ph 10 7 years ago
427 Lattice Problems Beyond Polynomial Time
Divesh Aggarwal, Huck Bennett, ... (+7 more)
🔮 The Ethereal cs.CC 10 3 years ago
428 Algorithmic Applications of Hypergraph and Partition Containers
Or Zamir
👻 Ghosted cs.DS 10 3 years ago
429 What Makes A Good Fisherman? Linear Regression under Self-Selection Bias
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, ... (+2 more)
👻 Ghosted math.ST 10 4 years ago
430 Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary
Adam Karczmarz, Anish Mukherjee, Piotr Sankowski
👻 Ghosted cs.DS 10 4 years ago
431 Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion
Bart M. P. Jansen, Michał Włodarczyk
👻 Ghosted cs.DS 10 4 years ago
432 How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs
Jonathan Conroy, Arnold Filtser
👻 Ghosted cs.DS 9 1 year ago
433 Model Stealing for Any Low-Rank Language Model
Allen Liu, Ankur Moitra
👻 Ghosted cs.LG 9 1 year ago
434 Single-copy stabilizer testing
Marcel Hinsche, Jonas Helsen
👻 Ghosted quant-ph 9 1 year ago
435 Parallel Sampling via Counting
Nima Anari, Ruiquan Gao, Aviad Rubinstein
👻 Ghosted cs.DS 9 1 year ago
436 Sparsifying generalized linear models
Arun Jambulapati, James R. Lee, ... (+2 more)
👻 Ghosted cs.DS 9 2 years ago
437 Semidefinite programs simulate approximate message passing robustly
Misha Ivkov, Tselil Schramm
👻 Ghosted cs.DS 9 2 years ago
438 Counting Small Induced Subgraphs with Edge-monotone Properties
Simon Döring, Dániel Marx, Philip Wellnitz
🔮 The Ethereal cs.CC 9 2 years ago
439 Sampling Balanced Forests of Grids in Polynomial Time
Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
🔮 The Ethereal cs.DM 9 2 years ago
440 Improved and Deterministic Online Service with Deadlines or Delay
Noam Touitou
👻 Ghosted cs.DS 9 3 years ago
441 Constant Girth Approximation for Directed Graphs in Subquadratic Time
Shiri Chechik, Yang P. Liu, ... (+2 more)
👻 Ghosted cs.DS 9 6 years ago
442 Non-Gaussian Component Analysis using Entropy Methods
Navin Goyal, Abhishek Shetty
👻 Ghosted cs.LG 9 8 years ago
443 Incomplete Nested Dissection
Rasmus Kyng, Richard Peng, ... (+2 more)
👻 Ghosted cs.DS 9 8 years ago
444 Information Diffusion in Social Networks: Friendship Paradox based Models and Statistical Inference
Vikram Krishnamurthy, Buddhika Nettasinghe
👻 Ghosted cs.SI 9 7 years ago
445 The integrality gap of the Goemans--Linial SDP relaxation for Sparsest Cut is at least a constant multiple of $\sqrt{\log n}$
Assaf Naor, Robert Young
👻 Ghosted cs.DS 9 9 years ago
446 Do Prices Coordinate Markets?
Justin Hsu, Jamie Morgenstern, ... (+3 more)
👻 Ghosted cs.GT 9 10 years ago
447 Quantum-Computable One-Way Functions without One-Way Functions
William Kretschmer, Luowen Qian, Avishay Tal
👻 Ghosted quant-ph 9 1 year ago
448 Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues
Lap Chi Lau, Kam Chuen Tung, Robert Wang
👻 Ghosted cs.DS 9 3 years ago
449 Dynamic Maxflow via Dynamic Interior Point Methods
Jan van den Brand, Yang P. Liu, Aaron Sidford
👻 Ghosted cs.DS 9 3 years ago
450 Improved Dynamic Colouring of Sparse Graphs
Aleksander B. G. Christiansen, Krzysztof D. Nowicki, Eva Rotenberg
👻 Ghosted cs.DS 9 3 years ago