Contact Email: [FirstName].[LastName]@gmail.com

Current Affiliation
 Research Scientist, Search Ads, Google, Mountain View, CA.

Education
- Ph.D. (Algorithms, Combinatorics, & Optimization), Georgia Tech, 2009.
- B.Tech (Computer Science and Engineering), IIT-Delhi, 2004.

Research Interests
My research work falls in the area of computational economics, auction theory, and market design.

Publications


(In reverse chronological order)

- Pareto Efficient Auctions with Interest Rates. AAAI'19.
    with Vahab Mirrokni and Renato Paes Leme.

- Budget Feasible Procurement Auctions. Operations Research 2018.
    with Nima Anari and Afshin Nikzad.

- Reservation Exchange Market for Internet Advertisement. ICALP 2016.
    with S. Leonardi, V. Mirrokni, A. Nikzad and R. Paes Leme.

- Core-competitive Auctions. EC 2015.
    with Reza Khani and Renato Paes Leme.

- Mechanism Design for Crowdsourcing. FOCS 2014.
    with Nima Anari and Afshin Nikzad.

- Mechanism Design for Crowdsourcing Markets with Heterogeneous Tasks. HCOMP 2014.
    with Afshin Nikzad and Adish Singla.

- Randomized Revenue Monotone Mechanisms for Online Advertising. WINE 2014.
    with Mohammadtaghi Hajiaghayi and Reza Khani.

- Clinching Auctions Beyond Hard Budget Constraints. EC 2014.
    with Vahab S. Mirrokni and Renato Paes Leme.

- Revenue monotone mechanisms for online advertising. WWW 2014.
    with Mohammad Reza Khani.

- Mechanism design for fair division. EC 2013.
    with Richard Cole and Vasilis Gkatzelis.

- Clinching Auction with Online Supply. SODA 2013.
    with Vahab S. Mirrokni and Renato Paes Leme.

- Positive Results for Mechanism Design without Money. AAMAS 2013.
     with Richard Cole and Vasilis Gkatzelis.

- Polyhedral clinching auctions and the adwords polytope. STOC 2012.
    with Vahab S. Mirrokni and Renato Paes Leme.

- Matching with our Eyes Closed. FOCS 2012.
     with Pushkar Tripathi.

- Online Vertex-Weighted Bipartite Matching. SODA 2011.
     with Gagan Aggarwal, Chinmay Karande, and Aranyak Mehta.

- Budget-Constrained Auctions with Heterogeneous Items. STOC 2010.
     with Sayan Bhattacharya, Sreenivas Gollapudi, and Kamesh Munagala.

- Single-Parameter Combinatorial Auctions. SAGT 2010.
     with Chinmay Karande and Lei Wang.

- A Perfect Price Discrimination Market Model with Production, and a Rational Convex Program for it. SAGT 2010.
     with Vijay Vazirani.

- Combinatorial Problems with Discounted Price Functions in Multi-agent Systems. FSTTCS 2010.
     with Pushkar Tripathi and Lei Wang.

- Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions. FOCS 2009.
     with Chinmay Karande, Pushkar Tripathi, and Lei Wang.

- Efficiency of (Revenue-)Optimal Mechanisms. EC 2009.
     with Gagan Aggarwal and Aranyak Mehta.

- On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP. FOCS 2008.
     with Deeparnab Chakrabarty.

- Online budgeted matching in random input models with applications to Adwords. SODA 2008.
     with Aranyak Mehta.

- Efficiency, Fairness and Competitiveness in Nash Bargaining Games. WINE 2008.
     with Deeparnab Chakrabarty, Vijay V. Vazirani, Lei Wang, and Changyuan Yu.

- Towards Topology Aware Networks. INFOCOM 2007.
     with Christos Gkantsidis, Milena Mihail, and Amin Saberi.

- Adwords Auctions with Decreasing Valuation Bids. WINE 2007.
     with Aranyak Mehta.