5 citations · 7 across the 3 of their papers we have counts for
3 papers
cs.GT2012
Clinching Auctions with Online Supply
Gagan Goel, Vahab Mirrokni, Renato Paes Leme
Auctions for perishable goods such as internet ad inventory need to make real-time allocation and pricing decisions as the supply of the good arrives in an online manner, without k…
cs.MA2009★ 5 cited
Optimal Approximation Algorithms for Multi-agent Combinatorial Problems with Discounted Price Functions
Gagan Goel, Pushkar Tripathi, Lei Wang
Submodular functions are an important class of functions in combinatorial optimization which satisfy the natural properties of decreasing marginal costs. The study of these functio…
cs.GT2009★ 2 cited
Efficiency of (Revenue-)Optimal Mechanisms
Gagan Aggarwal, Gagan Goel, Aranyak Mehta
We compare the expected efficiency of revenue maximizing (or {\em optimal}) mechanisms with that of efficiency maximizing ones. We show that the efficiency of the revenue maximizin…