Personal Information

Ankit Sharma is working at Google Inc.. Prior to this, he worked at the start-up Solvvy from Carnegie Mellon University, that focuses on mobile search. He received Ph.D. in Computer Science from the Computer Science Department at Carnegie Mellon University, where he was extremely fortunate to be advised by Anupam Gupta and Avrim Blum. His Ph.D. thesis deals with "Resource Allocation under Incentive, Information and Complexity Constraints". He received his B.Tech in Computer Science and Engineering from Indian Institute of Technology Kanpur.

He has been a research intern at Microsoft Research Redmond (May - August, 2012) where he worked with Mohit Singh and Nikhil Devanur, at IBM Almaden (May - August, 2013) where he worked with Jan Vondrák, and at Google Research New York (August - October, 2013) working with Vahab Mirrokni and Nitish Korula.

Research Interests

Algorithmic Game Theory, Approximation Algorithms


  1. "Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries" [arxiv]
    Avrim Blum, John Dickerson, Nika Haghtalab, Ariel D. Procaccia, Tuomas Sandholm, Ankit Sharma

  2. "Privacy-Preserving Public Information for Sequential Games" [arxiv]
    Avrim Blum, Jamie Morgenstern, Ankit Sharma, Adam Smith

  3. "Multiway Cut, the Golden Ratio, and Descending Thresholds" [arxiv]
    Ankit Sharma, Jan Vondrák

  4. "On the Approximation of Submodular Functions" [arxiv]
    Nikhil R. Devanur, Shaddin Dughmi, Roy Schwartz, Ankit Sharma, Mohit Singh

  5. "Harnessing the Power of Two Crossmatches" [conference version]
    Avrim Blum, Anupam Gupta, Ariel D. Procaccia, and Ankit Sharma
    In EC-13: Proc. 14th ACM Conference on Electronic Commerce, Jun 2013

  6. "Welfare and Profit Maximization with Production Costs"  [conference-version] [arxiv]
    Avrim Blum, Anupam Gupta, Yishay Mansour, Ankit Sharma
    In Proceedings of Foundations of Computer Science (FOCS), 2011

  7. "Asymmetric Spite in Auctions" [conference-version]
    Ankit Sharma, Tuomas Sandholm
    In Proceedings of AAAI Conference on Artificial Intelligence, 2010

  8. "An O(log(n)) fully-dynamic algorithms for maximum-matching in a tree" [arXiv]
    Manoj Gupta, Ankit Sharma
    arXiv:0901.2900, (2009)

  9. "Using Personal Electronic Device for Authentication-Based Service Access" [ieee-xplore]
    Abhishek Gaurav, Ankit Sharma, Vikas Gelara, Rajat Moona
    In Proceedings of International Conference on Communication, Beijing, China, 2008

  10. "Implementation of a Cooperative MAC protocol using a Software Defined Radio Platform" [ieee Xplore]
    Ankit Sharma, Vikas Gelara, Shashi Raj Singh , Thanasis Korakis , Pei Liu , Shivendra Panwar
    In Proceedings of the Workshop on Local Area Network and Metropolitan Area Networks, Cluj-Napoca, Transylvania, Romania, 2008

  11. "Conformal Nonlinear Fluid Dynamics from Gravity in Arbitrary Dimensions" [arXiv] [JHEP]
    Sayanthani Bhattacharyya, R. Loganayagam, Ipsita Mandal, Shiraz Minwalla, Ankit Sharma
    Journal of High Energy Physics  JHEP12(2008)116     arXiv:0809.4272v1 [hep-th]


“Using mobile device for authentication and service-access”
Abhishek Gaurav, Ankit Sharma, Vikas Gelara, Rajat Moona
Patent application number: 1018/Del/2008 dated April 21, 2008

Contact Information

Email Address: ankits AT cs DOT cmu DOT edu