research
∙
06/05/2023
Covariance Adaptive Best Arm Identification
We consider the problem of best arm identification in the multi-armed ba...
share
research
∙
06/05/2023
Active Ranking of Experts Based on their Performances in Many Tasks
We consider the problem of ranking n experts based on their performances...
research
∙
11/08/2022
Optimal Permutation Estimation in Crowd-Sourcing problems
Motivated by crowd-sourcing applications, we consider a model where we h...
research
∙
11/26/2021
Optimal Estimation of Schatten Norms of a rectangular Matrix
We consider the twin problems of estimating the effective rank and the S...
research
∙
08/06/2021
Localization in 1D non-parametric latent space models from pairwise affinities
We consider the problem of estimating latent positions in a one-dimensio...
research
∙
11/16/2020
Optimal multiple change-point detection for high-dimensional data
This manuscript makes two contributions to the field of change-point det...
research
∙
10/22/2020
Optimal Change-Point Detection and Localization
Given a times series Y in ℝ^n, with a piece-wise contant mean and indepe...
research
∙
12/06/2019
On using empirical null distributions in Benjamini-Hochberg procedure
When performing multiple testing, adjusting the distribution of the null...
research
∙
12/06/2019
On using empirical null distribution in Benjamini-Hochberg procedure
When performing multiple testing, adjusting the distribution of the null...
research
∙
09/07/2019
Community detection in inhomogeneous random graphs
We study the problem of detecting whether an inhomogeneous random graph ...
research
∙
01/25/2019
Optimal Sparsity Testing in Linear regression Model
We consider the problem of sparsity testing in the high-dimensional line...
research
∙
09/21/2018
Estimating minimum effect with outlier selection
We introduce one-sided versions of Huber's contamination model, in which...
research
∙
07/19/2018
Partial recovery bounds for clustering with the relaxed Kmeans
We investigate the clustering performances of the relaxed Kmeans in the ...
research
∙
04/27/2018
On the Estimation of Latent Distances Using Graph Distances
We are given the adjacency matrix of a geometric graph and the task of r...
research
∙
08/13/2013
Community Detection in Sparse Random Networks
We consider the problem of detecting a tight community in a sparse rando...
research
∙
02/28/2013