Выпуск 1971 года
В интернат поступил из школы № 52 г. Ленинграда, учился в 1968-71 годах. Окончил матмех ЛГУ с отличием в 1976 году, доктор физ.-мат. наук.
Область научных интересов: математика и теоретическая информатика. В ПОМИ работал с 1976 по1992, профессор Пенсильванского университета (1992–1998), научный сотрудник CNRS в Рене (1998–2008) и в Лилле (с 2008).
Обладатель премий Ленинградского математического общества (1984), Макса Планка (1994), Гумбольдта (2002). 138 статей в журналах по математике и теоретической информатике, член различных профессиональных обществ, советов и редколлегий.