Nikhil Bansal

Professor 
Department
of Mathematics and Computer Science
Eindhoven University of Technology.  

B. Tech: IIT Mumbai (1999)
PhD:  Carnegie Mellon University (2003)

From 2004-2011, I was at IBM T.J. Watson Research Center.
There I also managed the Algorithms Group  from 2008-2011.


Contact:
TU Eindhoven
P.O. Box 513
Dept. of Math and CS,
Room MF 4.103 
5600 MB Eindhoven
Netherlands

Phone: +31 (0)40 247 2299
Email:  email        (Note: I cannot access my IBM email anymore).

Note: Multiple PhD and Postdoc positions are available in the areas of approximation and online algorithms, funded by the ERC 
Consolidator Grant  (ACUITY). See here for more details.

Research: 

I am broadly interested in theoretical computer science with emphasis on design and analysis of algorithms for discrete combinatorial optimization problems. I also dabble in related areas such as discrete math, probability, complexity theory, queueing theory, machine learning and operations research.

Publications

Brief Bio

Teaching:

Graphs and Algorithms (2WO08):  Sp 2014, Sp 2013, Sp 2012
Approximation Algorithms (2WO07):  Sp 2013
Linear Algebra (2DI75): Sp 2012

Seminars:  Hierarchies Reading Group,  Eindhoven Discrete Math Seminar

Service:

Editorial Board:  
SIAM  Journal on Computing
Mathematics of  Operations Research
SIAM Journal of Discrete Mathematics

Recent Program Committees:  STOC 2014FOCS 2014, ICALP 2014