Seminars: Alexey Khartov, On one multiparametric problem from information-based complexity theory

SEMINARS


Seminar of Chebyshev Laboratory on Probability Theory September 26, 2013 15:00, St. Petersburg, 14 line VO, 29B

On one multiparametric problem from information-based complexity theory Alexey Khartov Saint Petersburg State University
References Lifshits M. A., Tulyakova E. V., Curse of dimensionality in approximation of random fields.— Probab. Math. Stat., 26 (2006), 1, 97–112. Novak E., Sloan I. H., Traub J. F., Wózniakowski H., Essays on the Complexity of Continuous Problems. European Mathematical Society Publishing House, Zürich (2009). Novak E., Wózniakowski H., Tractability of Multivariate Problems. Volume I: Linear Information, EMS Tracts Math. 6, European Mathematical Society Publishing House, Zürich (2008). Novak E., Wózniakowski H., Tractability of Multivariate Problems. Volume II: Standard Information for Functionals, EMS Tracts Math. 12, European Mathematical Society Publishing House, Zürich (2010). Novak E., Wózniakowski H., Tractability of Multivariate Problems. Volume III: Standard Information for Operators, EMS Tracts Math. 18, European Mathematical Society Publishing House, Zürich (2012). Traub J. F., Wasilkowski G. W., Wózniakowski H., Information-Based Complexity, Academic Press, New York (1988).