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