Picture of Nick Gravin Nick Gravin

I am fortunate to work as a Post-Doc in the wounderful research group at Microsoft Research New England.

I hold a PhD in mathematics from PDMI.
I've received PhD in theoretical computer science from NTU in Singapore.
My supervisors were Dmitrii Karpov (at PDMI) and Dmitrii Pasechnik (at NTU).

I've received a Microsoft Research fellowship in 2011.



Live journal account
userinfo sin_nikolaus
(in Russian)


free counters

Research interests

  1. Algorithmic Game Theory
    • Mechanism design
    • Congestion games
    • Cooperative games
  2. Graph Theory
    • Colorings
    • Algorithms on graphs
  3. Combinatorics and Geometry
  4. Abstract Algebra

Cirriculum Vitae

Resume