You have reached my professional homepage.
Note: I'm currently on sabbatical.


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


Past Affiliation
 Senior Research Scientist,
 Google Research, New York City (2010-2014) and Mountain View, CA (2014-2015).

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


Professional Interests
I’m interested in several aspects of the technology world – from finer (albeit important) details such as algorithm design and optimization to high-level business innovation and market design. Some of the keywords that describe my research include Algorithm Design, Modeling and Design of Economic Systems, Optimization, Algorithmic Game Theory, Economics and Computer Science, Auction Theory, Market Design, Online Matching, Adwords Allocation Problem, Submodular Optimization, Crowdsourcing.

My work at Google was centered around the theme of “Revenue Optimization in Internet Commerce”. For my homepage@GoogleResearch, go here.



Publications


(In reverse chronological order)

- Reservation Exchange Market for Internet Advertisement. Manuscript 2015. Preliminary version appeared in Ad Auctions Workshop 2015.
    with S. Leonardi, V. Mirrokni, A. Nikzad and R. Paes Leme.

- Pareto Efficient Auctions with Interest Rates. Manuscript 2015.
    with Vahab Mirrokni and Renato 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.