Search Results for author: Jung-hun Kim

Found 5 papers, 3 papers with code

Rotting Infinitely Many-armed Bandits beyond the Worst-case Rotting: An Adaptive Approach

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 rotting environments, 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.