Source author record

Rungang Han

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
5topics
3close collaborators

Published work

3 publications

preprint2022arXiv

On the Non-Asymptotic Concentration of Heteroskedastic Wishart-type Matrix

This paper focuses on the non-asymptotic concentration of the heteroskedastic Wishart-type matrices. Suppose ZZ is a p1p_1-by-p2p_2 random matrix and Zij∼N(0,σij2)Z_{ij} \sim N(0,σ_{ij}^2) independently, we prove the expected spectral norm of Wishart matrix deviations (i.e., E∥ZZ⊤−EZZ⊤∥\mathbb{E} \left\|ZZ^\top - \mathbb{E} ZZ^\top\right\|) is upper bounded by \begin{equation*} \begin{split} (1+ε)\left\{2σ_Cσ_R + σ_C^2 + Cσ_Rσ_*\sqrt{\log(p_1 \wedge p_2)} + Cσ_*^2\log(p_1 \wedge p_2)\right\}, \end{split} \end{equation*} where σC2:=max⁡j∑i=1p1σij2σ_C^2 := \max_j \sum_{i=1}^{p_1}σ_{ij}^2, σR2:=max⁡i∑j=1p2σij2σ_R^2 := \max_i \sum_{j=1}^{p_2}σ_{ij}^2 and σ∗2:=max⁡i,jσij2σ_*^2 := \max_{i,j}σ_{ij}^2. A minimax lower bound is developed that matches this upper bound. Then, we derive the concentration inequalities, moments, and tail bounds for the heteroskedastic Wishart-type matrix under more general distributions, such as sub-Gaussian and heavy-tailed distributions. Next, we consider the cases where ZZ has homoskedastic columns or rows (i.e., σij≈σiσ_{ij} \approx σ_i or σij≈σjσ_{ij} \approx σ_j) and derive the rate-optimal Wishart-type concentration bounds. Finally, we apply the developed tools to identify the sharp signal-to-noise ratio threshold for consistent clustering in the heteroskedastic clustering problem.

preprint2021arXiv

An Optimal Statistical and Computational Framework for Generalized Tensor Estimation

This paper describes a flexible framework for generalized low-rank tensor estimation problems that includes many important instances arising from applications in computational imaging, genomics, and network analysis. The proposed estimator consists of finding a low-rank tensor fit to the data under generalized parametric models. To overcome the difficulty of non-convexity in these problems, we introduce a unified approach of projected gradient descent that adapts to the underlying low-rank structure. Under mild conditions on the loss function, we establish both an upper bound on statistical error and the linear rate of computational convergence through a general deterministic analysis. Then we further consider a suite of generalized tensor estimation problems, including sub-Gaussian tensor PCA, tensor regression, and Poisson and binomial tensor PCA. We prove that the proposed algorithm achieves the minimax optimal rate of convergence in estimation error. Finally, we demonstrate the superiority of the proposed framework via extensive experiments on both simulated and real data.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.