Search Results for author: Jung-hun Kim

Found 5 papers, 3 papers with code

An Adaptive Approach for Infinitely Many-armed Bandits under Generalized Rotting Constraints

no code implementations22 Apr 2024 Jung-hun Kim, Milan Vojnovic, Se-Young Yun

In this study, we consider the infinitely many-armed bandit problems in a rested rotting setting, where the mean reward of an arm may decrease with each pull, while otherwise, it remains unchanged.

Adversarial Bandits against Arbitrary Strategies

no code implementations30 May 2022 Jung-hun Kim, Se-Young Yun

We study the adversarial bandit problem against arbitrary strategies, in which $S$ is the parameter for the hardness of the problem and this parameter is not given to the agent.

Rotting Infinitely Many-armed Bandits

1 code implementation31 Jan 2022 Jung-hun Kim, Milan Vojnovic, Se-Young Yun

We consider the infinitely many-armed bandit problem with rotting rewards, where the mean reward of an arm decreases at each pull of the arm according to an arbitrary trend with maximum rotting rate $\varrho=o(1)$.

Scheduling Servers with Stochastic Bilinear Rewards

1 code implementation13 Dec 2021 Jung-hun Kim, Milan Vojnovic

In this paper, we study scheduling in multi-class, multi-server queueing systems with stochastic rewards of job-server assignments following a bilinear model in feature vectors characterizing jobs and servers.

Scheduling

Cannot find the paper you are looking for? You can Submit a new open access paper.