Showing 2024Show all
2 papers · 1 filter
cs.LG2024
A Complete Characterization of Learnability for Stochastic Noisy Bandits
Steve Hanneke, Kun Wang
We study the stochastic noisy bandit problem with an unknown reward function in a known function class . Formally, a model maps arms to a probability dis…
cs.GT2024
Dueling Over Dessert, Mastering the Art of Repeated Cake Cutting
Simina Brânzei, MohammadTaghi Hajiaghayi, Reed Phillips +2
We consider the setting of repeated fair division between two players, denoted Alice and Bob, with private valuations over a cake. In each round, a new cake arrives, which is ident…