research
∙
02/10/2023
Efficient and Accurate Learning of Mixtures of Plackett-Luce Models
Mixture models of Plackett-Luce (PL) – one of the most fundamental ranki...
share
research
∙
05/30/2022
Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering
The singular subspaces perturbation theory is of fundamental importance ...
research
∙
10/08/2021
Uncertainty quantification in the Bradley-Terry-Luce model
The Bradley-Terry-Luce (BTL) model is a benchmark model for pairwise com...
research
∙
09/28/2021
Optimal Orthogonal Group Synchronization and Rotation Group Synchronization
We study the statistical estimation problem of orthogonal group synchron...
research
∙
01/21/2021
Optimal Full Ranking from Pairwise Comparisons
We consider the problem of ranking n players from partial pairwise compa...
research
∙
01/14/2021
Optimal Clustering in Anisotropic Gaussian Mixture Models
We study the clustering task under anisotropic Gaussian Mixture Models w...
research
∙
01/07/2021
SDP Achieves Exact Minimax Optimality in Phase Synchronization
We study the phase synchronization problem with noisy measurements Y=z^*...
research
∙
10/09/2020
Exact Minimax Estimation for Phase Synchronization
We study the phase synchronization problem with measurements Y=z^*z^*H+σ...
research
∙
06/30/2020
Partial Recovery for Top-k Ranking: Optimality of MLE and Sub-Optimality of Spectral Method
Given partially observed pairwise comparison data generated by the Bradl...
research
∙
11/04/2019
Iterative Algorithm for Discrete Structure Recovery
We propose a general modeling and algorithmic framework for discrete str...
research
∙
11/01/2019
Optimality of Spectral Clustering for Gaussian Mixture Model
Spectral clustering is one of the most popular algorithms to group high ...
research
∙
10/30/2017
Theoretical and Computational Guarantees of Mean Field Variational Inference for Community Detection
The mean field variational Bayes method is becoming increasingly popular...
research
∙
07/24/2016
Community Detection in Degree-Corrected Block Models
Community detection is a central problem of network data analysis. Given...
research
∙
05/14/2015