Nick Gravin
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 MITCSAIL (hosted by Costis Daskalakis) in 2016, and 2 years at Microsoft Research New England (supervisor: Jennifer Chayes) in 20132015.
I hold 2 PhDs: (i) in mathematics from StPetersburg 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! I am no longer updating my old page logic.pdmi.ras.ru/~gravin. 

Publications by Topics:

Bayesian Optimization & Online Algorithms
2024
2023
2022
2021
2020
2019
2018
2015

Robust Mechanisms and Optimization
2021
2019
2018

WorstCase Mechanism Design
2020
2019
2017
2016
2015
2014
2013
2012
2011
2010
2009

Learning Theory
2018
2017
2016

Approximate Nash Equilibria
2017
2015
2014
2012
2011

FairDivision
2019
2015
2011

Convex Geometry
2018
2014
2013
2012

Graph Theory
2012
2011
2010
2009