A Polynomial Approximation Algorithm for the Minimum Fill-In Problem.

Assaf Natanzon Ron Shamir Roded Sharan

Published in: STOC (1998)

Keyphrases

preprocessing
computational complexity
cost function
detection algorithm
learning algorithm
search space
k means
polynomial approximation
objective function
expectation maximization
feature selection
lower bound
dynamic programming
square error