Papers
Topics
Authors
Recent
Search
2000 character limit reached

Truncation in Average and Worst Case Settings for Special Classes of ∞\infty-Variate Functions

Published 7 Sep 2017 in math.NA | (1709.02113v1)

Abstract: The paper considers truncation errors for functions of the form f(x1,x2,… )=g(∑j=1<sup>∞</sup>xj ξj)f(x_1,x_2,\dots)=g(\sum_{j=1}<sup>\infty</sup> x_j\,\xi_j), i.e., errors of approximating ff by fk(x1,…,xk)=g(∑j=1<sup>k</sup>xj ξj)f_k(x_1,\dots,x_k)=g(\sum_{j=1}<sup>k</sup> x_j\,\xi_j), where the numbers ξj\xi_j converge to zero sufficiently fast and xjx_j's are i.i.d. random variables. As explained in the introduction, functions ff of the form above appear in a number of important applications. To have positive results for possibly large classes of such functions, the paper provides sharp bounds on truncation errors in both the average and worst case settings. In the former case, the functions gg are from a Hilbert space GG endowed with a zero mean probability measure with a given covariance kernel. In the latter case, the functions gg are from a reproducing kernel Hilbert space, or a space of functions satisfying a H\"older condition.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.