Nick Gravin

Nick Gravin is a Professor at the School of Information Management and Engineering (SIME) of Shanghai University of Finance and Economics (SHUFE), affiliated with the Institute for Theoretical Computer Science (ITCS). His research focuses on Theoretical Computer Science, Discrete Mathematics, and Probability Theory, particularly in algorithmic auction design, equilibria computation in Algorithmic Game Theory, and online algorithms. Before joining SHUFE in 2017, he held postdoctoral positions at MIT-CSAIL (2016) and Microsoft Research New England (2013–2015). He holds dual PhDs: one in Mathematics from the Steklov Institute (Russia) under Dmitri Karpov, and another in Computer Science from Nanyang Technological University (Singapore), advised by Dmitrii Pasechnik, Edith Elkind, and others.

His work bridges fundamental algorithmic challenges and practical market design, emphasizing mechanisms for online resource allocation, budget constraints, and auction optimization. Over 15 recent publications span prophet inequalities, secretary problems, and competitive analysis in dynamic environments. Gravin’s contributions include novel pricing strategies, nonadaptive algorithms for matching problems, and frameworks for Bayesian online settings. His research also explores the interplay between cardinal and ordinal data in algorithmic decision-making.

No awards or grants are explicitly listed in the provided text. His advising role is not detailed, though his postdoctoral mentorship suggests involvement in training researchers. Current research continues to address theoretical and applied aspects of computational economics and combinatorial optimization.