{"id":"arxiv/2601.20076","url":"https://arxiv.org/abs/2601.20076","tags":["math.OC","cs.LG"],"score":0,"title":"Randomized Feasibility Methods for Constrained Optimization with Adaptive Step Sizes","domain":"math.OC","source":"arxiv","authors":["Abhishek Chakraborty","Angelia Nedić"],"reviews":0,"subject":"math.OC","summary":"We consider minimizing an objective function subject to constraints defined by the intersection of lower-level sets of convex functions. We study two cases: (i) strongly convex and Lipschitz-smooth objective function and (ii) convex but possibly nonsmooth objective function. To deal with the constraints that are not easy to project on, we use a randomized feasibility algorithm with Polyak steps and a random number of sampled constraints per iteration, while taking (sub)gradient steps to minimize the objective function. For case (i), we prove linear convergence in expectation of the objective…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-27","reactions":{}}