English
Related papers

Related papers: Large deviations of SLE(0+) variants in the capaci…

200 papers

The aim of this paper is to get asymptotic deviation bounds via a Large Deviation Principle (LDP) for cumulative processes also known as compound renewal processes or renewal-reward processes. These processes cumulate independent random…

Probability · Mathematics 2023-06-21 Patrick Cattiaux , Laetitia Colombani , Manon Costa

We study large deviations for measurable averaging operators on state spaces of dynamical systems. Our main motivation is the Hecke operators on the modular curve Y_0(p^n) and their generalization to higher rank S-arithmetic quotients. We…

Dynamical Systems · Mathematics 2019-02-27 Ilya Khayutin

This is a continuation of a project on large deviations for the empirical measures of zeros of random holomorphic sections of random line bundles over a Riemann surface X. In a previous article with O. Zeitouni (arXiv:0904.4271), we proved…

Probability · Mathematics 2013-02-05 S. Zelditch

We investigate a class of stochastic partial differential equations of reaction-diffusion type defined on graphs, which can be derived as the limit of SPDEs on narrow planar channels. In the first part, we demonstrate that this limit can be…

Probability · Mathematics 2024-03-21 Sandra Cerrai , Wen-Tai Hsu

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

Lipschitz constants of neural networks allow for guarantees of robustness in image classification, safety in controller design, and generalizability beyond the training data. As calculating Lipschitz constants is NP-hard, techniques for…

Machine Learning · Computer Science 2024-01-09 Anton Xue , Lars Lindemann , Alexander Robey , Hamed Hassani , George J. Pappas , Rajeev Alur

We establish a sharp large deviation principle for renewal-reward processes, supposing that each renewal involves a broad-sense reward taking values in a real separable Banach space. In fact, we demonstrate a weak large deviation principle…

Probability · Mathematics 2023-04-24 Marco Zamparo

In this paper, we study large and moderate deviation principles for stochastic partial differential equations (SPDEs) on metric graphs and their associated multiscale models via the weak convergence approach, providing a refined…

Probability · Mathematics 2025-09-09 Jianbo Cui , Derui Sheng

In this paper, we introduce a mathematical apparatus that is relevant for understanding a dynamical system with small random perturbations and coupled with the so-called transmutation process -- where the latter jumps from one mode to…

Dynamical Systems · Mathematics 2017-09-15 Getachew K. Befekadu

We continue the development, started in of the asymptotic description of certain stochastic neural networks. We use the Large Deviation Principle (LDP) and the good rate function H announced there to prove that H has a unique minimum mu_e,…

Probability · Mathematics 2014-07-10 Olivier Faugeras , James MacLaurin

We prove an upper bound on the optimal H\"older exponent for the chordal SLE path parameterized by capacity and thereby establish the optimal exponent as conjectured by J. Lind. We also give a new proof of the lower bound. Our proofs are…

Probability · Mathematics 2019-12-19 Fredrik Johansson , Gregory F. Lawler

We present large deviations estimates in the supremum norm for a system of independent random walks superposed with a birth-and-death dynamics evolving on the discrete torus with $N$ sites. The scaling limit considered is the so-called…

Probability · Mathematics 2021-02-26 Tertuliano Franco , Luana A. Gurgel , Bernardo N. B. de Lima

We have observed an interesting, yet unexplained, phenomenon: Semidefinite programming (SDP) based relaxations of maximum likelihood estimators (MLE) tend to be tight in recovery problems with noisy data, even when MLE cannot exactly…

Optimization and Control · Mathematics 2014-04-11 Afonso S. Bandeira , Yuehaw Khoo , Amit Singer

SLE is a random growth process based on Loewner's equation with driving parameter a one-dimensional Brownian motion running with speed $\kappa$. This process is intimately connected with scaling limits of percolation clusters and with the…

Probability · Mathematics 2007-05-23 Steffen Rohde , Oded Schramm

We study the relation between escape rates and pressure in general dynamical systems with holes, where pressure is defined to be the difference between entropy and the sum of positive Lyapunov exponents. Central to the discussion is the…

Dynamical Systems · Mathematics 2011-07-14 Mark Demers , Paul Wright , Lai-Sang Young

A coordinate-free proof of the Maximum Principle is provided in the specific case of an optimal control problem with fixed time. Our treatment heavily relies on a special notion of variation of curves that consist of a concatenation of…

Differential Geometry · Mathematics 2007-05-23 B. Langerock

We prove the $L^\infty(L^\infty)$-boundedness of a higher-order shock-capturing streamline-diffusion DG-method based on polynomials of degree $p\geq 0$ for general scalar conservation laws. The estimate is given for the case of several…

Numerical Analysis · Mathematics 2026-02-04 Lutz Angermann , Christian Henke

In this paper we study the asymptotic properties of the power variations of stochastic processes of the type X=Y+L, where L is an alpha-stable Levy process, and Y a perturbation which satisfies some mild Lipschitz continuity assumptions. We…

Probability · Mathematics 2008-11-25 C. Hein , P. Imkeller , I. Pavlyukevich

We study the large deviations principle for locally periodic stochastic differential equations with small noise and fast oscillating coefficients. There are three possible regimes depending on how fast the intensity of the noise goes to…

Probability · Mathematics 2012-04-05 Paul Dupuis , Konstantinos Spiliopoulos

We consider a system of stochastic interacting particles in $\mathbb{R}^d$ and we describe large deviations asymptotics in a joint mean-field and small-noise limit. Precisely, a large deviations principle (LDP) is established for the…

Probability · Mathematics 2020-11-17 Carlo Orrieri