# Workshop 3: Theoretical Aspects of High-Dimensional Problems and Information-Based Complexity

**Date: **June 20 - 24, 2011

**Venue:** HIM lecture hall, Poppelsdorfer Allee 45

**Organizers: **Michael Griebel, Markus Hegland

In recent years, advances have been made to better understand problems in high dimensions from the view of geometric analysis, functional analysis, stochastics and complexity theory. Here, the concentration of measure phenomenon, ultrametric spaces, dimension embedding and reduction, learning theory or information based complexity are well studied, but these different areas developed independently without much interaction.

The workshop brought together researchers interested in the areas of geometric and functional analysis, information based complexity and multiscale analysis.