Information-based complexity @ FoCM'11

July 4-6, 2011
Budapest, Hungary


The workshop is part of the triennial conference organized by the society for Foundations of Computational Mathematics hosted in Budapest, July 4-14 2011.

Information-based complexity (IBC) is concerned with the complexity and algorithms for continuous problems where information is incomplete, contaminated and priced. Important examples are high dimensional integration, differential and integral equations and numerical optimization. Problems can be studied in the worst case, average case or randomised settings. The focus is on questions such as: What is the least possible cost (e.g., in terms of the number of function evaluations) to obtain approximation with given error? How does the cost change with dimensionality? What algorithms achieve the minimum cost?



Speakers confirmed as of October, 2010:

Talk abstracts:

Schedule:

    tba

Related plenary talks:

    tba

Organizers

Stefan Heinrich,
University of Kaiserslautern

Klaus Ritter,
University of Kaiserslautern


contact us




Related workshops of FOCM'11: Approximation theory, Stochastic computation, Foundations of numerical PDEs