The Complexity of Somewhat Approximation Resistant Predicates.

Subhash Khot Madhur Tulsiani Pratik Worah

Published in: ICALP (1) (2014)

Keyphrases

approximation error
computational complexity
closed form
case study
space complexity
relative error
approximation methods
information retrieval
learning algorithm
multiscale
reinforcement learning
decision problems
queueing networks