中文
相关论文

相关论文: Randomized Confidence Bounds for Stochastic Partia…

200 篇论文

Recently, there has been significant progress in understanding reinforcement learning in discounted infinite-horizon Markov decision processes (MDPs) by deriving tight sample complexity bounds. However, in many real-world applications, an…

机器学习 · 统计学 2016-05-12 Christoph Dann , Emma Brunskill

We investigate the problem dependent regime in the stochastic Thresholding Bandit problem (TBP) under several shape constraints. In the TBP, the objective of the learner is to output, at the end of a sequential game, the set of arms whose…

机器学习 · 统计学 2021-06-21 James Cheshire , Pierre Ménard , Alexandra Carpentier

We introduce a novel online learning framework that unifies and generalizes pre-established models, such as delayed and corrupted feedback, to encompass adversarial environments where action feedback evolves over time. In this setting, the…

机器学习 · 计算机科学 2024-05-28 Yogev Bar-On , Yishay Mansour

Partial monitoring is a generalization of the well-known multi-armed bandit framework where the loss is not directly observed by the learner. We complete the classification of finite adversarial partial monitoring to include all games,…

机器学习 · 计算机科学 2018-05-24 Tor Lattimore , Csaba Szepesvari

We study the offline contextual bandit problem, where we aim to acquire an optimal policy using observational data. However, this data usually contains two deficiencies: (i) some variables that confound actions are not observed, and (ii)…

机器学习 · 计算机科学 2023-03-21 Siyu Chen , Yitan Wang , Zhaoran Wang , Zhuoran Yang

This paper aims at recognizing partially observed human actions in videos. Action videos acquired in uncontrolled environments often contain corrupt frames, which make actions partially observed. Furthermore, these frames can last for…

计算机视觉与模式识别 · 计算机科学 2018-12-06 Shih-Yao Lin , Yen-Yu Lin , Chu-Song Chen , Yi-Ping Hung

This paper introduces a simple efficient learning algorithms for general sequential decision making. The algorithm combines Optimism for exploration with Maximum Likelihood Estimation for model estimation, which is thus named OMLE. We prove…

机器学习 · 计算机科学 2022-11-24 Qinghua Liu , Praneeth Netrapalli , Csaba Szepesvári , Chi Jin

A novel extension of the Probabilistic Learning on Manifolds (PLoM) is presented. It makes it possible to synthesize solutions to a wide range of nonlinear stochastic boundary value problems described by partial differential equations…

机器学习 · 统计学 2021-04-07 Christian Soize , Roger Ghanem

The vast majority of stochastic simulation models are imperfect in that they fail to exactly emulate real system dynamics. The inexactness of the simulation model, or model discrepancy, can impact the predictive accuracy and usefulness of…

统计方法学 · 统计学 2017-07-21 Matthew Plumlee , Henry Lam

In this work, an adaptive predictive control scheme for linear systems with unknown parameters and bounded additive disturbances is proposed. In contrast to related adaptive control approaches that robustly consider the parametric…

系统与控制 · 电气工程与系统科学 2025-03-03 Johannes Teutsch , Christopher Narr , Sebastian Kerz , Dirk Wollherr , Marion Leibold

Partially Observable Markov Decision Processes (POMDPs) model decision making under uncertainty. While there are many approaches to approximately solving POMDPs, we aim to address the problem of learning such models. In particular, we are…

Prescriptive Process Monitoring (PresPM) recommends interventions during business processes to optimize key performance indicators (KPIs). In realistic settings, interventions are rarely isolated: organizations need to align sequences of…

机器学习 · 计算机科学 2026-01-12 Jakob De Moor , Hans Weytjens , Johannes De Smedt , Jochen De Weerdt

In this paper, a partially observed stochastic linear Stackelberg differential game with mean-variance criteria is studied. Randomness comes from Brownian motions and Poisson random measures. which leads to a circular dependency. We follow…

最优化与控制 · 数学 2026-01-27 Jingtao Lin , Jingtao Shi

Model-based reinforcement learning is attractive for sequential decision-making because it explicitly estimates reward and transition models and then supports planning through simulated rollouts. In offline settings with hidden confounding,…

机器学习 · 计算机科学 2026-04-08 Nishanth Venkatesh , Andreas A. Malikopoulos

As AI and machine-learned software are used increasingly for making decisions that affect humans, it is imperative that they remain fair and unbiased in their decisions. To complement design-time bias mitigation measures, runtime…

人工智能 · 计算机科学 2023-08-02 Thomas A. Henzinger , Konstantin Kueffner , Kaushik Mallik

Technology development efforts in autonomy and cyber-defense have been evolving independently of each other, over the past decade. In this paper, we report our ongoing effort to integrate these two presently distinct areas into a single…

计算机科学与博弈论 · 计算机科学 2020-02-07 Mohamadreza Ahmadi , Arun A. Viswanathan , Michel D. Ingham , Kymie Tan , Aaron D. Ames

Discriminative Feature Feedback is a setting proposed by Dastupta et al. (2018), which provides a protocol for interactive learning based on feature explanations that are provided by a human teacher. The features distinguish between the…

机器学习 · 计算机科学 2023-11-14 Sivan Sabato

Revision of the paper previously entitled "Learning a Machine for the Decision in a Partially Observable Markov Universe" In this paper, we are interested in optimal decisions in a partially observable universe. Our approach is to directly…

最优化与控制 · 数学 2007-06-13 Frederic Dambreville

A stochastic model predictive control framework over unreliable Bernoulli communication channels, in the presence of unbounded process noise and under bounded control inputs, is presented for tracking a reference signal. The data losses in…

最优化与控制 · 数学 2020-12-25 Prabhat K. Mishra , Sanket S. Diwale , Colin N. Jones , Debasish Chatterjee

A key trait of stochastic optimizers is that multiple runs of the same optimizer in attempting to solve the same problem can produce different results. As a result, their performance is evaluated over several repeats, or runs, on the…

机器学习 · 计算机科学 2026-05-18 Moslem Noori , Elisabetta Valiante , Thomas Van Vaerenbergh , Masoud Mohseni , Ignacio Rozada