EC-tractability of Lp-approximation in Korobov spaces with exponential weights.
Guiqiao XuPublished in: J. Approx. Theory (2020)
Keyphrases
- weight function
- linear programming
- efficient computation
- weighted sum
- approximation spaces
- closed form
- electronic commerce
- approximation error
- np complete
- linear combination
- stage stochastic programs
- linear program
- constraint satisfaction
- np hard
- data sets
- approximation algorithms
- optimal solution
- error bounds
- relative importance
- computational complexity
- objective function
- column generation
- integer programming
- relative error
- stochastic programming
- genetic algorithm
- optimal weights
- neural network