Aicke Hinrichs, David Krieg, Erich Novak, Joscha Prochno, Mario Ullrich,
"On the power of random information"
, in Fred J. Hickernell, Peter Kritzer: Multivariate Algorithms and Information-Based Complexity, Serie Radon Series on Computational and Applied Mathematics, Vol. 27, de Gruyter, Berlin/Boston, Seite(n) 43-64, 2020, ISBN: 978-3-11-063311-5
Original Titel:
On the power of random information
Sprache des Titels:
Englisch
Original Buchtitel:
Multivariate Algorithms and Information-Based Complexity
Original Kurzfassung:
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 some other problems random information is much worse than optimal information. We prove new results and give a short survey of known results.
Sprache der Kurzfassung:
Englisch
Veröffentlicher:
de Gruyter
Verlagsanschrift:
Berlin/Boston
Serie:
Radon Series on Computational and Applied Mathematics