English
Related papers

Related papers: D\'eviations mod\'er\'ees de la distance chimique

200 papers

We prove bounds on statistical distances between high-dimensional exchangeable mixture distributions (which we call \emph{permutation mixtures}) and their i.i.d. counterparts. Our results are based on a novel method for controlling $\chi^2$…

Statistics Theory · Mathematics 2025-09-17 Yanjun Han , Jonathan Niles-Weed

We define two minimum distance estimators for dependent data by minimizing some approximated Maximum Mean Discrepancy distances between the true empirical distribution of observations and their assumed (parametric) model distribution. When…

Methodology · Statistics 2026-01-19 Pierre Alquier , Jean-David Fermanian , Benjamin Poignard

This paper addresses to the problem of finding the (minimum) Euclidean distance between two linear varieties. This problem is, usually, solved minimising a target function. We propose a novel approach: to use the Moore-Penrose generalised…

Metric Geometry · Mathematics 2016-11-25 M. A. Facas Vicente , Armando Gonçalves , José Vitória

We carry out a high-precision Monte Carlo study of the shortest-path fractal dimension $\dm$ for percolation in two and three dimensions, using the Leath-Alexandrowicz method which grows a cluster from an active seed site. A variety of…

Statistical Mechanics · Physics 2015-06-03 Zongzheng Zhou , Ji Yang , Youjin Deng , Robert M. Ziff

The non-random fluctuation is one of the central objects in first passage percolation. It was proved in [Shuta Nakajima. Divergence of non-random fluctuation in First Passage Percolation. {\em Electron. Commun. Probab.} 24 (65), 1-13.…

Probability · Mathematics 2021-03-26 Shuta Nakajima

We analyze the differences between the horizontal and the vertical component of the simple random walk on the 2-dimensional comb. In particular we evaluate by combinatorial methods the asymptotic behaviour of the expected value of the…

Probability · Mathematics 2007-05-23 Daniela Bertacchi

We present a survey of techniques to obtain upper bounds for the variance of the passage time in first-passage percolation. The methods discussed are a combination of tools from the theory of concentration of measure, some of which we…

Probability · Mathematics 2018-04-17 Philippe Sosoe

A watermelon is a set of $p$ Bernoulli paths starting and ending at the same ordinate, that do not intersect. In this paper, we show the convergence in distribution of two sorts of watermelons (with or without wall condition) to processes…

Probability · Mathematics 2007-05-23 Florent Gillet

Let $\pi$ be a permutation of $\{1,2,\ldots,n\}$. If we identify a permutation with its graph, namely the set of $n$ dots at positions $(i,\pi(i))$, it is natural to consider the minimum $L^1$ (Manhattan) distance, $d(\pi)$, between any…

Combinatorics · Mathematics 2018-08-03 Simon R. Blackburn , Cheyne Homberger , Peter Winkler

In this article, we provide an extension of the Chen-Stein inequality for Poisson approximation in the total variation distance for sums of independent Bernoulli random variables in two ways. We prove that we can improve the rate of…

Probability · Mathematics 2022-10-26 Pierre-Loïc Méliot , Ashkan Nikeghbali , Gabriele Visentin

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…

Computational Geometry · Computer Science 2018-10-26 Ery Arias-Castro , Thibaut Le Gouic

We investigate the first passage time t_{j,N} to a given chemical or Euclidean distance of the first j of a set of N>>1 independent random walkers all initially placed on a site of a disordered medium. To solve this order-statistics problem…

Statistical Mechanics · Physics 2007-05-23 L. Acedo , S. B. Yuste

Let $\mathbf{X} = (X_i)_{1\leq i \leq n}$ be an i.i.d. sample of square-integrable variables in $\mathbb{R}^d$, \GB{with common expectation $\mu$ and covariance matrix $\Sigma$, both unknown.} We consider the problem of testing if $\mu$ is…

Machine Learning · Computer Science 2021-10-11 Gilles Blanchard , Jean-Baptiste Fermanian

We modify the Glauber dynamics of the Curie-Weiss model with dissipation in Dai Pra, Fischer, Regoli[2013] by considering arbitrary transition rates and we analyze the phase-portrait as well as the dynamics of moderate fluctuations for…

Probability · Mathematics 2020-05-27 Francesca Collet , Richard C. Kraaij

Let $L_n$ be the length of the longest common subsequence of two independent i.i.d. sequences of Bernoulli variables of length $n$. We prove that the order of the standard deviation of $L_n$ is $\sqrt{n}$, provided the parameter of the…

Probability · Mathematics 2009-07-30 Jüri Lember , Heinrich Matzinger

We study independent long-range percolation on $\mathbb{Z}^d$ where the vertices $u$ and $v$ are connected with probability asymptotic to $\frac{\beta}{\|u-v\|^{2d}}$ for $\|u-v\|_\infty\geq 2$ and with probability 1 for $\|u-v\|_\infty=1$,…

Probability · Mathematics 2025-10-27 Johannes Bäumler

We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there must be minimal…

Probability · Mathematics 2019-03-13 Anne-Laure Basdevant , Lucas Gerin

Our study concerns the large scale geometry of the excursion set of planar random fields: E ${\ell}$ = {x $\in$ R 2 |f (x) $\ge$-${\ell}$}, where ${\ell}$ $\in$ R is a real parameter and f is a continuous, stationary, centered, planar…

Probability · Mathematics 2023-12-25 David Vernotte

This article proposes a new way of deriving mean-field exponents for the weakly self-avoiding walk model in dimensions $d>4$. Among other results, we obtain up-to-constant estimates for the full-space and half-space two-point functions in…

Probability · Mathematics 2025-07-28 Hugo Duminil-Copin , Romain Panis

The term moderate deviations is often used in the literature to mean a class of large deviation principles that, in some sense, fills the gap between a convergence in probability of some random variables to a constant and a weak convergence…

Probability · Mathematics 2024-11-20 Rita Giuliano , Claudio Macci , Barbara Pacchiarotti