Organizing Committee
Abstract

Information-based complexity (IBC) deals with the computational complexity of continuous problems for which available information is partial, priced and noisy. IBC provides a methodological background for proving the curse of dimensionality as well as provides various ways of vanquishing this curse.

Stochastic computation deals with computational problems that arise in probabilistic models or can be efficiently solved by randomized algorithms. Using IBC background, the complexity of stochastic ordinary (SDE) and partial differential (SPDE) equations have been studied.

Topics covered in the workshop will include: adaptive and nonlinear approximation for SPDEs, infinite-dimensional problems, inverse and ill- posed problems, quasi-Monte Carlo methods, PDEs with random coefficients, sparse/Smolyak grids, stochastic multi-level algorithms, SDEs and SPDEs with nonstandard coefficients, tractability of multivariate problems.

This workshop will bring together researchers from these different fields. The goal is to explore connections, learn and share techniques, and build bridges.

Image courtesy of Dirk Nuyens

Confirmed Speakers & Participants

Workshop Schedule

Monday, September 15, 2014
TimeEventLocationMaterials
8:30 - 8:55Registration11th Floor Collaborative Space 
8:55 - 9:00Welcome - ICERM Director11th Floor Lecture Hall 
9:00 - 9:30Infinite-dimensional integration by the multivariate decomposition method (MDM) - Ian Sloan, University of New South Wales11th Floor Lecture Hall
9:45 - 10:15Tractability using periodized generalized Faure sequences - Christiane Lemieux, University of Waterloo11th Floor Lecture Hall
10:30 - 11:00Coffee/Tea Break11th Floor Collaborative Space 
11:00 - 11:30Adaptive algorithms for stochastic computation - Fred Hickernell, Illinois Institute of Technology11th Floor Lecture Hall
11:45 - 12:15Constructive tractability for the Helmholtz equation - Art Werschulz, Fordham University11th Floor Lecture Hall
12:30 - 2:45Break for Lunch  
2:45 - 3:15An upper bound on complexity of optimization for Gaussian random fields - James Calvin, New Jersey Institute of Technology11th Floor Lecture Hall
3:30 - 4:00Coffee/Tea Break11th Floor Collaborative Space 
4:00 - 4:30Two topics in parametric integration applied to stochastic simulation in industrial engineering - Jeremy Staum, Northwestern University11th Floor Lecture Hall
5:00 - 6:30Welcome Reception11th Floor Collaborative Space 
Tuesday, September 16, 2014
TimeEventLocationMaterials
9:00 - 9:30Quadrature for self-similar distributions on R^d - Thomas Müller-Gronbach, Universitat Passau11th Floor Lecture Hall
9:45 - 10:15Regularity of SDEs with non-globally Lipschitz continuous coefficients - Sonja Cox, Eidgenössische TH Hönggerberg11th Floor Lecture Hall
10:30 - 11:00Coffee/Tea Break11th Floor Collaborative Space 
11:00 - 11:30On a mild Ito formula for stochastic partial differential equations (SPDEs) and on weak convergence rates for SPDEs with nonlinear diffusion coefficients - Arnulf Jentzen, Eidgenössische TH Hönggerberg11th Floor Lecture Hall
11:45 - 12:15Embeddings of Weighted Tensor Product Spaces - Mario Hefter, Universitat Kaiserslautern11th Floor Lecture Hall
12:30 - 2:30Break for Lunch  
2:30 - 3:00Multilevel Monte Carlo methods for discontinuous payoffs in the Heston model - Andreas Neuenkirch, Universität Mannheim11th Floor Lecture Hall
3:15 - 3:45Preasymptotic estimates for approximation of multivariate Sobolev functions - Thomas Kuhn, Universitat Leipzig11th Floor Lecture Hall
4:00 - 6:00Poster Session and Dessert Reception11th Floor Collaborative Space 
Wednesday, September 17, 2014
TimeEventLocationMaterials
9:00 - 9:30Optimal quasi-Monte Carlo rules on higher order digital nets for numerical integration of multivariate periodic functions - Aicke Hinrichs, Universität Rostock11th Floor Lecture Hall
9:45 - 10:15Approximation of additive random fields - Marguerite Zani, Université d'Orléans11th Floor Lecture Hall
10:30 - 11:00Coffee/Tea Break11th Floor Collaborative Space 
11:00 - 11:30Optimal algorithms for doubly weighted approximation of smooth functions - Leszek Plaskota, University of Warsaw11th Floor Lecture Hall
11:45 - 12:15Generalized multilevel methods for accelerating hierarchical stochastic collocation approximations of PDEs with random input data - Clayton Webster, Oak Ridge National Laboratory11th Floor Lecture Hall
12:15 - 12:20Workshop Group Photo  
12:30 - 2:15Break for Lunch  
2:15 - 2:45Tractability of multivariate integration in Hermite spaces - Friedrich Pillichshammer, Johannes Kepler Universität Linz11th Floor Lecture Hall
3:00 - 3:30Coffee/Tea Break11th Floor Collaborative Space 
3:30 - 4:00A dynamic near-optimal algorithm for online linear programming - Yinyu Ye, Stanford University11th Floor Lecture Hall
4:15 - 4:45Complexity of Banach Space Valued and Parametric Stochastic Ito Integration - Thomas Daun, Universitat Kaiserslautern11th Floor Lecture Hall
Thursday, September 18, 2014
TimeEventLocationMaterials
9:00 - 9:30On the complexity of first order PDEs - Stefan Heinrich, Universität Kaiserslautern11th Floor Lecture Hall
9:45 - 10:15Deterministic quadrature rules for marginals of SDEs based on weak Ito-Taylor steps - Larisa Yaroslavtseva, Universität Passau11th Floor Lecture Hall
10:30 - 11:00Coffee/Tea Break11th Floor Collaborative Space 
11:00 - 11:30Optimal approximation of Sobolev functions in the L2 and in the supremum norm - Winfried Sickel, Friedrich-Schiller-Universität11th Floor Lecture Hall
11:45 - 12:15A reduced fast component-by-component construction of (polynomial) lattice points - Peter Kritzer, Johannes Kepler Universität Linz11th Floor Lecture Hall
12:30 - 2:45Break for Lunch  
2:45 - 3:15A refined classification of problems with (sub)exponential information-based complexity - Pawel Siedlecki, University of Warsaw11th Floor Lecture Hall
3:30 - 4:00Coffee/Tea Break11th Floor Collaborative Space 
4:00 - 4:30Randomized algorithms on the approximation of rank one tensors - Daniel Rudolf, Friedrich-Schiller-Universität11th Floor Lecture Hall
Friday, September 19, 2014
TimeEventLocationMaterials
9:00 - 9:30Error analysis for multivariate and infinite-dimensional integration with respect to different underlying norms - Michael Gnewuch, Christian-Albrechts Universität Kiel11th Floor Lecture Hall
9:45 - 10:15High-dimensional and infinite-dimensional hyperbolic crosses and their applications in approximation and uncertainty quantification - Dinh Dung, Vietnam National University11th Floor Lecture Hall
10:30 - 11:00Coffee/Tea Break11th Floor Collaborative Space 
11:00 - 11:30Approximation in cosine space using tent-transformed lattice rules - Dirk Nuyens, Katholieke Universiteit Leuven11th Floor Lecture Hall
11:45 - 12:15Constructing quasi-Monte Carlo methods for high dimensional integrals over the Euclidean space and applications - Frances Kuo, University of New South Wales11th Floor Lecture Hall
12:30 - 5:00Afternoon open for collaboration  

Associated Semester Workshops

High-dimensional Approximation
Approximation, Integration, and Optimization
Discrepancy Theory

Research Cluster

Lecture Videos

Tractability of multivariate integration in Hermite spaces

Friedrich Pillichshammer
Johannes Kepler Universität Linz
September 17, 2014

Adaptive algorithms for stochastic computation

Fred Hickernell
Illinois Institute of Technology
September 15, 2014