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:
(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.

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 2014, FOCS 2014, ICALP 2014