Buchumschlag

Understanding the Variance Dichotomy in Continuous Simulation Optimization: A Minimax Lower Bound Perspective

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Du, Jianzhong, Hong, L. Jeff
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Simulation Budget Allocation Under Unknown Sampling Variance
von: Du, Jianzhong, et al.
Veröffentlicht: (2025)

Adaptive Federated Minimax Optimization with Lower Complexities
von: Huang, Feihu, et al.
Veröffentlicht: (2022)

Review of Large-Scale Simulation Optimization
von: Fan, Weiwei, et al.
Veröffentlicht: (2024)

Understanding the Influence of Digraphs on Decentralized Optimization: Effective Metrics, Lower Bound, and Optimal Algorithm
von: Liang, Liyuan, et al.
Veröffentlicht: (2023)

Lower Bounds on the Haraux Function
von: Combettes, Patrick L., et al.
Veröffentlicht: (2025)

Lower Bounds and Proximally Anchored SGD for Non-Convex Minimization Under Unbounded Variance
von: Fazla, Arda, et al.
Veröffentlicht: (2026)

A Minimization Approach for Minimax Optimization with Coupled Constraints
von: Hu, Xiaoyin, et al.
Veröffentlicht: (2024)

Penalty-Based First-Order Methods for Bilevel Optimization with Minimax and Constrained Lower-Level Problems
von: Shen, Yiyang, et al.
Veröffentlicht: (2026)

Beyond Bounded Variance: Variance-Reduced Normalized Methods for Nonconvex Optimization under Blum-Gladyshev Noise
von: Upadhyay, Antesh, et al.
Veröffentlicht: (2026)

SDEs for Minimax Optimization
von: Compagnoni, Enea Monzio, et al.
Veröffentlicht: (2024)

Bayesian Optimization with Lower Confidence Bounds for Minimization Problems with Known Outer Structure
von: Baumgärtner, Katrin, et al.
Veröffentlicht: (2025)

Tight Lower Bounds for the Bit and Inner Product Oracle for Constrained Convex Optimization
von: Basu, Amitabh, et al.
Veröffentlicht: (2025)

A Periodic Dichotomy in Linear Control Theory
von: Ye, Shichao, et al.
Veröffentlicht: (2026)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
von: Grimmer, Benjamin, et al.
Veröffentlicht: (2026)

Tight Lower Bounds and Optimal Algorithms for Stochastic Nonconvex Optimization with Heavy-Tailed Noise
von: Fradin, Adrien, et al.
Veröffentlicht: (2025)

Constrained Optimization From a Control Perspective via Feedback Linearization
von: Zhang, Runyu, et al.
Veröffentlicht: (2025)

Nonsmooth Nonconvex-Concave Minimax Optimization: Convergence Criteria and Algorithms
von: Shi, Jinyang, et al.
Veröffentlicht: (2026)

Dual Acceleration for Minimax Optimization: Linear Convergence Under Relaxed Assumptions
von: Li, Jingwang, et al.
Veröffentlicht: (2025)

Curvature-Dependent Lower Bounds for Frank-Wolfe
von: Halbey, Jannis, et al.
Veröffentlicht: (2026)

Adaptive Single-Loop Methods for Stochastic Minimax Optimization on Riemannian Manifolds
von: Wang, Hongye, et al.
Veröffentlicht: (2026)

Jointly Improving the Sample and Communication Complexities in Decentralized Stochastic Minimax Optimization
von: Zhang, Xuan, et al.
Veröffentlicht: (2023)

Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization
von: Jiang, Xia, et al.
Veröffentlicht: (2025)

A Single-Loop Stochastic Gradient Algorithm for Minimax Optimization with Nonlinear Coupled Constraints
von: Cao, Qichao, et al.
Veröffentlicht: (2026)

A Retraction-free Method for Nonsmooth Minimax Optimization over a Compact Manifold
von: Aybat, Necdet Serhat, et al.
Veröffentlicht: (2025)

Beyond Minimax Optimality: A Subgame Perfect Gradient Method
von: Grimmer, Benjamin, et al.
Veröffentlicht: (2024)

Zeroth-Order Constrained Optimization from a Control Perspective via Feedback Linearization
von: Zhang, Runyu, et al.
Veröffentlicht: (2025)

A Discretization Approach for Bilevel Optimization with Low-Dimensional and Non-Convex Lower-Level
von: Jiang, Xiaotian, et al.
Veröffentlicht: (2025)

On the Nature of Regularity Assumptions in Bilevel Optimization with Constrained Lower-level Problem
von: Jiang, Xiaotian, et al.
Veröffentlicht: (2026)

Lower Bounds for Frank-Wolfe on Strongly Convex Sets
von: Halbey, Jannis, et al.
Veröffentlicht: (2026)

Smoothing Meets Perturbation: Unified and Tight Analysis for Nonconvex-Concave Minimax Optimization
von: Li, Jiajin, et al.
Veröffentlicht: (2026)

Fundamental Benefit of Alternating Updates in Minimax Optimization
von: Lee, Jaewook, et al.
Veröffentlicht: (2024)

Effective Bilevel Optimization via Minimax Reformulation
von: Wang, Xiaoyu, et al.
Veröffentlicht: (2023)

A Strengthened Conjecture on the Minimax Optimal Constant Stepsize for Gradient Descent
von: Grimmer, Benjamin, et al.
Veröffentlicht: (2024)

A Minimax Optimal Controller for Positive Systems
von: Gurpegui, Alba, et al.
Veröffentlicht: (2025)

Trust-Region Stochastic Optimization with Variance Reduction Technique
von: Zheng, Xinshou
Veröffentlicht: (2024)

Stochastic Approximation Proximal Subgradient Method for Stochastic Convex-Concave Minimax Optimization
von: Dai, Yu-Hong, et al.
Veröffentlicht: (2024)

Constrained Optimization with Compressed Gradients: A Dynamical Systems Perspective
von: Xia, Zhaoyue, et al.
Veröffentlicht: (2024)

Iterative Minimax Games with Coupled Linear Constraints
von: Zhang, Huiling, et al.
Veröffentlicht: (2022)

Computing Lower Bounds on the Nonnegative Rank via Non-Convex Optimization Solvers
von: Baeckelant, Timothy, et al.
Veröffentlicht: (2026)

New Lower Bounds for Stochastic Non-Convex Optimization through Divergence Decomposition
von: Saad, El Mehdi, et al.
Veröffentlicht: (2025)