13 citations · 48 across the 24 of their papers we have counts for
32 papers · 1 filter
Optimal rates for ranking a permuted isotonic matrix in polynomial time
Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen
We consider a ranking problem where we have noisy observations from a matrix with isotonic columns whose rows have been permuted by some permutation *. This encompasses many mo…
Optimal Permutation Estimation in Crowd-Sourcing problems
Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen
Motivated by crowd-sourcing applications, we consider a model where we have partial observations from a bivariate isotonic n x d matrix with an unknown permutation * acting on…
Optimal Estimation of Schatten Norms of a rectangular Matrix
Solène Thépaut, Nicolas Verzelen
We consider the twin problems of estimating the effective rank and the Schatten norms of a rectangular matrix from noisy observations. When…
Localization in 1D non-parametric latent space models from pairwise affinities
Christophe Giraud, Yann Issartel, Nicolas Verzelen
We consider the problem of estimating latent positions in a one-dimensional torus from pairwise affinities. The observed affinity between a pair of items is modeled as a noisy obse…
Optimal Change-Point Detection and Localization
Nicolas Verzelen, Magalie Fromont, Matthieu Lerasle +1
Given a times series in , with a piece-wise contant mean and independent components, the twin problems of change-point detection and change-point localizati…
Optimal multiple change-point detection for high-dimensional data
Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen
This manuscript makes two contributions to the field of change-point detection. In a generalchange-point setting, we provide a generic algorithm for aggregating local homogeneity t…