Dual-Anchor Acceleration Is Near-Optimal for Stochastic Monotone Root-Finding
math.OC, cs.LG
Submitted: 2026-09-28
Updated: 2026-09-28
Sources
- Solving Stochastic Fixed-Point Equations with High Probability
- Stochastic Proximal Point Methods for Monotone Inclusions under Expected Similarity
- Halpern-Type Accelerated and Splitting Algorithms For Monotone Inclusions
- A Theory of Composition and Duality of Extremal Optimal Fixed-Point Algorithms
Related papers
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Adam-HNAG: A Convergent Reformulation of Adam with Accelerated Rate
- Incremental Learning in Mirror Flows
- Second-Order Optimization with Asynchronous Curvature
- Online Control via Counterfactual Tracking
- Asynchronous Replanning in Two Population Linear Quadratic Mean Field Games: Information Requirements and Stability