English

Convergence and Fluctuations of Regularized Tyler Estimators

Information Theory 2016-04-20 v1 math.IT

Abstract

This article studies the behavior of regularized Tyler estimators (RTEs) of scatter matrices. The key advantages of these estimators are twofold. First, they guarantee by construction a good conditioning of the estimate and second, being a derivative of robust Tyler estimators, they inherit their robustness properties, notably their resilience to the presence of outliers. Nevertheless, one major problem that poses the use of RTEs in practice is represented by the question of setting the regularization parameter ρ\rho. While a high value of ρ\rho is likely to push all the eigenvalues away from zero, it comes at the cost of a larger bias with respect to the population covariance matrix. A deep understanding of the statistics of RTEs is essential to come up with appropriate choices for the regularization parameter. This is not an easy task and might be out of reach, unless one considers asymptotic regimes wherein the number of observations nn and/or their size NN increase together. First asymptotic results have recently been obtained under the assumption that NN and nn are large and commensurable. Interestingly, no results concerning the regime of nn going to infinity with NN fixed exist, even though the investigation of this assumption has usually predated the analysis of the most difficult NN and nn large case. This motivates our work. In particular, we prove in the present paper that the RTEs converge to a deterministic matrix when nn\to\infty with NN fixed, which is expressed as a function of the theoretical covariance matrix. We also derive the fluctuations of the RTEs around this deterministic matrix and establish that these fluctuations converge in distribution to a multivariate Gaussian distribution with zero mean and a covariance depending on the population covariance and the parameter ρ\rho.

Keywords

Cite

@article{arxiv.1504.01252,
  title  = {Convergence and Fluctuations of Regularized Tyler Estimators},
  author = {Abla Kammoun and Romain Couillet and Frederic Pascal and Mohamed-Slim Alouini},
  journal= {arXiv preprint arXiv:1504.01252},
  year   = {2016}
}
R2 v1 2026-06-22T09:10:40.368Z