Author name cluster

Harrison H. Zhou

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

2 papers

1 author row

JMLR Journal 2017 Journal Article

Achieving Optimal Misclassification Proportion in Stochastic Block Models

Chao Gao
Zongming Ma
Anderson Y. Zhang
Harrison H. Zhou

Community detection is a fundamental statistical problem in network data analysis. In this paper, we present a polynomial time two-stage method that provably achieves optimal statistical performance in misclassification proportion for stochastic block model under weak regularity conditions. Our two-stage procedure consists of a refinement stage motivated by penalized local maximum likelihood estimation. This stage can take a wide range of weakly consistent community detection procedures as its initializer, to which it applies and outputs a community assignment that achieves optimal misclassification proportion with high probability. The theoretical property is confirmed by simulated examples. [abs] [ pdf ][ bib ] &copy JMLR 2017. ( edit, beta )

PDF Details

JMLR Journal 2016 Journal Article

Optimal Estimation and Completion of Matrices with Biclustering Structures

Chao Gao
Yu Lu
Zongming Ma
Harrison H. Zhou

Biclustering structures in data matrices were first formalized in a seminal paper by John Hartigan (Hartigan, 1972) where one seeks to cluster cases and variables simultaneously. Such structures are also prevalent in block modeling of networks. In this paper, we develop a theory for the estimation and completion of matrices with biclustering structures, where the data is a partially observed and noise contaminated matrix with a certain underlying biclustering structure. In particular, we show that a constrained least squares estimator achieves minimax rate-optimal performance in several of the most important scenarios. To this end, we derive unified high probability upper bounds for all sub-Gaussian data and also provide matching minimax lower bounds in both Gaussian and binary cases. Due to the close connection of graphon to stochastic block models, an immediate consequence of our general results is a minimax rate- optimal estimator for sparse graphons. [abs] [ pdf ][ bib ] &copy JMLR 2016. ( edit, beta )

PDF Details