Multiplicative Perturbation Bounds for Multivariate Multiple Linear Regression in Schatten $p$-Norms
Abstract
Multivariate multiple linear regression (MMLR), which occurs in a number of practical applications, generalizes traditional least squares (multivariate linear regression) to multiple right-hand sides. We extend recent MLR analyses to sketched MMLR in general Schatten -norms by interpreting the sketched problem as a multiplicative perturbation. Our work represents an extension of Maher's results on Schatten -norms. We derive expressions for the exact and perturbed solutions in terms of projectors for easy geometric interpretation. We also present a geometric interpretation of the action of the sketching matrix in terms of relevant subspaces. We show that a key term in assessing the accuracy of the sketched MMLR solution can be viewed as a tangent of a largest principal angle between subspaces under some assumptions. Our results enable additional interpretation of the difference between an orthogonal and oblique projector with the same range.
Cite
@article{arxiv.2007.06099,
title = {Multiplicative Perturbation Bounds for Multivariate Multiple Linear Regression in Schatten $p$-Norms},
author = {Jocelyn T. Chi and Ilse C. F. Ipsen},
journal= {arXiv preprint arXiv:2007.06099},
year = {2020}
}