Search Results for author: Zhongyuan Lyu

Found 6 papers, 1 papers with code

Optimal Clustering of Discrete Mixtures: Binomial, Poisson, Block Models, and Multi-layer Networks

no code implementations27 Nov 2023 Zhongyuan Lyu, Ting Li, Dong Xia

Under the mixture multi-layer stochastic block model (MMSBM), we show that the minimax optimal network clustering error rate, which takes an exponential form and is characterized by the Renyi divergence between the edge probability distributions of the component networks.

Clustering Community Detection +1

Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model

no code implementations11 Jul 2022 Zhongyuan Lyu, Dong Xia

Comparable to GMM, the minimax optimal clustering error rate is decided by the separation strength, i. e., the minimal distance between population center matrices.

Clustering

Optimal Estimation and Computational Limit of Low-rank Gaussian Mixtures

no code implementations22 Jan 2022 Zhongyuan Lyu, Dong Xia

If the signal is stronger than a certain threshold, called the computational limit, we design a computationally fast estimator based on spectral aggregation and demonstrate its minimax optimality.

Image Clustering

Latent Space Model for Higher-order Networks and Generalized Tensor Decomposition

no code implementations30 Jun 2021 Zhongyuan Lyu, Dong Xia, Yuan Zhang

We formulate the relationship between the latent positions and the observed data via a generalized multilinear kernel as the link function.

Link Prediction Tensor Decomposition

Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decomposition

no code implementations10 Feb 2020 Bing-Yi Jing, Ting Li, Zhongyuan Lyu, Dong Xia

We show that the TWIST procedure can accurately detect the communities with small misclassification error as the number of nodes and/or the number of layers increases.

Community Detection Stochastic Block Model +1

Cannot find the paper you are looking for? You can Submit a new open access paper.