On Tractability of Approximation for a Special Space of Functions

Details On Tractability of Approximation for a Special Space of Functions On Tractability of Approximation for a Special Space of Functions

2012-01-23

arxiv.org/abs/1201.4886v1

Mathematics

Numerical Analysis

Scientific paper

We consider approximation problems for a special space of d variate functions. We show that the problems have small number of active variables, as it has been postulated in the past using concentration of measure arguments. We also show that, depending on the norm for measuring the error, the problems are strongly polynomially or quasi-polynomially tractable even in the model of computation where functional evaluations have the cost exponential in the number of active variables.

Affiliated with

Also associated with

No associations

Rating

On Tractability of Approximation for a Special Space of Functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Tractability of Approximation for a Special Space of Functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Tractability of Approximation for a Special Space of Functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-106330