Simple MAP Inference via Low-Rank Relaxations.

Roy Frostig Sida I. Wang Percy Liang Christopher D. Manning

Published in: NIPS (2014)

Keyphrases

low rank
map inference
convex optimization
matrix factorization
missing data
linear combination
singular value decomposition
graphical models
linear programming
high dimensional data
semi supervised
image labeling
lower bound
data sets
high order
convex relaxation
similarity measure