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.