MPI-INF Logo
Homepage

Contact

Firstname Lastname

Himanshu Shukla

Max-Planck-Institut für Informatik
D1: Algorithms and Complexity
 office: Campus E1 3, Room 421
Saarland Informatics Campus
66123 Saarbrücken
Germany
 email: Get my email address via email
 phone: +49 681 302-5501

Research Interests

  • Polynomial Arithmetic
  • Computational Number Theory
  • Geometric Complexity Theory

Publications

  • How many zeros of a random sparse polynomial are real?, G. Jindal, A. Pandey, H. Shukla and C. Zisopuolos (submitted).
  • Definable Combinatorics with Dense Linear Orders, H. Shukla, A. Jain, A. S. Kuber (submitted).
  • On the Grothendieck ring of atomless boolean algebras, H. Shukla and A.S. Kuber (in preparation).
  • On resource bounded versions of van-Lambalgen's theorem, D. Chakraborty, S. Nandakumar, H. Shukla (TAMC'17).

Teaching

Computational Complexity Theory (on going)

Recent Positions

Education

Private

Hobbies