research
∙
05/30/2022
Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering
The singular subspaces perturbation theory is of fundamental importance ...
share
research
∙
02/14/2020
Optimal estimation of high-dimensional Gaussian mixtures
This paper studies the optimal rate of estimation in a finite Gaussian l...
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
∙
08/28/2019
Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in O(√(n)) iterations
We analyze the classical EM algorithm for parameter estimation in the sy...
research
∙
08/15/2018
Testing for Balance in Social Networks
Friendship and antipathy exist in concert with one another in real socia...
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
∙
12/01/2015
Optimal Estimation and Completion of Matrices with Biclustering Structures
Biclustering structures in data matrices were first formalized in a semi...
research
∙
05/14/2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model
Community detection is a fundamental statistical problem in network data...
research
∙
11/24/2013
Sparse CCA via Precision Adjusted Iterative Thresholding
Sparse Canonical Correlation Analysis (CCA) has received considerable at...
research
∙
09/24/2013