# 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, 2017Schedule (pdf) **

**Workshop 2 on "Tractability of high dimensional problem": October 9 – 13, 2017Schedule (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 iCal |

More: | Homepage |