2 citations · 2 across the 3 of their papers we have counts for
3 papers
Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning
Raymond Feng, Jesse Geneson, Andrew Lee +1
We determine sharp bounds on the price of bandit feedback for several variants of the mistake-bound model. The first part of the paper presents bounds on the -input weak reinfor…
Expected capture time and throttling number for cop versus gambler
Jesse Geneson, Carl Joshua Quines, Espen Slettnes +1
We bound expected capture time and throttling number for the cop versus gambler game on a connected graph with vertices, a variant of the cop versus robber game that is played…
Variations of the cop and robber game on graphs
Espen Slettnes, Carl Joshua Quines, Shen-Fu Tsai +1
We prove new theoretical results about several variations of the cop and robber game on graphs. First, we consider a variation of the cop and robber game which is more symmetric ca…