Id: arxiv/2611.14282 Url: https://arxiv.org/abs/2611.14282 Tags: math.OC, cs.CC Score: 0 Title: From Worst-Case to Smoothed Complexity in Continuous Optimization Domain: math.OC Source: arxiv Authors: Daniel Cortild, Coralia Cartis Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14282 Worst-case complexity bounds often fail to reflect the practical performance of optimization algorithms, while average-case complexity heavily relies on the distribution of the input. In this work, we develop a smoothed-analysis framework for classical continuous optimization algorithms by studying their behaviour on random perturbations of arbitrary functions. Our main contribution is to apply methods suited for non-degenerate functions to perturbations of degenerate functions, thereby recovering the faster best-known rates for the non-degenerate class. We derive smoothed complexity…