Showing 2023Show all
2 papers · 1 filter
cs.CC2023
Two-State Spin Systems with Negative Interactions
Yumou Fei, Leslie Ann Goldberg, Pinyan Lu
We study the approximability of computing the partition functions of two-state spin systems. The problem is parameterized by a symmetric matrix. Previous results on thi…
cs.LG2023
Efficient Training of Multi-task Neural Solver for Combinatorial Optimization
Chenguang Wang, Zhang-Hua Fu, Pinyan Lu +1
Efficiently training a multi-task neural solver for various combinatorial optimization problems (COPs) has been less studied so far. Naive application of conventional multi-task le…