{"id":"arxiv/2611.07691","url":"https://arxiv.org/abs/2611.07691","tags":["math.OC","cs.LG"],"score":0,"title":"Randomized and Oracle-Based Feasible Directions Methods for Nonsmooth Nonconvex Constrained Optimization","domain":"math.OC","source":"arxiv","authors":["Dan Greenstein","Nadav Hallak"],"reviews":0,"subject":"math.OC","summary":"Minimizing nonsmooth nonconvex objectives over general convex sets using no derivatives of the objective, together with structural access to the constraint set, poses a fundamental geometric difficulty: at boundary points, the feasible direction cone may fail to be closed, preventing the construction of finite sets of search directions that capture all feasible descent directions. We develop a feasible-directions framework for problems structured as the difference between a continuously differentiable function and a convex function over a closed convex set, and access the objective without…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}