Picture of Nick Gravin Nick Gravin

I am a part of a wonderful research group at Microsoft Research New England.

I hold a PhD in mathematics from St.Petersburg department of Steklov Institute of Mathematics.
I hold a PhD in theoretical computer science from Nanyang Technological University.
My supervisors were Dmitrii Karpov (Steklov Institute) and Dmitrii Pasechnik (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