中文
相关论文

相关论文: Autocorrelation effects in a stochastic-process mo…

200 篇论文

The multi-armed bandit (MAB) model is one of the most classical models to study decision-making in an uncertain environment. In this model, a player chooses one of $K$ possible arms of a bandit machine to play at each time step, where the…

机器学习 · 计算机科学 2023-06-13 Bo Li , Chi Ho Yeung

This thesis aims to study some of the mathematical challenges that arise in the analysis of statistical sequential decision-making algorithms for postoperative patients follow-up. Stochastic bandits (multiarmed, contextual) model the…

机器学习 · 统计学 2024-05-06 Patrick Saux

An individual's decisions are often guided by those of his or her peers, i.e., neighbors in a social network. Presumably, being privy to the experiences of others aids in learning and decision making, but how much advantage does an…

机器学习 · 计算机科学 2017-04-17 L. Elisa Celis , Farnood Salehi

Understanding, predicting, and learning from other people's actions are fundamental human social-cognitive skills. Little is known about how and when we consider other's actions and outcomes when making our own decisions. We developed a…

神经元与认知 · 定量生物学 2019-05-21 Julia Anna Adrian , Siddharth Siddharth , Syed Zain Ali Baquar , Tzyy-Ping Jung , Gedeon Deák

We study the effect of persistence of engagement on learning in a stochastic multi-armed bandit setting. In advertising and recommendation systems, repetition effect includes a wear-in period, where the user's propensity to reward the…

机器学习 · 计算机科学 2020-06-19 Priyank Agrawal , Theja Tulabandhula

A key goal in stochastic contextual linear bandits is to efficiently learn a near-optimal policy. Prior algorithms for this problem learn a policy by strategically sampling actions but naively (passively) sampling contexts from the…

机器学习 · 计算机科学 2026-05-26 Emma Brunskill , Ishani Karmarkar , Zhaoqi Li

This article introduces autocorrelograms for time series of point processes. Such time series usually arise when a longer temporal or spatio-temporal point process is sliced into smaller time units; for example, when an annual process is…

统计方法学 · 统计学 2025-08-25 Daniel Gervini

With the end of Moore's Law and the increasing demand for computing, photonic accelerators are garnering considerable attention. This is due to the physical characteristics of light, such as high bandwidth and multiplicity, and the various…

光学 · 物理学 2024-04-16 Hisako Ito , Takatomo Mihana , Ryoichi Horisaki , Makoto Naruse

How do humans and animals perform trial-and-error learning when the space of possibilities is infinite? In a previous study, we used an interval timing production task and discovered an updating strategy in which the agent adjusted the…

神经元与认知 · 定量生物学 2022-05-10 Jing Wang , Yousuf El-Jayyousi , Ilker Ozden

We propose a new sequential decision-making setting, combining key aspects of two established online learning problems with bandit feedback. The optimal action to play at any given moment is contingent on an underlying changing state which…

机器学习 · 计算机科学 2023-11-07 Alexander Galozy , Slawomir Nowaczyk , Mattias Ohlsson

Motivated by recommendation problems in music streaming platforms, we propose a nonstationary stochastic bandit model in which the expected reward of an arm depends on the number of rounds that have passed since the arm was last pulled.…

机器学习 · 统计学 2020-02-20 Leonardo Cella , Nicolò Cesa-Bianchi

We consider the contextual bandit problem on general action and context spaces, where the learner's rewards depend on their selected actions and an observable context. This generalizes the standard multi-armed bandit to the case where side…

机器学习 · 统计学 2023-01-03 Moise Blanchard , Steve Hanneke , Patrick Jaillet

Decision-making problems of sequential nature, where decisions made in the past may have an impact on the future, are used to model many practically important applications. In some real-world applications, feedback about a decision is…

机器学习 · 计算机科学 2023-03-02 Ronald C. van den Broek , Rik Litjens , Tobias Sagis , Luc Siecker , Nina Verbeeke , Pratik Gajane

Thompson Sampling is one of the oldest heuristics for multi-armed bandit problems. It is a randomized algorithm based on Bayesian ideas, and has recently generated significant interest after several studies demonstrated it to have better…

机器学习 · 计算机科学 2014-02-04 Shipra Agrawal , Navin Goyal

In today's technology environment, information is abundant, dynamic, and heterogeneous in nature. Automated filtering and prioritization of information is based on the distinction between whether the information adds substantial value…

机器学习 · 计算机科学 2022-02-01 Jade Freeman , Michael Rawson

We study the piecewise stationary combinatorial semi-bandit problem with causally related rewards. In our nonstationary environment, variations in the base arms' distributions, causal relationships between rewards, or both, change the…

机器学习 · 计算机科学 2023-07-27 Behzad Nourani-Koliji , Steven Bilaj , Amir Rezaei Balef , Setareh Maghsudi

This paper studies an instance of the multi-armed bandit (MAB) problem, specifically where several causal MABs operate chronologically in the same dynamical system. Practically the reward distribution of each bandit is governed by the same…

机器学习 · 统计学 2021-12-06 Neil Dhir

In this paper, we introduce the notion of replicable policies in the context of stochastic bandits, one of the canonical problems in interactive learning. A policy in the bandit environment is called replicable if it pulls, with high…

机器学习 · 计算机科学 2023-02-16 Hossein Esfandiari , Alkis Kalavasis , Amin Karbasi , Andreas Krause , Vahab Mirrokni , Grigoris Velegkas

In many biomedical, science, and engineering problems, one must sequentially decide which action to take next so as to maximize rewards. One general class of algorithms for optimizing interactions with the world, while simultaneously…

机器学习 · 统计学 2021-05-05 Iñigo Urteaga , Chris H. Wiggins

Autocorrelation is a defining characteristic of time-series data, where each observation is statistically dependent on its predecessors. In the context of deep time-series forecasting, autocorrelation arises in both the input history and…