New Hardness Results for Diophantine Approximation.

Friedrich Eisenbrand Thomas Rothvoß

Published in: APPROX-RANDOM (2009)

Keyphrases

approximation algorithms
np hard
np complete
real time
databases
neural network
information systems
search algorithm
information theoretic
relative error
phase transition
learning theory
approximation ratio
approximation methods
queueing networks
efficient computation
closed form
reinforcement learning
data sets