💀 The Wall of Shame

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

Page 5, showing 50 papers

# Paper Cause of Death Category Citations Published
201 Byzantine Agreement with Optimal Early Stopping, Optimal Resilience and Polynomial Complexity
Ittai Abraham, Danny Dolev
👻 Ghosted cs.DC 32 11 years ago
202 On the Lovász Theta function for Independent Sets in Sparse Graphs
Nikhil Bansal, Anupam Gupta, Guru Guruganesh
👻 Ghosted cs.DS 32 11 years ago
203 Hardness of Approximation in P via Short Cycle Removal: Cycle Detection, Distance Oracles, and Beyond
Amir Abboud, Karl Bringmann, ... (+2 more)
👻 Ghosted cs.DS 32 4 years ago
204 Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics
Amir Abboud, Karl Bringmann, Nick Fischer
👻 Ghosted cs.DS 32 3 years ago
205 Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates
Louis Golowich, Venkatesan Guruswami
👻 Ghosted quant-ph 32 1 year ago
206 Diff-DAC: Distributed Actor-Critic for Average Multitask Deep Reinforcement Learning
Sergio Valcarcel Macua, Aleksi Tukiainen, ... (+4 more)
👻 Ghosted cs.LG 31 8 years ago
207 Towards the Locality of Vizing's Theorem
Hsin-Hao Su, Hoa T. Vu
👻 Ghosted cs.DS 31 7 years ago
208 A Weighted Linear Matroid Parity Algorithm
Satoru Iwata, Yusuke Kobayashi
👻 Ghosted cs.DS 31 7 years ago
209 Algorithmic Foundations for the Diffraction Limit
Sitan Chen, Ankur Moitra
👻 Ghosted cs.DS 31 6 years ago
210 Stronger Calibration Lower Bounds via Sidestepping
Mingda Qiao, Gregory Valiant
👻 Ghosted cs.LG 31 5 years ago
211 Removing Additive Structure in 3SUM-Based Reductions
Ce Jin, Yinzhan Xu
👻 Ghosted cs.DS 31 3 years ago
212 Prediction with a Short Memory
Vatsal Sharan, Sham Kakade, ... (+2 more)
👻 Ghosted cs.LG 30 9 years ago
213 Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector Multiplication
Diptarka Chakraborty, Lior Kamma, Kasper Green Larsen
👻 Ghosted cs.DS 30 8 years ago
214 Learning Restricted Boltzmann Machines via Influence Maximization
Guy Bresler, Frederic Koehler, ... (+2 more)
👻 Ghosted cs.LG 30 8 years ago
215 Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperatures
Christian Borgs, Jennifer Chayes, ... (+3 more)
👻 Ghosted math.PR 30 6 years ago
216 Strong Self-Concordance and Sampling
Aditi Laddha, Yin Tat Lee, Santosh Vempala
👻 Ghosted cs.DS 30 6 years ago
217 Sample-efficient proper PAC learning with approximate differential privacy
Badih Ghazi, Noah Golowich, ... (+2 more)
👻 Ghosted cs.LG 30 5 years ago
218 Faster Deterministic Distributed MIS and Approximate Matching
Mohsen Ghaffari, Christoph Grunau
👻 Ghosted cs.DS 30 3 years ago
219 Improved Approximation for Node-Disjoint Paths in Planar Graphs
Julia Chuzhoy, David H. K. Kim, Shi Li
👻 Ghosted cs.DS 29 10 years ago
220 Extensor-Coding
Cornelius Brand, Holger Dell, Thore Husfeldt
👻 Ghosted cs.DS 29 8 years ago
221 Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation
Moses Charikar, Kirankumar Shiragur, Aaron Sidford
👻 Ghosted cs.DS 29 7 years ago
222 Sampling Constraint Satisfaction Solutions in the Local Lemma Regime
Weiming Feng, Kun He, Yitong Yin
👻 Ghosted cs.DS 29 5 years ago
223 A Size-Free CLT for Poisson Multinomials and its Applications
Constantinos Daskalakis, Anindya De, ... (+2 more)
👻 Ghosted cs.DS 28 10 years ago
224 Provable learning of Noisy-or Networks
Sanjeev Arora, Rong Ge, ... (+2 more)
👻 Ghosted cs.LG 28 9 years ago
225 Finding Even Cycles Faster via Capped k-Walks
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
👻 Ghosted cs.DS 28 9 years ago
226 Hitting Topological Minors is FPT
Fedor V. Fomin, Daniel Lokshtanov, ... (+3 more)
👻 Ghosted cs.DS 28 7 years ago
227 Stochastic Matching with Few Queries: $(1-\varepsilon)$ Approximation
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi
👻 Ghosted cs.DS 28 6 years ago
228 Dynamic Suffix Array with Polylogarithmic Queries and Updates
Dominik Kempa, Tomasz Kociumaka
👻 Ghosted cs.DS 28 4 years ago
229 A $(1.5+ε)$-Approximation Algorithm for Weighted Connectivity Augmentation
Vera Traub, Rico Zenklusen
👻 Ghosted cs.DS 28 3 years ago
230 The Power of Multi-Step Vizing Chains
Aleksander B G Christiansen
👻 Ghosted cs.DS 28 3 years ago
231 Constrained Submodular Maximization via New Bounds for DR-Submodular Functions
Niv Buchbinder, Moran Feldman
👻 Ghosted cs.DS 28 2 years ago
232 Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, $s$-$t$ Shortest Path, and Minimum-Cost Flow
Li Chen, Rasmus Kyng, ... (+3 more)
👻 Ghosted cs.DS 28 2 years ago
233 Deep Learning for Energy Markets
Michael Polson, Vadim Sokolov
👻 Ghosted stat.ML 27 7 years ago
234 Lower Bounds for External Memory Integer Sorting via Network Coding
Alireza Farhadi, MohammadTaghi Hajiaghayi, ... (+2 more)
👻 Ghosted cs.DS 27 7 years ago
235 Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon
Seth Pettie, Dingyu Wang
👻 Ghosted cs.DS 27 6 years ago
236 Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu
Arnab Bhattacharyya, Sutanu Gayen, ... (+2 more)
👻 Ghosted cs.DS 27 5 years ago
237 Concurrent Composition Theorems for Differential Privacy
Salil Vadhan, Wanrong Zhang
👻 Ghosted cs.DS 27 3 years ago
238 The Randomized $k$-Server Conjecture is False!
Sébastien Bubeck, Christian Coester, Yuval Rabani
👻 Ghosted cs.DS 27 3 years ago
239 Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS
Hedyeh Beyhaghi, Linda Cai
👻 Ghosted cs.DS 27 3 years ago
240 Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
Yeyuan Chen, Zihan Zhang
👻 Ghosted cs.IT 27 1 year ago
241 A unifying method for the design of algorithms canonizing combinatorial objects
Pascal Schweitzer, Daniel Wiebking
👻 Ghosted cs.DS 26 8 years ago
242 Communication Complexity of Estimating Correlations
Uri Hadar, Jingbo Liu, ... (+2 more)
👻 Ghosted cs.IT 26 7 years ago
243 Non-Adaptive Adaptive Sampling on Turnstile Streams
Sepideh Mahabadi, Ilya Razenshteyn, ... (+2 more)
👻 Ghosted cs.DS 26 6 years ago
244 Hop-Constrained Oblivious Routing
Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic
👻 Ghosted cs.DS 26 5 years ago
245 A New Approach to Learning Linear Dynamical Systems
Ainesh Bakshi, Allen Liu, ... (+2 more)
👻 Ghosted math.OC 26 3 years ago
246 Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes
Louis Golowich, Ting-Chun Lin
👻 Ghosted quant-ph 26 1 year ago
247 Prioritized Metric Structures and Embedding
Michael Elkin, Arnold Filtser, Ofer Neiman
👻 Ghosted cs.DS 25 11 years ago
248 Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths
Nairen Cao, Jeremy T. Fineman, Katina Russell
👻 Ghosted cs.DS 25 6 years ago
249 Sublinear Time Algorithms and Complexity of Approximate Maximum Matching
Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein
👻 Ghosted cs.DS 25 3 years ago
250 Decremental Single-Source Reachability in Planar Digraphs
Giuseppe F. Italiano, Adam Karczmarz, ... (+2 more)
👻 Ghosted cs.DS 24 9 years ago