Tractability of approximation in the weighted Korobov space in the worst-case setting - a complete picture.

Adrian Ebert Friedrich Pillichshammer

Published in: CoRR (2021)

Keyphrases

complete picture
worst case
error bounds
approximation algorithms
upper bound
average case
constraint satisfaction
search space
np hard
genetic algorithm
space time
approximation error
np complete
relative error
lower bound
weight function
computational complexity