论文标题
随机信息用于数值近似和集成的功能
The power of random information for numerical approximation and integration
论文作者
论文摘要
本文通过采用基于信息的复杂性建立的框架来研究随机收集的数据的质量，该框架与抽象问题的数值分析有关。收集信息的质量或力量是通过其半径来衡量的，这是使用它最佳算法获得的统一误差。主要目的是提出进步，以了解随机信息的近似和集成问题的力量。
This thesis investigates the quality of randomly collected data by employing a framework built on information-based complexity, a field related to the numerical analysis of abstract problems. The quality or power of gathered information is measured by its radius which is the uniform error obtainable by the best possible algorithm using it. The main aim is to present progress towards understanding the power of random information for approximation and integration problems.
