Sampling Luck Masquerades as Allocation Gain: Auditing Test-Time Budget Allocation for Neural Combinatorial Optimization
A new arXiv preprint (arXiv:2608.13087v1) reports that apparent gains from non-uniform test-time budget allocation in neural combinatorial optimization (NCO) are largely an artifact of in-sample evaluation. Across three …