194 citations · 346 across the 16 of their papers we have counts for
3 papers · 1 filter
lil' UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits
Kevin Jamieson, Matthew Malloy, Robert Nowak +1
The paper proposes a novel upper confidence bound (UCB) procedure for identifying the arm with the largest mean in a multi-armed bandit game in the fixed confidence setting using a…
On Finding the Largest Mean Among Many
Kevin Jamieson, Matthew Malloy, Robert Nowak +1
Sampling from distributions to find the one with the largest mean arises in a broad range of applications, and it can be mathematically modeled as a multi-armed bandit problem in w…
Near-Optimal Adaptive Compressed Sensing
Matthew L. Malloy, Robert D. Nowak
This paper proposes a simple adaptive sensing and group testing algorithm for sparse signal recovery. The algorithm, termed Compressive Adaptive Sense and Search (CASS), is shown t…