Valiant's Holant Theorem and Matchgate Tensors

Jin-yi Cai Vinay Choudhary

Published in: Electron. Colloquium Comput. Complex. (2005)

Keyphrases

learning theory
high order
decision lists
boolean functions
tensor field
pac learning
diffusion tensor
tensor voting
computational learning theory
data sets
concept classes
von neumann
blocks world
semi supervised
uniform distribution
pac learning model