Login / Signup
On the Approximation Resistance of a Random Predicate.
Johan Håstad
Published in:
APPROX-RANDOM (2007)
Keyphrases
</>
lower bound
worst case
objective function
central limit theorem
approximation algorithms
error bounds
approximation error
video sequences
approximation methods
piecewise constant
database
data structure
decision making
computer vision
artificial intelligence
information retrieval
machine learning
data sets