Imagen de Portada

Complexity Guarantees for Zeroth-order Methods via Exponentially-shifted Gaussian Smoothing: Mitigating Dimension-dependence and Incorporating Decision-dependence

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Wang, Mingrui, Chakraborty, Prakash, Shanbhag, Uday V.
Formato:	Preprint
Publicado:	2026
Materias:	Optimization and Control Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

$N$-Player Stochastic Differential Games with Regime Switching and Mean Field Convergence
por: Wang, Mingrui, et al.
Publicado: (2025)

Zeroth-order Gradient and Quasi-Newton Methods for Nonsmooth Nonconvex Stochastic Optimization
por: Marrinan, Luke, et al.
Publicado: (2023)

Zeroth-Order Federated Methods for Stochastic MPECs and Nondifferentiable Nonconvex Hierarchical Optimization
por: Qiu, Yuyang, et al.
Publicado: (2023)

On the Resolution of Stochastic MPECs over Networks: Distributed Implicit Zeroth-Order Gradient Tracking Methods
por: Ebrahimi, Mohammadjavad, et al.
Publicado: (2025)

Variance-Reduced Accelerated First-order Methods: Central Limit Theorems and Confidence Statements
por: Lei, Jinlong, et al.
Publicado: (2020)

Distributed Gradient Tracking Methods with Guarantees for Computing a Solution to Stochastic MPECs
por: Ebrahimi, Mohammadjavad, et al.
Publicado: (2023)

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

Equilibrium Invariance, Proximality, and Surrogation: Moreau-Smoothed Best-Response Pathways in Stochastic Nonsmooth Games
por: Xiao, Zhuoyu, et al.
Publicado: (2026)

Computing Equilibria in Stochastic Nonconvex and Non-monotone Games via Gradient-Response Schemes
por: Xiao, Zhuoyu, et al.
Publicado: (2025)

Pathwise Relaxed Optimal Control of Rough Differential Equations
por: Chakraborty, Prakash, et al.
Publicado: (2024)

A Parameter-Free Stochastic LineseArch Method (SLAM) for Minimizing Expectation Residuals
por: Wang, Qi, et al.
Publicado: (2025)

The Pontryagin maximum principle and $Q$-functions in rough environments
por: Ashkarian, Estepan, et al.
Publicado: (2026)

A Distributed Iterative Tikhonov Method for Networked Monotone Aggregative Hierarchical Stochastic Games
por: Lei, Jinlong, et al.
Publicado: (2023)

Same-day or next-day? Transparent time-dependent shipment pricing for e-fulfillment
por: Mohring, Uta, et al.
Publicado: (2023)

On Exponential Convergence of Random Variables
por: Tarłowski, Dawid
Publicado: (2024)

Impulse control in a spectrally negative Lévy model with a level-dependent intensity of bankruptcy
por: Mata, Dante
Publicado: (2025)

On the Sampling-based Computation of Nash Equilibria under Uncertainty via the Nikaido-Isoda Function
por: Marrinan, Luke, et al.
Publicado: (2025)

Exponential convergence of general iterative proportional fitting procedures
por: Eckstein, Stephan, et al.
Publicado: (2025)

Stability of Wasserstein projections in convex order via metric extrapolation
por: Kim, Jakwang, et al.
Publicado: (2025)

Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization
por: Bhuyan, Neelkamal, et al.
Publicado: (2023)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
por: Abdalla, Pedro, et al.
Publicado: (2022)

Iteration Complexity and Finite-Time Efficiency of Adaptive Sampling Trust-Region Methods for Stochastic Derivative-Free Optimization
por: Ha, Yunsoo, et al.
Publicado: (2023)

High-Probability Guarantees for Random Zeroth-Order Gradient Descent on Smooth Functions
por: Ye, Haishan
Publicado: (2026)

Null controllability for stochastic fourth order semi-discrete parabolic equations
por: Wang, Yu, et al.
Publicado: (2024)

Zeroth-Order Non-smooth Non-convex Optimization via Gaussian Smoothing
por: Paul, Anik Kumar, et al.
Publicado: (2025)

Distributionally Robust Gaussian Process Regression and Bayesian Inverse Problems
por: Zhang, Xuhui, et al.
Publicado: (2022)

Asymptotic Optimality in Data-Driven Decision Making
por: Salač, Radek, et al.
Publicado: (2025)

Set-valued propagation of chaos for controlled path-dependent McKean-Vlasov SPDEs
por: Criens, David, et al.
Publicado: (2023)

Fully Zeroth-Order Bilevel Programming via Gaussian Smoothing
por: Aghasi, Alireza, et al.
Publicado: (2024)

Reoptimization Nearly Solves Weakly Coupled Markov Decision Processes
por: Gast, Nicolas, et al.
Publicado: (2022)

Adapted Optimal Transport between Filtered Gaussian Processes
por: Gunasingam, Madhu, et al.
Publicado: (2026)

On Solving Chance-Constrained Models with Gaussian Mixture Distribution
por: Dey, Shibshankar, et al.
Publicado: (2025)

Chance-Constrained Generic Energy Storage Operations under Decision-Dependent Uncertainty
por: Qi, Ning, et al.
Publicado: (2022)

On Pioneering Works of Albert Shiryaev on Markov Decision Processes and Some Later Developments
por: Feinberg, Eugene A.
Publicado: (2025)

Bounding the Difference between the Values of Robust and Non-Robust Markov Decision Problems
por: Neufeld, Ariel, et al.
Publicado: (2023)

Chance-Constrained Optimization with Complex Variables
por: Madani, Raneem, et al.
Publicado: (2025)

Complexity guarantees for risk-neutral generalized Nash equilibrium problems
por: Tao, Haochen, et al.
Publicado: (2025)

Zeroth-order Stochastic Cubic Newton Method Revisited
por: Liu, Yu, et al.
Publicado: (2024)

Singular Control in Inventory Management with Smooth Ambiguity
por: Archankul, Arnon, et al.
Publicado: (2025)

Non-Exchangeable Mean Field Markov Decision Processes with common noise : from Bellman equation to quantitative propagation of chaos
por: Mekkaoui, Samy, et al.
Publicado: (2026)