output
20022017
most citedA versatile and accurate approximation for LRU cache performance

265 citations

researchers with a paper here
collaborating institutions
Showing cs.DSShow all

3 papers · 1 filter

cs.DS2017

A resource-frugal probabilistic dictionary and applications in bioinformatics

Camille Marchet, Lolita Lecompte, Antoine Limasset +2

Indexing massive data sets is extremely expensive for large scale problems. In many fields, huge amounts of data are currently generated, however extracting meaningful information…

cs.DS2017

Complexity Dichotomies for the Minimum F-Overlay Problem

Nathann Cohen, Frédéric Havet, Dorian Mazauric +2

For a (possibly infinite) fixed family of graphs F, we say that a graph G overlays F on a hypergraph H if V(H) is equal to V(G) and the subgraph of G induced by every hyperedge of…

cs.DS2017★ 20 cited

Communication-Optimal Distributed Clustering

Jiecao Chen, He Sun, David P. Woodruff +1

Clustering large datasets is a fundamental problem with a number of applications in machine learning. Data is often collected on different sites and clustering needs to be performe…