228 citations · 798 across the 24 of their papers we have counts for
4 papers · 1 filter
On Frequentist Regret of Linear Thompson Sampling
Nima Hamidi, Mohsen Bayati
This paper studies the stochastic linear bandit problem, where a decision-maker chooses actions from possibly time-dependent sets of vectors in and receives noisy re…
Recommendation on a Budget: Column Space Recovery from Partially Observed Entries with Random or Active Sampling
Carolyn Kim, Mohsen Bayati
We analyze alternating minimization for column space recovery of a partially observed, approximately low rank matrix with a growing number of columns and a fixed budget of observat…
The Unreasonable Effectiveness of Greedy Algorithms in Multi-Armed Bandit with Many Arms
Mohsen Bayati, Nima Hamidi, Ramesh Johari +1
We investigate a Bayesian -armed bandit problem in the \emph{many-armed} regime, where and represents the time horizon. Initially, and aligned with recent…
A General Theory of the Stochastic Linear Bandit and Its Applications
Nima Hamidi, Mohsen Bayati
Recent growing adoption of experimentation in practice has led to a surge of attention to multiarmed bandits as a technique to reduce the opportunity cost of online experiments. In…