scientific article; zbMATH DE number 1153603
This book presents a novel approach to the theory of large deviations by using ideas and results from control theory and weak convergence. The basic setup is a sequence \((X^n)\) of random variables with values in a Polish space \({\mathcal X}\). This sequence is said to satisfy a large deviation principle (LDP) with rate function \(I\) if \[ \begin{aligned} \liminf{1\over n}\log P[X^n\in G]\geq -I(G)\quad &\text{for all open subsets \(G\) of }{\mathcal X},\\ \limsup{1\over n}\log P[X^n\in F]\leq -I(F)\quad &\text{for all closed subsets \(F\) of }{\mathcal X}.\end{aligned} \] The sequence \((X^n)\) satisfies a Laplace principle (LP) with rate function \(I\) if \[ \lim_{n\to\infty} W^n:= \lim_{n\to\infty} {1\over n}\log E[e^{-nh(X^n)}]=- \inf_{x\in{\mathcal X}} (h(x)+ I(x)) \] for all bounded continuous functions \(h\) on \({\mathcal X}\). The first key result is then that an LDP with \(I\) is equivalent to an LP with \(I\), and so one can study the asymptotics of \((W^n)\) to obtain an LDP via an LP. The second ingredient is the following classical variation formula for any bounded measurable function \(k\) and any probability measure \(\vartheta\) on \({\mathcal X}\): \[ -\log \int_{\mathcal X} e^{-k}d\vartheta= \inf\Biggl\{H(\gamma\mid\vartheta)+ \int_{\mathcal X} kd\gamma \biggl| \gamma\text{ probability measure on }{\mathcal X}\Biggr\}, \] where \(H(\gamma\mid\vartheta)\) denotes the relative entropy of \(\gamma\) with respect to \(\vartheta\). The idea for the approach presented in this book is now as follows: 1) Use the variation formula to rewrite \(W^n\) and obtain an expression, say \((*)\), for \(W^n\). 2) Rewrite the resulting expression under the infimum in \((*)\) in such a way that \((*)\) looks like an equation, say \((**)\), of dynamic programming. This step is problem-dependent and explained in more detail by examples in Chapter 4. 3) Read off from \((**)\) what the corresponding control problem looks like; then \(W^n\) can be viewed as the value function of this control problem. 4) To obtain information about the asymptotic behaviour of \((W^n)\), analyze the sequence of control problems from step 3) by using weak convergence techniques. In Chapters 2 and 3, this program is illustrated in detail by considering two familiar examples from large deviation theory: Sanov's theorem in Chapter 2 and Mogulskij's theorem in Chapter 3. The goal here is not to provide new results, but to explain how the approach works in order to prepare for more general situations in later chapters. The remainder of the book is devoted to two large classes of examples that generalize the above two cases. Class I is a random walk model of the form \(Y^n_{j+1}= Y^n_j+{1\over n}v_j(Y^n_j)\), where \(v_j(x)\) for \(j= 0,1,2,\dots\) and \(x\in\mathbb{R}^d\) are i.i.d. random \(\mathbb{R}^d\)-valued functions with distribution \(\mu(\cdot\mid x)\). \(X^n\) is then the piecewise linear interpolation on \([0,1]\) of the \(Y^n_j\). If \(\mu(\cdot\mid x)\) does not depend on \(x\), this is just the model underlying Mogulskij's theorem. Chapters 5 to 7 prove a Laplace principle for the more general situation where \(\mu(\cdot\mid x)\) can depend on \(x\). Chapter 5 contains preparatory results and Chapter 6 considers the case where \(\mu(\cdot\mid x)\) is continuous in \(x\). Chapter 7 extends this to the case where \(\mu(\cdot\mid x)\) is only continuous on each of two half-spaces of \(\mathbb{R}^d\); this provides large deviation results for a model of random motion in a discontinuous medium. Finally, Chapter 10 gives an LP for a continuous-time version of this model. Class II of examples starts from a Markov chain \((Y_j)\) with values in some Polish space \({\mathcal S}\) and stationary transition probabilities. In this case, \(X^n\) is given by the empirical measure \(X^n:={1\over n} \sum^{n- 1}_{j= 0}\delta_{Y_j}\). For the case where the \(Y_j\) are i.i.d., this is the situation of Sanov's theorem. Chapters 8 and 9 prove a Laplace principle for the more general Markovian situation; Chapter 8 does this under the classical (Donsker/Varadhan) assumption of a Feller transition probability function and Chapter 9 contains two extensions (weakening of the Feller property; stronger topology on the set of probability measures on \({\mathcal S}\)). On the whole, this is an interesting and promising new approach to proving large deviation results. The book is rather technical (a total of five appendices covering almost 100 pages bear witness to this), but written and presented in a very careful manner, and comments between the results help to understand the key ideas. It will be interesting to see to which extent this methodology allows to extend the scope of existing large deviations theory.
- Importance sampling for a Markov modulated queuing network
- Interactive statistical mechanics and nonlinear filtering
- A PDE approach to large deviations in Hilbert spaces
- Clark-Ocone formula and variational representation for Poisson functionals
- Coarse-grained langevin approximations and spatiotemporal acceleration for kinetic Monte Carlo simulations of diffusion of interacting particles
- Risk-sensitivity conditions for stochastic uncertain model validation
- Stochastic approximation algorithms with constant step size whose average is cooperative
- On large deviations of Markov processes with discontinuous statistics
- Large deviation properties of data streams that share a buffer
- A variational representation for certain functionals of Brownian motion
- Risk sensitive control of Markov processes in countable state space
- Connections between stochastic control and dynamic games
- A probability inequality for obtaining lower bounds in the large deviation principle
- Extremal properties of sums of Bernoulli random variables.
- Large deviation principle for spatial density of local observables from Gibbs distributions
- Large deviations from the thermodynamic limit in globally coupled maps
- Martingale problems for large deviations of Markov processes
- Large deviations for Poisson random measures and processes with independent increments
- Large deviations and queueing networks: Methods for rate function identification
- Robust output feedback stabilization via risk-sensitive control
- Equilibrium large deviations for mean-field systems with translation invariance
- Moderate deviations for a stochastic wave equation in dimension three
- Tail estimates for exponential functionals and applications to SDEs
- Large deviation principle for stochastic integrals and stochastic differential equations driven by infinite-dimensional semimartingales
- Large deviations for the empirical measure of a diffusion via weak convergence methods
- Exit time asymptotics for small noise stochastic delay differential equations
- The polymorphic evolution sequence for populations with phenotypic plasticity
- A large deviations analysis of certain qualitative properties of parallel tempering and infinite swapping algorithms
- Large deviation principle for the micropolar, magneto-micropolar fluid systems
- Scalable information inequalities for uncertainty quantification
- An analytical study of norms and Banach spaces induced by the entropic value-at-risk
- Large deviations for locally monotone stochastic partial differential equations driven by Lévy noise
- Hydrodynamic limits for long-range asymmetric interacting particle systems
- The small time asymptotics of SPDEs with reflection
- On uniform large deviations principle for multi-valued SDEs via the viscosity solution approach
- Large deviations for the 2-D derivative Ginzburg-Landau equation with multiplicative noise
- Asymptotic equivalence of probability measures and stochastic processes
- Robust reinsurance contracts with uncertainty about jump risk
- On stochastic modified 3D Navier-Stokes equations with anisotropic viscosity
- Large deviations and approximations for slow-fast stochastic reaction-diffusion equations
- Surface order large deviations of phase interfaces for the continuum Widom-Rowlinson model in high density limit
- Dynamic importance sampling for uniformly recurrent Markov chains
- Well-posedness and large deviations for a class of SPDEs with Lévy noise
- Moderate deviation and central limit theorem for stochastic differential delay equations with polynomial growth
- Large deviation principle for a space-time fractional stochastic heat equation with fractional noise
- Large deviations for Brownian particle systems with killing
- Spatializing random measures: doubly indexed processes and the large deviation principle
- Large deviations for kernel-type empirical distributions.
- Large deviations for coarse grained processes
- Information processes for semimartingale experiments
- Asymptotic analysis and extinction in a stochastic Lotka-Volterra model
- Largest weighted delay first scheduling: Large deviations and optimality
- Large deviation of diffusion processes with discontinuous drift and their occupation times.
- Coarse-grained stochastic processes and Monte Carlo simulations in lattice systems.
- A general nonconvex large deviation result. II.
- Annealed large deviations for diffusions in a random Gaussian shear flow drift.
- Large deviation asymptotics for occupancy problems.
- Large deviations principle for a large class of one-dimensional Markov processes
- Large deviation principle for diffusion processes under a sublinear expectation
- Entropic value-at-risk: a new coherent risk measure
- Light tail asymptotics in multidimensional reflecting processes for queueing networks
- Well-posedness and large deviation for degenerate SDEs with Sobolev coefficients
- Large deviations principle by viscosity solutions: the case of diffusions with oblique Lipschitz reflections
- Large deviations and importance sampling for systems of slow-fast motion
- Large deviations for the degree structure in preferential attachment schemes
- Second-order ambiguous beliefs
- Stochastic 2D hydrodynamical type systems: well posedness and large deviations
- Large deviations for small noise diffusions in a fast Markovian environment
- Inhomogeneous functionals and approximations of invariant distributions of ergodic diffusions: central limit theorem and moderate deviation asymptotics
- Regularity of Schrödinger's functional equation in the weak topology and moment measures
- Robust optimal control for an insurer with reinsurance and investment under Heston's stochastic volatility model
- Dynamic portfolio selection with mispricing and model ambiguity
- Multi-point Gaussian states, quadratic-exponential cost functionals, and large deviations estimates for linear quantum stochastic systems
- Stochastic optimal transport revisited
- Large deviations of empirical measures of diffusions in weighted topologies
- Large deviations and entropy production in viscous fluid flows
- Large deviations for stochastic porous media equations
- Large deviations principle for discrete-time mean-field games
- Large deviation principle for stochastic convective Brinkman-Forchheimer equations perturbed by pure jump noise
- Optimal management of defined contribution pension funds under the effect of inflation, mortality and uncertainty
- Mean-field Langevin dynamics and energy landscape of neural networks
- Large deviations for stochastic 2D Navier-Stokes equations on time-dependent domains
- Analysis of stochastic neutral fractional functional differential equations
- Propagation of chaos in the nonlocal adhesion models for two cancer cell phenotypes
- Entropic turnpike estimates for the kinetic Schrödinger problem
- Freidlin-Wentzell's large deviation principle for stochastic integral evolution equations
- Large deviations for interacting multiscale particle systems
- Large deviations and stochastic stability in population games
- Uniform large deviations for a class of semilinear stochastic partial differential equations driven by a Brownian sheet
- The Boué-Dupuis formula and the exponential hypercontractivity in the Gaussian space
- Empirical measure and small noise asymptotics under large deviation scaling for interacting diffusions
- Gibbs posterior convergence and the thermodynamic formalism
- Rare event asymptotics for exploration processes for random graphs
- Pathwise large deviations for white noise chaos expansions
- Large and moderate deviations for stochastic Volterra systems
- Phase transitions for \(\phi^4_3\)
- Quantified overdamped limit for kinetic Vlasov-Fokker-Planck equations with singular interaction forces
- Large deviations and averaging for stochastic tamed 3D Navier-Stokes equations with fast oscillations
- Central limit theorem and moderate deviation principle for stochastic scalar conservation laws
- Large deviations for a slow-fast system with jump-diffusion processes
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4388221)