Buchumschlag

Stochastic Regret Guarantees for Online Zeroth- and First-Order Bilevel Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nazari, Parvin, Hou, Bojian, Tarzanagh, Davoud Ataee, Shen, Li, Michailidis, George
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Numerical Analysis Optimization and Control Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods
von: Tarzanagh, Davoud Ataee, et al.
Veröffentlicht: (2022)

A Penalty-Based Method for Communication-Efficient Decentralized Bilevel Programming
von: Nazari, Parvin, et al.
Veröffentlicht: (2022)

Basic Inequalities for First-Order Optimization with Applications to Statistical Risk Analysis
von: Paik, Seunghoon, et al.
Veröffentlicht: (2025)

Online Statistical Inference of Constrained Stochastic Optimization via Random Scaling
von: Du, Xinchen, et al.
Veröffentlicht: (2025)

Stochastic Zeroth-Order Method for Computing Generalized Rayleigh Quotients
von: Bresch, Jonas, et al.
Veröffentlicht: (2025)

Derivative-Free Sequential Quadratic Programming for Equality-Constrained Stochastic Optimization
von: Na, Sen
Veröffentlicht: (2025)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
von: Ha, Yunsoo, et al.
Veröffentlicht: (2024)

Well-posedness and approximation of reflected McKean-Vlasov SDEs with applications
von: Hinds, P. D., et al.
Veröffentlicht: (2024)

High-order Accurate Inference on Manifolds
von: Huang, Chengzhu, et al.
Veröffentlicht: (2025)

Accuracy of the Ensemble Kalman Filter in the Near-Linear Setting
von: Calvello, Edoardo, et al.
Veröffentlicht: (2024)

Non-asymptotic convergence bounds for modified tamed unadjusted Langevin algorithm in non-convex setting
von: Neufeld, Ariel, et al.
Veröffentlicht: (2022)

Inference-Time Alignment for Diffusion Models via Variationally Stable Doob's Matching
von: Chang, Jinyuan, et al.
Veröffentlicht: (2026)

Certified Multi-Fidelity Zeroth-Order Optimization
von: de Montbrun, Étienne, et al.
Veröffentlicht: (2023)

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

Contributions to Robust and Efficient Methods for Analysis of High Dimensional Data
von: Yang, Kai
Veröffentlicht: (2025)

Minimisation of Submodular Functions Using Gaussian Zeroth-Order Random Oracles
von: Farzin, Amir Ali, et al.
Veröffentlicht: (2025)

Identification and Adaptive Control of Markov Jump Systems: Sample Complexity and Regret Bounds
von: Sattar, Yahya, et al.
Veröffentlicht: (2021)

ZORMS-LfD: Learning from Demonstrations with Zeroth-Order Random Matrix Search
von: Dry, Olivia, et al.
Veröffentlicht: (2025)

Active-Set Identification in Noisy and Stochastic Optimization
von: Curtis, Frank E., et al.
Veröffentlicht: (2025)

The Stochastic Steepest Descent Method for Robust Optimization in Banach Spaces
von: Chada, Neil K., et al.
Veröffentlicht: (2023)

Efficient nonlocal linear image denoising: Bilevel optimization with Nonequispaced Fast Fourier Transform and matrix-free preconditioning
von: Miniguano-Trujillo, Andrés, et al.
Veröffentlicht: (2024)

Minimisation of Quasar-Convex Functions Using Random Zeroth-Order Oracles
von: Farzin, Amir Ali, et al.
Veröffentlicht: (2025)

Fast Inexact Bilevel Optimization for Analytical Deep Image Priors
von: Salehi, Mohammad Sadegh, et al.
Veröffentlicht: (2025)

A Shape Optimization Pipeline for Marine Propellers by means of Reduced Order Modeling Techniques
von: Ivagnes, Anna, et al.
Veröffentlicht: (2023)

Complexity Guarantees for Nonconvex Newton-MR Under Inexact Hessian Information
von: Lim, Alexander, et al.
Veröffentlicht: (2023)

Optimal Zeroth-Order Bilevel Optimization
von: Aghasi, Alireza, et al.
Veröffentlicht: (2025)

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

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

Stochastic Simulation and Monte Carlo Method
von: Mirzaei, Davoud
Veröffentlicht: (2025)

Rank One Completion for Higher Order Tensors
von: Zhang, Linghao, et al.
Veröffentlicht: (2026)

Stochastic gradient with least-squares control variates
von: Nobile, Fabio, et al.
Veröffentlicht: (2025)

Stochastic Multigrid Method for Blind Ptychographic Phase Retrieval
von: Zhang, Borong, et al.
Veröffentlicht: (2025)

Truncated Matrix Completion - An Empirical Study
von: Naik, Rishhabh, et al.
Veröffentlicht: (2025)

Dynamic inverse problems: Online regularisation theory
von: Jauhiainen, Jyrki, et al.
Veröffentlicht: (2026)

A First Course in Sparse Optimization
von: Lu, Jun
Veröffentlicht: (2026)

A Parallelizable Quaternion Higher-Order Singular Value Decomposition with Applications
von: Ya, Hanxin, et al.
Veröffentlicht: (2023)

Riemannian Bilevel Optimization with Gradient Aggregation
von: Chen, Zhuo, et al.
Veröffentlicht: (2025)

Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
von: Zhu, Wenqi, et al.
Veröffentlicht: (2024)

Stochastic variance reduced gradient method for linear ill-posed inverse problems
von: Jin, Qinian, et al.
Veröffentlicht: (2024)

Global Optimality Characterizations and Algorithms for Minimizing Quartically-Regularized Third-Order Taylor Polynomials
von: Zhu, Wenqi, et al.
Veröffentlicht: (2025)