Stochastics and Statistics Seminar Gábor Lugosi (Pompeu Fabra University)
On a High-Dimensional Random Graph Process
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…