3 papers
cs.DS2018
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…
math.OC2018
Robust Seriation and Applications to Cancer Genomics
Antoine Recanati, Nicolas Servant, Jean-Philippe Vert +1
The seriation problem seeks to reorder a set of elements given pairwise similarity information, so that elements with higher similarity are closer in the resulting sequence. When a…
q-bio.GN2016
A spectral algorithm for fast de novo layout of uncorrected long nanopore reads
Antoine Recanati, Thomas Brüls, Alexandre d'Aspremont
Motivation: New long read sequencers promise to transform sequencing and genome assembly by producing reads tens of kilobases long. However their high error rate significantly comp…