Non-Asymptotic Analysis of Data Augmentation for Precision Matrix Estimation

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Morisset, Lucas, Hardy, Adrien, Durmus, Alain
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866911277215907840
author Morisset, Lucas
Hardy, Adrien
Durmus, Alain
author_facet Morisset, Lucas
Hardy, Adrien
Durmus, Alain
contents This paper addresses the problem of inverse covariance (also known as precision matrix) estimation in high-dimensional settings. Specifically, we focus on two classes of estimators: linear shrinkage estimators with a target proportional to the identity matrix, and estimators derived from data augmentation (DA). Here, DA refers to the common practice of enriching a dataset with artificial samples--typically generated via a generative model or through random transformations of the original data--prior to model fitting. For both classes of estimators, we derive estimators and provide concentration bounds for their quadratic error. This allows for both method comparison and hyperparameter tuning, such as selecting the optimal proportion of artificial samples. On the technical side, our analysis relies on tools from random matrix theory. We introduce a novel deterministic equivalent for generalized resolvent matrices, accommodating dependent samples with specific structure. We support our theoretical results with numerical experiments.
format Preprint
id arxiv_https___arxiv_org_abs_2510_02119
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Non-Asymptotic Analysis of Data Augmentation for Precision Matrix Estimation
Morisset, Lucas
Hardy, Adrien
Durmus, Alain
Machine Learning
Probability
Statistics Theory
This paper addresses the problem of inverse covariance (also known as precision matrix) estimation in high-dimensional settings. Specifically, we focus on two classes of estimators: linear shrinkage estimators with a target proportional to the identity matrix, and estimators derived from data augmentation (DA). Here, DA refers to the common practice of enriching a dataset with artificial samples--typically generated via a generative model or through random transformations of the original data--prior to model fitting. For both classes of estimators, we derive estimators and provide concentration bounds for their quadratic error. This allows for both method comparison and hyperparameter tuning, such as selecting the optimal proportion of artificial samples. On the technical side, our analysis relies on tools from random matrix theory. We introduce a novel deterministic equivalent for generalized resolvent matrices, accommodating dependent samples with specific structure. We support our theoretical results with numerical experiments.
title Non-Asymptotic Analysis of Data Augmentation for Precision Matrix Estimation
topic Machine Learning
Probability
Statistics Theory
url https://arxiv.org/abs/2510.02119