A Holant Dichotomy: Is the FKT Algorithm Universal?
Jin-Yi CaiZhiguo FuHeng GuoTyson WilliamsPublished in: CoRR (2015)
Keyphrases
- learning algorithm
- computational cost
- classification algorithm
- improved algorithm
- high accuracy
- np hard
- dynamic programming
- experimental evaluation
- objective function
- single pass
- computational complexity
- theoretical analysis
- segmentation algorithm
- k means
- worst case
- preprocessing
- path planning
- sequence prediction
- recognition algorithm
- times faster
- clustering method
- optimization algorithm
- computationally efficient
- input data
- linear programming
- significant improvement
- evolutionary algorithm