paper-with-me

Papers

A Globally Convergent Evolutionary Strategy for Stochastic Constrained Optimization with Applications to Reinforcement Learning

2022-02-21 · Youssef Diouane, Aurelien Lucchi, Vihang Patil

Evolutionary strategies have recently been shown to achieve competing levels of performance for complex optimization problems in reinforcement learning. In such problems, one often needs to optimize an objective function subject to a set of constraints, including for instance constraints on the entropy of a policy or to restrict the possible set of actions or states accessible to an agent. Convergence guarantees for evolutionary strategies to optimize stochastic constrained problems are however lacking in the literature. In this work, we address this problem by designing a novel optimization algorithm with a sufficient decrease mechanism that ensures convergence and that is based only on estimates of the functions. We demonstrate the applicability of this algorithm on two types of experiments: i) a control task for maximizing rewards and ii) maximizing rewards subject to a non-relaxable set of constraints.

📄 PDF Abstract BibTeX arXiv:2202.10464

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Efficient Globally Convergent Stochastic Optimization for Canonical Correlation Analysis

2016-04-07 · NeurIPS 2016 12 · Weiran Wang, Jialei Wang, Dan Garber, Nathan Srebro

We study the stochastic optimization of canonical correlation analysis (CCA), whose objective is nonconvex and does not decouple over training samples. Although several stochastic gradient based optimization algorithms h…

Stochastic Optimization

Trainable Nonexpansive Denoisers for Contractive Image Reconstruction

2026-07-25 · Arghya Sinha, Aditya Banerjee, Trishit Mukherjee, Kunal N. Chaudhury arxiv

Trainable denoisers with Lipschitz control have become central to convergent image reconstruction. However, training neural networks that simultaneously offer strong denoising performance and global Lipschitz guarantees …

Image Reconstruction

Globally Convergent Multilevel Training of Deep Residual Networks

2021-07-15 · Alena Kopaničáková, Rolf Krause

We propose a globally convergent multilevel training method for deep residual networks (ResNets). The devised method can be seen as a novel variant of the recursive multilevel trust-region (RMTR) method, which operates i…

Efficient Private SCO for Heavy-Tailed Data via Averaged Clipping

2022-06-27 · Chenhan Jin, Kaiwen Zhou, Bo Han, James Cheng 외

We consider stochastic convex optimization for heavy-tailed data with the guarantee of being differentially private (DP). Most prior works on differentially private stochastic convex optimization for heavy-tailed data ar…

Distributed stochastic optimization via matrix exponential learning

2016-06-03 · Panayotis Mertikopoulos, E. Veronica Belmega, Romain Negrel, Luca Sanguinetti

In this paper, we investigate a distributed learning scheme for a broad class of stochastic optimization problems and games that arise in signal processing and wireless communications. The proposed algorithm relies on th…

Stochastic Optimizationvalid