Searcharxiv⌕ Search

arXiv subjects

Arnaud Guillin

Publications and source records attributed to Arnaud Guillin.

At least 73 records · Page 4Linked to original sources

Transportation cost-information and concentration inequalities for bifurcating Markov chains

We investigate the transportation cost-information inequalities for bifurcating Markov chains which are a class of processes indexed by binary tree. These processes provide models for cell growth when each individual in one generation gives birth to two offsprings in the next one. Transportation cost inequalities provide useful concentra-tion inequalities. We also study deviation inequalities for the empiri-cal means under relaxed assumptions on the Wasserstein contraction of the Markov kernels. Applications to bifurcating non linear autore-gressive processes are considered: deviation inequalities for pointwise estimates of the non linear leading functions.

math.PR↗

Large deviations of the realized (co-)volatility vector

Realized statistics based on high frequency returns have become very popular in financial economics. In recent years, different non-parametric estimators of the variation of a log-price process have appeared. These were developed by many authors and were motivated by the existence of complete records of price data. Among them are the realized quadratic (co-)variation which is perhaps the most well known example, providing a consistent estimator of the integrated (co-)volatility when the logarithmic price process is continuous. Limit results such as the weak law of large numbers or the central limit theorem have been proved in different contexts. In this paper, we propose to study the large deviation properties of realized (co-)volatility (i.e., when the number of high frequency observations in a fixed time interval increases to infinity. More specifically, we consider a bivariate model with synchronous observation schemes and correlated Brownian motions of the following form: $dX\_{\ell,t} = σ\_{\ell,t}dB\_{\ell,t}+b\_{\ell}(t,ω)dt$ for $\ell=1,2$, where $X\_{\ell}$ denotes the log-price, we are concerned with the large deviation estimation of the vector $V\_t^n(X)=(Q\_{1,t}^n(X), Q\_{2,t}^n(X), C\_{t}^n(X))$ where $Q\_{\ell,t}^n(X)$ and $C\_{t}^n(X)$ represente the estimator of the quadratic variational processes $Q\_{\ell,t}=\int\_0^tσ\_{\ell,s}^2ds$ and the integrated covariance $C\_t=\int\_0^tσ\_{1,s}σ\_{2,s}ρ\_sds$ respectively, with $ρ\_t=cov(B\_{1,t}, B\_{2,t})$. Our main motivation is to improve upon the existing limit theorems. Our large deviations results can be used to evaluate and approximate tail probabilities of realized (co-)volatility. As an application we provide the large deviation for the standard dependence measures between the two assets returns such as the realized regression coefficients up to time $t$, or the realized correlation. Our study should contribute to the recent trend of research on the (co-)variance estimation problems, which are quite often discussed in high-frequency financial data analysis.

math.PR↗

Non ultracontractive heat kernel bounds by Lyapunov conditions

Nash and Sobolev inequalities are known to be equivalent to ultracontractive properties of heat-like Markov semigroups, hence to uniform on-diagonal bounds on their kernel densities. In non ultracontractive settings, such bounds can not hold, and (necessarily weaker, non uniform) bounds on the semigroups can be derived by means of weighted Nash (or super-Poincaré) inequalities. The purpose of this note is to show how to check these weighted Nash inequalities in concrete examples, in a very simple and general manner. We also deduce off-diagonal bounds for the Markov kernels of the semigroups, refining E. B. Davies' original argument.

math.FA↗

Dimensional contraction via Markov transportation distance

It is now well known that curvature conditions à la Bakry-Emery are equivalent to contraction properties of the heat semigroup with respect to the classical quadratic Wasserstein distance. However, this curvature condition may include a dimensional correction which up to now had not induced any strenghtening of this contraction. We first consider the simplest example of the Euclidean heat semigroup, and prove that indeed it is so. To consider the case of a general Markov semigroup, we introduce a new distance between probability measures, based on the semigroup, and adapted to it. We prove that this Markov transportation distance satisfies the same properties for a general Markov semigroup as the Wasserstein distance does in the specific case of the Euclidean heat semigroup, namely dimensional contraction properties and Evolutional variational inequalities.

math.PR↗

Deviation inequalities, Moderate deviations and some limit theorems for bifurcating Markov chains with application

First, under a geometric ergodicity assumption, we provide some limit theorems and some probability inequalities for the bifurcating Markov chains (BMC). The BMC model was introduced by Guyon to detect cellular aging from cell lineage, and our aim is thus to complete his asymptotic results. The deviation inequalities are then applied to derive first result on the moderate deviation principle (MDP) for a functional of the BMC with a restricted range of speed, but with a function which can be unbounded. Next, under a uniform geometric ergodicity assumption, we provide deviation inequalities for the BMC and apply them to derive a second result on the MDP for a bounded functional of the BMC with a larger range of speed. As statistical applications, we provide superexponential convergence in probability and deviation inequalities (for either the Gaussian setting or the bounded setting), and the MDP for least square estimators of the parameters of a first-order bifurcating autoregressive process.

math.PR↗

On the rate of convergence in Wasserstein distance of the empirical measure

Let $μ_N$ be the empirical measure associated to a $N$-sample of a given probability distribution $μ$ on $\mathbb{R}^d$. We are interested in the rate of convergence of $μ_N$ to $μ$, when measured in the Wasserstein distance of order $p>0$. We provide some satisfying non-asymptotic $L^p$-bounds and concentration inequalities, for any values of $p>0$ and $d\geq 1$. We extend also the non asymptotic $L^p$-bounds to stationary $ρ$-mixing sequences, Markov chains, and to some interacting particle systems.

math.PR↗

Ornstein-Uhlenbeck pinball: I. Poincaré inequalities in a punctured domain

In this paper we study the Poincaré constant for the Gaussian measure restricted to $D=\R^d - B(y,r)$ where $B(y,r)$ denotes the Euclidean ball with center $y$ and radius $r$, and $d\geq 2$. We also study the case of the $l^\infty$ ball (the hypercube). This is the first step in the study of the asymptotic behavior of a $d$-dimensional Ornstein-Uhlenbeck process in the presence of obstacles with elastic normal reflections (the Ornstein-Uhlenbeck pinball) we shall study in a companion paper.

math.PR↗

Semi Log-Concave Markov Diffusions

In this paper we intend to give a comprehensive approach of functional inequalities for diffusion processes under some "curvature" assumptions. Our notion of curvature coincides with the usual $Γ_2$ curvature of Bakry and Emery in the case of a (reversible) drifted Brownian motion, but differs for more general diffusion processes. Our approach using simple coupling arguments together with classical stochastic tools, allows us to obtain new results, to recover and to extend already known results, giving in many situations explicit (though non optimal) bounds. In particular, we show new results for gradient/semigroup commutation in the log concave case. Some new convergence to equilibrium in the granular media equation is also exhibited.

math.PR↗

Total variation estimates for the TCP process

The TCP window size process appears in the modeling of the famous Transmission Control Protocol used for data transmission over the Internet. This continuous time Markov process takes its values in [0, \infty), is ergodic and irreversible. The sample paths are piecewise linear deterministic and the whole randomness of the dynamics comes from the jump mechanism. The aim of the present paper is to provide quantitative estimates for the exponential convergence to equilibrium, in terms of the total variation and Wasserstein distances.

math.PR↗

Uniform convergence to equilibrium for granular media

We study the long time asymptotics of a nonlinear, nonlocal equation used in the modelling of granular media. We prove a uniform exponential convergence to equilibrium for degenerately convex and non convex interaction or confinement potentials, improving in particular results by J. A. Carrillo, R. J. McCann and C. Villani. The method is based on studying the dissipation of the Wasserstein distance between a solution and the steady state.

math.AP↗

Degenerate Fokker-Planck Equations : Bismut Formula, Gradient Estimate and Harnack Inequality

By constructing successful couplings for degenerate diffusion processes, explicit derivative formula and Harnack type inequalities are presented for solutions to a class of degenerate Fokker-Planck equations on $\R^m\times\R^{d}$. The main results are also applied to the study of gradient estimate, entropy/transportation-cost inequality and heat kernel inequalities.

math.PR↗

Measure concentration through non-Lipschitz observables and functional inequalities

Non-Gaussian concentration estimates are obtained for invariant probability measures of reversible Markov processes. We show that the functional inequalities approach combined with a suitable Lyapunov condition allows us to circumvent the classical Lipschitz assumption of the observables. Our method is general and covers diffusions as well as pure-jump Markov processes on unbounded spaces.

math.PR↗

Central limit theorems for additive functionals of ergodic Markov diffusions processes

We revisit functional central limit theorems for additive functionals of ergodic Markov diffusion processes. Translated in the language of partial differential equations of evolution, they appear as diffusion limits in the asymptotic analysis of Fokker-Planck type equations. We focus on the square integrable framework, and we provide tractable conditions on the infinitesimal generator, including degenerate or anomalously slow diffusions. We take advantage on recent developments in the study of the trend to the equilibrium of ergodic diffusions. We discuss examples and formulate open problems.

math.PR↗

Fast change point analysis on the Hurst index of piecewise fractional Brownian motion

In this presentation, we introduce a new method for change point analysis on the Hurst index for a piecewise fractional Brownian motion. We first set the model and the statistical problem. The proposed method is a transposition of the FDpV (Filtered Derivative with p-value) method introduced for the detection of change points on the mean in Bertrand et al. (2011) to the case of changes on the Hurst index. The underlying statistics of the FDpV technology is a new statistic estimator for Hurst index, so-called Increment Bernoulli Statistic (IBS). Both FDpV and IBS are methods with linear time and memory complexity, with respect to the size of the series. Thus the resulting method for change point analysis on Hurst index reaches also a linear complexity.

math.ST↗

Off-line detection of multiple change points with the Filtered Derivative with p-Value method

This paper deals with off-line detection of change points for time series of independent observations, when the number of change points is unknown. We propose a sequential analysis like method with linear time and memory complexity. Our method is based at first step, on Filtered Derivative method which detects the right change points but also false ones. We improve Filtered Derivative method by adding a second step in which we compute the p-values associated to each potential change points. Then we eliminate as false alarms the points which have p-value smaller than a given critical level. Next, our method is compared with the Penalized Least Square Criterion procedure on simulated data sets. Eventually, we apply Filtered Derivative with p-Value method to segmentation of heartbeat time series, and detection of change points in the average daily volume of financial time series.

math.ST↗

Poincaré inequalities and hitting times

Equivalence of the spectral gap, exponential integrability of hitting times and Lyapunov conditions are well known. We give here the correspondance (with quantitative results) for reversible diffusion processes. As a consequence, we generalize results of Bobkov in the one dimensional case on the value of the Poincaré constant for logconcave measures to superlinear potentials. Finally, we study various functional inequalities under different hitting times integrability conditions (polynomial, ...). In particular, in the one dimensional case, ultracontractivity is equivalent to a bounded Lyapunov condition.

math.PR↗

Characterizing Complex Particle Morphologies Through Shape Matching: Descriptors, Applications, and Algorithms

Many standard structural quantities, such as order parameters and correlation functions, exist for common condensed matter systems, such as spherical and rod-like particles. However, these structural quantities are often insufficient for characterizing the unique and highly complex structures often encountered in the emerging field of nano and microscale self-assembly, or other disciplines involving complex structures such as computational biology. Computer science algorithms known as "shape matching" methods pose a unique solution to this problem by providing robust metrics for quantifying the similarity between pairs of arbitrarily complex structures. This pairwise matching operation, either implicitly or explicitly, lies at the heart of most standard structural characterization schemes for particle systems. By substituting more robust "shape descriptors" into these schemes we extend their applicability to structures formed from more complex building blocks. Here, we describe several structural characterization schemes and shape descriptors that can be used to obtain various types of structural information about particle systems. We demonstrate the application of shape matching algorithms to a variety of example problems, for topics including local and global structure identification and classification, automated phase diagram mapping, and the construction of spatial and temporal correlation functions. The methods are applicable to a wide range of systems, both simulated and experimental, provided particle positions are known or can be accurately imaged.

cond-mat.soft↗