中文
相关论文

相关论文: Understanding the Effect of Stochasticity in Polic…

200 篇论文

Large sectors of the recent optimization literature focused in the last decade on the development of optimal stochastic first order schemes for constrained convex models under progressively relaxed assumptions. Stochastic proximal point is…

最优化与控制 · 数学 2020-05-05 Andrei Patrascu

Machine learning algorithms in high-dimensional settings are highly susceptible to the influence of even a small fraction of structured outliers, making robust optimization techniques essential. In particular, within the…

机器学习 · 计算机科学 2025-04-25 Changyu Gao , Andrew Lowy , Xingyu Zhou , Stephen J. Wright

We develop a framework for convexifying a fairly general class of optimization problems. Under additional assumptions, we analyze the suboptimality of the solution to the convexified problem relative to the original nonconvex problem and…

系统与控制 · 计算机科学 2014-06-04 Krishnamurthy Dvijotham , Maryam Fazel , Emanuel Todorov

This paper investigates methods for estimating the optimal stochastic control policy for a Markov Decision Process with unknown transition dynamics and an unknown reward function. This form of model-free reinforcement learning comprises…

机器学习 · 计算机科学 2019-12-06 Brandon Trabucco , Albert Qu , Simon Li , Ganeshkumar Ashokavardhanan

We develop a tractable and flexible approach for incorporating side information into dynamic optimization under uncertainty. The proposed framework uses predictive machine learning methods (such as $k$-nearest neighbors, kernel regression,…

最优化与控制 · 数学 2020-07-23 Dimitris Bertsimas , Christopher McCord , Bradley Sturt

We study data-driven learning of robust stochastic control for infinite-horizon systems with potentially continuous state and action spaces. In many managerial settings--supply chains, finance, manufacturing, services, and dynamic…

机器学习 · 统计学 2025-11-18 Shengbo Wang , Jason Meng , Nian Si , Jose Blanchet , Zhengyuan Zhou

Policy learning utilizing observational data is pivotal across various domains, with the objective of learning the optimal treatment assignment policy while adhering to specific constraints such as fairness, budget, and simplicity. This…

统计方法学 · 统计学 2023-10-12 Pan Zhao , Antoine Chambaz , Julie Josse , Shu Yang

Finite-difference methods are widely used for zeroth-order optimization in settings where gradient information is unavailable or expensive to compute. These procedures mimic first-order strategies by approximating gradients through function…

最优化与控制 · 数学 2025-05-27 Marco Rando , Cesare Molinari , Lorenzo Rosasco , Silvia Villa

Policy learning in modern operations environments faces a fundamental tension between limited operational data and the large, often continuous, state and action spaces over which good decisions must be identified and deployed. We study…

最优化与控制 · 数学 2026-05-27 Shengbo Wang , Jose Blanchet , Peter Glynn

Majorization-minimization algorithms consist of iteratively minimizing a majorizing surrogate of an objective function. Because of its simplicity and its wide applicability, this principle has been very popular in statistics and in signal…

机器学习 · 统计学 2013-09-11 Julien Mairal

In this study, we consider an optimization problem with uncertainty dependent on decision variables, which has recently attracted attention due to its importance in machine learning and pricing applications. In this problem, the gradient of…

最优化与控制 · 数学 2024-12-31 Yuya Hikima , Akiko Takeda

This paper deals with shape optimization for elastic materials under stochastic loads. It transfers the paradigm of stochastic dominance, which allows for flexible risk aversion via comparison with benchmark random variables, from…

数值分析 · 数学 2016-07-01 Sergio Conti , Martin Rumpf , Rüdiger Schultz , Sascha Tölkes

This contribution examines optimization problems that involve stochastic dominance constraints. These problems have uncountably many constraints. We develop methods to solve the optimization problem by reducing the constraints to a finite…

最优化与控制 · 数学 2025-02-27 Rajmadan Lakshmanan , Alois Pichler , Miloš Kopa

We propose a hybrid algorithmic strategy for complex stochastic optimization problems, which combines the use of scenario trees from multistage stochastic programming with machine learning techniques for learning a policy in the form of a…

最优化与控制 · 数学 2019-10-25 Boris Defourny , Damien Ernst , Louis Wehenkel

We initiate the systematic study of decision-theoretic metrics in the design and analysis of algorithms with machine-learned predictions. We introduce approaches based on both deterministic measures such as distance-based evaluation, that…

数据结构与算法 · 计算机科学 2025-09-16 Spyros Angelopoulos , Christoph Dürr , Georgii Melidi

In real-world decision making tasks, it is critical for data-driven reinforcement learning methods to be both stable and sample efficient. On-policy methods typically generate reliable policy improvement throughout training, while…

机器学习 · 计算机科学 2021-11-02 James Queeney , Ioannis Ch. Paschalidis , Christos G. Cassandras

Off-policy learning is a framework for optimizing policies without deploying them, using data collected by another policy. In recommender systems, this is especially challenging due to the imbalance in logged data: some items are…

机器学习 · 计算机科学 2024-10-23 Matej Cief , Branislav Kveton , Michal Kompan

This survey explores the geometric perspective on policy optimization within the realm of feedback control systems, emphasizing the intrinsic relationship between control design and optimization. By adopting a geometric viewpoint, we aim to…

最优化与控制 · 数学 2024-06-07 Shahriar Talebi , Yang Zheng , Spencer Kraisler , Na Li , Mehran Mesbahi

Contextual stochastic optimization is an advanced methodology to model uncertainty in the presence of contextual information during decision planning processes. Although classical methodologies focus on minimizing the expectation of a…

最优化与控制 · 数学 2025-11-24 Man Yiu Tsang , Tony Sit , Hoi Ying Wong

We develop a stochastic approximation-type algorithm to solve finite state/action, infinite-horizon, risk-aware Markov decision processes. Our algorithm has two loops. The inner loop computes the risk by solving a stochastic saddle-point…

最优化与控制 · 数学 2019-12-05 Wenjie Huang , William B. Haskell