ACM_Citations
  • USA-1998

    For fundamental contributions in the design and analysis of algorithms, combinatorial optimization, network flows, and approximation algorithms.

Experience
Education
Bio
Research interest:
Algorithms and algorithmic game theory, the subarea of theoretical computer science theory of designing systems and algorithms for selfish users. My research focuses on algorithms and games on networks and simple auctions. I am mostly interested in designing algorithms and games that provide provably close-to-optimal results.