We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

Random graphs

/pdf/convex-analysisnoer-san-nojin-zhan-nituite-5dl2rbmoyr.pdf

Convex Analysisの二,三の進展について

Convergence of Probability Measures. By P. Billingsley. Chichester, Sussex, Wiley, 1968. xii, 253 p. 9 1/4“. 117s.

Convergence of Probability Measures

The author's preface gives an outline: "This book is about weakconvergence methods in metric spaces, with applications sufficient to show their power and utility. The Introduction motivates the definitions and indicates how the theory will yield solutions to problems arising outside it. Chapter 1 sets out the basic general theorems, which are then specialized in Chapter 2 to the space C[0, l ] of continuous functions on the unit interval and in Chapter 3 to the space D [0, 1 ] of functions with discontinuities of the first kind. The results of the first three chapters are used in Chapter 4 to derive a variety of limit theorems for dependent sequences of random variables. " The book develops and expands on Donsker's 1951 and 1952 papers on the invariance principle and empirical distributions. The basic random variables remain real-valued although, of course, measures on C[0, l ] and D[0, l ] are vitally used. Within this framework, there are various possibilities for a different and apparently better treatment of the material. More of the general theory of weak convergence of probabilities on separable metric spaces would be useful. Metrizability of the convergence is not brought up until late in the Appendix. The close relation of the Prokhorov metric and a metric for convergence in probability is (hence) not mentioned (see V. Strassen, Ann. Math. Statist. 36 (1965), 423-439; the reviewer, ibid. 39 (1968), 1563-1572). This relation would illuminate and organize such results as Theorems 4.1, 4.2 and 4.4 which give isolated, ad hoc connections between weak convergence of measures and nearness in probability. In the middle of p. 16, it should be noted that C*(S) consists of signed measures which need only be finitely additive if 5 is not compact. On p. 239, where the author twice speaks of separable subsets having nonmeasurable cardinal, he means "discrete" rather than "separable." Theorem 1.4 is Ulam's theorem that a Borel probability on a complete separable metric space is tight. Theorem 1 of Appendix 3 weakens completeness to topological completeness. After mentioning that probabilities on the rationals are tight, the author says it is an

Convergence of probability measures

Stable non-Gaussian random processes , by G. Samorodnitsky and M. S. Taqqu. Pp. 632. £49.50. 1994. ISBN 0-412-05171-0 (Chapman and Hall).

Stein's method is a collection of probabilistic techniques that allow one to assess the distance between two probability distributions by means of differential operators. In 2007, the authors discovered that one can combine Stein's method with the powerful Malliavin calculus of variations, in order to deduce quantitative central limit theorems involving functionals of general Gaussian fields. This book provides an ideal introduction both to Stein's method and Malliavin calculus, from the standpoint of normal approximations on a Gaussian space. Many recent developments and applications are studied in detail, for instance: fourth moment theorems on the Wiener chaos, density estimates, Breuer–Major theorems for fractional processes, recursive cumulant computations, optimal rates and universality results for homogeneous sums. Largely self-contained, the book is perfect for self-study. It will appeal to researchers and graduate students in probability and statistics, especially those who wish to understand the connections between Stein's method and Malliavin calculus.

/pdf/normal-approximations-with-malliavin-calculus-4lmgm3g0a5.pdf

Normal Approximations with Malliavin Calculus

We characterize the convergence in distribution to a standard normal law for a sequence of multiple stochastic integrals of a fixed order with variance converging to 1. Some applications are given, in particular to study the limiting behavior of quadratic functionals of Gaussian processes.

/pdf/central-limit-theorems-for-sequences-of-multiple-stochastic-5bamq81iln.pdf

Central limit theorems for sequences of multiple stochastic integrals

We combine Malliavin calculus with Stein’s method, in order to derive explicit bounds in the Gaussian and Gamma approximations of random variables in a fixed Wiener chaos of a general Gaussian process. Our approach generalizes, refines and unifies the central and non-central limit theorems for multiple Wiener–Ito integrals recently proved (in several papers, from 2005 to 2007) by Nourdin, Nualart, Ortiz-Latorre, Peccati and Tudor. We apply our techniques to prove Berry–Esseen bounds in the Breuer–Major CLT for subordinated functionals of fractional Brownian motion. By using the well-known Mehler’s formula for Ornstein–Uhlenbeck semigroups, we also recover a technical result recently proved by Chatterjee, concerning the Gaussian approximation of functionals of finite-dimensional Gaussian vectors.

/pdf/stein-s-method-on-wiener-chaos-vi1xrmna3z.pdf

Stein's method on Wiener chaos

We establish necessary and sufficient conditions for a sequence of d-dimensional vectors of multiple stochastic integrals \(\mathbf{F}_{d}^{k} = (F_{1}^{k}, \dots, F_{d}^{k})\), \(k\geq 1\), to converge in distribution to a d-dimensional Gaussian vector \(\mathbf{N}_{d} = (N_{1}, \dots, N_{d}) \). In particular, we show that if the covariance structure of F d k converges to that of N d , then componentwise convergence implies joint convergence. These results extend to the multidimensional case the main theorem of [10].

Gaussian Limits for Vector-valued Multiple Stochastic Integrals

Preface 1. Introduction 2. Background results in representation theory 3. Representations of SO(3) and harmonic analysis on S2 4. Background results in probability and graphical methods 5. Spectral representations 6. Characterizations of isotropy 7. Limit theorems for Gaussian subordinated random fields 8. Asymptotics for the sample power spectrum 9. Asymptotics for sample bispectra 10. Spherical needlets and their asymptotic properties 11. Needlets estimation of power spectrum and bispectrum 12. Spin random fields Appendix Bibliography Index.

/pdf/random-fields-on-the-sphere-representation-limit-theorems-2c4bpjjfjs.pdf

Giovanni Peccati

Papers

Normal Approximations with Malliavin Calculus

Central limit theorems for sequences of multiple stochastic integrals

Stein's method on Wiener chaos

Gaussian Limits for Vector-valued Multiple Stochastic Integrals

Random Fields on the Sphere: Representation, Limit Theorems and Cosmological Applications