22 citations · 121 across the 43 of their papers we have counts for
5 papers · 1 filter
Secretary Problems with Convex Costs
Siddharth Barman, Seeun Umboh, Shuchi Chawla +1
We consider online resource allocation problems where given a set of requests our goal is to select a subset that maximizes a value minus cost type of objective function. Requests…
Optimal Crowdsourcing Contests
Shuchi Chawla, Jason D. Hartline, Balasubramanian Sivan
We study the design and approximation of optimal crowdsourcing contests. Crowdsourcing contests can be modeled as all-pay auctions because entrants must exert effort up-front to en…
Traffic-Redundancy Aware Network Design
Siddharth Barman, Shuchi Chawla
We consider network design problems for information networks where routers can replicate data but cannot alter it. This functionality allows the network to eliminate data-redundanc…
On the Impossibility of Black-Box Transformations in Mechanism Design
Shuchi Chawla, Nicole Immorlica, Brendan Lucier
We consider the problem of converting an arbitrary approximation algorithm for a single-parameter optimization problem into a computationally efficient truthful mechanism. We ask f…
Bayesian Mechanism Design for Budget-Constrained Agents
Shuchi Chawla, David Malec, Azarakhsh Malekian
We study Bayesian mechanism design problems in settings where agents have budgets. Specifically, an agent's utility for an outcome is given by his value for the outcome minus any p…