A note on the improved sparse Hanson-Wright inequalities
Probability
2025-10-01 v2
Abstract
We establish sparse Hanson-Wright inequalities for quadratic forms of sparse -sub-exponential random vectors with exponent parameter . In the regime we derive a refined inequality that is optimal in several canonical models. These results extend the classical Hanson-Wright bound to the sparse setting. Illustrative applications include covariance matrix estimation with incomplete observations, low-rank matrix approximation under the maximum norm with sparsified sketches, and concentration inequalities for sparse -sub-exponential random vectors.
Cite
@article{arxiv.2505.20799,
title = {A note on the improved sparse Hanson-Wright inequalities},
author = {Guozheng Dai and Yiyun He and Ke Wang and Yizhe Zhu},
journal= {arXiv preprint arXiv:2505.20799},
year = {2025}
}