45 citations · 204 across the 40 of their papers we have counts for
3 papers · 1 filter
Combinatorial Bernoulli Factories
Rad Niazadeh, Renato Paes Leme, Jon Schneider
A Bernoulli factory is an algorithmic procedure for exact sampling of certain random variables having only Bernoulli access to their parameters. Bernoulli access to a parameter $p…
Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes
Yuval Emek, Ron Lavi, Rad Niazadeh +1
In this paper, a rather general online problem called dynamic resource allocation with capacity constraints (DRACC) is introduced and studied in the realm of posted price mechanism…
Sequential Submodular Maximization and Applications to Ranking an Assortment of Products
Arash Asadpour, Rad Niazadeh, Amin Saberi +1
We study a submodular maximization problem motivated by applications in online retail. A platform displays a list of products to a user in response to a search query. The user insp…