This paper introduces a random Gaussian smoothing zeroth-order (ZO) scheme for minimizing quasar-convex (QC) and strongly quasar-convex (SQC) functions. The research establishes theoretical convergence guarantees and complexity bounds for both unconstrained and constrained optimization problems. For constrained optimization, the paper defines proximal-quasar-convexity and demonstrates the algorithm's practical application in machine learning tasks such as linear dynamical system identification and generalized linear models. AI
IMPACT Introduces a novel optimization technique applicable to machine learning problems, potentially improving efficiency in areas like system identification.
RANK_REASON The cluster contains an academic paper detailing a new mathematical optimization scheme. [lever_c_demoted from research: ic=1 ai=0.7]
- arXiv
- Generalized Linear Models
- Linear Dynamical System Identification
- Machine Learning
- Quasar-Convex Functions
- Random Zeroth-Order Oracles
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →