4. On the power of random information
Aicke Hinrichs, David Krieg, Erich Novak, Joscha Prochno, Mario Ullrich
Abstract
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.
Topics & Concepts
Information qualityQuality (philosophy)Computer scienceMathematical optimizationInformation integrationMathematicsInformation systemData miningEngineeringEpistemologyPhilosophyElectrical engineeringMathematical Approximation and IntegrationComplexity and Algorithms in GraphsSparse and Compressive Sensing Techniques