💀 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 Zeros of ferromagnetic 2-spin systems
Heng Guo, Jingcheng Liu, Pinyan Lu
👻 Ghosted cs.DS 17 7 years ago
352 Parallel Machine Scheduling to Minimize Energy Consumption
Antonios Antoniadis, Naveen Garg, ... (+2 more)
👻 Ghosted cs.DS 17 6 years ago
353 Almost-Linear Planted Cliques Elude the Metropolis Process
Zongchen Chen, Elchanan Mossel, Ilias Zadik
👻 Ghosted cs.DS 17 4 years ago
354 Private Convex Optimization in General Norms
Sivakanth Gopi, Yin Tat Lee, ... (+3 more)
👻 Ghosted cs.LG 17 4 years ago
355 Improved Bi-point Rounding Algorithms and a Golden Barrier for $k$-Median
Kishen N. Gowda, Thomas Pensyl, ... (+2 more)
👻 Ghosted cs.DS 17 3 years ago
356 On Dynamic Graph Algorithms with Predictions
Jan van den Brand, Sebastian Forster, ... (+2 more)
👻 Ghosted cs.DS 17 3 years ago
357 Expanders via Local Edge Flips
Zeyuan Allen-Zhu, Aditya Bhaskara, ... (+3 more)
👻 Ghosted cs.DS 16 10 years ago
358 Robust algorithms with polynomial loss for near-unanimity CSPs
Víctor Dalmau, Marcin Kozik, ... (+4 more)
👻 Ghosted cs.DS 16 10 years ago
359 Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem
Sepehr Assadi, Sanjeev Khanna
👻 Ghosted cs.DS 16 8 years ago
360 Low Congestion Cycle Covers and their Applications
Merav Parter, Eylon Yogev
👻 Ghosted cs.DC 16 7 years ago
361 Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems
Sepehr Abbasi-Zadeh, Nikhil Bansal, ... (+4 more)
👻 Ghosted cs.DS 16 7 years ago
362 A face cover perspective to $\ell_1$ embeddings of planar graphs
Arnold Filtser
👻 Ghosted cs.DS 16 7 years ago
363 Computational Concentration of Measure: Optimal Bounds, Reductions, and More
Omid Etesami, Saeed Mahloujifar, Mohammad Mahmoody
👻 Ghosted cs.DS 16 7 years ago
364 Passing the Limits of Pure Local Search for Weighted $k$-Set Packing
Meike Neuwohner
👻 Ghosted cs.DS 16 4 years ago
365 Online Prediction in Sub-linear Space
Binghui Peng, Fred Zhang
👻 Ghosted cs.DS 16 4 years ago
366 A Near-Linear Time Sampler for the Ising Model with External Field
Xiaoyu Chen, Xinyuan Zhang
👻 Ghosted math.PR 16 4 years ago
367 Private Query Release via the Johnson-Lindenstrauss Transform
Aleksandar Nikolov
👻 Ghosted cs.DS 16 4 years ago
368 Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
Alkida Balliu, Sebastian Brandt, ... (+2 more)
👻 Ghosted cs.DS 16 3 years ago
369 Finding Triangles and Other Small Subgraphs in Geometric Intersection Graphs
Timothy M. Chan
👻 Ghosted cs.CG 16 3 years ago
370 An Improved Approximation for Maximum Weighted $k$-Set Packing
Theophile Thiery, Justin Ward
👻 Ghosted cs.DS 16 3 years ago
371 Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses
Nima Anari, Vishesh Jain, ... (+3 more)
👻 Ghosted math.PR 16 3 years ago
372 Metric embedding with outliers
Anastasios Sidiropoulos, Yusu Wang
👻 Ghosted cs.DS 15 11 years ago
373 Quasi-regular sequences and optimal schedules for security games
David Kempe, Leonard J. Schulman, Omer Tamuz
👻 Ghosted cs.GT 15 9 years ago
374 Optimal Distributed Coloring Algorithms for Planar Graphs in the LOCAL model
Shiri Chechik, Doron Mukhtar
👻 Ghosted cs.DS 15 8 years ago
375 A PTAS for subset TSP in minor-free graphs
Hung Le
👻 Ghosted cs.DS 15 8 years ago
376 A time- and space-optimal algorithm for the many-visits TSP
André Berger, László Kozma, ... (+2 more)
👻 Ghosted cs.DS 15 8 years ago
377 Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability
Karl Bringmann, Marvin Künnemann, André Nusser
👻 Ghosted cs.DS 15 7 years ago
378 Deterministic algorithms for the Lovasz Local Lemma: simpler, more general, and more parallel
David G. Harris
👻 Ghosted cs.DS 15 7 years ago
379 Splay trees on trees
Benjamin Aram Berendsohn, László Kozma
👻 Ghosted cs.DS 15 5 years ago
380 Constrained-Order Prophet Inequalities
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
👻 Ghosted cs.DS 15 5 years ago
381 The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation: From Coresets to Dimension Reduction
Moses Charikar, Erik Waingarten
👻 Ghosted cs.DS 15 4 years ago
382 Beating Greedy Matching in Sublinear Time
Soheil Behnezhad, Mohammad Roghani, ... (+2 more)
👻 Ghosted cs.DS 15 4 years ago
383 Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight Updates
Sayan Bhattacharya, Peter Kiss, Thatchaphol Saranurak
👻 Ghosted cs.DS 15 4 years ago
384 A Nearly Tight Analysis of Greedy k-means++
Christoph Grunau, Ahmet Alper Özüdoğru, ... (+2 more)
👻 Ghosted cs.DS 15 4 years ago
385 Fast Sampling of $b$-Matchings and $b$-Edge Covers
Zongchen Chen, Yuzhou Gu
👻 Ghosted cs.DS 15 3 years ago
386 Bridging the Capacity Gap Between Interactive and One-Way Communication
Bernhard Haeupler, Ameya Velingker
👻 Ghosted cs.IT 14 10 years ago
387 LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs
Nikhil Bansal, Daniel Reichman, Seeun William Umboh
👻 Ghosted cs.DS 14 10 years ago
388 An Efficient Representation for Filtrations of Simplicial Complexes
Jean-Daniel Boissonnat, Karthik C. S.
👻 Ghosted cs.CG 14 10 years ago
389 An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
Pinyan Lu, Kuan Yang, ... (+2 more)
👻 Ghosted cs.DS 14 9 years ago
390 Near-Optimal Compression for the Planar Graph Metric
Amir Abboud, Pawel Gawrychowski, ... (+2 more)
👻 Ghosted cs.DS 14 9 years ago
391 Localization of Electrical Flows
Aaron Schild, Satish Rao, Nikhil Srivastava
👻 Ghosted cs.DS 14 9 years ago
392 Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-Means
Zachary Friggstad, Kamyar Khodamoradi, Mohammad R. Salavatipour
👻 Ghosted cs.DS 14 8 years ago
393 Improving the smoothed complexity of FLIP for max cut problems
Ali Bibak, Charles Carlson, Karthekeyan Chandrasekaran
👻 Ghosted cs.DS 14 8 years ago
394 Zeros of Holant problems: locations and algorithms
Heng Guo, Chao Liao, ... (+2 more)
👻 Ghosted cs.DS 14 8 years ago
395 Stochastic $\ell_p$ Load Balancing and Moment Problems via the $L$-Function Method
Marco Molinaro
👻 Ghosted cs.DS 14 7 years ago
396 Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty
Hendrik Fichtenberger, Pan Peng, Christian Sohler
👻 Ghosted cs.DS 14 7 years ago
397 Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity
Jacob Holm, Eva Rotenberg
👻 Ghosted cs.DS 14 6 years ago
398 Achieving Optimal Backlog in the Vanilla Multi-Processor Cup Game
William Kuszmaul
👻 Ghosted cs.DS 14 6 years ago
399 Dynamic Set Cover: Improved Amortized and Worst-Case Update Time
Sayan Bhattacharya, Monika Henzinger, ... (+2 more)
👻 Ghosted cs.DS 14 6 years ago
400 Static and Streaming Data Structures for Fréchet Distance Queries
Arnold Filtser, Omrit Filtser
👻 Ghosted cs.CG 14 6 years ago