| 07/1993-06/1997 | Bachelor's degree in Computer Science and Engineering at I.I.T. Delhi | |
| 07/1997-02/1999 | Master's degree in Computer Science and Engineering at I.I.T. Delhi | |
| 03/1999-11/1999 | Software Engineer at Lucent Technologies India Pvt. Ltd, Bangalore, India. | |
| 12/1999-09/2003 | Ph.D. in Computer Science and Engineering at I.I.T. Delhi; Title of dissertation : Efficient Randomized Algorithms for Path Problems in Graphs; Advisor : Sandeep Sen. | |
| 11/2005 | Award for outstanding PhD dissertation by IBM India Research Lab . | |
| 1/10/2003 - 19/06/2006 | Postdoctoral Researcher at Max-Planck-Institut für Informatik, algorithms and complexity group. | |
| 19/07/2006 - today | Assistant Professor in the department of Computer Science & Engg., IIT Kanpur | |