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 - henryk@cs.columbia.edu
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.