Gagan Goel
Google Publications
-
Clinching auctions beyond hard budget constraints
Gagan Goel, Vahab Mirrokni, Renato Paes Leme
EC, ACM (2014)
-
Mechanism Design for Crowdsourcing Markets with Heterogeneous Tasks
Gagan Goel, Afshin Nikzad, Adish Singla
HCOMP (2014)
-
Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible Mechanism for Large Markets.
Nima Anari, Gagan Goel, Afshin Nikzad
FOCS (2014)
-
Randomized Revenue Monotone Mechanisms for Online Advertising.
Gagan Goel, MohammadTaghi Hajiaghayi, Reza Khani
WINE (2014)
-
Revenue monotone mechanisms for online advertising
Gagan Goel, Reza Khani
WWW (2014)
-
Clinching Auctions with Online Supply
Gagan Goel, Vahab Mirrokni, Renato Paes Leme
SODA (2013), pp. 605-619
-
Mechanism Design for Fair Division: Allocating Divisible Items without Payments
Richard Cole, Vasilis Gkatzelis, Gagan Goel
EC 2013, ACM
-
Positive Results for Mechanism Design without Money
Richard Cole, Vasilis Gkatzelis, Gagan Goel
AAMAS (2013)
-
Budget-Constrained Auctions with Heterogeneous Items
Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala
Theory of Computing, vol. 8 (2012), pp. 429-460
-
Matching with our Eyes Closed
FOCS (2012)
-
Polyhedral clinching auctions and the adwords polytope
Gagan Goel, Vahab Mirrokni, Renato Paes Leme
STOC, ACM (2012), pp. 107-122
-
A Perfect Price Discrimination Market Model with Production, and a Rational Convex Program for it.
Gagan Goel, Vijay Vazirani
Math of Operations Research, vol. 36 (2011), pp. 762-782
-
Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations
Gagan Aggarwal, Gagan Goel, Chinmay Karande, Aranyak Mehta
Proceedings of ACM-SIAM Symposium on Discrete Algorithms (2011)
-
Efficiency of (Revenue-)Optimal Mechanisms
Gagan Aggarwal, Gagan Goel, Aranyak Mehta
Proceedings of the 10th ACM Conference on Electronic Commerce (2009)
Previous Publications
-
A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for it.
Gagan Goel, Vijay Vazirani
SAGT (2010)
-
Budget constrained auctions with heterogeneous items
Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala
STOC (2010), pp. 379-388
-
On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP
Deeparnab Chakrabarty, Gagan Goel
SIAM J. Comput., vol. 39 (2010), pp. 2189-2211
-
Optimal Approximation Algorithms for Multi-agent Combinatorial Problems with Discounted Price Functions
Gagan Goel, Pushkar Tripathi, Lei Wang
FSTTCS (2010)
-
Single Parameter Combinatorial Auctions with Partially Public Valuations
Gagan Goel, Chinmay Karande, Lei Wang
SAGT 2010
-
Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions
Gagan Goel, Chinmay Karande, Pushkar Tripathi, Lei Wang
FOCS, IEEE (2009), pp. 755-764
-
Efficiency, Fairness and Competitiveness in Nash Bargaining Games
Deeparnab Chakrabarty, Gagan Goel, Vijay V. Vazirani, Lei Wang, Changyuan Yu
WINE (2008), pp. 498-505
-
On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP
Deeparnab Chakrabarty, Gagan Goel
FOCS (2008), pp. 687-696
-
Online budgeted matching in random input models with applications to Adwords
Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, SIAM, San Francisco (2008), pp. 982-991
-
Adwords Auctions with Decreasing Valuation Bids
Internet and Network Economics (WINE), Springer, San Diego (2007), pp. 335-340
-
Towards Topology Aware Networks
Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi
INFOCOM (2007), pp. 2591-2595





