MIT Stochastics & Statistics Seminar Series: Gábor Lugosi
Title: On a High-Dimensional Random Graph Process
Abstract: We introduce a model for a high-dimensional random graph process and ask how “rich” the process has to be so that one finds atypical behavior. In particular, we study a natural process of Erdös-Rényi random graphs indexed by unit vectors in R^d . We investigate the deviations of the process with respect to three fundamental properties: clique number, chromatic number, and connectivity. The talk is based on joint work with Louigi Addario-Berry, Shankar Bhamidi, Sebastien Bubeck, Luc Devroye, and Roberto Imbuzeiro Oliveira.
Bio: Gabor Lugosi graduated in electrical engineering at the Technical University of Budapest in 1987, and received his Ph.D. from the Hungarian Academy of Sciences in 1991. Since 1996, he has been at the Department of Economics, Pompeu Fabra University, Barcelona. In 2006 he became an ICREA research professor. His research interests include the theory of machine learning, nonparametric statistics, inequalities in probability,random structures, and information theory.
For complete series listing please click here.