University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Least-squares with minimal oversampling

Least-squares with minimal oversampling

Download to your calendar using vCal

If you have a question about this talk, please contact nobody.

DREW01 - Multivariate approximation, discretization, and sampling recovery

In approximation of functions based on point values, least-squares methods provide more stability than interpolation, at the expense of increasing the sampling budget. We show that near-optimal approximation error can nevertheless be achieved, in an expected L2 sense, as soon as the sample size m is larger than the dimension n of the approximation space by a constant ratio. On the other hand, for m = n, we obtain an interpolation strategy with a stability factor of order n. This is joint work with Abdellah Chkifa.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity