Zeros of Holant problems: locations and algorithms.
Heng GuoChao LiaoPinyan LuChihao ZhangPublished in: SODA (2019)
Keyphrases
- optimization problems
- learning algorithm
- computational cost
- times faster
- inference problems
- computationally hard
- np complete
- combinatorial optimization
- combinatorial problems
- benchmark problems
- computational problems
- specific problems
- hard problems
- difficult problems
- test problems
- convex optimization problems
- theoretical analysis
- computational complexity
- neural network
- greedy algorithms
- quadratic optimization problems
- efficient solutions
- approximate solutions
- combinatorial optimization problems
- data mining tasks
- search methods
- benchmark datasets