TY - JOUR

T1 - Least squares approximations of measures via geometric condition numbers

AU - Lerman, Gilad

AU - Whitehouse, J. Tyler

PY - 2012/1/1

Y1 - 2012/1/1

N2 - For a probability measure μ on a real separable Hilbert space H, we are interested in "volume-based" approximations of the d-dimensional least squares error of μ, i.e., least squares error with respect to a best fit d-dimensional affine subspace. Such approximations are given by averaging real-valued multivariate functions which are typically scalings of squared (d+1)-volumes of (d+1)-simplices in H. Specifically, we show that such averages are comparable to the square of the d-dimensional least squares error of μ, where the comparison depends on a simple quantitative geometric property of μ. This result is a higher dimensional generalization of the elementary fact that the double integral of the squared distances between points is proportional to the variance of μ. We relate our work to two recent algorithms, one for clustering affine subspaces and the other for Monte-Carlo singular value decomposition based on volume sampling.

AB - For a probability measure μ on a real separable Hilbert space H, we are interested in "volume-based" approximations of the d-dimensional least squares error of μ, i.e., least squares error with respect to a best fit d-dimensional affine subspace. Such approximations are given by averaging real-valued multivariate functions which are typically scalings of squared (d+1)-volumes of (d+1)-simplices in H. Specifically, we show that such averages are comparable to the square of the d-dimensional least squares error of μ, where the comparison depends on a simple quantitative geometric property of μ. This result is a higher dimensional generalization of the elementary fact that the double integral of the squared distances between points is proportional to the variance of μ. We relate our work to two recent algorithms, one for clustering affine subspaces and the other for Monte-Carlo singular value decomposition based on volume sampling.

UR - http://www.scopus.com/inward/record.url?scp=84856038828&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84856038828&partnerID=8YFLogxK

U2 - 10.1112/S0025579311001720

DO - 10.1112/S0025579311001720

M3 - Article

AN - SCOPUS:84856038828

VL - 58

SP - 45

EP - 70

JO - Mathematika

JF - Mathematika

SN - 0025-5793

IS - 1

ER -