{"id":"arxiv/2603.03613","url":"https://arxiv.org/abs/2603.03613","tags":["stat.ML","cs.NE","math.OC"],"score":0,"title":"Empirical Evaluation of No Free Lunch Violations in Permutation-Based Optimization","domain":"stat.ML","source":"arxiv","authors":["Grzegorz Sroka"],"reviews":0,"subject":"stat.ML","summary":"The No Free Lunch (NFL) theorem guarantees equal average performance only under uniform sampling of a function space closed under permutation (c.u.p.). We ask when this averaging ceases to reflect what benchmarking actually reports. We study an iterative-search setting with sampling without replacement, where algorithms differ only in evaluation order. Binary objectives allow exhaustive evaluation in the fully enumerable case, and efficiency is defined by the first time the global minimum is reached. We then construct two additional benchmarks by algebraically recombining the same baseline…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}