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.