skip to content

How good is random information compared to optimal information?

Presented by: 
Aicke Hinrichs
Friday 21st June 2019 - 09:00 to 09:50
INI Seminar Room 1
We study approximation and integration problems and compare the quality of optimal information with the quality of random information. For some problems random information is almost optimal and for other problems random information is much worse than optimal information. We give a survey about known and new results. Parts of the talk are based on joint work with D. Krieg, E. Novak, J. Prochno and M. Ullrich.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons