Nikhil Bansal

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

Contact information

Vacancies:
1 Phd and 1 postdoc position available  within the research project Approximation Algorithms, Quantum Information and Semidefinite Optimization, funded by an NWO-TOP grant, in collaboration with  Monique Laurent and Ronald de Wolf at CWI.

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

Brief Bio

Research interests:  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, complexity theory,  machine learning and probability.

Publications

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: ESA 2015 (chair),  STOC 2014FOCS 2014, ICALP 2014