An introduction to G-estimation with sample covariance matrices
|
|
- Robert Atkins
- 6 years ago
- Views:
Transcription
1 An introduction to G-estimation with sample covariance matrices Xavier estre Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) "atrices aleatoires: applications aux communications numeriques et a l estimation statistique" ENST (Paris), January 0, 2007
2 Outline Convergence of the eigenvalues and eigenvectors of the sample covariance matrix. Characterization of the clusters/support of the asymptotic sample eigenvalue distribution. The principle of G-estimation:, N-consistency versus N-consistency. Some examples. An application in array signal processing: subspace-based estimation of directions-of-arrival (DoA). Xavier estre: An introduction to G-estimation with sample covariance matrices. 2/4
3 Thesamplecovariancematrix We assume that we collect N independent samples (snapshots) from an array of antennas: ˆR = N P N n= y(n)yh (n). It is usual to model the observations {y(n)} as independent, identically distributed random vectors with zero mean and covariance R. Xavier estre: An introduction to G-estimation with sample covariance matrices. 3/4
4 Thesamplecovariancematrix We assume that we collect N independent samples (snapshots) from an array of antennas: ˆR = N P N n= y(n)yh (n). Example:R has 4 eigenvalues {, 2, 3, 7} with equal multiplicity. 25 Histogram of the eigenvalues of the sample covariance matrix, =80, N= Histogram of the eigenvalues of the sample covariance matrix, =400, N= Number of eigenvalues 5 0 Number of eigenvalues lambda lambda Xavier estre: An introduction to G-estimation with sample covariance matrices. 4/4
5 Thesamplecovariancematrix We assume that we collect N independent samples (snapshots) from an array of antennas: ˆR = N P N n= y(n)yh (n). Example:R has 4 eigenvalues {, 2, 3, 7} with equal multiplicity. 25 Histogram of the eigenvalues of the sample covariance matrix, =80, N= Histogram of the eigenvalues of the sample covariance matrix, =400, N= Number of eigenvalues 5 0 Number of eigenvalues lambda lambda Xavier estre: An introduction to G-estimation with sample covariance matrices. 5/4
6 The sample covariance matrix: asymptotic properties When both, N, /N c, 0 <c<, the e.d.f. of the eigenvalues of ˆR tends to a deterministic density function. Example: R has 4 eigenvalues {, 2, 3, 7} with equal multiplicity. Aysmptotic density of eigenvalues of the sample correlation matrix.6 c=0.0 c=0. c= Eigenvalues Xavier estre: An introduction to G-estimation with sample covariance matrices. 6/4
7 Convergence of the eigenvalues and eigenvectors of the sample covariance matrix Can we characterize the asymptotic sample eigenvalue behavior analytically? What about the eigenvectors? We will consider the following two quantities: ˆb (z) = ³ tr ˆR zi ³, ˆm (z) =a H ˆR zi b where z C and a, b C. Note that ˆb (z) depends only on the eigenvalues of ˆR,whereas ˆm (z) depends on both the eigenvalues and the eigenvectors of this matrix. uch of the asymptotic behavior of the eigenvalues and eigenvectors of ˆR can be inferred from this two quantities. Xavier estre: An introduction to G-estimation with sample covariance matrices. 7/4
8 Stieltjes transforms The function ˆb (z) is the classical Stieltjes transform of the empirical distribution of eigenvalues: ˆb (z) = X Z ˆλ m z = λ z df ˆR (λ) where F ˆR (λ) = nm # =... : ˆλ o m λ = X I ³ˆλm λ. In the same way, ˆm (z) is the Stieltjes transform of a different empirical distribution function X a H ê m ê H m ˆm (z) = b Z = ˆλ m z λ z dgˆr (λ) where GˆR (λ) = X a H ê m ê H mb I ³ˆλm λ. Xavier estre: An introduction to G-estimation with sample covariance matrices. 8/4
9 Graphical representation of the considered empirical distribution functions Xavier estre: An introduction to G-estimation with sample covariance matrices. 9/4
10 Convergence of the eigenvalues and eigenvectors of the sample covariance matrix Theorem. Under some statistical assumptions, ˆm (z) m (z) 0, ˆb (z) b (z) 0 almost surely for all z C + = {z C :Im[z] > 0} as,n at the same rate, where b (z) = b is the unique solution to the following equation in the set {b C : ( c)/z + cb C + }: b = X λ m ( c czb) z and m (z) = f (z) a H (R f (z)i ) z b, f (z) = z c cz b (z). Assuming that b(z) = lim b (z) exists, then the asymptotic sample eigenvalue density can be obtained as q(x) = π lim y 0 Im b(x + + j y). Xavier estre: An introduction to G-estimation with sample covariance matrices. 0/4
11 Determining the support of q(x) Consider the following equation in f, whichhas 2Q solutions (counting multiplicities) Ψ (f) = X µ 2 λm = λ m f c. Xavier estre: An introduction to G-estimation with sample covariance matrices. /4
12 Determining the support of q(x) n o The solutions are denoted f,f+,...,f Q,f+ Q. For each eigenvalue λ m, there exists a single q {...Q}, suchthatλ m fq,f q +. In other words, each eigenvalue is associated with a single cluster, but one cluster may be associated with multiple eigenvalues. Xavier estre: An introduction to G-estimation with sample covariance matrices. 2/4
13 Determining the support of q(x) It turns out that Q is the number of clusters in q(x), and the position of each cluster is given by where the function Φ(f) is defined as x + q = Φ(f + q ), x q = Φ(f q ) Φ(f) =f à c X Hence, the support of q(x) can be expressed as S = x,x+ λ m λ m f!.... h x Q,x+ Q i. Note: It may happen that λ m / x q,x + q.evenwhenλm f q,f + q. Xavier estre: An introduction to G-estimation with sample covariance matrices. 3/4
14 Determining the support of q(x) Xavier estre: An introduction to G-estimation with sample covariance matrices. 4/4
15 Determining the support of q(x) Xavier estre: An introduction to G-estimation with sample covariance matrices. 5/4
16 Splitting number for two clusters in q(x) Given two consecutive eigenvalues {λ m,λ m+ } there exists a minimum number of samples per antenna to guarantee that the corresponding eigenvalue clusters split. µ N > X µ 2 λk min λ k ξ k= where ξ is the mth real valued solution to Ψ 0 (f) =0. Xavier estre: An introduction to G-estimation with sample covariance matrices. 6/4
17 odeling the finite sample size effect using random matrix theory Random atrix Theory offers the possibility of analyzing the behavior of different quantities depending on ˆR when the sample size and the number of sensors/antennas have the same order of magnitude. Assume ³ that we want to analyze the asymptotic behavior of a certain scalar function of ˆR,namely φ ˆR. Traditional ³ Approach: Assuming that the number of samples is high, we might establish that φ ˆR φ (R ) in some stochastic sense as N while remains fixed. New Approach: In order to characterize the situation where, N havethesameorderof magnitude, one might consider the limit N,, /N c, 0 <c<. Note that, in general, ³ φ ˆR φ (R ) 9 0, N,,/N c For example: h i tr ˆR c tr R 0, c <. Xavier estre: An introduction to G-estimation with sample covariance matrices. 7/4
18 Using random matrix theory to analyze the finite sample size effect Assume that the quantity that we need to characterize can be expressed in terms of a Stieltjes transform: h i tr ˆR = X = X = ˆλ m ˆλ ˆb (0) m z à z=0 n o! ˆR = i,j uh i ˆR u X j = u H ê m ê H X m u H i ê m ê H i u j = mu j =ˆm (0) ˆλ m ˆλ m z z=0 h i T where u i = 0 T {z} 0T.Now, ith position ˆb (z) b (z) 0 = h i tr ˆR b (0) 0, b (0) = c tr R o ˆm (z) m (z) 0 = nˆr m (0) i,j 0, m (0) = n o ˆR c i,j Xavier estre: An introduction to G-estimation with sample covariance matrices. 8/4
19 Estimation under low sample support with random matrix theory When designing an estimator of a certain scalar function of R,namelyϕ (R ), one can distinguish between: Traditional N-consistency: Consistency when N while remains fixed., N-consistency: Consistency when,n at the same rate. We observe that,n-consistency guarantees a good behavior when the number of samples N has the same order of magnitude as the observation dimension. The objective of G-estimation (V.L. Girko) is to provide a systematic approach for the derivation of, N-consistent estimators of different scalar functions of the true covariance matrix. For example, the G-estimator of tr R will be ( c) h i tr ˆR. Xavier estre: An introduction to G-estimation with sample covariance matrices. 9/4
20 The principle of G-estimation We will assume that the quantity that we need to estimate, namely ϕ (R ),canbeexpressedin terms of the Stieltjes transforms associated with R,namely For example, b (ω) = tr h(r ωi ) i, m (ω) =a H (R ωi ) b. ª R i,j = uh i R u j = u H i à X! e m e H m u j = m (0). If we find, N-consistent estimators of these two functions b (ω), m (ω), we will implicitly find (under some regularity conditions), N-consistent estimators of ϕ (R ). The problem is, we don t have access to b (ω) and m (ω) because the true covariance matrix R is unknown. We only have access to the sample covariance matrix, and hence ˆb (z) = tr ³ ˆR zi, ˆm (z) =a H ³ ˆR zi b. λ m Xavier estre: An introduction to G-estimation with sample covariance matrices. 20/4
21 The principle of G-estimation (ii) Recall that, by definition, ˆb (z) and ˆm (z) are,n-consistent estimators of b (z) and m (z) respectively when z C +.Now b (z) is solution to the equation which can also be expressed as b (z) = f (z) z b (z) = X X λ m c cz b (z) z λ m f (z), f (z) = Observe the similarity with b (ω), the quantity that we need to estimate b (ω) = X λ m ω. z c cz b (z). Xavier estre: An introduction to G-estimation with sample covariance matrices. 2/4
22 The principle of G-estimation (iii) Compare the quantity that needs to be estimated b (ω) with z b (z)/f (z): b (ω) = X λ m ω X λ m f (z) = z b (z) f (z). Now, if the equation in z ω = f (z) has a single solution, namely z = f (ω), then X λ m ω = X b (z) = z = λ m f (z) f (z) b (z) c cz b (z) z=f z=f z=f (ω) (ω) As a conclusion, b (ω) is,n-consistently estimated by ³ G (ω) =ˆb (z) c czˆb (z) z= ˆf. (ω) (ω). Xavier estre: An introduction to G-estimation with sample covariance matrices. 22/4
23 An example of G-estimator Assume that we want to estimate ϕ (R )= tr R 2. We express ϕ (R ) as a function of b (ω), namely ϕ (R )= tr R 2 = X λ 2 m = d dω " X # λ m ω ω=0 = db (ω) dω ω=0. The G-estimator is constructing replacing b (ω) with the G-estimator G(ω), namely ˆϕ (R )= dg (ω) = d ³ ˆb (z) c czˆb (z) = dω ω=0 dω z= ˆf (ω) ω=0 =( c) 2 h i µ h i 2 tr ˆR 2 c ( c) tr ˆR. where we have used the chain rule, the inverse function theorem and the fact that 0=f (z) has a single solution z =0whenever c <. Xavier estre: An introduction to G-estimation with sample covariance matrices. 23/4
24 G-estimation of functions of m (ω) Assume that the function that we need to estimate ϕ (R ) can be expressed in terms of the Stieltjes transform m (ω). Inthiscase,theproceduretoderiveaG-estimatorofϕ (R ) boils down to finding a G-estimator of m (ω). We recall that m (z) ˆm (z) 0 as,n at the same rate, where m (z) = f (z) a H (R f (z)i ) b = f (z) z z X a H e m e H mb λ m f (z) Compare now the above equation with the quantity that needs to be estimated, namely X a H e m e H m (ω) = mb λ m ω X a H e m e H mb λ m f (z) = z m (z) f (z) = m (z) c cz b (z). Hence, if ω = f (z) has a unique solution, then m (ω) is, N-consistently estimated by ³ H(ω) = ˆm (z) c czˆb (z) z= ˆf. (ω) Xavier estre: An introduction to G-estimation with sample covariance matrices. 24/4
25 Another example of G-estimator Assume that we want to estimate ϕ (R )= ª R i,j. We express ϕ (R ) as a function of m (ω), namely ϕ (R )=u H i R u j = X u H i e m e H mu j λ m = " X u H i e m e H mu j λ m ω # ω=0 = m (ω) ω=0. The G-estimator is constructing replacing m (ω) with the G-estimator H(ω), namely ³ n o ˆϕ (R )=H(ω) ω=0 = ˆm (z) c czˆb (z) z= =( c) ˆm (0) = ( c) ˆR ˆf (0). i,j wherewehaveusedthefactthat0=f (z) has a single solution z =0whenever c<. Xavier estre: An introduction to G-estimation with sample covariance matrices. 25/4
26 Assume that we want to estimate ϕ (R )= Using the integral Yet another example of G-estimator n Z R /2 o i,j (whitening filter). = 2 x π 0 x + t2dt, x > 0, We express ϕ (R ) as a function of m (ω), namely n R /2 o i,j = 2 π Z u H i 0 R + t 2 I uj dt = 2 Z m ( t 2 )dt π If c<, the equation f (z) = t 2 has a unique solution for any t R. The G-estimator is constructing replacing m (ω) with the G-estimator H(ω), namely ˆϕ (R )= 2 Z ³ ˆm (z) c czˆb (z) π 0 z= dt = ˆf ( t2 ) = 2 Z Ã! X u H i ê m ê H mu j c cz X dt π 0 ˆλ m ˆf ( t2 ) ˆλ k ˆf ( t2 ) 0 k= Xavier estre: An introduction to G-estimation with sample covariance matrices. 26/4
27 Solutions to the equation ω = f (z) It turns out that f (z) can be obtained as a particular root of the polynomial equation in f Ã! Φ(f) =f c X λ m = z. λ m f If there exists a root f C +, it is unique and we choose f (z) =f. Otherwise, all the roots are real, but there is only one root such that Φ 0 (f) > 0 or, equivalently, X µ 2 λm λ m f c and we choose f (z) =f. Xavier estre: An introduction to G-estimation with sample covariance matrices. 27/4
28 Solutions to the equation ω = f (x) for ω R c< c> The equation has a unique solution when ω R\ f,f+... h f Q,f+ Q i. Xavier estre: An introduction to G-estimation with sample covariance matrices. 28/4
29 Application to subspace-based DoA estimation. Introduction and signal model We consider DoA detection based on subspace approaches (USIC), that exploit the orthogonality between signal and noise subspaces. Consider a set of K sources impinging on an array of sensors/antennas. We work with a fixed number of snapshots N, {y(),...,y(n)} assumed i.i.d., with zero mean and covariance R. The true spatial covariance matrix can be described as R = S (Θ) Φ S S (Θ) H + σ 2 I where S (Θ) is an K matrix that contains the steering vectors corresponding to the K different sources, S (Θ) = s (θ ) s (θ 2 ) s (θ K ) and σ 2 is the background noise power. Xavier estre: An introduction to G-estimation with sample covariance matrices. 29/4
30 Introduction and signal model (ii) The eigendecomposition of R allows us to differentiate between signal and noise subspaces: R = Λ E S E S 0 H N 0 σ 2 ES E I N. K It turns out that E H N s (θ k)=0, k =...K. Since R is unknown, one must work with the sample covariance matrix ˆR = NX y(n)y H (n). N n= The USIC algorithm uses the sample noise eigenvectors, and searches for the deepest local minima of the cost function η USIC (θ) =s H (θ) Ê N Ê H N s (θ). It is interesting to investigate the behavior of η USIC (θ) when, N have the same order of magnitude. Xavier estre: An introduction to G-estimation with sample covariance matrices. 30/4
31 Noise sample eigenvalue cluster separation assumption In our asymptotic approach, we assume that there exists separation between noise and signal eigenvalue clusters in the asymptotic sample eigenvalue distribution. This implies that there is a minimum number of samples per antenna: µ N > X µ 2 λm λ m ξ where ξ is the smallest real valued solution to the following equation: X λ 2 m (λ m ξ) 3 =0. Xavier estre: An introduction to G-estimation with sample covariance matrices. 3/4
32 Asymptotic behavior of USIC The USIC algorithm suffers from the breakdown effect. The performance breaks down when the number of samples or the SNR falls below a certain threshold. Cause:Ê N is not a very good estimator of E N when, N have the same order of magnitude. The performance breakdown effect can be easily analyzed using random matrix theory, especially under a noise eigenvalue separation assumption: η USIC (θ) η USIC (θ) 0 Ã! X η USIC (θ) =s H (θ) w(k)e k e H k s (θ) w(k) = k= P ³ σ 2 K r= K+ λ r σ µ 2 λ r µ σ 2 λ k σ µ 2 λ k µ where {µ r,r=,...,} are the solutions to P r= λ r λ r µ = c. k K k> K Xavier estre: An introduction to G-estimation with sample covariance matrices. 32/4
33 Asymptotic behavior of USIC: an example We consider a scenario with two sources impinging on a ULA (d/λ c =0.5, =20)fromDoAs: 35, USIC asymptotic pseudospectrum, =20, DoAs=[35,37]deg N=25 N=5 50 Position of the two deepest local minima of the asymptotic USIC cost function N=5 N= Azimuth (deg) SNR=7dB SNR=2dB Azimuth (deg) SNR (db) Xavier estre: An introduction to G-estimation with sample covariance matrices. 33/4
34 ,N-consistent subspace detection: G-USIC We propose to use an, N-consistent estimator of the cost function η (θ) =s H (θ) E N E H N s (θ): Ã! X η G-USIC (θ) =s H (θ) φ(k)ê k ê H k s (θ) φ(k) = + P k= ³ ˆλr r= K+ ˆλ k ˆλ r P K r= ³ ˆλr ˆλ k ˆλ r where now ˆµ,...,ˆµ are the solutions to the equation X k= ˆµ r ˆλ k ˆµ r ˆµ r ˆλ k ˆµ r ˆλ k ˆλ k ˆµ = c. k K k> K Xavier estre: An introduction to G-estimation with sample covariance matrices. 34/4
35 Sketch of the derivation The quantity that needs to be estimated can be written as η (θ) =s H (θ) E N E H Ns (θ) =ks (θ)k 2 s H (θ) E S E H S s (θ) s H (θ) E S E H S s (θ) = I m (ω)dω 2π j C where m (ω) =s H (θ)(r ωi ) s (θ) and C is a negatively oriented contour enclosing only the signal eigenvalues {λ K+,...,λ }. The idea of the derivation is based on obtaining a proper parametrization of the contour C. Xavier estre: An introduction to G-estimation with sample covariance matrices. 35/4
36 Sketch of the derivation (ii) The derivation is based on the following random matrix theory result. Let ³ ˆm (z) =s H (θ) ˆR zi s (θ), ˆb (z) = ³ tr ˆR zi It turns out that ˆm (z) m (z) 0, ˆb (z) b (z) 0 almost surely for all z C + as, N at the same rate, where b (z) =b is the unique solution to the following equation in the set {b C : ( c)/z + cb C + }: and b = X λ m ( c czb) z m (z) = f (z) s H (θ)(r f (z)i ) s (θ), f (z) = z z c cz b (z). Xavier estre: An introduction to G-estimation with sample covariance matrices. 36/4
37 Sketch of the derivation (iii) It turns out that, surprisingly enough, f (x) givesusavalidparametrizationofc : η (θ) =s H (θ) E N E H N s (θ) =ks (θ)k2 π Im Z σ2 σ m (f (x))f 0 (x)dx Xavier estre: An introduction to G-estimation with sample covariance matrices. 37/4
38 Sketch of the derivation (iv) From this point, we can express the integral in terms of m (z) and b (z), namely η (θ) =ks (θ)k 2 I m (ω)dω = ks (θ)k 2 Z σ2 2π j C π Im m (x) c + cx2 b0 (x) c cx b (x) dx and we only need to replace m(z) and b(z) with their,n-consistent estimates: " Z # η G-USIC (θ) =ks (θ)k 2 σ2 π Im ˆm (x) c + cx2ˆb0 (x) c cxˆb (x) dx. Integrating this expression, we get to the proposed estimator: Ã! X η G-USIC (θ) =s H (θ) φ(k)ê k ê H k s (θ) σ k= σ Xavier estre: An introduction to G-estimation with sample covariance matrices. 38/4
39 Performance evaluation USIC vs. G-USIC Comparative evaluation of USIC and G-USIC via simulations. Scenarios with four ( 20, 0, 35, 37 )andtwo(35, 37 ) sources respectively, ULA ( =20, d/λ c =0.5). 0 0 Example of USIC and GUSIC cost function, SNR=8dB, =20, N=5, DoAs=35, 37, 0, 20 deg ean Squared Error USIC GUSIC CRB =20, N= SE 0 0 =20, N= Angle of arrival (azimuth), degrees USIC GUSIC SNR (db) Xavier estre: An introduction to G-estimation with sample covariance matrices. 39/4
40 Some references J. Silverstein, Strong convergence of the empirical distribution of eigenvalues of large dimensional random matrices, Journal of ultivariate Analysis, vol. 5, pp , 995. V. Girko, An Introduction to Statistical Analysis of Random Arrays. The Netherlands: VSP, 998. J. Silverstein and P. Combettes, Signal detection via spectral theory of large dimensional random matrices, IEEE Trans. on Signal Processing, vol. 40, pp , Aug X. estre, Improved estimation of eigenvalues of covariance matrices and their associated subspaces using their sample estimates, Preprint. Available at Z. Bai and J. Silverstein, No eigenvalues outside the support of the limiting spectral distribution of large dimensional sample covariance matrices, Annals of probability, vol. 26, pp , 998. Z. Bai and J. Silverstein, Exact Separation of Eigenvalues of Large Dimensional Sample Covariance atrices, Annals of probability, vol. 27, pp , 999. Xavier estre: An introduction to G-estimation with sample covariance matrices. 40/4
41 Thank you for your attention!!! Xavier estre: An introduction to G-estimation with sample covariance matrices. 4/4
EXTENDED GLRT DETECTORS OF CORRELATION AND SPHERICITY: THE UNDERSAMPLED REGIME. Xavier Mestre 1, Pascal Vallet 2
EXTENDED GLRT DETECTORS OF CORRELATION AND SPHERICITY: THE UNDERSAMPLED REGIME Xavier Mestre, Pascal Vallet 2 Centre Tecnològic de Telecomunicacions de Catalunya, Castelldefels, Barcelona (Spain) 2 Institut
More informationEUSIPCO
EUSIPCO 03 56974375 ON THE RESOLUTION PROBABILITY OF CONDITIONAL AND UNCONDITIONAL MAXIMUM LIKELIHOOD DOA ESTIMATION Xavier Mestre, Pascal Vallet, Philippe Loubaton 3, Centre Tecnològic de Telecomunicacions
More informationImproved subspace estimation for multivariate observations of high dimension: the deterministic signals case.
Improved subspace estimation for multivariate observations of high dimension: the deterministic signals case. arxiv:002.3234v2 [cs.it] 29 Sep 20 Pascal Vallet Philippe Loubaton 2 Xavier estre 3 Abstract
More informationTHE problem of estimating the directions of arrival (DoA)
Performance analysis of an improved MUSIC DoA estimator Pascal Vallet, Member, IEEE, Xavier Mestre, Senior Member, IEEE, and Philippe Loubaton, Fellow, IEEE arxiv:503.07v [stat.ap] 8 Jun 05 Abstract This
More informationEigenvalues and Singular Values of Random Matrices: A Tutorial Introduction
Random Matrix Theory and its applications to Statistics and Wireless Communications Eigenvalues and Singular Values of Random Matrices: A Tutorial Introduction Sergio Verdú Princeton University National
More informationADAPTIVE ANTENNAS. SPATIAL BF
ADAPTIVE ANTENNAS SPATIAL BF 1 1-Spatial reference BF -Spatial reference beamforming may not use of embedded training sequences. Instead, the directions of arrival (DoA) of the impinging waves are used
More informationPERFORMANCE ANALYSIS OF COARRAY-BASED MUSIC AND THE CRAMÉR-RAO BOUND. Mianzhi Wang, Zhen Zhang, and Arye Nehorai
PERFORANCE ANALYSIS OF COARRAY-BASED USIC AND THE CRAÉR-RAO BOUND ianzhi Wang, Zhen Zhang, and Arye Nehorai Preston. Green Department of Electrical and Systems Engineering, Washington University in St.
More informationRobust covariance matrices estimation and applications in signal processing
Robust covariance matrices estimation and applications in signal processing F. Pascal SONDRA/Supelec GDR ISIS Journée Estimation et traitement statistique en grande dimension May 16 th, 2013 FP (SONDRA/Supelec)
More informationFree Probability, Sample Covariance Matrices and Stochastic Eigen-Inference
Free Probability, Sample Covariance Matrices and Stochastic Eigen-Inference Alan Edelman Department of Mathematics, Computer Science and AI Laboratories. E-mail: edelman@math.mit.edu N. Raj Rao Deparment
More informationLarge sample covariance matrices and the T 2 statistic
Large sample covariance matrices and the T 2 statistic EURANDOM, the Netherlands Joint work with W. Zhou Outline 1 2 Basic setting Let {X ij }, i, j =, be i.i.d. r.v. Write n s j = (X 1j,, X pj ) T and
More informationRobust Subspace DOA Estimation for Wireless Communications
Robust Subspace DOA Estimation for Wireless Communications Samuli Visuri Hannu Oja ¾ Visa Koivunen Laboratory of Signal Processing Computer Technology Helsinki Univ. of Technology P.O. Box 3, FIN-25 HUT
More informationOn corrections of classical multivariate tests for high-dimensional data. Jian-feng. Yao Université de Rennes 1, IRMAR
Introduction a two sample problem Marčenko-Pastur distributions and one-sample problems Random Fisher matrices and two-sample problems Testing cova On corrections of classical multivariate tests for high-dimensional
More informationRobust Range-rate Estimation of Passive Narrowband Sources in Shallow Water
Robust Range-rate Estimation of Passive Narrowband Sources in Shallow Water p. 1/23 Robust Range-rate Estimation of Passive Narrowband Sources in Shallow Water Hailiang Tao and Jeffrey Krolik Department
More informationNew Cramér-Rao Bound Expressions for Coprime and Other Sparse Arrays
New Cramér-Rao Bound Expressions for Coprime and Other Sparse Arrays Chun-Lin Liu 1 P. P. Vaidyanathan 2 1,2 Dept. of Electrical Engineering, MC 136-93 California Institute of Technology, Pasadena, CA
More informationCan the Threshold Performance of Maximum Likelihood DOA Estimation be Improved by Tools from Random Matrix Theory?
Advances in Signal Processing 2(): 8-28, 204 DOI: 0.389/asp.204.02003 http://www.hrpub.org Can the Threshold Perforance of axiu Likelihood DOA Estiation be Iproved by Tools fro Rando atrix Theory? Yuri
More informationINVERSE EIGENVALUE STATISTICS FOR RAYLEIGH AND RICIAN MIMO CHANNELS
INVERSE EIGENVALUE STATISTICS FOR RAYLEIGH AND RICIAN MIMO CHANNELS E. Jorswieck, G. Wunder, V. Jungnickel, T. Haustein Abstract Recently reclaimed importance of the empirical distribution function of
More informationDOA Estimation using MUSIC and Root MUSIC Methods
DOA Estimation using MUSIC and Root MUSIC Methods EE602 Statistical signal Processing 4/13/2009 Presented By: Chhavipreet Singh(Y515) Siddharth Sahoo(Y5827447) 2 Table of Contents 1 Introduction... 3 2
More informationOn corrections of classical multivariate tests for high-dimensional data
On corrections of classical multivariate tests for high-dimensional data Jian-feng Yao with Zhidong Bai, Dandan Jiang, Shurong Zheng Overview Introduction High-dimensional data and new challenge in statistics
More informationFAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE
Progress In Electromagnetics Research C, Vol. 6, 13 20, 2009 FAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE Y. Wu School of Computer Science and Engineering Wuhan Institute of Technology
More informationLARGE DIMENSIONAL RANDOM MATRIX THEORY FOR SIGNAL DETECTION AND ESTIMATION IN ARRAY PROCESSING
LARGE DIMENSIONAL RANDOM MATRIX THEORY FOR SIGNAL DETECTION AND ESTIMATION IN ARRAY PROCESSING J. W. Silverstein and P. L. Combettes Department of Mathematics, North Carolina State University, Raleigh,
More informationSpectral Efficiency of CDMA Cellular Networks
Spectral Efficiency of CDMA Cellular Networks N. Bonneau, M. Debbah, E. Altman and G. Caire INRIA Eurecom Institute nicolas.bonneau@sophia.inria.fr Outline 2 Outline Uplink CDMA Model: Single cell case
More informationA note on a Marčenko-Pastur type theorem for time series. Jianfeng. Yao
A note on a Marčenko-Pastur type theorem for time series Jianfeng Yao Workshop on High-dimensional statistics The University of Hong Kong, October 2011 Overview 1 High-dimensional data and the sample covariance
More informationRandom matrix theory applied to low rank stap detection
Random matrix theory applied to low rank stap detection Alice Combernoux, Frédéric Pascal, Guillaume Ginolhac, Marc Lesturgie To cite this version: Alice Combernoux, Frédéric Pascal, Guillaume Ginolhac,
More informationDirection of Arrival Estimation Based on Heterogeneous Array
Progress In Electromagnetics Research M, Vol 69, 97 106, 2018 Direction of Arrival Estimation Based on Heterogeneous Array Xiaofei Ren 1, 2, * and Shuxi Gong 1 Abstract Traditionally, the direction of
More informationSecond-Order Inference for Gaussian Random Curves
Second-Order Inference for Gaussian Random Curves With Application to DNA Minicircles Victor Panaretos David Kraus John Maddocks Ecole Polytechnique Fédérale de Lausanne Panaretos, Kraus, Maddocks (EPFL)
More informationASYMPTOTIC PERFORMANCE ANALYSIS OF DOA ESTIMATION METHOD FOR AN INCOHERENTLY DISTRIBUTED SOURCE. 2πd λ. E[ϱ(θ, t)ϱ (θ,τ)] = γ(θ; µ)δ(θ θ )δ t,τ, (2)
ASYMPTOTIC PERFORMANCE ANALYSIS OF DOA ESTIMATION METHOD FOR AN INCOHERENTLY DISTRIBUTED SOURCE Jooshik Lee and Doo Whan Sang LG Electronics, Inc. Seoul, Korea Jingon Joung School of EECS, KAIST Daejeon,
More informationHIGH RESOLUTION DOA ESTIMATION IN FULLY COHERENT ENVIRONMENTS. S. N. Shahi, M. Emadi, and K. Sadeghi Sharif University of Technology Iran
Progress In Electromagnetics Research C, Vol. 5, 35 48, 28 HIGH RESOLUTION DOA ESTIMATION IN FULLY COHERENT ENVIRONMENTS S. N. Shahi, M. Emadi, and K. Sadeghi Sharif University of Technology Iran Abstract
More informationPerformances of Low Rank Detectors Based on Random Matrix Theory with Application to STAP
Performances of Low Rank Detectors Based on Random Matrix Theory with Application to STAP Alice Combernoux, Frédéric Pascal, Marc Lesturgie, Guillaume Ginolhac To cite this version: Alice Combernoux, Frédéric
More informationLecture I: Asymptotics for large GUE random matrices
Lecture I: Asymptotics for large GUE random matrices Steen Thorbjørnsen, University of Aarhus andom Matrices Definition. Let (Ω, F, P) be a probability space and let n be a positive integer. Then a random
More informationJoint Direction-of-Arrival and Order Estimation in Compressed Sensing using Angles between Subspaces
Aalborg Universitet Joint Direction-of-Arrival and Order Estimation in Compressed Sensing using Angles between Subspaces Christensen, Mads Græsbøll; Nielsen, Jesper Kjær Published in: I E E E / S P Workshop
More informationArray Signal Processing
I U G C A P G Array Signal Processing December 21 Supervisor: Zohair M. Abu-Shaban Chapter 2 Array Signal Processing In this chapter, the theoretical background will be thoroughly covered starting with
More informationReal-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array
Real-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array Huiping Duan, Tiantian Tuo, Jun Fang and Bing Zeng arxiv:1511.06828v1 [cs.it] 21 Nov 2015 Abstract In underdetermined direction-of-arrival
More informationCovariance estimation using random matrix theory
Covariance estimation using random matrix theory Randolf Altmeyer joint work with Mathias Trabs Mathematical Statistics, Humboldt-Universität zu Berlin Statistics Mathematics and Applications, Fréjus 03
More informationEE 5407 Part II: Spatial Based Wireless Communications
EE 5407 Part II: Spatial Based Wireless Communications Instructor: Prof. Rui Zhang E-mail: rzhang@i2r.a-star.edu.sg Website: http://www.ece.nus.edu.sg/stfpage/elezhang/ Lecture II: Receive Beamforming
More informationDetection and Localization of Tones and Pulses using an Uncalibrated Array
Detection and Localization of Tones and Pulses using an Uncalibrated Array Steven W. Ellingson January 24, 2002 Contents 1 Introduction 2 2 Traditional Method (BF) 2 3 Proposed Method Version 1 (FXE) 3
More informationPlug-in Measure-Transformed Quasi Likelihood Ratio Test for Random Signal Detection
Plug-in Measure-Transformed Quasi Likelihood Ratio Test for Random Signal Detection Nir Halay and Koby Todros Dept. of ECE, Ben-Gurion University of the Negev, Beer-Sheva, Israel February 13, 2017 1 /
More informationA HIGH RESOLUTION DOA ESTIMATING METHOD WITHOUT ESTIMATING THE NUMBER OF SOURCES
Progress In Electromagnetics Research C, Vol. 25, 233 247, 212 A HIGH RESOLUTION DOA ESTIMATING METHOD WITHOUT ESTIMATING THE NUMBER OF SOURCES Q. C. Zhou, H. T. Gao *, and F. Wang Radio Propagation Lab.,
More informationSparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach
Sparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach Athina P. Petropulu Department of Electrical and Computer Engineering Rutgers, the State University of New Jersey Acknowledgments Shunqiao
More informationRandom Matrices for Big Data Signal Processing and Machine Learning
Random Matrices for Big Data Signal Processing and Machine Learning (ICASSP 2017, New Orleans) Romain COUILLET and Hafiz TIOMOKO ALI CentraleSupélec, France March, 2017 1 / 153 Outline Basics of Random
More informationarxiv: v1 [cs.na] 6 Jan 2017
SPECTRAL STATISTICS OF LATTICE GRAPH STRUCTURED, O-UIFORM PERCOLATIOS Stephen Kruzick and José M. F. Moura 2 Carnegie Mellon University, Department of Electrical Engineering 5000 Forbes Avenue, Pittsburgh,
More informationTwo-Dimensional Sparse Arrays with Hole-Free Coarray and Reduced Mutual Coupling
Two-Dimensional Sparse Arrays with Hole-Free Coarray and Reduced Mutual Coupling Chun-Lin Liu and P. P. Vaidyanathan Dept. of Electrical Engineering, 136-93 California Institute of Technology, Pasadena,
More informationMeasure-Transformed Quasi Maximum Likelihood Estimation
Measure-Transformed Quasi Maximum Likelihood Estimation 1 Koby Todros and Alfred O. Hero Abstract In this paper, we consider the problem of estimating a deterministic vector parameter when the likelihood
More informationThis is a repository copy of Direction finding and mutual coupling estimation for uniform rectangular arrays.
This is a repository copy of Direction finding and mutual coupling estimation for uniform rectangular arrays. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/90492/ Version:
More informationTHE estimation of covariance matrices is a crucial component
1 A Subspace Method for Array Covariance Matrix Estimation Mostafa Rahmani and George K. Atia, Member, IEEE, arxiv:1411.0622v1 [cs.na] 20 Oct 2014 Abstract This paper introduces a subspace method for the
More informationEstimation of the Global Minimum Variance Portfolio in High Dimensions
Estimation of the Global Minimum Variance Portfolio in High Dimensions Taras Bodnar, Nestor Parolya and Wolfgang Schmid 07.FEBRUARY 2014 1 / 25 Outline Introduction Random Matrix Theory: Preliminary Results
More informationJoint Azimuth, Elevation and Time of Arrival Estimation of 3-D Point Sources
ISCCSP 8, Malta, -4 March 8 93 Joint Azimuth, Elevation and Time of Arrival Estimation of 3-D Point Sources Insaf Jaafar Route de Raoued Km 35, 83 El Ghazela, Ariana, Tunisia Email: insafjaafar@infcomrnutn
More informationStrong Convergence of the Empirical Distribution of Eigenvalues of Large Dimensional Random Matrices
Strong Convergence of the Empirical Distribution of Eigenvalues of Large Dimensional Random Matrices by Jack W. Silverstein* Department of Mathematics Box 8205 North Carolina State University Raleigh,
More informationLOW COMPLEXITY COVARIANCE-BASED DOA ESTIMATION ALGORITHM
LOW COMPLEXITY COVARIANCE-BASED DOA ESTIMATION ALGORITHM Tadeu N. Ferreira, Sergio L. Netto, and Paulo S. R. Diniz Electrical Engineering Program COPPE/DEL-Poli/Federal University of Rio de Janeiro P.O.
More informationImproved Unitary Root-MUSIC for DOA Estimation Based on Pseudo-Noise Resampling
140 IEEE SIGNAL PROCESSING LETTERS, VOL. 21, NO. 2, FEBRUARY 2014 Improved Unitary Root-MUSIC for DOA Estimation Based on Pseudo-Noise Resampling Cheng Qian, Lei Huang, and H. C. So Abstract A novel pseudo-noise
More informationWeb Appendix for Hierarchical Adaptive Regression Kernels for Regression with Functional Predictors by D. B. Woodard, C. Crainiceanu, and D.
Web Appendix for Hierarchical Adaptive Regression Kernels for Regression with Functional Predictors by D. B. Woodard, C. Crainiceanu, and D. Ruppert A. EMPIRICAL ESTIMATE OF THE KERNEL MIXTURE Here we
More information7. Line Spectra Signal is assumed to consists of sinusoidals as
7. Line Spectra Signal is assumed to consists of sinusoidals as n y(t) = α p e j(ω pt+ϕ p ) + e(t), p=1 (33a) where α p is amplitude, ω p [ π, π] is angular frequency and ϕ p initial phase. By using β
More information1 Data Arrays and Decompositions
1 Data Arrays and Decompositions 1.1 Variance Matrices and Eigenstructure Consider a p p positive definite and symmetric matrix V - a model parameter or a sample variance matrix. The eigenstructure is
More informationOperator-Valued Free Probability Theory and Block Random Matrices. Roland Speicher Queen s University Kingston
Operator-Valued Free Probability Theory and Block Random Matrices Roland Speicher Queen s University Kingston I. Operator-valued semicircular elements and block random matrices II. General operator-valued
More informationApplications and fundamental results on random Vandermon
Applications and fundamental results on random Vandermonde matrices May 2008 Some important concepts from classical probability Random variables are functions (i.e. they commute w.r.t. multiplication)
More informationScientific Computing I
Scientific Computing I Module 8: An Introduction to Finite Element Methods Tobias Neckel Winter 2013/2014 Module 8: An Introduction to Finite Element Methods, Winter 2013/2014 1 Part I: Introduction to
More informationAdaptive Array Detection, Estimation and Beamforming
Adaptive Array Detection, Estimation and Beamforming Christ D. Richmond Workshop on Stochastic Eigen-Analysis and its Applications 3:30pm, Monday, July 10th 2006 C. D. Richmond-1 *This work was sponsored
More informationChapter 2: Fundamentals of Statistics Lecture 15: Models and statistics
Chapter 2: Fundamentals of Statistics Lecture 15: Models and statistics Data from one or a series of random experiments are collected. Planning experiments and collecting data (not discussed here). Analysis:
More informationMath Matrix Algebra
Math 44 - Matrix Algebra Review notes - (Alberto Bressan, Spring 7) sec: Orthogonal diagonalization of symmetric matrices When we seek to diagonalize a general n n matrix A, two difficulties may arise:
More informationDIRECTION OF ARRIVAL ESTIMATION BASED ON FOURTH-ORDER CUMULANT USING PROPAGATOR METHOD
Progress In Electromagnetics Research B, Vol. 18, 83 99, 2009 DIRECTION OF ARRIVAL ESTIMATION BASED ON FOURTH-ORDER CUMULANT USING PROPAGATOR METHOD P. Palanisamy and N. Rao Department of Electronics and
More informationDirection-of-Arrival Estimation Using Distributed Body Area Networks: Error & Refraction Analysis
Direction-of-Arrival Estimation Using Distributed Body Area Networks: Error & Refraction Analysis Kaveh Ghaboosi, Pranay Pratap Swar, and Kaveh Pahlavan Center for Wireless Information Network Studies
More informationMa/CS 6b Class 23: Eigenvalues in Regular Graphs
Ma/CS 6b Class 3: Eigenvalues in Regular Graphs By Adam Sheffer Recall: The Spectrum of a Graph Consider a graph G = V, E and let A be the adjacency matrix of G. The eigenvalues of G are the eigenvalues
More informationSelf-Calibration and Biconvex Compressive Sensing
Self-Calibration and Biconvex Compressive Sensing Shuyang Ling Department of Mathematics, UC Davis July 12, 2017 Shuyang Ling (UC Davis) SIAM Annual Meeting, 2017, Pittsburgh July 12, 2017 1 / 22 Acknowledgements
More informationFree deconvolution for signal processing applications
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL., NO., JANUARY 27 Free deconvolution for signal processing applications Øyvind Ryan, Member, IEEE, Mérouane Debbah, Member, IEEE arxiv:cs.it/725v 4 Jan 27 Abstract
More informationEnhancing Polynomial MUSIC Algorithm for Coherent Broadband Sources Through Spatial Smoothing
Enhancing Polynomial MUSIC Algorithm for Coherent Broadband Sources Through Spatial Smoothing William Coventry, Carmine Clemente and John Soraghan University of Strathclyde, CESIP, EEE, 204, George Street,
More informationFunctional Analysis Review
Functional Analysis Review Lorenzo Rosasco slides courtesy of Andre Wibisono 9.520: Statistical Learning Theory and Applications September 9, 2013 1 2 3 4 Vector Space A vector space is a set V with binary
More informationDecoupled Nominal 2-D Direction-of -Arrival Estimation Algorithm for Coherently Distributed Source
Appl. Math. Inf. Sci. 8, No. 2, 577-583 2014 577 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/080215 Decoupled Nominal 2-D Direction-of -Arrival Estimation
More informationAsymptotic analysis of a GLRT for detection with large sensor arrays
Asymptotic analysis of a GLRT for detection with large sensor arrays Sonja Hiltunen, P Loubaton, P Chevalier To cite this version: Sonja Hiltunen, P Loubaton, P Chevalier. Asymptotic analysis of a GLRT
More informationDouble-Directional Estimation for MIMO Channels
Master Thesis Double-Directional Estimation for MIMO Channels Vincent Chareyre July 2002 IR-SB-EX-0214 Abstract Space-time processing based on antenna arrays is considered to significantly enhance the
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Channel characterization and modeling 1 September 8, Signal KTH Research Focus
Multiple Antennas Channel Characterization and Modeling Mats Bengtsson, Björn Ottersten Channel characterization and modeling 1 September 8, 2005 Signal Processing @ KTH Research Focus Channel modeling
More informationconditional cdf, conditional pdf, total probability theorem?
6 Multiple Random Variables 6.0 INTRODUCTION scalar vs. random variable cdf, pdf transformation of a random variable conditional cdf, conditional pdf, total probability theorem expectation of a random
More informationPerformance Analysis of Coarray-Based MUSIC and the Cramér-Rao Bound
Performance Analysis of Coarray-Based MUSIC and the Cramér-Rao Bound Mianzhi Wang, Zhen Zhang, and Arye Nehorai Preston M. Green Department of Electrical & Systems Engineering Washington University in
More information14 Singular Value Decomposition
14 Singular Value Decomposition For any high-dimensional data analysis, one s first thought should often be: can I use an SVD? The singular value decomposition is an invaluable analysis tool for dealing
More informationOn the Behavior of Information Theoretic Criteria for Model Order Selection
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 8, AUGUST 2001 1689 On the Behavior of Information Theoretic Criteria for Model Order Selection Athanasios P. Liavas, Member, IEEE, and Phillip A. Regalia,
More informationX. Zhang, G. Feng, and D. Xu Department of Electronic Engineering Nanjing University of Aeronautics & Astronautics Nanjing , China
Progress In Electromagnetics Research Letters, Vol. 13, 11 20, 2010 BLIND DIRECTION OF ANGLE AND TIME DELAY ESTIMATION ALGORITHM FOR UNIFORM LINEAR ARRAY EMPLOYING MULTI-INVARIANCE MUSIC X. Zhang, G. Feng,
More informationAsymptotic distribution of eigenvalues of Laplace operator
Asymptotic distribution of eigenvalues of Laplace operator 23.8.2013 Topics We will talk about: the number of eigenvalues of Laplace operator smaller than some λ as a function of λ asymptotic behaviour
More informationParametric Signal Modeling and Linear Prediction Theory 1. Discrete-time Stochastic Processes
Parametric Signal Modeling and Linear Prediction Theory 1. Discrete-time Stochastic Processes Electrical & Computer Engineering North Carolina State University Acknowledgment: ECE792-41 slides were adapted
More informationML ESTIMATION AND CRB FOR NARROWBAND AR SIGNALS ON A SENSOR ARRAY
2014 IEEE International Conference on Acoustic, Speech and Signal Processing ICASSP ML ESTIMATION AND CRB FOR NARROWBAND AR SIGNALS ON A SENSOR ARRAY Langford B White School of Electrical and Electronic
More informationSpatial Smoothing and Broadband Beamforming. Bhaskar D Rao University of California, San Diego
Spatial Smoothing and Broadband Beamforming Bhaskar D Rao University of California, San Diego Email: brao@ucsd.edu Reference Books and Papers 1. Optimum Array Processing, H. L. Van Trees 2. Stoica, P.,
More informationELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Definition of stochastic process (random
More informationCompressive Sensing under Matrix Uncertainties: An Approximate Message Passing Approach
Compressive Sensing under Matrix Uncertainties: An Approximate Message Passing Approach Asilomar 2011 Jason T. Parker (AFRL/RYAP) Philip Schniter (OSU) Volkan Cevher (EPFL) Problem Statement Traditional
More informationDesign of MMSE Multiuser Detectors using Random Matrix Techniques
Design of MMSE Multiuser Detectors using Random Matrix Techniques Linbo Li and Antonia M Tulino and Sergio Verdú Department of Electrical Engineering Princeton University Princeton, New Jersey 08544 Email:
More informationRandom Matrices: Beyond Wigner and Marchenko-Pastur Laws
Random Matrices: Beyond Wigner and Marchenko-Pastur Laws Nathan Noiry Modal X, Université Paris Nanterre May 3, 2018 Wigner s Matrices Wishart s Matrices Generalizations Wigner s Matrices ij, (n, i, j
More informationMODEL ORDER ESTIMATION FOR ADAPTIVE RADAR CLUTTER CANCELLATION. Kelly Hall, 4 East Alumni Ave. Kingston, RI 02881
MODEL ORDER ESTIMATION FOR ADAPTIVE RADAR CLUTTER CANCELLATION Muralidhar Rangaswamy 1, Steven Kay 2, Cuichun Xu 2, and Freeman C. Lin 3 1 Air Force Research Laboratory, Sensors Directorate, 80 Scott Drive,
More informationROBUST ADAPTIVE BEAMFORMING BASED ON CO- VARIANCE MATRIX RECONSTRUCTION FOR LOOK DIRECTION MISMATCH
Progress In Electromagnetics Research Letters, Vol. 25, 37 46, 2011 ROBUST ADAPTIVE BEAMFORMING BASED ON CO- VARIANCE MATRIX RECONSTRUCTION FOR LOOK DIRECTION MISMATCH R. Mallipeddi 1, J. P. Lie 2, S.
More informationMULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING. Kaitlyn Beaudet and Douglas Cochran
MULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING Kaitlyn Beaudet and Douglas Cochran School of Electrical, Computer and Energy Engineering Arizona State University, Tempe AZ 85287-576 USA ABSTRACT The problem
More informationFactor Analysis and Kalman Filtering (11/2/04)
CS281A/Stat241A: Statistical Learning Theory Factor Analysis and Kalman Filtering (11/2/04) Lecturer: Michael I. Jordan Scribes: Byung-Gon Chun and Sunghoon Kim 1 Factor Analysis Factor analysis is used
More informationCoprime Coarray Interpolation for DOA Estimation via Nuclear Norm Minimization
Coprime Coarray Interpolation for DOA Estimation via Nuclear Norm Minimization Chun-Lin Liu 1 P. P. Vaidyanathan 2 Piya Pal 3 1,2 Dept. of Electrical Engineering, MC 136-93 California Institute of Technology,
More informationBulk scaling limits, open questions
Bulk scaling limits, open questions Based on: Continuum limits of random matrices and the Brownian carousel B. Valkó, B. Virág. Inventiones (2009). Eigenvalue statistics for CMV matrices: from Poisson
More informationAssessing the dependence of high-dimensional time series via sample autocovariances and correlations
Assessing the dependence of high-dimensional time series via sample autocovariances and correlations Johannes Heiny University of Aarhus Joint work with Thomas Mikosch (Copenhagen), Richard Davis (Columbia),
More informationSupelec Randomness in Wireless Networks: how to deal with it?
Supelec Randomness in Wireless Networks: how to deal with it? Mérouane Debbah Alcatel-Lucent Chair on Flexible Radio merouane.debbah@supelec.fr The performance dilemma... La théorie, c est quand on sait
More informationRandom Toeplitz Matrices
Arnab Sen University of Minnesota Conference on Limits Theorems in Probability, IISc January 11, 2013 Joint work with Bálint Virág What are Toeplitz matrices? a0 a 1 a 2... a1 a0 a 1... a2 a1 a0... a (n
More informationHigh-resolution Parametric Subspace Methods
High-resolution Parametric Subspace Methods The first parametric subspace-based method was the Pisarenko method,, which was further modified, leading to the MUltiple SIgnal Classification (MUSIC) method.
More informationDirection of Arrival Estimation: Subspace Methods. Bhaskar D Rao University of California, San Diego
Direction of Arrival Estimation: Subspace Methods Bhaskar D Rao University of California, San Diego Email: brao@ucsdedu Reference Books and Papers 1 Optimum Array Processing, H L Van Trees 2 Stoica, P,
More informationIsotropic local laws for random matrices
Isotropic local laws for random matrices Antti Knowles University of Geneva With Y. He and R. Rosenthal Random matrices Let H C N N be a large Hermitian random matrix, normalized so that H. Some motivations:
More informationThe circular law. Lewis Memorial Lecture / DIMACS minicourse March 19, Terence Tao (UCLA)
The circular law Lewis Memorial Lecture / DIMACS minicourse March 19, 2008 Terence Tao (UCLA) 1 Eigenvalue distributions Let M = (a ij ) 1 i n;1 j n be a square matrix. Then one has n (generalised) eigenvalues
More information5 Handling Constraints
5 Handling Constraints Engineering design optimization problems are very rarely unconstrained. Moreover, the constraints that appear in these problems are typically nonlinear. This motivates our interest
More informationTHEOREM OF OSELEDETS. We recall some basic facts and terminology relative to linear cocycles and the multiplicative ergodic theorem of Oseledets [1].
THEOREM OF OSELEDETS We recall some basic facts and terminology relative to linear cocycles and the multiplicative ergodic theorem of Oseledets []. 0.. Cocycles over maps. Let µ be a probability measure
More informationTensor MUSIC in Multidimensional Sparse Arrays
Tensor MUSIC in Multidimensional Sparse Arrays Chun-Lin Liu 1 and P. P. Vaidyanathan 2 Dept. of Electrical Engineering, MC 136-93 California Institute of Technology, Pasadena, CA 91125, USA cl.liu@caltech.edu
More informationPhysics 403. Segev BenZvi. Parameter Estimation, Correlations, and Error Bars. Department of Physics and Astronomy University of Rochester
Physics 403 Parameter Estimation, Correlations, and Error Bars Segev BenZvi Department of Physics and Astronomy University of Rochester Table of Contents 1 Review of Last Class Best Estimates and Reliability
More informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
More information