Skip to content

Author

Kevin Han Huang

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#data science Preprint Jul 2026

The Zero Pattern of a Design Matrix Drives Multiple Descent in Over-parameterized Regression

Over-parameterized linear regression has been widely studied over the last decade. However, most existing works assume that the covariates are independent and that their covariance matrices are non-degenerate. In this paper, we relax both assumptions and derive deterministic equivalents for the prediction risk in a vanishing-ridge regime. We show that degeneracy of the covariance matrices and dependence can lead to multiple descent, and characterize where the corresponding peaks can occur. Our proofs use a novel graph representation of the variance profile. We show that maximum matchings and the Dulmage--Mendelsohn decomposition of the associated bipartite graph identify the configurations at which the variance becomes singular.

Kevin Han Huang, Haoyu Ye, Somak Laha et al. · 0 citations
Preprint Jul 2026

Top Singular Value in Sum-Products of Random Matrices

We study the top singular value for a sum of $m$ independent $n \times n$ random matrices, each of which is a product of $N$ i.i.d. $n\times n$ Gaussian matrices. Our main conceptual observation is that when $m,n,N\rightarrow \infty$, the top singular value coincides with the partition function in a random energy model at the inverse temperature $\beta=\sqrt{2(N-1)/(n\log m)}$, with energies depending on the ratio $N/n$. We provide several non-asymptotic results making this approximation precise.

Kevin Han Huang, Boris Hanin · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.