Showing 2026Show all
3 papers · 1 filter
math.OC2026
On computing Goldstein approximate second-order stationary points of structured nonsmooth nonconvex programs
Jiewen Guan, Anthony Man-Cho So
In this paper, we exhibit a randomized first-order algorithm to compute Goldstein approximate second-order stationary points of -smooth functions, using tools from randomized sm…
math.OC2026
On the hardness of deterministic second-order optimization of functions with Lipschitz gradients
Jiewen Guan, Anthony Man-Cho So
We show that no deterministic zero-respecting algorithm (resp., (general) deterministic algorithm) can compute Goldstein approximate second-order stationary points of functions wit…
eess.SP2026
Learning Graph Topology with Functional Priors via Bilevel Optimization
Chenyue Zhang, Shangyuan Liu, Hoi-To Wai +1
Learning graph topology of complex networks is challenging due to limited data availability and imprecise data models. Different from prior works that focus on structural priors wi…