Skip to content
Sagan

Paper

Batched Stochastic Linear Bandits with 1-Bit Communication Constraints

Unreadunread

AI summary

arXiv:2605. 30976v1 Announce Type: new Abstract: We study stochastic linear bandits under a natural combination of batching and communication constraints: the time horizon is partitioned into batches of equal size $B$, and during each batch the learner sends $B$ requested arm pulls to an agent, who then observes the corresponding $B$ rewards and responds with a single bit of feedback to the learner.