English

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 α\alpha-sub-exponential random vectors with exponent parameter α(0,2]\alpha\in(0, 2]. In the regime 0<α10< \alpha\le 1 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 α\alpha-sub-exponential random vectors.

Keywords

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}
}
R2 v1 2026-07-01T02:41:52.484Z