On the power of iid information for linear approximation

Mathias Sonnleitner, Mario Ullrich

This survey is concerned with the power of random information for approximation in the (deterministic) worst-case setting, with special emphasis on information consisting of functi…