{"id":"arxiv/2608.12443","url":"https://arxiv.org/abs/2608.12443","tags":["stat.ML","cs.AI","cs.LG","math.OC"],"score":0,"title":"SSPO: Structure-Aware Similarity-Weighted Preference Optimization for Neural Combinatorial Optimization","domain":"stat.ML","source":"arxiv","authors":["Yuanyu Li","Jintao Xu","Zijiang Liu","Yongzhi Qi","Ningxuan Kang","Jianshen Zhang","Wei Qi","Chen Xie","Zuo-Jun Max Shen"],"reviews":0,"subject":"stat.ML","summary":"Neural combinatorial optimization (NCO) relies on parallel solution sampling for training, yet existing methods fail to fully exploit the rich information latent in a co-sampled solution group. Preference-optimization methods anchor on the single best solution and discard fine-grained quality and structural signal from all other peers-a failure we term gradient signal polarization. Mean-based baselines instead weight peers uniformly, so structurally near-identical peers flood the baseline with redundant information and keep gradient variance high-a failure we term baseline redundancy. We…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}