Explicit Optimal Hardness via Gaussian Stability Results.

Anindya De Elchanan Mossel

Published in: ACM Trans. Comput. Theory (2013)

Keyphrases

worst case
neural network
optimal solution
database
machine learning
np hard
dynamic programming
probability distribution
information systems
bayesian networks
lower bound
sufficient conditions
density function
gaussian mixture