Cover Image

Minimisation of Quasar-Convex Functions Using Random Zeroth-Order Oracles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Farzin, Amir Ali, Pun, Yuen-Man, Braun, Philipp, Shames, Iman
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Artificial Intelligence Machine Learning Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Minimisation of Submodular Functions Using Gaussian Zeroth-Order Random Oracles
by: Farzin, Amir Ali, et al.
Published: (2025)

Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm
by: Farzin, Amir Ali, et al.
Published: (2025)

Properties of Fixed Points of Generalised Extra Gradient Methods Applied to Min-Max Problems
by: Farzin, Amir Ali, et al.
Published: (2025)

Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach
by: Farzin, Amir Ali, et al.
Published: (2026)

Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
by: Farzin, Amir Ali, et al.
Published: (2024)

On the Stability Connection Between Discrete-Time Algorithms and Their Resolution ODEs: Applications to Min-Max Optimisation
by: Farzin, Amir Ali, et al.
Published: (2026)

From Cursed to Competitive: Closing the ZO-FO Gap via Input-to-State Stability
by: Farzin, Amir Ali, et al.
Published: (2026)

Online Non-Stationary Stochastic Quasar-Convex Optimization
by: Pun, Yuen-Man, et al.
Published: (2024)

ZORMS-LfD: Learning from Demonstrations with Zeroth-Order Random Matrix Search
by: Dry, Olivia, et al.
Published: (2025)

Parametrizing Convex Sets Using Sublinear Neural Networks
by: Martinet, Eloi
Published: (2026)

Stochastic Zeroth-Order Method for Computing Generalized Rayleigh Quotients
by: Bresch, Jonas, et al.
Published: (2025)

Muon is Not That Special: Random or Inverted Spectra Work Just as Well
by: Shumaylov, Zakhar, et al.
Published: (2026)

Introduction to optimization methods for training SciML models
by: Kopaničáková, Alena, et al.
Published: (2026)

Practical Topics in Optimization
by: Lu, Jun
Published: (2025)

PRISM: Distribution-free Adaptive Computation of Matrix Functions for Accelerating Neural Network Training
by: Yang, Shenghao, et al.
Published: (2026)

A Single-Loop Gradient Descent and Perturbed Ascent Algorithm for Nonconvex Functional Constrained Optimization
by: Lu, Songtao
Published: (2022)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
by: Ha, Yunsoo, et al.
Published: (2024)

Stochastic Regret Guarantees for Online Zeroth- and First-Order Bilevel Optimization
by: Nazari, Parvin, et al.
Published: (2025)

Approximate Projections onto the Positive Semidefinite Cone Using Randomization
by: Jones, Morgan, et al.
Published: (2024)

Identification of Feasible Regions Using R-Functions
by: Kucherenko, Segei, et al.
Published: (2025)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
by: Rotaru, Teodor, et al.
Published: (2025)

Transformers Can Implement Preconditioned Richardson Iteration for In-Context Gaussian Kernel Regression
by: Yan, Mingsong, et al.
Published: (2026)

Geometric Data Valuation via Leverage Scores
by: Mendoza-Smith, Rodrigo
Published: (2025)

Scaling physics-informed hard constraints with mixture-of-experts
by: Chalapathi, Nithin, et al.
Published: (2024)

Learning Explicitly Conditioned Sparsifying Transforms
by: Pătraşcu, Andrei, et al.
Published: (2024)

Curvature-Aware Optimization for High-Accuracy Physics-Informed Neural Networks
by: Jnini, Anas, et al.
Published: (2026)

Examining Policy Entropy of Reinforcement Learning Agents for Personalization Tasks
by: Dereventsov, Anton, et al.
Published: (2022)

A second-order method landing on the Stiefel manifold via Newton$\unicode{x2013}$Schulz iteration
by: Xiong, Xinhui, et al.
Published: (2026)

Maximum Principle of Optimal Probability Density Control
by: Gaby, Nathan, et al.
Published: (2025)

A New Fast Adaptive Linearized Alternating Direction Multiplier Method for Convex Optimization
by: Wang, Boran
Published: (2024)

An Error Analysis of Second Order Elliptic Optimal Control Problem via Hybrid Higher Order Methods
by: Mallik, Gouranga, et al.
Published: (2025)

A direct optimization algorithm for input-constrained MPC
by: Wu, Liang, et al.
Published: (2023)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
by: Luo, Hao
Published: (2024)

Online Sketched Newton-Raphson
by: Lupien, Jean-Luc, et al.
Published: (2026)

Traffic Flow Data Completion and Anomaly Diagnosis via Sparse and Low-Rank Tensor Optimization
by: Man, Junxi, et al.
Published: (2025)

Universal Approximation of Nonlinear Operators and Their Derivatives
by: de Feo, Filippo
Published: (2026)

Rank One Completion for Higher Order Tensors
by: Zhang, Linghao, et al.
Published: (2026)

TRAFS: A Nonsmooth Convex Optimization Algorithm with $\mathcal{O}\left(\frac{1}ε\right)$ Iteration Complexity
by: Jia, Kai, et al.
Published: (2023)

A Parallelizable Quaternion Higher-Order Singular Value Decomposition with Applications
by: Ya, Hanxin, et al.
Published: (2023)

Structure-Preserving Linear Quadratic Gaussian Balanced Truncation for Port-Hamiltonian Descriptor Systems
by: Breiten, Tobias, et al.
Published: (2021)