978 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- École Normale Supérieure - PSLFR306 papers
- Centre National de la Recherche ScientifiqueFR135 papers
- Institut national de recherche en sciences et technologies du numériqueFR94 papers
- Université Paris Sciences et LettresFR89 papers
- Université Paris CitéFR23 papers
- Sorbonne UniversitéFR19 papers
- SIERRA: Apprentissage Statistique et optimisationFR17 papers
- Université de MontréalCA15 papers
- École Polytechnique Fédérale de LausanneCH14 papers
- Czech Technical University in PragueCZ13 papers
- École PolytechniqueFR13 papers
- University of EdinburghGB13 papers
Showing 2018 · cs.DSShow all
2 papers · 2 filters
cs.DS2018★ 1 cited
Lower bounds for text indexing with mismatches and differences
Vincent Cohen-Addad, Laurent Feuilloley, Tatiana Starikovskaya
In this paper we study lower bounds for the fundamental problem of text indexing with mismatches and differences. In this problem we are given a long string of length , the "tex…
cs.DS2018★ 2 cited
Reconstructing Latent Orderings by Spectral Clustering
Antoine Recanati, Thomas Kerdreux, Alexandre d'Aspremont
Spectral clustering uses a graph Laplacian spectral embedding to enhance the cluster structure of some data sets. When the embedding is one dimensional, it can be used to sort the…