2 papers
cs.LG2026
Neural Certificate Pricing for Combinatorial Optimization Problems
Jingyi Chen, Xinyuan Zhang, Xinwu Qian
Combinatorial optimization (CO) problems are difficult because certifiable discrete structure induces exponential search. One needs to search over the set exponentially many candid…
cs.LG2025
Unsupervised Learning for the Elementary Shortest Path Problem
Jingyi Chen, Xinyuan Zhang, Xinwu Qian
The Elementary Shortest-Path Problem(ESPP) seeks a minimum cost path from s to t that visits each vertex at most once. The presence of negative-cost cycles renders the problem NP-h…