001 A Complete Characterization of Optimal Subgradient Methods for Lipschitz Convex Minimization OpenAlex Paper Aaron Zoll, Benjamin Grimmer Jul 21 002 A frugal primal-dual splitting with minimal lifting over arbitrary rooted trees OpenAlex Paper Feng Xue, Hui Zhang Jul 21 003 Sharp Dimension Dependence for the Last Iterate of the SubGradient Method OpenAlex Paper Guglielmo Beretta, Tommaso Cesari et al. Jul 17 004 <b>Bregman Proximal Distance Algorithms: Extending Fusion-Constrained Optimization Beyond Euclidean Geometry</b> OpenAlex Paper Rajit Chatterjea, Philip Youn Jul 15 005 <b>Bregman Proximal Distance Algorithms: Extending Fusion-Constrained Optimization Beyond Euclidean Geometry</b> OpenAlex Paper Rajit Chatterjea, Philip Youn Jul 15 006 An adaptive interior-point method with backtracking line search for convex constrained optimization OpenAlex Paper Fadi Hamad, Oliver Hinder Jul 14 007 Lecture Notes: Convex Optimization OpenAlex Paper Andreas Habring Jul 13 008 Optimal Parameter-Free First-Order Methods for Convex Optimization with Unknown Growth and Smoothness OpenAlex Paper Liwei Jiang, Ke Tang et al. Jul 13 009 Optimization on Affine-Transversal Hilbert Submanifolds: Part I -- Theoretical Foundations OpenAlex Paper Yongcun Song, Luhao Xue et al. Jul 12 010 Stochastic Dynamic Barrier Perturbed Gradient Methods for Nonconvex Simple Bilevel Optimization OpenAlex Paper Mohammad Mahdi Ahmadi, Jincheng Cao et al. Jul 12 011 Accelerated Golden Ratio Primal--Dual Algorithm for Structured Convex Optimisation without Linesearch OpenAlex Paper Santanu Soe, V. Vetrivel Jul 9 012 Convergence Analysis of the Restarted Moving-Anchored Extra-Gradient Method in the Absence of Local Lipschitz Continuity OpenAlex Paper Defeng Sun, Liping Zhang et al. Jul 8 013 On the Approximation of Optimal Control in Regime-Switching Diffusions OpenAlex Paper Somnath Pradhan, Dinesh Rathia Jul 8 014 On The Linear Convergence of Bregman Proximal Gradient Methods with Applications to Kullback--Leibler regression OpenAlex Paper Jonathan Chirinos-Rodriguez, Christian Daniele et al. Jul 6 015 Stochastic finite-difference schemes for nondifferentiable quasiconvex optimization: convergence rate OpenAlex Paper R. A. Khachatryan Jul 6 016 Optimal navigation in two-dimensional flows: Control theory and reinforcement learning OpenAlex Paper Vladimir Parfenyev Jul 1 017 Explicit Series and a Certified Hybrid Evaluator for the $\ell_p$ Proximity Operator for $0<p<1$ OpenAlex Paper Lixin Shen, Jiangyu Yu Jun 30 018 A Restart-Free Accelerated Algorithm for Non-Convex Minimization: Continuous and Discrete Analysis OpenAlex Paper Kansei Ushiyama, Shun Sato Jun 29 019 An Adaptive Proximal Point Method for Nonsmooth and Nonconvex Optimization on Hadamard Manifolds OpenAlex Paper Vitaliano S. Amaral, Marcio Antônio de A. Bortoloti et al. Jun 29 020 Second-order Methods for Multiobjective Composite Optimization: Preconditioning Strategies, Subspace Variants and Inexact Solutions OpenAlex Paper Jian Chen, Xiaomin Yang Jun 25 021 Convergence analysis of the Riemannian proximal gradient method with inexact oracle OpenAlex Paper Chao Huang, Xiyuan Xie et al. Jun 24 022 Structured Spectral Step-Sizes and a Hanoi Ordering Principle for Gradient Methods OpenAlex Paper Yijia Zhou, Ran Gu Jun 24 023 Unified Ergodic Primal-Dual Gap Rates with Unhalved Primal Stepsizes OpenAlex Paper Sirong Dai, Ming Yan Jun 19 024 On Second-Order Methods for Bilevel Optimization OpenAlex Paper Jiawen Bi, Jiaxiang Li et al. Jun 18 025 First-Order Methods for Solving Convex (Strongly) Concave Minimax Problems with Functional Constraints OpenAlex Paper Yangyang Xu, Xinhao Ying Jun 17 026 Asymptotic Regularity of a Generalised Stochastic Halpern Scheme OpenAlex Paper Nicholas Pischke, Thomas Powell Jun 16 027 Restarted Reflected Halpern Acceleration for Augmented Primal-Dual Methods OpenAlex Paper Benqi Liu, Cao Ju et al. Jun 15 028 Abstract Dynamic Programming on Partially Ordered Spaces OpenAlex Paper Chengyuan Peng, John Stachurski et al. Jun 11 029 Randomized Optimal Switching Problem and Related Mirror Descent Flow OpenAlex Paper Y H Dong Jun 11 030 Metric-Free Riemannian Optimization OpenAlex Paper Jonas Püschel Jun 8 031 Explicit Convergence Regions of PID-Damped Accelerated Gradient Methods in Nonconvex Optimization OpenAlex Paper Ailun Jian, Xun Li et al. Jun 5 032 Convergence rate of the Halpern iterations with possibly distinct anchor and initial guess OpenAlex Paper Jianing He, Qiao-Li Dong Jun 4 033 Bregman divergences and error control via convex duality OpenAlex Paper P. A. Gazca-Orozco Jun 3 034 Adaptive proximal Barzilai-Borwein methods for nonlinear composite optimization OpenAlex Paper Monika Pandey, HongChao Zhang et al. Jun 1 035 Inexactly Smooth Performance Estimation and New Optimized Gradient Methods OpenAlex Paper Aaron Zoll, Benjamin Grimmer Jun 1 036 Frank-wolfe-lean: Formal Proofs of Frank-Wolfe Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 037 Frank-wolfe-lean: Formal Proofs of Frank-Wolfe Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 038 Mirror-descent-lean: Formal Proofs of Mirror Descent and Bregman Divergence Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 039 Mirror-descent-lean: Formal Proofs of Mirror Descent and Bregman Divergence Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 040 Nesterov-lean: Formal Proofs of Nesterov Accelerated Gradient Descent in Lean 4 OpenAlex Paper Ben Cassie May 31 041 Nesterov-lean: Formal Proofs of Nesterov Accelerated Gradient Descent in Lean 4 OpenAlex Paper Ben Cassie May 31 042 Projected-gd-lean: Formal Proofs of Projected Gradient Descent Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 043 Projected-gd-lean: Formal Proofs of Projected Gradient Descent Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 044 Proximal-gd-lean: Formal Proofs of Proximal Gradient Descent Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 045 Proximal-gd-lean: Formal Proofs of Proximal Gradient Descent Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 046 Subgradient-lean: Formal Proofs of Subgradient Method Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 047 Subgradient-lean: Formal Proofs of Subgradient Method Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 048 gradient-descent-lean: Formal Proofs of Gradient Descent Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 049 gradient-descent-lean: Formal Proofs of Gradient Descent Convergence in Lean 4 OpenAlex Paper Ben Cassie May 31 050 A path-following framework on fiber bundle for variational inequalities OpenAlex Paper Hongbo Sun May 30 051 Restarted Accelerated Primal-Dual Algorithms with Adaptive Stepsizes for Nonlinear Conic Constrained Convex Optimization OpenAlex Paper Necdet Serhat Aybat, Jinxin Wang May 28 052 On the convergence and complexity of proximal gradient and accelerated proximal gradient methods under adaptive gradient estimation OpenAlex Paper Raghu Bollapragada, Shagun Gupta May 26 053 An Anderson-accelerated stochastic extragradient method for stochastic variational inequalities OpenAlex Paper Xin Qu, Wei Bian et al. May 25 054 Specular gradient methods for nonsmooth convex optimization in Euclidean spaces: a subgradient selection strategy OpenAlex Paper Kiyuob Jung May 25 055 An Infeasible Method with Feasibility Safeguard for Nonsmooth Composite Optimization Over Manifolds OpenAlex Paper Xiyua Xie, Qia Li May 24 056 Subgradient Methods on Manifolds with Lower Bounded Curvature OpenAlex Paper G. C. Bento, J. X. Cruz Neto et al. May 23 057 A conditional-gradient-based single-loop augmented Lagrangian method for inequality constrained optimization OpenAlex Paper Xiaozhou Wang, Ting Kei Pong et al. May 21 058 Achieving Directional-Stationarity from a Single Random Direction Step OpenAlex Paper Dan Greenstein, Nadav Hallak May 21 059 Continuous-Time Analysis for Minimax and Bilevel Problems OpenAlex Paper Hyunwoo Lee, Jeongyeol Kwon et al. May 20 060 Weak convergence of the stochastic proximal point method in metric spaces OpenAlex Paper Nicholas Pischke May 20