跳到正文
arXiv · ML· Jinhyung Bae·· 2 天前AI 评分30

审计神经组合优化测试时预算分配:抽样运气假扮的分配增益

Sampling Luck Masquerades as Allocation Gain: Auditing Test-Time Budget Allocation for Neural Combinatorial Optimization

AI 导读

研究指出神经组合优化求解器中,均匀分布工作负载下的非均匀预算分配增益实为抽样偏差。 三个预训练求解器(POMO, AM, SymNCO)在分布内样本中报告2.2%-2.6%的伪增益,分布偏移下真实增益达11.5%。 文章发布纠正程序、报告清单及全部代码与预注册记录。

来源:arXiv · ML · arxiv.org