中文
相关论文

相关论文: A Unified Theory of Compositionality, Modularity, …

200 篇论文

Reinforcement learning has shown promising results in learning neural network policies for complicated control tasks. However, the lack of formal guarantees about the behavior of such policies remains an impediment to their deployment. We…

机器学习 · 计算机科学 2023-12-05 Đorđe Žikelić , Mathias Lechner , Abhinav Verma , Krishnendu Chatterjee , Thomas A. Henzinger

In complex inferential tasks like question answering, machine learning models must confront two challenges: the need to implement a compositional reasoning process, and, in many applications, the need for this reasoning process to be…

计算机视觉与模式识别 · 计算机科学 2019-03-08 Ronghang Hu , Jacob Andreas , Trevor Darrell , Kate Saenko

Motion planning under uncertainty for an autonomous system can be formulated as a Markov Decision Process with a continuous state space. In this paper, we propose a novel solution to this decision-theoretic planning problem that directly…

机器人学 · 计算机科学 2020-07-02 Junhong Xu , Kai Yin , Lantao Liu

For a given problem, the optimal Markov policy can be considerred as a conditional or contingent plan containing a (potentially large) number of branches. Unfortunately, there are applications where it is desirable to strictly limit the…

人工智能 · 计算机科学 2012-12-12 Nicolas Meuleau , David Smith

This paper presents a novel Koopman composition operator representation framework for control systems in reproducing kernel Hilbert spaces (RKHSs) that is free of explicit dictionary or input parametrizations. By establishing fundamental…

系统与控制 · 电气工程与系统科学 2025-09-03 Petar Bevanda , Bas Driessen , Lucian Cristian Iacob , Stefan Sosnowski , Roland Tóth , Sandra Hirche

Electromagnetismlike Optimization (EMO) is a global optimization algorithm, particularly well suited to solve problems featuring nonlinear and multimodal cost functions. EMO employs searcher agents that emulate a population of charged…

人工智能 · 计算机科学 2014-05-21 Erik Cuevas , Diego Oliva , Daniel Zaldivar , Marco Perez , Gonzalo Pajares

Partially Observable Markov Decision Processes (POMDPs) are a fundamental framework for decision-making under uncertainty and partial observability. Since in general optimal policies may require infinite memory, they are hard to implement…

人工智能 · 计算机科学 2026-04-30 Muqsit Azeem , Debraj Chakraborty , Sudeep Kanav , Jan Kretinsky

Interpretable reinforcement learning policies are essential for high-stakes decision-making, yet optimizing decision tree policies in Markov Decision Processes (MDPs) remains challenging. We propose SPOT, a novel method for computing…

机器学习 · 计算机科学 2025-10-23 Xuyuan Xiong , Pedro Chumpitaz-Flores , Kaixun Hua , Cheng Hua

The objective of this work is to study continuous-time Markov decision processes on a general Borel state space with both impulsive and continuous controls for the infinite-time horizon discounted cost. The continuous-time controlled…

最优化与控制 · 数学 2019-08-17 François Dufour , Alexei Piunovskiy

The ability to compute reward-optimal policies for given and known finite Markov decision processes (MDPs) underpins a variety of applications across planning, controller synthesis, and verification. However, we often want policies (1) to…

计算机科学中的逻辑 · 计算机科学 2025-11-18 Linus Heck , Filip Macák , Milan Češka , Sebastian Junges

Modeling dynamical systems with ordinary differential equations implies a mechanistic view of the process underlying the dynamics. However in many cases, this knowledge is not available. To overcome this issue, we introduce a general…

机器学习 · 计算机科学 2014-11-20 Markus Heinonen , Florence d'Alché-Buc

In many practical applications, decision-making processes must balance the costs of acquiring information with the benefits it provides. Traditional control systems often assume full observability, an unrealistic assumption when…

人工智能 · 计算机科学 2025-01-24 Taiyi Wang , Jianheng Liu , Bryan Lee , Zhihao Wu , Yu Wu

While the classic off-policy evaluation (OPE) literature commonly assumes decision time points to be evenly spaced for simplicity, in many real-world scenarios, such as those involving user-initiated visits, decisions are made at…

统计方法学 · 统计学 2024-09-17 Xin Chen , Wenbin Lu , Shu Yang , Dipankar Bandyopadhyay

Inverse Optimization (IO) is a framework for learning the unknown objective function of an expert decision-maker from a past dataset. In this paper, we extend the hypothesis class of IO objective functions to a reproducing kernel Hilbert…

机器学习 · 计算机科学 2024-11-01 Youyuan Long , Tolga Ok , Pedro Zattoni Scroccaro , Peyman Mohajerin Esfahani

We study episodic reinforcement learning (RL) in non-stationary linear kernel Markov decision processes (MDPs). In this setting, both the reward function and the transition kernel are linear with respect to the given feature maps and are…

机器学习 · 计算机科学 2024-12-24 Han Zhong , Zhongren Chen , Zhuoran Yang , Zhaoran Wang , Csaba Szepesvári

Multimodal Chain-of-Thought (CoT) reasoning requires large vision-language models to construct reasoning trajectories that interleave perceptual grounding with multi-step inference. However, existing Reinforcement Learning with Verifiable…

计算机视觉与模式识别 · 计算机科学 2026-03-25 Yunheng Li , Hangyi Kuang , Hengrui Zhang , Jiangxia Cao , Zhaojie Liu , Qibin Hou , Ming-Ming Cheng

Finding optimal policies which maximize long term rewards of Markov Decision Processes requires the use of dynamic programming and backward induction to solve the Bellman optimality equation. However, many real-world problems require…

机器学习 · 计算机科学 2023-01-10 Mridul Agarwal , Vaneet Aggarwal

Reinforcement learning from verifiable rewards (RLVR), especially with Group Relative Policy Optimization (GRPO), has shown strong potential for improving the reasoning capabilities of large vision-language models (LVLMs). However, in…

人工智能 · 计算机科学 2026-05-11 Bingqing Jiang , Difan Zou

Group Relative Policy Optimization (GRPO) assigns a single scalar advantage to all tokens in a completion. For structured generations with explicit segments and objectives, this couples unrelated reward signals across segments, leading to…

机器学习 · 计算机科学 2026-02-12 Kirill Pavlenko , Alexander Golubev , Simon Karasik , Boris Yangel

Bayesian optimization (BO) is an efficient framework for optimizing expensive black-box functions. However, it is typically formulated as learning an end-to-end mapping from inputs to scalar objectives, thereby discarding the potentially…

机器学习 · 计算机科学 2026-05-12 Wenbin Wang , Colin N. Jones