{"id":"arxiv/2604.26867","url":"https://arxiv.org/abs/2604.26867","tags":["math.OC"],"score":0,"title":"Function-free Optimization via Comparison Oracles","domain":"math.OC","source":"arxiv","authors":["Katya Scheinberg","Zikai Xiong"],"reviews":0,"subject":"math.OC","summary":"In this work, we study optimization specified only through a comparison oracle: given two points, it reports which one is preferred. We call it function-free optimization because we do not assume access to, nor the existence of, a canonical application-given objective function. The goal is to find the most preferred feasible point, which we call the optimal solution. This model arises in preference- and ranking-based settings where objective values and derivatives are unavailable or meaningless. Even when a representative function exists, it may be nonsmooth, nonconvex, or discontinuous. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}