R.I.P.
👻
Ghosted
🏛️ The Data Structures & Algorithms Crypt
cs.DS: Where Data Structures & Algorithms papers rest without their code.
12794
Total Papers
12053
No Code
76
Twilight
665
Has Code
5.2%
Survival Rate
R.I.P.
👻
Ghosted
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond
R.I.P.
👻
Ghosted
Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time
R.I.P.
👻
Ghosted
On Approximating Total Variation Distance
R.I.P.
👻
Ghosted
Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark
R.I.P.
👻
Ghosted
On the Robustness of CountSketch to Adaptive Inputs
R.I.P.
👻
Ghosted
Quantum Distributed Algorithms for Detection of Cliques
R.I.P.
👻
Ghosted
Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, $s$-$t$ Shortest Path, and Minimum-Cost Flow
R.I.P.
👻
Ghosted
Constrained Submodular Maximization via New Bounds for DR-Submodular Functions
R.I.P.
👻
Ghosted
Triangle Counting with Local Edge Differential Privacy
R.I.P.
👻
Ghosted
Optimal Fully Dynamic $k$-Center Clustering for Adaptive and Oblivious Adversaries
R.I.P.
👻
Ghosted
Locally Private Hypothesis Selection
R.I.P.
👻
Ghosted
New Techniques and Fine-Grained Hardness for Dynamic Near-Additive Spanners
R.I.P.
👻
Ghosted
Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast
R.I.P.
👻
Ghosted
Polynomial-time trace reconstruction in the smoothed complexity model
R.I.P.
👻
Ghosted
High-Performance Parallel Graph Coloring with Strong Guarantees on Work, Depth, and Quality
R.I.P.
👻
Ghosted
Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model
R.I.P.
👻
Ghosted
Graph Connectivity and Single Element Recovery via Linear and OR Queries
R.I.P.
👻
Ghosted
Group Fairness for Knapsack Problems
R.I.P.
👻
Ghosted
Collaborative Top Distribution Identifications with Limited Interaction
R.I.P.
👻
Ghosted
Near-Optimal Decremental SSSP in Dense Weighted Digraphs
R.I.P.
👻
Ghosted
Stochastic Matching with Few Queries: $(1-\varepsilon)$ Approximation
R.I.P.
👻
Ghosted
Top-down induction of decision trees: rigorous guarantees and inherent limitations
R.I.P.
👻
Ghosted