💀 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 Algorithms approaching the threshold for semi-random planted clique
Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
👻 Ghosted cs.DS 13 3 years ago
352 Approximating Partition in Near-Linear Time
Lin Chen, Jiayi Lian, ... (+2 more)
👻 Ghosted cs.DS 13 2 years ago
353 Revisiting Local Computation of PageRank: Simple and Optimal
Hanzhi Wang, Zhewei Wei, ... (+2 more)
👻 Ghosted cs.DS 13 2 years ago
354 Better coloring of 3-colorable graphs
Ken-ichi Kawarabayashi, Mikkel Thorup, Hirotaka Yoneda
👻 Ghosted cs.DS 13 2 years ago
355 Discrepancy Algorithms for the Binary Perceptron
Shuangping Li, Tselil Schramm, Kangjie Zhou
👻 Ghosted cs.DS 13 1 year ago
356 Learning the structure of any Hamiltonian from minimal assumptions
Andrew Zhao
👻 Ghosted quant-ph 13 1 year ago
357 Computing Quartet Distance is Equivalent to Counting 4-Cycles
Bartłomiej Dudek, Paweł Gawrychowski
👻 Ghosted cs.DS 12 7 years ago
358 Towards a Better Understanding of Randomized Greedy Matching
Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang
👻 Ghosted cs.DS 12 7 years ago
359 Interaction is necessary for distributed learning with privacy or communication constraints
Yuval Dagan, Vitaly Feldman
👻 Ghosted cs.LG 12 6 years ago
360 A polynomial lower bound on adaptive complexity of submodular maximization
Wenzheng Li, Paul Liu, Jan Vondrak
👻 Ghosted cs.DS 12 6 years ago
361 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
362 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
363 No self-concordant barrier interior point method is strongly polynomial
Xavier Allamigeon, Stéphane Gaubert, Nicolas Vandame
👻 Ghosted math.OC 12 4 years ago
364 Uniform Approximations for Randomized Hadamard Transforms with Applications
Yeshwanth Cherapanamjeri, Jelani Nelson
👻 Ghosted cs.LG 12 4 years ago
365 Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules
Xi Chen, Binghui Peng
👻 Ghosted cs.GT 12 3 years ago
366 Approximate Distance Sensitivity Oracles in Subquadratic Space
Davide Bilò, Shiri Chechik, ... (+5 more)
👻 Ghosted cs.DS 12 3 years ago
367 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
368 Online Locality Meets Distributed Quantum Computing
Amirreza Akbari, Xavier Coiteux-Roy, ... (+9 more)
👻 Ghosted cs.DC 12 2 years ago
369 Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
Brice Huang, Sidhanth Mohanty, ... (+2 more)
👻 Ghosted math.PR 12 1 year ago
370 DecreaseKeys are Expensive for External Memory Priority Queues
Kasper Eenberg, Kasper Green Larsen, Huacheng Yu
👻 Ghosted cs.DS 11 9 years ago
371 Optimal Succinct Rank Data Structure via Approximate Nonnegative Tensor Decomposition
Huacheng Yu
👻 Ghosted cs.DS 11 7 years ago
372 Flow Time Scheduling and Prefix Beck-Fiala
Nikhil Bansal, Lars Rohwedder, Ola Svensson
👻 Ghosted cs.DS 11 4 years ago
373 Edge Connectivity Augmentation in Near-Linear Time
Ruoxu Cen, Jason Li, Debmalya Panigrahi
👻 Ghosted cs.DS 11 4 years ago
374 Streaming Euclidean Max-Cut: Dimension vs Data Reduction
Xiaoyu Chen, Shaofeng H. -C. Jiang, Robert Krauthgamer
👻 Ghosted cs.DS 11 3 years ago
375 An improved approximation guarantee for Prize-Collecting TSP
Jannis Blauth, Martin Nägele
👻 Ghosted cs.DS 11 3 years ago
376 Streaming Euclidean MST to a Constant Factor
Vincent Cohen-Addad, Xi Chen, ... (+3 more)
👻 Ghosted cs.DS 11 3 years ago
377 Faster Isomorphism for $p$-Groups of Class 2 and Exponent $p$
Xiaorui Sun
👻 Ghosted cs.DS 11 3 years ago
378 Optimal Online Discrepancy Minimization
Janardhan Kulkarni, Victor Reis, Thomas Rothvoss
👻 Ghosted cs.DS 11 2 years ago
379 A constant factor approximation for Nash social welfare with subadditive valuations
Shahar Dobzinski, Wenzheng Li, ... (+2 more)
👻 Ghosted cs.GT 11 2 years ago
380 A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width
Jason Gaitonde, Elchanan Mossel
👻 Ghosted cs.LG 11 2 years ago
381 Polynomial-time tolerant testing stabilizer states
Srinivasan Arunachalam, Arkopal Dutt
👻 Ghosted quant-ph 11 1 year ago
382 Rapid Mixing at the Uniqueness Threshold
Xiaoyu Chen, Zongchen Chen, ... (+2 more)
👻 Ghosted cs.DS 11 1 year ago
383 Sharp Phase Transitions in Estimation with Low-Degree Polynomials
Youngtak Sohn, Alexander S. Wein
👻 Ghosted math.ST 11 1 year ago
384 Solving the Correlation Cluster LP in Sublinear Time
Nairen Cao, Vincent Cohen-Addad, ... (+8 more)
👻 Ghosted cs.DS 11 1 year ago
385 Quantum Weak Coin Flipping
Atul Singh Arora, Jérémie Roland, Stephan Weis
👻 Ghosted quant-ph 10 7 years ago
386 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
387 Nearly Optimal Static Las Vegas Succinct Dictionary
Huacheng Yu
👻 Ghosted cs.DS 10 6 years ago
388 A Spectral Approach to Network Design
Lap Chi Lau, Hong Zhou
👻 Ghosted cs.DS 10 6 years ago
389 Lower Bound for Succinct Range Minimum Query
Mingmou Liu, Huacheng Yu
👻 Ghosted cs.DS 10 6 years ago
390 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
391 Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary
Adam Karczmarz, Anish Mukherjee, Piotr Sankowski
👻 Ghosted cs.DS 10 4 years ago
392 What Makes A Good Fisherman? Linear Regression under Self-Selection Bias
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, ... (+2 more)
👻 Ghosted math.ST 10 4 years ago
393 Algorithmic Applications of Hypergraph and Partition Containers
Or Zamir
👻 Ghosted cs.DS 10 3 years ago
394 Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
Ce Jin, Yinzhan Xu
👻 Ghosted cs.DS 10 2 years ago
395 Prize-Collecting Steiner Tree: A 1.79 Approximation
Ali Ahmadi, Iman Gholami, ... (+3 more)
👻 Ghosted cs.DS 10 2 years ago
396 Vizing's Theorem in Near-Linear Time
Sepehr Assadi, Soheil Behnezhad, ... (+4 more)
👻 Ghosted cs.DS 10 1 year ago
397 SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
Ilias Diakonikolas, Samuel B. Hopkins, ... (+2 more)
👻 Ghosted cs.DS 10 1 year ago
398 Distributed Quantum Advantage for Local Problems
Alkida Balliu, Sebastian Brandt, ... (+11 more)
👻 Ghosted cs.DC 10 1 year ago
399 Pauli measurements are not optimal for single-copy tomography
Jayadev Acharya, Abhilash Dharmavarapu, ... (+2 more)
👻 Ghosted quant-ph 10 1 year ago
400 Do Prices Coordinate Markets?
Justin Hsu, Jamie Morgenstern, ... (+3 more)
👻 Ghosted cs.GT 9 10 years ago