papers
Publications (14)
cs.GT2010
Budget Constrained Auctions with Heterogeneous Items
Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi +1
cs.GT2015
Randomized Revenue Monotone Mechanisms for Online Advertising
Gagan Goel, MohammadTaghi Hajiaghayi, Mohammad Reza Khani
cs.GT2009
Efficiency of (Revenue-)Optimal Mechanisms
Gagan Aggarwal, Gagan Goel, Aranyak Mehta
cs.GT2012
Truthfulness, Proportional Fairness, and Efficiency
Richard Cole, Vasilis Gkatzelis, Gagan Goel
cs.GT2010
Single Parameter Combinatorial Auctions with Partially Public Valuations
Gagan Goel, Chinmay Karande, Lei Wang
cs.GT2014
Mechanism Design for Fair Division
Richard Cole, Vasilis Gkatzelis, Gagan Goel
cs.GT2012
Clinching Auctions with Online Supply
Gagan Goel, Vahab Mirrokni, Renato Paes Leme
cs.DS2013
Matching with our Eyes Closed
Gagan Goel, Pushkar Tripathi
cs.MA2009
Optimal Approximation Algorithms for Multi-agent Combinatorial Problems with Discounted Price Functions
Gagan Goel, Pushkar Tripathi, Lei Wang
cs.GT2012
Polyhedral Clinching Auctions and the Adwords Polytope
Gagan Goel, Vahab Mirrokni, Renato Paes Leme
cs.GT2015
Core-competitive Auctions
Gagan Goel, Mohammad Reza Khani, Renato Paes Leme
cs.DS2010
Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations
Gagan Aggarwal, Gagan Goel, Chinmay Karande +1
cs.GT2014
Clinching Auctions Beyond Hard Budget Constraints
Gagan Goel, Vahab Mirrokni, Renato Paes Leme
cs.GT2014
Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible Mechanism for Large Markets
Nima Anari, Gagan Goel, Afshin Nikzad