Sleepers · Computer Science

Sleepers in Data Structures and Algorithms (cs.DS)

A sleeper is an older paper whose citations suddenly took off: at least five years old, and cited far more in the last year than it used to be. Ranked by how sharp the take-off is (last year’s citations against the paper’s earlier yearly rate); see also the canon, the most-cited of all time.

Provisional: citations here are counted from the reference lists collected so far, which cover 8% of arXiv papers, so the chart fills in as the collection runs. Rebuilt nightly; as of 15 November 2026.

More archives

Computer Science by category

24 more categories

Showing 1–15 of 15 sleepers in cs.DS RSS

Sleepers in cs.DS: older papers whose citations took off in the last year
Rank#	Paper	Year	The take-off
1	Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs Yu. A. Malkov, D. A. Yashunin 2016168 citations last year · ~0 a year before	2016	168 citations in the last year vs ~0 a year before
2	A Tutorial on Spectral Clustering Ulrike von Luxburg 200789 citations last year · ~0.1 a year before	2007	89 citations in the last year vs ~0.1 a year before
3	Competitive caching with machine learned advice Thodoris Lykouris, Sergei Vassilvitskii 201835 citations last year · ~0 a year before	2018	35 citations in the last year vs ~0 a year before
4	Algorithms with Predictions Michael Mitzenmacher, Sergei Vassilvitskii 202032 citations last year · ~0 a year before	2020	32 citations in the last year vs ~0 a year before
5	Sketching as a Tool for Numerical Linear Algebra David P. Woodruff 201430 citations last year · ~0 a year before	2014	30 citations in the last year vs ~0 a year before
6	Graph Sparsification by Effective Resistances Daniel A. Spielman, Nikhil Srivastava 200829 citations last year · ~0.1 a year before	2008	29 citations in the last year vs ~0.1 a year before
7	Bandits with Knapsacks Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins 201326 citations last year · ~0 a year before	2013	26 citations in the last year vs ~0 a year before
8	Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration Jason Altschuler, Jonathan Weed, Philippe Rigollet 201725 citations last year · ~0 a year before	2017	25 citations in the last year vs ~0 a year before
9	A constructive proof of the general Lovasz Local Lemma Robin A. Moser, Gábor Tardos 200924 citations last year · ~0 a year before	2009	24 citations in the last year vs ~0 a year before
10	The Composition Theorem for Differential Privacy Peter Kairouz, Sewoong Oh, Pramod Viswanath 201323 citations last year · ~0 a year before	2013	23 citations in the last year vs ~0 a year before
11	Constructive Discrepancy Minimization by Walking on The Edges Shachar Lovett, Raghu Meka 201221 citations last year · ~0 a year before	2012	21 citations in the last year vs ~0 a year before
12	Matroid Prophet Inequalities Robert Kleinberg, S. Matthew Weinberg 201219 citations last year · ~0 a year before	2012	19 citations in the last year vs ~0 a year before
13	Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid Nima Anari, Kuikui Liu, Shayan Oveis Gharan +1 more 201819 citations last year · ~0 a year before	2018	19 citations in the last year vs ~0 a year before
14	Twice-Ramanujan Sparsifiers Joshua Batson, Daniel A. Spielman, Nikhil Srivastava 200819 citations last year · ~0.1 a year before	2008	19 citations in the last year vs ~0.1 a year before
15	Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices Santosh S. Vempala, Andre Wibisono 201917 citations last year · ~0 a year before	2019	17 citations in the last year vs ~0 a year before