265 citations
- Institut national de recherche en sciences et technologies du numériqueFR20 papers
- Geometric (India)IN8 papers
- Institut de Mathématiques de BordeauxFR8 papers
- Centre Inria de l'université de BordeauxFR7 papers
- Centre Inria de l'Université de LorraineFR5 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR4 papers
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR4 papers
- Nantes UniversitéFR4 papers
- Centre National de la Recherche ScientifiqueFR3 papers
- École PolytechniqueFR3 papers
- Graz University of TechnologyAT3 papers
- Institut de Recherche en Informatique FondamentaleFR3 papers
4 papers · 2 filters
Stochastic k-Server: How Should Uber Work?
Sina Dehghani, Soheil Ehsani, MohammadTaghi HajiAghayi +2
In this paper, we study a stochastic variant of the celebrated k-server problem. In the k-server problem, we are required to minimize the total movement of k servers that are servi…
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…
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…
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…