Hasso-Plattner-Institut
  
Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Ankit Chauhan

Research Group Algorithm Engineering
Hasso Plattner Institute

Office: A-1.3
Tel.: +49 331 5509-421
E-Mail: Ankit.Chauhan(at)hpi.de

Research Interest

 

I am mainly interested in Theoretical Computer Science [See Picture]

I am especially interested in:

  • Algorithmic Game Theory
  • Parameterized Complexity
  • Scale-Free Networks 
  • Approximation Algorithms

 

I also follow theoretical foundation in Machine Learning and Big data.

Publications

[2016] [2015]

2016 [ to top ]

  • GreedIsGoodForDeterministicScale-FreeNetworks.pdf
    Chauhan, Ankit; Friedrich, Tobias; Rothenberger, Ralf Greed is Good for Deterministic Scale-Free Networks. Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2016
     
  • OnSelfishCreationOfRobustNetworks.pdf
    Chauhan, Ankit; Lenzner, Pascal; Melnichenko, Anna; Münn, Martin On Selfish Creation of Robust Networks. Symposium on Algorithmic Game Theory (SAGT) 2016: 141-152
     

2015 [ to top ]

  • ParameterizedAnaloguesOfProbabilisticComputation.pdf
    Chauhan, Ankit; Rao, B. V. Raghavendra Parameterized Analogues of Probabilistic Computation. Conference on Algorithms and Discrete Applied Mathematics (CALDAM) 2015: 181-192
     

Short C.V.

Education: 

  1. M.S. (Computer Science and Engineering) from Department of Computer Science and Engineering at IIT Madras, Chennai, Tamil Nadu, India. [Jan 2013 - July 2015]
  2. Bachelors in Technology (Computer Science and Engineering) from Uttar Pradesh Technical University, Lucknow, Uttar Pradesh, India.[Aug 2008 - July 2012 ]
  3. Intermediate from Kendriya Vidyalaya Dogra Lines, Meerut Cantt, Uttar Pradesh, India.[2007-08] 
  4. High School from Kendriya Vidyalaya Dogra Lines, Meerut Cantt, Uttar Pradesh, India.[2005-06] 

Positions:

  • November 2015 - current : Ph.D. Student at chair of Algorithm Engineering at Hasso-Plattner-Institut, Potsdam, Germany.
  • January 2013-July 2015 : Teaching Assistant at Department of Computer Science and Engineering at IIT Madras, Chennai, Tamil Nadu, India.

Teaching Activities:

Miscellaneous

Interesting Links:

  • Theory Conferences update[Link]
  • Parameterized Complexity  Wiki[Link]
  • Computational Complexity Blog [Link]
  • P vs NP Solutions [Link]
  • Proof God Exist (by Gödel)[Wiki]

P.S. : I hate those people who give Spoilers of Game of Thrones.