Nick Gravin

ITCS, Shanghai University of Finance and Economics.

Photos/me_work_photo.jpg

Office 604, SIME, SHUFE

100 Wudong Road, Yangpu

Shanghai 200433, China

Email: ngravin [at] gmail.com

I am Professor at the School of Information Management and Engineering (SIME) of Shanghai University of Finance and Economics (SHUFE), a member of the Institute for Theoretical Computer Science (ITCS).

Work Email: nikolai [at] mail [dot] shufe [dot] edu [dot] cn

I am broadly interested in Theoretical Computer Science, Discrete Mathematics, and Probability Theory. Most of my work in particular is about various aspects of algorithmic auction design and equilibria computation in Algorithmic Game Theory. I also work(ed) on online matching and Bayesian selection in the area of Online Algorithms; on graph colorings and spanning trees in Graph Theory; on inverse moment problems and tilings of space in Convex Geometry; on prediction with expert advice in online Learning Theory.

Before joining SHUFE in 2017, I have spent 1 year as a postdoc at MIT-CSAIL (hosted by Costis Daskalakis) in 2016, and 2 years at Microsoft Research New England (supervisor: Jennifer Chayes) in 2013-2015.

I hold 2 PhDs: (i) in mathematics from St-Petersburg Department of Steklov Institute in Russia, where I worked on certain aspects of graph colorings under supervision of Dmitri Karpov; (ii) in computer science from Nanyang Technological University in Singapore with the PhD thesis on design of procurement auctions under supervision of Dmitrii Pasechnik and guidance from other faculties at NTU (Ning Chen, Edith Elkind, and Sinai Robins).

news

Sep 05, 2024 This webpage has been deployed! :sparkles: :smile:
I am no longer updating my old page logic.pdmi.ras.ru/~gravin.

Publications by Topics:

  • Bayesian Optimization & Online Algorithms

  • Robust Mechanisms and Optimization

  • Worst-Case Mechanism Design

  • Learning Theory

  • Approximate Nash Equilibria

  • Fair-Division

  • Convex Geometry

  • Graph Theory