Personal tools

The Erwin Schroedinger Institute for Mathematical Physics

Tractability of High Dimensional Problems and Discrepancy

Many important scientific and engineering problems have continuous mathematical formulations. These problems can almost never be solved analytically, but rather only approximately to within some error threshold. Computational complexity is an area of applied mathematics and theoretical computer science that studies the minimal computational resources needed for the approximate solution of such problems. Often the resource of interest is time. The minimal computational time can be measured in different settings and for different error criteria.

High dimensional problems usually suffer from the curse of dimensionality if we consider them over spaces where all variables play the same role. A challenging problem is to find a way of structuring such problems that will allow us to vanquish the curse. This exciting research area studies the tractability of such problems.

Discrepancy theory is directly related to the quality of quasi-Monte Carlo methods for the approximation of integrals. It deals with the problem of distributing points as uniformly as possible and estimating the inevitable errors from approximating a continuous distribution by a discrete one. Naturally, discrepancy is intimately related to tractability studies. Although the classical theory has already answered many questions for low dimensional problems, the high dimensional situation is not well understood and many challenging fundamental problems still need to be studied.

The two workshops will take place as follows:

Workshop 1 on "Discrepancy theory and quasi-Monte Carlo methods": September 25 – 29, 2017
Schedule (pdf) 

Workshop 2 on "Tractability of high dimensional problem": October 9 – 13, 2017
Schedule (pdf) 

We will have two introductory tutorial series in the weeks before each workshop:

Christoph Aistleitner (TU Graz) on Discrepancy Theory: September 19 - 21, 2017, 10:15 - 11:45 a.m.
Announcement (pdf)

Henryk Wozniakowski (U of Warsaw) on Tractability Theory: October 2 - 6, 2017, 10:00 - 11:00 a.m.
Announcement (pdf)

Further Lecture:

  • Talk Kerstin Hesse (U Paderborn): Radial basis function approximation of noisy scattered data on the sphere

       September 14, 2017, 2:00 p.m., Announcement (pdf)


At a glance

Type: Thematic Programme
When: Sep 11, 2017 to
Oct 13, 2017
Where: ESI, Boltzmann Lecture Hall
Organizers: Josef Dick (U New South Wales, Sydney), Peter Grabner (TU Graz), Aicke Hinrichs (U Linz), Friedrich Pillichshammer (U Linz), Henryk Wózniakowski (Columbia U and U Warsaw)
Add event to calendar: vCal
More: Homepage