Learning Trigonometric Polynomials from Random Samples and Exponential Inequalities for Eigenvalues of Random Matrices

arXivmath/0701781MaRDI QIDQ6478686FDOQ6478686

Karlheinz Gröchenig, B. M. Poetscher, Holger Rauhut

Publication date: 26 January 2007

Abstract: Motivated by problems arising in random sampling of trigonometric polynomials, we derive exponential inequalities for the operator norm of the difference between the sample second moment matrix $n^{-1}{U}^{*}U$ and its expectation where $U$ is a complex random $nimesD$ matrix with independent rows. These results immediately imply deviation inequalities for the largest (smallest) eigenvalues of the sample second moment matrix, which in turn lead to results on the condition number of the sample second moment matrix. We also show that trigonometric polynomials in several variables can be learned from $constcdotDlnD$ random samples.

Mathematics Subject Classification ID

Trigonometric polynomials, inequalities, extremal problems (42A05) Sampling theory in information and communication theory (94A20)

This page was built for publication: Learning Trigonometric Polynomials from Random Samples and Exponential Inequalities for Eigenvalues of Random Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6478686)