A collapse theorem for holographic algorithms with matchgates on domain size at most 4.
Jin-Yi CaiZhiguo FuPublished in: Inf. Comput. (2014)
Keyphrases
- computational complexity
- memory requirements
- theoretical analysis
- computationally efficient
- significant improvement
- learning algorithm
- machine learning algorithms
- optimization problems
- image processing
- semi supervised
- data structure
- reinforcement learning
- orders of magnitude
- classification algorithm
- computational efficiency
- times faster
- databases
- convergence rate
- running times