English
Related papers

Related papers: From combinatorics to large deviations for the inv…

200 papers

We introduce the headway exclusion process which is an exclusion process with $N$ particles on the one-dimensional discrete torus with $L$ sites with jump rates that depend only on the distance to the next particle in the direction of the…

Probability · Mathematics 2025-08-19 V. Belitsky , N. P. N. Ngoc , G. M. Schütz

The production cross-section of high-mass $\tau$-lepton pairs is measured as a function of the dilepton visible invariant mass, using 140 fb$^{-1}$ of $\sqrt{s}=13$ TeV proton-proton collision data recorded with the ATLAS detector at the…

High Energy Physics - Experiment · Physics 2025-10-21 The ATLAS Collaboration

We consider a generic diffusion on the 1D torus and give a simple representation formula for the large deviation rate functional of its invariant probability measure, in the limit of vanishing noise. Previously, this rate functional had…

Probability · Mathematics 2010-10-12 A. Faggionato , D. Gabrielli

In some practical learning tasks, such as traffic video analysis, the number of available training samples is restricted by different factors, such as limited communication bandwidth and computation power. Determinantal Point Process (DPP)…

Machine Learning · Computer Science 2023-08-17 Xiwen Chen , Huayu Li , Rahul Amin , Abolfazl Razi

We consider the Markovian supermarket model with growing choices, where jobs arrive at rate $n\lambda_n$ and each of $n$ parallel servers processes jobs in its queue at rate $1$. Each incoming job joins the shortest among $d_n \in…

Probability · Mathematics 2025-08-13 Amarjit Budhiraja , Ruoyu Wu

In our companion work \cite{Stojnicl1RegPosasymldp} we revisited random under-determined linear systems with sparse solutions. The main emphasis was on the performance analysis of the $\ell_1$ heuristic in the so-called asymptotic regime,…

Optimization and Control · Mathematics 2016-12-20 Mihailo Stojnic

We obtain the large deviation functional of a density profile for the asymmetric exclusion process of L sites with open boundary conditions when the asymmetry scales like 1/L. We recover as limiting cases the expressions derived recently…

Statistical Mechanics · Physics 2015-06-24 B. Derrida , C. Enaud

How heterogeneous multiscale methods (HMM) handle fluctuations acting on the slow variables in fast-slow systems is investigated. In particular, it is shown via analysis of central limit theorems (CLT) and large deviation principles (LDP)…

Probability · Mathematics 2016-01-12 David Kelly , Eric Vanden-Eijnden

Much work in the study of large deviations for random graph models is focused on the dense regime where the theory of graphons has emerged as a principal tool. These tools do not give a good approach to large deviation problems for random…

Probability · Mathematics 2020-07-07 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

We utilize the weak convergence method to establish the Freidlin--Wentzell large deviations principle (LDP) for stochastic delay differential equations (SDDEs) with super-linearly growing coefficients, which covers a large class of cases…

Probability · Mathematics 2022-01-04 Diancong Jin , Ziheng Chen , Tau Zhou

For $0\le \alpha <1$ and $\beta>2$, we consider a linear mod 1 transformation on a unit interval; $x\mapsto\beta x+\alpha$ (${\rm mod}\ 1$), and prove that it satisfies the level-2 large deviation principle with the unique measure of…

Dynamical Systems · Mathematics 2020-03-18 Yong Moo Chung ad Kenichiro Yamamoto

In many stochastic models, the observables of interest are naturally encoded in double transforms (e.g., Laplace transforms) that couple spatial and temporal variables. Notably, the double transform often provides the only analytically…

Probability · Mathematics 2026-05-21 Giampaolo Cristadoro , Gaia Pozzoli

Let $(a_k)_{k\in\mathbb N}$ be a sequence of integers satisfying the Hadamard gap condition $a_{k+1}/a_k>q>1$ for all $k\in\mathbb N$, and let $$ S_n(\omega) = \sum_{k=1}^n\cos(2\pi a_k \omega),\qquad n\in\mathbb N,\;\omega\in [0,1]. $$ The…

Probability · Mathematics 2020-12-11 Christoph Aistleitner , Nina Gantert , Zakhar Kabluchko , Joscha Prochno , Kavita Ramanan

In this paper, we first provide a criterion on uniform large deviation principles (ULDP) of stochastic differential equations under Lyapunov conditions on the coefficients, which can be applied to stochastic systems with coefficients of…

Probability · Mathematics 2024-02-27 Jifa Jiang , Jian Wang , Jianliang Zhai , Tusheng Zhang

We study a one-dimensional elliptic problem with highly oscillatory random diffusion coefficient. We derive a homogenized solution and a so-called Gaussian corrector. We also prove a "pointwise" large deviation principle (LDP) for the full…

Analysis of PDEs · Mathematics 2010-12-07 Guillaume Bal , Roger Ghanem , Ian Langmore

We study invariant measures for random countable (finite or infinite) conformal iterated function systems (IFS) with arbitrary overlaps. We do not assume any type of separation condition. We prove, under a mild assumption of finite entropy,…

Dynamical Systems · Mathematics 2015-03-24 Eugen Mihailescu , Mariusz Urbanski

In [arXiv:1701.00018, arXiv:2107.07984] an explicit biorthogonalization method was developed that applies to a class of determinantal measures which describe the evolution of several variants of classical interacting particle systems in the…

Probability · Mathematics 2025-10-27 Konstantin Matetski , Daniel Remenik

We prove a strong law of large numbers for the location of the second class particle in a totally asymmetric exclusion process when the process is started initially from a decreasing shock. This completes a study initiated in Ferrari and…

Probability · Mathematics 2007-05-23 Thomas Mountford , Herve Guiol

In this paper, we revisit the proof of the large deviations principle of Wiener chaoses partially given by Borel, and then by Ledoux in its full form. We show that some heavy-tail phenomena observed in large deviations can be explained by…

Probability · Mathematics 2017-06-21 Fanny Augeri

The Adaptive Multilevel Splitting (AMS) algorithm is a powerful and versatile method for the simulation of rare events. It is based on an interacting (via a mutation-selection procedure) system of replicas, and depends on two integer…

Probability · Mathematics 2015-02-25 Charles-Edouard Bréhier
‹ Prev 1 4 5 6 7 8 10 Next ›