A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Average case complexity of linear multivariate problems II. Applications
1992
Journal of Complexity
We apply the theoretical results of Part I (H. Woiniakowski, 1992, J. Complexity 8, in press) to linear multivariate problems LMP equipped with the folded Wiener sheet measure. We are particularly interested in multivariate weighted integration and multivariate function approximation. We prove that any LMP which satisfies (A. 1) of Part I is tractable and its exponent is at most 2. We show that optimal or nearly optimal sample points can be derived from hyperbolic cross points, and exhibit
doi:10.1016/0885-064x(92)90002-s
fatcat:5ti43kh2sveljmm6pjobmrhism