Source author record

Ji Oon Lee

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

ResearcherUnclaimed source record

math.PR math-ph math.MP math.ST Statistics Theory Machine Learning

Catalog footprint

Research overview

18works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Detection problems in the spiked matrix models

We study the statistical decision process of detecting the low-rank signal from various signal-plus-noise type data matrices, known as the spiked random matrix models. We first show that the principal component analysis can be improved by entrywise pre-transforming the data matrix if the noise is non-Gaussian, generalizing the known results for the spiked random matrix models with rank-1 signals. As an intermediate step, we find out sharp phase transition thresholds for the extreme eigenvalues of spiked random matrices, which generalize the Baik-Ben Arous-Péché (BBP) transition. We also prove the central limit theorem for the linear spectral statistics for the spiked random matrices and propose a hypothesis test based on it, which does not depend on the distribution of the signal or the noise. When the noise is non-Gaussian noise, the test can be improved with an entrywise transformation to the data matrix with additive noise. We also introduce an algorithm that estimates the rank of the signal when it is not known a priori.

preprint2022arXiv

Phase Transition in the Generalized Stochastic Block Model

We study the problem of detecting the community structure from the generalized stochastic block model (GSBM). Based on the analysis of the Stieljtes transform of the empirical spectral distribution, we prove a BBP-type transition for the largest eigenvalue of the GSBM. For specific models such as a hidden community model and an unbalanced stochastic model, we provide precise formulas for the two largest eigenvalues, establishing the gap in the BBP-type transition.

preprint2021arXiv

Real eigenvalues of elliptic random matrices

We consider the real eigenvalues of an $(N \times N)$ real elliptic Ginibre matrix whose entries are correlated through a non-Hermiticity parameter $τ_N\in [0,1]$ . In the almost-Hermitian regime where $1-τ_N=Θ(N^{-1})$ , we obtain the large- $N$ expansion of the mean and the variance of the number of the real eigenvalues. Furthermore, we derive the limiting empirical distributions of the real eigenvalues, which interpolate the Wigner semicircle law and the uniform distribution, the restriction of the elliptic law on the real axis. Our proofs are based on the skew-orthogonal polynomial representation of the correlation kernel due to Forrester and Nagao.

preprint2021arXiv

Weak Detection in the Spiked Wigner Model with General Rank

We study the statistical decision process of detecting the signal from a `signal+noise' type matrix model with an additive Wigner noise. We propose a hypothesis test based on the linear spectral statistics of the data matrix, which does not depend on the distribution of the signal or the noise. The test is optimal under the Gaussian noise if the signal-to-noise ratio is small, as it minimizes the sum of the Type-I and Type-II errors. Under the non-Gaussian noise, the test can be improved with an entrywise transformation to the data matrix. We also introduce an algorithm that estimates the rank of the signal when it is not known a priori.

preprint2020arXiv

Extremal eigenvalues of sample covariance matrices with general population

We consider the eigenvalues of sample covariance matrices of the form $\mathcal{Q}=(Σ^{1/2}X)(Σ^{1/2}X)^*$ . The sample $X$ is an $M\times N$ rectangular random matrix with real independent entries and the population covariance matrix $Σ$ is a positive definite diagonal matrix independent of $X$ . Assuming that the limiting spectral density of $Σ$ exhibits convex decay at the right edge of the spectrum, in the limit $M, N \to \infty$ with $N/M \to d\in(0,\infty)$ , we find a certain threshold $d_+$ such that for $d>d_+$ the limiting spectral distribution of $\mathcal{Q}$ also exhibits convex decay at the right edge of the spectrum. In this case, the largest eigenvalues of $\mathcal{Q}$ are determined by the order statistics of the eigenvalues of $Σ$ , and in particular, the limiting distribution of the largest eigenvalue of $\mathcal{Q}$ is given by a Weibull distribution. In case $d<d_+$ , we also prove that the limiting distribution of the largest eigenvalue of $\caQ$ is Gaussian if the entries of $Σ$ are i.i.d. random variables. While $Σ$ is considered to be random mostly, the results also hold for deterministic $Σ$ with some additional assumptions.

preprint2019arXiv

Weak detection in the spiked Wigner model

We consider the weak detection problem in a rank-one spiked Wigner data matrix where the signal-to-noise ratio is small so that reliable detection is impossible. We propose a hypothesis test on the presence of the signal by utilizing the linear spectral statistics of the data matrix. The test is data-driven and does not require prior knowledge about the distribution of the signal or the noise. When the noise is Gaussian, the proposed test is optimal in the sense that its error matches that of the likelihood ratio test, which minimizes the sum of the Type-I and Type-II errors. If the density of the noise is known and non-Gaussian, the error of the test can be lowered by applying an entrywise transformation to the data matrix. We establish a central limit theorem for the linear spectral statistics of general rank-one spiked Wigner matrices as an intermediate step.

preprint2016arXiv

Bulk universality for deformed Wigner matrices

We consider $N\times N$ random matrices of the form $H=W+V$ where $W$ is a real symmetric or complex Hermitian Wigner matrix and $V$ is a random or deterministic, real, diagonal matrix whose entries are independent of $W$ . We assume subexponential decay for the matrix entries of $W$ , and we choose $V$ so that the eigenvalues of $W$ and $V$ are typically of the same order. For a large class of diagonal matrices $V$ , we show that the local statistics in the bulk of the spectrum are universal in the limit of large $N$ .

preprint2016arXiv

Local law and Tracy-Widom limit for sparse random matrices

We consider spectral properties and the edge universality of sparse random matrices, the class of random matrices that includes the adjacency matrices of the Erdos-Renyi graph model $G(N,p)$ . We prove a local law for the eigenvalue density up to the spectral edges. Under a suitable condition on the sparsity, we also prove that the rescaled extremal eigenvalues exhibit GOE Tracy-Widom fluctuations if a deterministic shift of the spectral edge due to the sparsity is included. For the adjacency matrix of the Erdos-Renyi graph this establishes the Tracy-Widom fluctuations of the second largest eigenvalue for $p\gg N^{-2/3}$ with a deterministic shift of order $(Np)^{-1}$ .

preprint2015arXiv

Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model

The spherical Sherrington-Kirkpatrick model is a spherical mean field model for spin glass. We consider the fluctuations of the free energy at arbitrary non-critical temperature for the 2-spin model with no magnetic field. We show that in the high temperature regime the law of the fluctuations converges to the Gaussian distribution just like in the Sherrington-Kirtkpatrick model. We show, on the other hand, that the law of the fluctuations is given by the GOE Tracy-Widom distribution in the low temperature regime. The orders of the fluctuations are markedly different in these two regimes. A universality of the limit law is also proved.

preprint2015arXiv

Tracy-Widom Distribution for the Largest Eigenvalue of Real Sample Covariance Matrices with General Population

We consider sample covariance matrices of the form $\mathcal{Q}=(Σ^{1/2}X)(Σ^{1/2} X)^*$ , where the sample $X$ is an $M\times N$ random matrix whose entries are real independent random variables with variance $1/N$ and where $Σ$ is an $M\times M$ positive-definite deterministic matrix. We analyze the asymptotic fluctuations of the largest rescaled eigenvalue of $\mathcal{Q}$ when both $M$ and $N$ tend to infinity with $N/M\to d\in(0,\infty)$ . For a large class of populations $Σ$ in the sub-critical regime, we show that the distribution of the largest rescaled eigenvalue of $\mathcal{Q}$ is given by the type-1 Tracy-Widom distribution under the additional assumptions that (1) either the entries of $X$ are i.i.d. Gaussians or (2) that $Σ$ is diagonal and that the entries of $X$ have a subexponential decay.

preprint2014arXiv

Edge Universality for Deformed Wigner Matrices

We consider $N\times N$ random matrices of the form $H = W + V$ where $W$ is a real symmetric Wigner matrix and $V$ a random or deterministic, real, diagonal matrix whose entries are independent of $W$ . We assume subexponential decay for the matrix entries of $W$ and we choose $V$ so that the eigenvalues of $W$ and $V$ are typically of the same order. For a large class of diagonal matrices $V$ we show that the rescaled distribution of the extremal eigenvalues is given by the Tracy-Widom distribution $F_1$ in the limit of large $N$ . Our proofs also apply to the complex Hermitian setting, i.e., when $W$ is a complex Hermitian Wigner matrix.

preprint2014arXiv

Extremal Eigenvalues and Eigenvectors of Deformed Wigner Matrices

We consider random matrices of the form $H = W + λV$ , $λ\in\mathbb{R}^+$ , where $W$ is a real symmetric or complex Hermitian Wigner matrix of size $N$ and $V$ is a real bounded diagonal random matrix of size $N$ with i.i.d.\ entries that are independent of $W$ . We assume subexponential decay for the matrix entries of $W$ and we choose $λ\sim 1$ , so that the eigenvalues of $W$ and $λV$ are typically of the same order. Further, we assume that the density of the entries of $V$ is supported on a single interval and is convex near the edges of its support. In this paper we prove that there is $λ_+\in\mathbb{R}^+$ such that the largest eigenvalues of $H$ are in the limit of large $N$ determined by the order statistics of $V$ for $λ>λ_+$ . In particular, the largest eigenvalue of $H$ has a Weibull distribution in the limit $N\to\infty$ if $λ>λ_+$ . Moreover, for $N$ sufficiently large, we show that the eigenvectors associated to the largest eigenvalues are partially localized for $λ>λ_+$ , while they are completely delocalized for $λ<λ_+$ . Similar results hold for the lowest eigenvalues.

preprint2013arXiv

Local deformed semicircle law and complete delocalization for Wigner matrices with random potential

We consider Hermitian random matrices of the form $H = W + λV$ , where $W$ is a Wigner matrix and $V$ a diagonal random matrix independent of $W$ . We assume subexponential decay for the matrix entries of $W$ and we choose $λ\sim 1$ so that the eigenvalues of $W$ and $λV$ are of the same order in the bulk of the spectrum. In this paper, we prove for a large class of diagonal matrices $V$ that the local deformed semicircle law holds for $H$ , which is an analogous result to the local semicircle law for Wigner matrices. We also prove complete delocalization of eigenvectors and other results about the positions of eigenvalues.

preprint2013arXiv

Rate of Convergence Towards Semi-Relativistic Hartree Dynamics

We consider the semi-relativistic system of $N$ gravitating Bosons with gravitation constant $G$ . The time evolution of the system is described by the relativistic dispersion law, and we assume the mean-field scaling of the interaction where $N \to \infty$ and $G \to 0$ while $GN = λ$ fixed. In the super-critical regime of large $λ$ , we introduce the regularized interaction where the cutoff vanishes as $N \to \infty$ . We show that the difference between the many-body semi-relativistic Schrödinger dynamics and the corresponding semi-relativistic Hartree dynamics is at most of order $N^{-1}$ for all $λ$ , i.e., the result covers the sub-critical regime and the super-critical regime. The $N$ dependence of the bound is optimal.

preprint2012arXiv

A Necessary and Sufficient Condition for Edge Universality of Wigner matrices

In this paper, we prove a necessary and sufficient condition for Tracy-Widom law of Wigner matrices. Consider $N \times N$ symmetric Wigner matrices $H$ with $H_{ij} = N^{-1/2} x_{ij}$ , whose upper right entries $x_{ij}$ $(1\le i< j\le N)$ are $i.i.d.$ random variables with distribution $μ$ and diagonal entries $x_{ii}$ $(1\le i\le N)$ are $i.i.d.$ random variables with distribution $\wt μ$. The means of $μ$ and $\wt μ$ are zero, the variance of $μ$ is 1, and the variance of $\wt μ$ is finite. We prove that Tracy-Widom law holds if and only if $\lim_{s\to \infty}s^4\p(|x_{12}| \ge s)=0$. The same criterion holds for Hermitian Wigner matrices.

preprint2011arXiv

Rate of Convergence in Nonlinear Hartree Dynamics with Factorized Initial Data

The mean field dynamics of an $N$ -particle weekly interacting Boson system can be described by the nonlinear Hartree equation. In this paper, we present estimates on the 1/N rate of convergence of many-body Schrödinger dynamics to the one-body nonlinear Hartree dynamics with factorized initial data with two-body interaction potential $V$ in $L^3 (\mathbb{R}^3)+ L^{\infty} (\mathbb{R}^3)$ .

preprint2011arXiv

Rate of Convergence Towards Hartree Dynamics

We consider a system of N bosons interacting through a two-body potential with, possibly, Coulomb-type singularities. We show that the difference between the many-body Schrödinger evolution in the mean-field regime and the effective nonlinear Hartree dynamics is at most of the order 1/N, for any fixed time. The N-dependence of the bound is optimal.

preprint2010arXiv

A Lower Bound on the Ground State Energy of Dilute Bose Gas

Consider an N-Boson system interacting via a two-body repulsive short-range potential $V$ in a three dimensional box $Λ$ of side length $L$ . We take the limit $N, L \to \infty$ while keeping the density $ρ= N / L^3$ fixed and small. We prove a new lower bound for its ground state energy per particle $\frac{E(N, Λ)}{N} \geq 4 πa ρ[ 1 - O(ρ^{1/3} |\log ρ|^3) ],$ as $ρ\to 0$ , where $a$ is the scattering length of $V$ .

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.