Session III.5 - Information-Based Complexity - Semi-plenary talk
Monday, June 19, 17:30 ~ 18:30
The power of random information: recent results
Mathias Sonnleitner
University of Passau, Germany - This email address is being protected from spambots. You need JavaScript enabled to view it.
We survey recent developments in the study of random standard/linear information for numerical integration and approximation from an Information-based complexity point of view. In particular, we focus on asymptotic worst-case upper bounds as the number of measurements tends to infinity and compare random to optimal information. Regarding asymptotic optimality, linear algorithms based on weighted least squares have proven to be quite effective in different contexts which we try to present in a unified way.
This talk will be accessible also for non-experts interested in i.i.d. random measurements. Based on joint work with A. Hinrichs, D. Krieg, E. Novak and J. Prochno.