FoCM 2014 conference

Workshop B5 - Information Based Complexity

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

## Tractability of Analytic Multivariate Problems

### 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.