Buchumschlag

Zeroth-order gradient estimators for stochastic problems with decision-dependent distributions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hikima, Yuya, Takeda, Akiko
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control 90C15, 90C30, 65K05 G.1.6; G.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Zeroth-Order Methods for Nonconvex Stochastic Problems with Decision-Dependent Distributions
von: Hikima, Yuya, et al.
Veröffentlicht: (2024)

Stochastic Approach for Price Optimization Problems with Decision-dependent Uncertainty
von: Hikima, Yuya, et al.
Veröffentlicht: (2023)

Joint Pricing and Matching for Resource Allocation Platforms via Min-cost Flow Problem
von: Hikima, Yuya, et al.
Veröffentlicht: (2024)

Majorization-Minimization-Based Levenberg--Marquardt Method for Constrained Nonlinear Least Squares
von: Marumo, Naoki, et al.
Veröffentlicht: (2020)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
von: Gao, Yan, et al.
Veröffentlicht: (2025)

ASMOP: Additional sampling stochastic trust region method for multi-objective problems
von: Jerinkić, Nataša Krklec, et al.
Veröffentlicht: (2025)

Active set identification and rapid convergence for degenerate primal-dual problems
von: Díaz, Mateo, et al.
Veröffentlicht: (2026)

A Primal-Dual Frank-Wolfe Algorithm for Linear Programming
von: Hough, Matthew, et al.
Veröffentlicht: (2024)

A Structured Proximal Stochastic Variance Reduced Zeroth-order Algorithm
von: Rando, Marco, et al.
Veröffentlicht: (2025)

A General Recipe for Parameter-Free Nonconvex Optimization via Higher-Order Regularization
von: Marumo, Naoki, et al.
Veröffentlicht: (2026)

Parameter-free accelerated gradient descent for nonconvex minimization
von: Marumo, Naoki, et al.
Veröffentlicht: (2022)

Universal heavy-ball method for nonconvex optimization under Hölder continuous Hessians
von: Marumo, Naoki, et al.
Veröffentlicht: (2023)

Where's Ben Nevis? A 2D optimisation benchmark with 957,174 local optima based on Great Britain terrain data
von: Wei, Yuhang, et al.
Veröffentlicht: (2024)

Data-Dependent Complexity of First-Order Methods for Binary Classification
von: Hough, Matthew, et al.
Veröffentlicht: (2025)

Projections onto Spectral Matrix Cones
von: Cederberg, Daniel, et al.
Veröffentlicht: (2025)

An investigation of stochastic trust-region based algorithms for finite-sum minimization
von: Bellavia, Stefania, et al.
Veröffentlicht: (2024)

IPAS: An Adaptive Sample Size Method for Weighted Finite Sum Problems with Linear Equality Constraints
von: Krejić, Nataša, et al.
Veröffentlicht: (2025)

Accelerated-gradient-based generalized Levenberg--Marquardt method with oracle complexity bound and local quadratic convergence
von: Marumo, Naoki, et al.
Veröffentlicht: (2022)

A Regression-Based Prediction-Correction Method for Stochastic Time-Varying Optimization Problems
von: Kamijima, Tomoya, et al.
Veröffentlicht: (2025)

Convergence rate of the (1+1)-evolution strategy on locally strongly convex functions with lipschitz continuous gradient
von: Morinaga, Daiki, et al.
Veröffentlicht: (2022)

Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
von: Takahashi, Shota, et al.
Veröffentlicht: (2025)

An inexact infeasible arc-search interior-point method for linear optimization problems
von: Iida, Einosuke, et al.
Veröffentlicht: (2024)

Inexact Restoration via random models for unconstrained noisy optimization
von: Morini, Benedetta, et al.
Veröffentlicht: (2024)

Sufficient Conditions for Error Distance Reduction in the (\ell^2)-norm Trust Region between Minimizers of Local Nonconvex Multivariate Quadratic Approximates
von: Xie, Pengcheng
Veröffentlicht: (2023)

Stochastic optimization over proximally smooth sets
von: Davis, Damek, et al.
Veröffentlicht: (2020)

Heavy-ball Differential Equation Achieves $O(\varepsilon^{-7/4})$ Convergence for Nonconvex Functions
von: Okamura, Kaito, et al.
Veröffentlicht: (2024)

Complexity of Adagrad and other first-order methods for nonconvex optimization problems with bounds constraints
von: Gratton, Serge, et al.
Veröffentlicht: (2024)

A variational approach to a cumulative distribution function estimation problem under stochastic ambiguity
von: Deride, Julio, et al.
Veröffentlicht: (2023)

A reliability-aware randomized simheuristic for the stochastic team orienteering problem
von: Circelli, Michele
Veröffentlicht: (2026)

A Sequential Quadratic Programming Method for Optimization with Stochastic Objective Functions, Deterministic Inequality Constraints and Robust Subproblems
von: Qiu, Songqiang, et al.
Veröffentlicht: (2023)

Complexity of an inexact stochastic SQP algorithm for equality constrained optimization
von: O'Neill, Michael J., et al.
Veröffentlicht: (2026)

Escaping Saddle Points via Curvature-Calibrated Perturbations: A Complete Analysis with Explicit Constants and Empirical Validation
von: Alpay, Faruk, et al.
Veröffentlicht: (2025)

A globally convergent SQP-type method with least constraint violation for nonlinear semidefinite programming
von: Fu, Wenhao, et al.
Veröffentlicht: (2023)

Variance-reduced first-order methods for deterministically constrained stochastic nonconvex optimization with strong convergence guarantees
von: Lu, Zhaosong, et al.
Veröffentlicht: (2024)

A three-step framework for noisy image segmentation in brain MRI
von: Antonelli, Laura, et al.
Veröffentlicht: (2025)

OPM, a collection of Optimization Problems in Matlab
von: Gratton, Serge, et al.
Veröffentlicht: (2021)

An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems
von: Iida, Einosuke, et al.
Veröffentlicht: (2023)

Complexity and performance for two classes of noise-tolerant first-order algorithms
von: Gratton, S., et al.
Veröffentlicht: (2022)

Practical Regularized Quasi-Newton Methods with Inexact Function Values
von: Hamaguchi, Hiroki, et al.
Veröffentlicht: (2026)

Randomized block proximal method with locally Lipschitz continuous gradient
von: Pérez-Aros, Pedro, et al.
Veröffentlicht: (2025)