Quasar-Convex Optimization: Fundamental Properties and High-Order Proximal-Point Methods

Masoud Ahookhosh, José M. M. de Brito, Alireza Kabgani, Felipe Lara, Jinyun Yuan · 2026

Read Quasar-Convex Optimization: Fundamental Properties and High-Order Proximal-Point Methods by Masoud Ahookhosh, José M. M. de Brito, Alireza Kabgani, Felipe Lara, Jinyun Yuan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-26735.txt.

Description

Ahookhosh and four colleagues study quasar-convex functions, a class arising in machine learning with a friendly global shape: no false critical points and no saddle points. They show the class survives standard calculus operations and develop high-order proximal-point methods, HiPPA, for minimizing such functions. Convergence depends sharply on the regularization order: lower orders converge locally, order two converges globally at a linear rate, and higher orders converge faster than linear. Early numerical tests on machine-learning problems match the theory.

Catalog record

CREATORMasoud Ahookhosh, José M. M. de Brito, Alireza Kabgani, Felipe Lara, Jinyun Yuan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE127834
LICENSEhttp://creativecommons.org/publicdomain/zero/1.0/
RIGHTSCC0
SOURCEarXiv

Source: https://arxiv.org/abs/2604.26735

Browse the full library · About the Tower of Babel