Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions

Abstract

We comment on recent results in the field of information based complexity, which state (in a number of different settings), that approximation of infinitely differentiable functions is intractable and suffers from the curse of dimensionality. We show that renorming the space of infinitely differentiable functions in a suitable way allows weakly tractable… (More)
DOI: 10.1016/j.jco.2013.04.003

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics