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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-05 Page: https://delphi.science/r/arxiv/2602.05622 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…