FoCM 2014 conference

Workshop B5 - Information Based Complexity

December 17, 14:30 ~ 15:00 - Room B23

Tractability of Analytic Multivariate Problems

Henryk Woźniakowski

Columbia University, University of Warsaw, USA, Poland   -

For analytic multivariate problems we modify the usual concepts of tractability by replacing the pair $(d,\varepsilon)$ by $(d,1+\log\,\varepsilon^{-1})$, where $d$ denotes the number of variables and $\varepsilon$ is an error threshold. It turns out that for some analytic multivariate problems we can get positive tractability results for this more demanding setting. We survey current results for multivariate integration and approximation defined over reproducing kernel Hilbert spaces. These results were obtained by J. Dick, G. Larcher, P. Kritzer, F. Kuo, F. Pillichshammer, I. Sloan, and the author.

View abstract PDF