Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP.

Jin-Yi Cai Pinyan Lu Mingji Xia

Published in: SIAM J. Comput. (2017)

Keyphrases

computational complexity
learning algorithm
orders of magnitude
machine learning
np hard
theoretical analysis
benchmark datasets
decomposition methods
neural network
worst case
constraint satisfaction problems
graph theory