Source author record

Jamal Najim

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.ST Statistics Theory Information Theory math.IT math-ph math.MP

Catalog footprint

Research overview

18works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Equilibrium in a large Lotka-Volterra system with pairwise correlated interactions

We study the equilibria of a large Lokta-Volterra system of coupled differential equations in the case where the interaction coefficients form a large random matrix. In the case where this random matrix follows an elliptic model , we study the existence of a (componentwise) positive equilibrium and describe a phase transition for the matrix normalization.If there is no positive equilibrium, we provide conditions on the model parameters for the existence of a stable equilibrium (with vanishing components) and state heuristics to compute the number of positive components of the equilibrium. Lotka-Volterra systems are important in mathematical biology/ theoretical ecology.

preprint2021arXiv

Unbounded Largest Eigenvalue of Large Sample Covariance Matrices: Asymptotics, Fluctuations and Applications

Given a large sample covariance matrix $S_N=\frac 1nΓ_N^{1/2}Z_N Z_N^*Γ_N^{1/2}\, ,$ where $Z_N$ is a $N\times n$ matrix with i.i.d. centered entries, and $Γ_N$ is a $N\times N$ deterministic Hermitian positive semidefinite matrix, we study the location and fluctuations of $λ_{\max}(S_N)$ , the largest eigenvalue of $S_N$ as $N,n\to\infty$ and $Nn^{-1} \to r\in(0,\infty)$ in the case where the empirical distribution $μ^{Γ_N}$ of eigenvalues of $Γ_N$ is tight (in $N$ ) and $λ_{\max}(Γ_N)$ goes to $+\infty$ . These conditions are in particular met when $μ^{Γ_N}$ weakly converges to a probability measure with unbounded support on $\mathbb{R}^+$ . We prove that asymptotically $λ_{\max}(S_N)\sim λ_{\max}(Γ_N)$ . Moreover when the $Γ_N$ 's are block-diagonal, and the following {\em spectral gap condition} is assumed: $\limsup_{N\to\infty} \frac{λ_2(Γ_N)}{λ_{\max}(Γ_N)}<1,$ where $λ_2(Γ_N)$ is the second largest eigenvalue of $Γ_N$ , we prove Gaussian fluctuations for $λ_{\max}(S_N)/λ_{\max}(Γ_N)$ at the scale $\sqrt{n}$ .In the particular case where $Z_N$ has i.i.d. Gaussian entries and $Γ_N$ is the $N\times N$ autocovariance matrix of a long memory Gaussian stationary process $({\mathcal X}_t)_{t\in\mathbb{Z}}$ , the columns of $Γ_N^{1/2} Z_N$ can be considered as $n$ i.i.d. samples of the random vector $({\mathcal X}_1,\dots,{\mathcal X}_N)^T$ . We then prove that $Γ_N$ is similar to a diagonal matrix which satisfies all the required assumptions of our theorems, hence our results apply to this case.

preprint2020arXiv

Non-Hermitian random matrices with a variance profile (I): Deterministic equivalents and limiting ESDs

For each $n$ , let $A_n=(σ_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. We study the asymptotic behavior of the empirical spectral distribution $μ_n^Y$ of the rescaled entry-wise product $Y_n = \left(\frac1{\sqrt{n}} σ_{ij}X_{ij}\right).$ For our main result we provide a deterministic sequence of probability measures $μ_n$ , each described by a family of Master Equations, such that the difference $μ^Y_n - μ_n$ converges weakly in probability to the zero measure. A key feature of our results is to allow some of the entries $σ_{ij}$ to vanish, provided that the standard deviation profiles $A_n$ satisfy a certain quantitative irreducibility property. An important step is to obtain quantitative bounds on the solutions to an associate system of Schwinger--Dyson equations, which we accomplish in the general sparse setting using a novel graphical bootstrap argument.

preprint2020arXiv

Non-Hermitian random matrices with a variance profile (II): properties and examples

For each $n$ , let $A_n=(σ_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. In the companion article Cook et al., we considered the empirical spectral distribution $μ_n^Y$ of the rescaled entry-wise product $Y_n = \frac 1{\sqrt{n}} A_n\odot X_n = \left(\frac1{\sqrt{n}} σ_{ij}X_{ij}\right)$ and provided a deterministic sequence of probability measures $μ_n$ such that the difference $μ^Y_n - μ_n$ converges weakly in probability to the zero measure. A key feature in Cook et al. was to allow some of the entries $σ_{ij}$ to vanish, provided that the standard deviation profiles $A_n$ satisfy a certain quantitative irreducibility property. In the present article, we provide more information on the sequence $(μ_n)$ , described by a family of Master Equations. We consider these equations in important special cases such as separable variance profiles $σ^2_{ij}=d_i \widetilde d_j$ and sampled variance profiles $σ^2_{ij} = σ^2\left(\frac in, \frac jn \right)$ where $(x,y)\mapsto σ^2(x,y)$ is a given function on $[0,1]^2$ . Associate examples are provided where $μ_n^Y$ converges to a genuine limit. We study $μ_n$ 's behavior at zero and provide examples where $μ_n$ 's density is bounded, blows up, or vanishes while an atom appears. As a consequence, we identify the profiles that yield the circular law. Finally, building upon recent results from Alt et al., we prove that except maybe in zero, $μ_n$ admits a positive density on the centered disc of radius $\sqrt{ρ(V_n)}$ , where $V_n=(\frac 1n σ_{ij}^2)$ and $ρ(V_n)$ is its spectral radius.

preprint2016arXiv

Gaussian fluctuations for linear spectral statistics of large random covariance matrices

Consider a $N\times n$ matrix $Σ_n=\frac{1}{\sqrt{n}}R_n^{1/2}X_n$ , where $R_n$ is a nonnegative definite Hermitian matrix and $X_n$ is a random matrix with i.i.d. real or complex standardized entries. The fluctuations of the linear statistics of the eigenvalues $\operatorname {Trace}f \bigl(Σ_nΣ_n^*\bigr)=\sum_{i=1}^Nf(λ_i),\qquad (λ_i)\ eigenvalues\ of\ Σ_nΣ_n^*,$ are shown to be Gaussian, in the regime where both dimensions of matrix $Σ_n$ go to infinity at the same pace and in the case where $f$ is of class $C^3$ , that is, has three continuous derivatives. The main improvements with respect to Bai and Silverstein's CLT [Ann. Probab. 32 (2004) 553-605] are twofold: First, we consider general entries with finite fourth moment, but whose fourth cumulant is nonnull, that is, whose fourth moment may differ from the moment of a (real or complex) Gaussian random variable. As a consequence, extra terms proportional to $\vert \mathcal{V}\vert ^2=\bigl|\mathbb{E}\bigl(X_{11}^n\bigr) ^2\bigr|^2$ and $κ=\mathbb{E}\bigl \vert X_{11}^n\bigr \vert ^4-\vert {\mathcal{V}}\vert ^2-2$ appear in the limiting variance and in the limiting bias, which not only depend on the spectrum of matrix $R_n$ but also on its eigenvectors. Second, we relax the analyticity assumption over $f$ by representing the linear statistics with the help of Helffer-Sjöstrand's formula. The CLT is expressed in terms of vanishing Lévy-Prohorov distance between the linear statistics' distribution and a Gaussian probability distribution, the mean and the variance of which depend upon $N$ and $n$ and may not converge.

preprint2016arXiv

Large complex correlated Wishart matrices: Fluctuations and asymptotic independence at the edges

We study the asymptotic behavior of eigenvalues of large complex correlated Wishart matrices at the edges of the limiting spectrum. In this setting, the support of the limiting eigenvalue distribution may have several connected components. Under mild conditions for the population matrices, we show that for every generic positive edge of that support, there exists an extremal eigenvalue which converges almost surely toward that edge and fluctuates according to the Tracy-Widom law at the scale $N^{2/3}$ . Moreover, given several generic positive edges, we establish that the associated extremal eigenvalue fluctuations are asymptotically independent. Finally, when the leftmost edge is the origin (hard edge), the fluctuations of the smallest eigenvalue are described by mean of the Bessel kernel at the scale $N^2$ .

preprint2015arXiv

A Survey on the Eigenvalues Local Behavior of Large Complex Correlated Wishart Matrices

The aim of this note is to provide a pedagogical survey of the recent works by the authors ( arXiv:1409.7548 and arXiv:1507.06013) concerning the local behavior of the eigenvalues of large complex correlated Wishart matrices at the edges and cusp points of the spectrum: Under quite general conditions, the eigenvalues fluctuations at a soft edge of the limiting spectrum, at the hard edge when it is present, or at a cusp point, are respectively described by mean of the Airy kernel, the Bessel kernel, or the Pearcey kernel. Moreover, the eigenvalues fluctuations at several soft edges are asymptotically independent. In particular, the asymptotic fluctuations of the matrix condition number can be described. Finally, the next order term of the hard edge asymptotics is provided.

preprint2015arXiv

Large Complex Correlated Wishart Matrices: The Pearcey Kernel and Expansion at the Hard Edge

We study the eigenvalue behaviour of large complex correlated Wishart matrices near an interior point of the limiting spectrum where the density vanishes (cusp point), and refine the existing results at the hard edge as well. More precisely, under mild assumptions for the population covariance matrix, we show that the limiting density vanishes at generic cusp points like a cube root, and that the local eigenvalue behaviour is described by means of the Pearcey kernel if an extra decay assumption is satisfied. As for the hard edge, we show that the density blows up like an inverse square root at the origin. Moreover, we provide an explicit formula for the $1/N$ correction term for the fluctuation of the smallest random eigenvalue.

preprint2012arXiv

A Subspace Estimator for Fixed Rank Perturbations of Large Random Matrices

This paper deals with the problem of parameter estimation based on certain eigenspaces of the empirical covariance matrix of an observed multidimensional time series, in the case where the time series dimension and the observation window grow to infinity at the same pace. In the area of large random matrix theory, recent contributions studied the behavior of the extreme eigenvalues of a random matrix and their associated eigenspaces when this matrix is subject to a fixed-rank perturbation. The present work is concerned with the situation where the parameters to be estimated determine the eigenspace structure of a certain fixed-rank perturbation of the empirical covariance matrix. An estimation algorithm in the spirit of the well-known MUSIC algorithm for parameter estimation is developed. It relies on an approach recently developed by Benaych-Georges and Nadakuditi, relating the eigenspaces of extreme eigenvalues of the empirical covariance matrix with eigenspaces of the perturbation matrix. First and second order analyses of the new algorithm are performed.

preprint2012arXiv

Estimation of the Covariance Matrix of Large Dimensional Data

This paper deals with the problem of estimating the covariance matrix of a series of independent multivariate observations, in the case where the dimension of each observation is of the same order as the number of observations. Although such a regime is of interest for many current statistical signal processing and wireless communication issues, traditional methods fail to produce consistent estimators and only recently results relying on large random matrix theory have been unveiled. In this paper, we develop the parametric framework proposed by Mestre, and consider a model where the covariance matrix to be estimated has a (known) finite number of eigenvalues, each of it with an unknown multiplicity. The main contributions of this work are essentially threefold with respect to existing results, and in particular to Mestre's work: To relax the (restrictive) separability assumption, to provide joint consistent estimates for the eigenvalues and their multiplicities, and to study the variance error by means of a Central Limit theorem.

preprint2012arXiv

Performance of mutual information inference methods under unknown interference

The problem of fast point-to-point MIMO channel mutual information estimation is addressed, in the situation where the receiver undergoes unknown colored interference, whereas the channel with the transmitter is perfectly known. The considered scenario assumes that the estimation is based on a few channel use observations during a short sensing period. Using large dimensional random matrix theory, an estimator referred to as {\em G-estimator} is derived. This estimator is proved to be consistent as the number of antennas and observations grow large and its asymptotic performance is analyzed. In particular, the G-estimator satisfies a central limit theorem with asymptotic Gaussian fluctuations. Simulations are provided which strongly support the theoretical results, even for small system dimensions.

preprint2011arXiv

A CLT for Information-theoretic statistics of Non-centered Gram random matrices

In this article, we study the fluctuations of the random variable: ${\mathcal I}_n(ρ) = \frac 1N \log\det(Σ_n Σ_n^* + ρI_N),\quad (ρ>0)$ where $Σ_n= n^{-1/2} D_n^{1/2} X_n\tilde D_n^{1/2} +A_n$ , as the dimensions of the matrices go to infinity at the same pace. Matrices $X_n$ and $A_n$ are respectively random and deterministic $N\times n$ matrices; matrices $D_n$ and $\tilde D_n$ are deterministic and diagonal, with respective dimensions $N\times N$ and $n\times n$ ; matrix $X_n=(X_{ij})$ has centered, independent and identically distributed entries with unit variance, either real or complex. We prove that when centered and properly rescaled, the random variable ${\mathcal I}_n(ρ)$ satisfies a Central Limit Theorem and has a Gaussian limit. The variance of ${\mathcal I}_n(ρ)$ depends on the moment $\E X_{ij}^2$ of the variables $X_{ij}$ and also on its fourth cumulant $κ= \E|X_{ij}|^4 - 2 - |\E X_{ij}^2|^2$. The main motivation comes from the field of wireless communications, where ${\mathcal I}_n(ρ)$ represents the mutual information of a multiple antenna radio channel. This article closely follows the companion article "A CLT for Information-theoretic statistics of Gram random matrices with a given variance profile", {\em Ann. Appl. Probab. (2008)} by Hachem et al., however the study of the fluctuations associated to non-centered large random matrices raises specific issues, which are addressed here.

preprint2011arXiv

Fluctuations of an improved population eigenvalue estimator in sample covariance matrix models

This article provides a central limit theorem for a consistent estimator of population eigenvalues with large multiplicities based on sample covariance matrices. The focus is on limited sample size situations, whereby the number of available observations is known and comparable in magnitude to the observation dimension. An exact expression as well as an empirical, asymptotically accurate, approximation of the limiting variance is derived. Simulations are performed that corroborate the theoretical claims. A specific application to wireless sensor networks is developed.

preprint2011arXiv

Large information plus noise random matrix models and consistent subspace estimation in large sensor networks

In array processing, a common problem is to estimate the angles of arrival of $K$ deterministic sources impinging on an array of $M$ antennas, from $N$ observations of the source signal, corrupted by gaussian noise. The problem reduces to estimate a quadratic form (called "localization function") of a certain projection matrix related to the source signal empirical covariance matrix. Recently, a new subspace estimation method (called "G-MUSIC") has been proposed, in the context where the number of available samples $N$ is of the same order of magnitude than the number of sensors $M$ . In this context, the traditional subspace methods tend to fail because the empirical covariance matrix of the observations is a poor estimate of the source signal covariance matrix. The G-MUSIC method is based on a new consistent estimator of the localization function in the regime where $M$ and $N$ tend to $+\infty$ at the same rate. However, the consistency of the angles estimator was not adressed. The purpose of this paper is to prove the consistency of the angles of arrival estimator in the previous asymptotic regime. To prove this result, we show the property that the singular values of M x N Gaussian information plus noise matrix escape from certain intervals is an event of probability decreasing at rate O(1/N^p) for all p. A regularization trick is also introduced, which allows to confine these singular values into certain intervals and to use standard tools as Poincaré inequality to characterize any moments of the estimator. These results are believed to be of independent interest.

preprint2011arXiv

On bilinear forms based on the resolvent of large random matrices

Consider a matrix $Σ_n$ with random independent entries, each non-centered with a separable variance profile. In this article, we study the limiting behavior of the random bilinear form $u_n^* Q_n(z) v_n$ , where $u_n$ and $v_n$ are deterministic vectors, and Q_n(z) is the resolvent associated to $Σ_n Σ_n^*$ as the dimensions of matrix $Σ_n$ go to infinity at the same pace. Such quantities arise in the study of functionals of $Σ_n Σ_n^*$ which do not only depend on the eigenvalues of $Σ_n Σ_n^*$ , and are pivotal in the study of problems related to non-centered Gram matrices such as central limit theorems, individual entries of the resolvent, and eigenvalue separation.

preprint2010arXiv

On the capacity achieving covariance matrix for Rician MIMO channels: an asymptotic approach

The capacity-achieving input covariance matrices for coherent block-fading correlated MIMO Rician channels are determined. In this case, no closed-form expressions for the eigenvectors of the optimum input covariance matrix are available. An approximation of the average mutual information is evaluated in this paper in the asymptotic regime where the number of transmit and receive antennas converge to $+\infty$ . New results related to the accuracy of the corresponding large system approximation are provided. An attractive optimization algorithm of this approximation is proposed and we establish that it yields an effective way to compute the capacity achieving covariance matrix for the average mutual information. Finally, numerical simulation results show that, even for a moderate number of transmit and receive antennas, the new approach provides the same results as direct maximization approaches of the average mutual information, while being much more computationally attractive.

preprint2010arXiv

Performance of Statistical Tests for Single Source Detection using Random Matrix Theory

This paper introduces a unified framework for the detection of a source with a sensor array in the context where the noise variance and the channel between the source and the sensors are unknown at the receiver. The Generalized Maximum Likelihood Test is studied and yields the analysis of the ratio between the maximum eigenvalue of the sampled covariance matrix and its normalized trace. Using recent results of random matrix theory, a practical way to evaluate the threshold and the $p$ -value of the test is provided in the asymptotic regime where the number $K$ of sensors and the number $N$ of observations per sensor are large but have the same order of magnitude. The theoretical performance of the test is then analyzed in terms of Receiver Operating Characteristic (ROC) curve. It is in particular proved that both Type I and Type II error probabilities converge to zero exponentially as the dimensions increase at the same rate, and closed-form expressions are provided for the error exponents. These theoretical results rely on a precise description of the large deviations of the largest eigenvalue of spiked random matrix models, and establish that the presented test asymptotically outperforms the popular test based on the condition number of the sampled covariance matrix.

preprint2007arXiv

Large deviations for weighted empirical mean with outliers

We study in this article large deviations for the empirical mean of iid random vectors with some deterministic weights, whose empirical measure weakly converges to some compactly support probability distribution. The scope of this paper is to study the effect on the LDP of outliers, that is sequences of weights that remain far from the support of the limiting measure.

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.

Jamal Najim

Research overview

Is this your work?

18 publications

Equilibrium in a large Lotka-Volterra system with pairwise correlated interactions

Unbounded Largest Eigenvalue of Large Sample Covariance Matrices: Asymptotics, Fluctuations and Applications

Non-Hermitian random matrices with a variance profile (I): Deterministic equivalents and limiting ESDs

Non-Hermitian random matrices with a variance profile (II): properties and examples

Gaussian fluctuations for linear spectral statistics of large random covariance matrices

Large complex correlated Wishart matrices: Fluctuations and asymptotic independence at the edges

A Survey on the Eigenvalues Local Behavior of Large Complex Correlated Wishart Matrices

Large Complex Correlated Wishart Matrices: The Pearcey Kernel and Expansion at the Hard Edge

A Subspace Estimator for Fixed Rank Perturbations of Large Random Matrices

Estimation of the Covariance Matrix of Large Dimensional Data

Performance of mutual information inference methods under unknown interference

A CLT for Information-theoretic statistics of Non-centered Gram random matrices

Fluctuations of an improved population eigenvalue estimator in sample covariance matrix models

Large information plus noise random matrix models and consistent subspace estimation in large sensor networks

On bilinear forms based on the resolvent of large random matrices

On the capacity achieving covariance matrix for Rician MIMO channels: an asymptotic approach

Performance of Statistical Tests for Single Source Detection using Random Matrix Theory

Large deviations for weighted empirical mean with outliers

See the researcher in context

Building this map preview