{"id":"arxiv/2601.06434","url":"https://arxiv.org/abs/2601.06434","tags":["math.OC","cs.AI","cs.LG"],"score":0,"title":"On a Gradient Approach to Chebyshev Center Problems with Applications to Function Learning","domain":"math.OC","source":"arxiv","authors":["Abhinav Raghuvanshi","Mayank Baranwal","Debasish Chatterjee"],"reviews":0,"subject":"math.OC","summary":"We introduce $\\textsf{gradOL}$, the first gradient-based optimization framework for solving Chebyshev center problems, a fundamental challenge in optimal function learning and geometric optimization. $\\textsf{gradOL}$ hinges on reformulating the semi-infinite problem as a finitary max-min optimization, making it amenable to gradient-based techniques. By leveraging automatic differentiation for precise numerical gradient computation, $\\textsf{gradOL}$ ensures numerical stability and scalability, making it suitable for large-scale settings. Under strong convexity of the ambient norm,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-10","reactions":{}}