Personal Information


Ankit Sharma is currently a graduate student in the Computer Science Department at Carnegie Mellon University. He is advised by Anupam Gupta and Avrim Blum. 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

Current Research


  1. "Online allocation"
    with Vahab Mirrokni and Nitish Korula

  2. "A Mechanism without money for Public Project Selection"
    with Avrim Blum, Anupam Gupta and Ariel Procaccia


Publications


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

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

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

  4. "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

  5. "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

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

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

  8. "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

  9. "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

  10. "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]

Patents


 
“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
Comments