908 citations · 918 across the 17 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.OC2022
Dynamics and Inference for Voter Model Processes
Milan Vojnovic, Kaifang Zhou
We consider a discrete-time voter model process on a set of nodes, each being in one of two states, either 0 or 1. In each time step, each node adopts the state of a randomly sampl…
stat.ML2022
On Regret-optimal Cooperative Nonstochastic Multi-armed Bandits
Jialin Yi, Milan Vojnović
We consider the nonstochastic multi-agent multi-armed bandit problem with agents collaborating via a communication network with delays. We show a lower bound for individual regret…
cs.LG2022
Rotting Infinitely Many-armed Bandits
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 ma…