Mathematical Optimization
Thinkers posting on this topic
No compiled wiki article for this topic yet. Raw entries below are the source material — a wiki article can be generated on demand from /admin/triggers.
All entries on this topic (2)
Nesterov Acceleration Cuts Sinkhorn's Optimal Transport Complexity from O(1/ε²) to O(1/ε)
Acc-Sinkhorn reinterprets the classic Sinkhorn algorithm through a bilevel optimization lens: row scaling solves an inner variable exactly, reducing the problem to a single dual variable updated via mirror descent. This structure enables a Hessian-driven Nesterov acceleration that preserves Sinkhorn…
Robust Optimality Conditions for Nonsmooth DTC Optimization via Tangential Subdifferentials
This paper extends robust optimization theory to a nonsmooth, nonconvex function class where the objective is expressed as a Difference of Tangentially Convex (DTC) functions under data uncertainty. The authors develop nonsmooth calculus rules that connect Fréchet and limiting subdifferentials for a…