Research Interestes

Combinatorial Optimization,

Optimization under uncertainty

Online algorithms,

Stochastic dynamic optimization,

Approximation algorithms,

Smoothed analysis

Probabilistic analysis