Time-Approximation Trade-offs for Inapproximable Problems.

Edouard Bonnet Michael Lampis Vangelis Th. Paschos

Published in: CoRR (2015)

Keyphrases

trade off
learning algorithm
np complete
closed form
databases
machine learning
multiscale
multi agent systems
least squares
problems involving
related problems
approximation error
approximation schemes