{"id":"arxiv/2611.19611","url":"https://arxiv.org/abs/2611.19611","tags":["math.OC"],"score":0,"title":"Nonsmooth Convex and Strongly Convex Optimization from Noisy Comparisons","domain":"math.OC","source":"arxiv","authors":["Evgeniy Kovalev","Fedor Stonyakin","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"We study nonsmooth convex and strongly convex optimization problems using only noisy pairwise comparisons: each query specifies two points and returns a single binary response indicating which point has the smaller function value, subject to noise. We distinguish two observation models: Stochastic Order Oracles, which compare two evaluations of the same random loss, and Preference Oracles, whose conditional response mean is a transfer function of the objective difference. For Stochastic Order Oracles, we prove that no comparison-based algorithm can guarantee vanishing expected suboptimality…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-14","reactions":{}}