Gagan Goel

Gagan Goel is a research scientist at Google. His research interests lie in the design and analysis of algorithms and its applications to optimization, market design, and game theory. He received his Ph.D. in Algorithms, Combinatorics, and Optimization from Georgia Tech in Aug 2009. Before that he received his B.Tech. in Computer Science and Engineering from Indian Institute of Technology, Delhi in Aug 2004. His external webpage is at www.gagangoel.com .

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

    Gagan Goel, Pushkar Tripathi

    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

    Gagan Goel, Aranyak Mehta

    Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, SIAM, San Francisco (2008), pp. 982-991

  •  

    Adwords Auctions with Decreasing Valuation Bids

    Gagan Goel, Aranyak Mehta

    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