中文
相关论文

相关论文: Leveraging Demonstrations to Improve Online Learni…

200 篇论文

We investigate experiments that are designed to select a treatment arm for population deployment. Multi-armed bandit algorithms can enhance efficiency by dynamically allocating measurement effort towards higher performing arms based on…

机器学习 · 计算机科学 2023-08-29 Chao Qin , Daniel Russo

Online decision making plays a crucial role in numerous real-world applications. In many scenarios, the decision is made based on performing a sequence of tests on the incoming data points. However, performing all tests can be expensive and…

机器学习 · 计算机科学 2025-01-30 Arman Rahbar , Niklas Åkerblom , Morteza Haghir Chehreghani

We consider the problem of interactive decision making, encompassing structured bandits and reinforcement learning with general function approximation. Recently, Foster et al. (2021) introduced the Decision-Estimation Coefficient, a measure…

机器学习 · 计算机科学 2023-08-15 Dylan J. Foster , Noah Golowich , Jian Qian , Alexander Rakhlin , Ayush Sekhari

Learning from demonstration allows for rapid deployment of robot manipulators to a great many tasks, by relying on a person showing the robot what to do rather than programming it. While this approach provides many opportunities, measuring,…

机器人学 · 计算机科学 2019-05-13 Aran Sena , Matthew J Howard

In this paper, we prove the first Bayesian regret bounds for Thompson Sampling in reinforcement learning in a multitude of settings. We simplify the learning problem using a discrete set of surrogate environments, and present a refined…

We consider the decision-making framework of online convex optimization with a very large number of experts. This setting is ubiquitous in contextual and reinforcement learning problems, where the size of the policy class renders…

机器学习 · 计算机科学 2021-02-19 Elad Hazan , Karan Singh

The aim of this study was to predict university students' learning performance using different sources of data from an Intelligent Tutoring System. We collected and preprocessed data from 40 students from different multimodal sources:…

计算机与社会 · 计算机科学 2024-03-13 W. Chango , R. Cerezo , M. Sanchez-Santillan , R. Azevedo , C. Romero

Combining model-based and model-free learning systems has been shown to improve the sample efficiency of learning to perform complex robotic tasks. However, dual-system approaches fail to consider the reliability of the learned model when…

机器学习 · 计算机科学 2020-11-03 Muhammad Burhan Hafez , Cornelius Weber , Matthias Kerzel , Stefan Wermter

Accurate uncertainty estimates are important in sequential model-based decision-making tasks such as Bayesian optimization. However, these estimates can be imperfect if the data violates assumptions made by the model (e.g., Gaussianity).…

机器学习 · 计算机科学 2024-06-27 Shachi Deshpande , Charles Marx , Volodymyr Kuleshov

We study how to adapt to smoothly-varying ('easy') environments in well-known online learning problems where acquiring information is expensive. For the problem of label efficient prediction, which is a budgeted version of prediction with…

机器学习 · 计算机科学 2019-12-09 Siddharth Mitra , Aditya Gopalan

Combinatorial multi-armed bandits provide a fundamental online decision-making environment where a decision-maker interacts with an environment across $T$ time steps, each time selecting an action and learning the cost of that action. The…

机器学习 · 计算机科学 2026-04-13 Gerdus Benadè , Rathish Das , Thomas Lavastida

It is oftentimes impossible to understand how machine learning models reach a decision. While recent research has proposed various technical approaches to provide some clues as to how a learning model makes individual decisions, they cannot…

机器学习 · 计算机科学 2017-05-25 Wenbo Guo , Kaixuan Zhang , Lin Lin , Sui Huang , Xinyu Xing

The analysis of online least squares estimation is at the heart of many stochastic sequential decision making problems. We employ tools from the self-normalized processes to provide a simple and self-contained proof of a tail bound of a…

人工智能 · 计算机科学 2011-02-15 Yasin Abbasi-Yadkori , David Pal , Csaba Szepesvari

Imitating human demonstrations is a promising approach to endow robots with various manipulation capabilities. While recent advances have been made in imitation learning and batch (offline) reinforcement learning, a lack of open-source…

Online controlled experiments have emerged as industry gold standard for assessing new web features. As new web algorithms proliferate, experimentation platform faces an increasing demand on the velocity of online experiments, which…

机器学习 · 计算机科学 2023-09-19 Zezhong Zhang , Ted Yuan

Recently developed offline reinforcement learning algorithms have made it possible to learn policies directly from pre-collected datasets, giving rise to a new dilemma for practitioners: Since the performance the algorithms are able to…

机器学习 · 计算机科学 2021-11-29 Phillip Swazinna , Steffen Udluft , Thomas Runkler

We study the problem of online learning in adversarial bandit problems under a partial observability model called off-policy feedback. In this sequential decision making problem, the learner cannot directly observe its rewards, but instead…

机器学习 · 计算机科学 2022-07-20 Germano Gabbianelli , Matteo Papini , Gergely Neu

We consider model selection in stochastic bandit and reinforcement learning problems. Given a set of base learning algorithms, an effective model selection strategy adapts to the best learning algorithm in an online fashion. We show that by…

机器学习 · 计算机科学 2020-06-11 Yasin Abbasi-Yadkori , Aldo Pacchiano , My Phan

Thompson Sampling, one of the oldest heuristics for solving multi-armed bandits, has recently been shown to demonstrate state-of-the-art performance. The empirical success has led to great interests in theoretical understanding of this…

机器学习 · 计算机科学 2013-10-29 Lihong Li

Online tuning of real-world plants is a complex optimisation problem that continues to require manual intervention by experienced human operators. Autonomous tuning is a rapidly expanding field of research, where learning-based methods,…