中文
相关论文

相关论文: Non-convex entropic mean-field optimization via Be…

200 篇论文

This paper studies stochastic control problems with the action space taken to be probability measures, with the objective penalised by the relative entropy. We identify suitable metric space on which we construct a gradient flow for the…

最优化与控制 · 数学 2024-01-26 David Šiška , Łukasz Szpruch

We study the global convergence of policy gradient for infinite-horizon, continuous state and action space, and entropy-regularized Markov decision processes (MDPs). We consider a softmax policy with (one-hidden layer) neural network…

最优化与控制 · 数学 2022-06-17 Bekzhan Kerimkulov , James-Michael Leahy , David Šiška , Lukasz Szpruch

In this work we propose to fit a sparse logistic regression model by a weakly convex regularized nonconvex optimization problem. The idea is based on the finding that a weakly convex function as an approximation of the $\ell_0$ pseudo norm…

机器学习 · 计算机科学 2018-05-23 Xinyue Shen , Yuantao Gu

Regularization is a central tool for addressing ill-posedness in inverse problems and statistical estimation, with the choice of a suitable penalty often determining the reliability and interpretability of downstream solutions. While recent…

最优化与控制 · 数学 2025-10-07 Oscar Leong , Eliza O'Reilly , Yong Sheng Soh

The usual approach to developing and analyzing first-order methods for non-smooth (stochastic or deterministic) convex optimization assumes that the objective function is uniformly Lipschitz continuous with parameter $M_f$. However, in many…

最优化与控制 · 数学 2018-08-15 Haihao Lu

In this paper, we present a novel control scheme for feedback optimization. That is, we propose a discrete-time controller that can steer the steady state of a physical plant to the solution of a constrained optimization problem without…

系统与控制 · 电气工程与系统科学 2020-07-09 Verena Häberle , Adrian Hauswirth , Lukas Ortmann , Saverio Bolognani , Florian Dörfler

Solving inverse problems \(Ax = y\) is central to a variety of practically important fields such as medical imaging, remote sensing, and non-destructive testing. The most successful and theoretically best-understood method is convex…

数值分析 · 数学 2025-09-23 Daniel Obmann , Gyeongha Hwang , Markus Haltmeier

Existing Maximum-Entropy (MaxEnt) Reinforcement Learning (RL) methods for continuous action spaces are typically formulated based on actor-critic frameworks and optimized through alternating steps of policy evaluation and policy…

机器学习 · 计算机科学 2024-10-29 Chen-Hao Chao , Chien Feng , Wei-Fang Sun , Cheng-Kuang Lee , Simon See , Chun-Yi Lee

In this paper, we analyse the recovery properties of nonconvex regularized $M$-estimators, under the assumption that the true parameter is of soft sparsity. In the statistical aspect, we establish the recovery bound for any stationary point…

统计理论 · 数学 2019-11-20 Xin Li , Dongya Wu , Chong Li , Jinhua Wang , Jen-Chih Yao

In this paper, we study a consensus-based optimization method for nonconvex bi-level optimization, where the objective is to minimize an upper-level function over the set of global minimizers of a lower-level problem. The proposed approach…

最优化与控制 · 数学 2026-05-20 Yutong Chao , Xudong Sun , Konstantin Riedl , Majid Khadiv , Jalal Etesami

Regularization-based approaches for injecting constraints in Machine Learning (ML) were introduced to improve a predictive model via expert knowledge. We tackle the issue of finding the right balance between the loss (the accuracy of the…

机器学习 · 计算机科学 2020-05-22 Michele Lombardi , Federico Baldo , Andrea Borghesi , Michela Milano

In this paper, we consider a finite-dimensional optimization problem minimizing a continuous objective on a compact domain subject to a multi-dimensional constraint function. For the latter, we assume the availability of a global Lipschitz…

最优化与控制 · 数学 2026-02-11 Adrian Göß , Alexander Martin , Sebastian Pokutta , Kartikey Sharma

A popular perspective in Reinforcement learning (RL) casts the problem as probabilistic inference on a graphical model of the Markov decision process (MDP). The core object of study is the probability of each state-action pair being visited…

机器学习 · 计算机科学 2023-11-23 Jean Tarbouriech , Tor Lattimore , Brendan O'Donoghue

A regularization algorithm allowing random noise in derivatives and inexact function values is proposed for computing approximate local critical points of any order for smooth unconstrained optimization problems. For an objective function…

最优化与控制 · 数学 2021-04-07 S. Bellavia , G. Gurioli , B. Morini , Ph. L. Toint

Adaptive momentum methods have recently attracted a lot of attention for training of deep neural networks. They use an exponential moving average of past gradients of the objective function to update both search directions and learning…

最优化与控制 · 数学 2021-04-27 Babak Barazandeh , Davoud Ataee Tarzanagh , George Michailidis

Variable selection is a fundamental task in statistical data analysis. Sparsity-inducing regularization methods are a popular class of methods that simultaneously perform variable selection and model estimation. The central problem is a…

机器学习 · 计算机科学 2016-03-16 Hongbo Dong , Kun Chen , Jeff Linderoth

We consider the problem of optimizing an approximately convex function over a bounded convex set in $\mathbb{R}^n$ using only function evaluations. The problem is reduced to sampling from an \emph{approximately} log-concave distribution…

数值分析 · 计算机科学 2020-07-27 Alexandre Belloni , Tengyuan Liang , Hariharan Narayanan , Alexander Rakhlin

Policy optimization is a core component of reinforcement learning (RL), and most existing RL methods directly optimize parameters of a policy based on maximizing the expected total reward, or its surrogate. Though often achieving…

机器学习 · 计算机科学 2018-08-10 Ruiyi Zhang , Changyou Chen , Chunyuan Li , Lawrence Carin

This work proposes an efficient batch algorithm for feature selection in reinforcement learning (RL) with theoretical convergence guarantees. To mitigate the estimation bias inherent in conventional regularization schemes, the first…

机器学习 · 计算机科学 2025-09-22 Kyohei Suzuki , Konstantinos Slavakis

We study global optimization of non-convex functions through optimal control theory. Our main result establishes that (quasi-)optimal trajectories of a discounted control problem converge globally and practically asymptotically to the set…

最优化与控制 · 数学 2025-11-17 Yuyang Huang , Dante Kalise , Hicham Kouhkouh