{"id":"arxiv/2602.05622","url":"https://arxiv.org/abs/2602.05622","tags":["math.OC"],"score":0,"title":"Nonsmooth Nonconvex Optimization from Noisy Comparisons: Unbiased Gap Estimation and the Price of Preference Feedback","domain":"math.OC","source":"arxiv","authors":["El Mahdi Chayti","Taha El Bakkali","Omar Saadi"],"reviews":0,"subject":"math.OC","summary":"We study the minimization of $L$-Lipschitz, possibly nonsmooth and nonconvex $f:R^d\\to R$ from noisy pairwise comparisons: comparing $x$ and $y$ returns a bit equal to $1$ with probability $σ((f(y)-f(x))/τ)$, for a known link $σ$ and temperature $τ$, and the goal is a $(δ,ε)$-Goldstein stationary point. We give an exactly unbiased estimator of the gap $f(y)-f(x)$ whenever $σ^{-1}$ is analytic on a lens in the complex plane, as for the logistic, probit and cauchit links: compare the pair until the outcome changes and return $\\pmτ$ times a partial sum of the expansion coefficients of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}