English
Related papers

Related papers: Two non-regular extensions of large deviation boun…

200 papers

We consider nonlinear integro-differential equations, like the ones that arise from stochastic control problems with purely jump L\`evy processes. We obtain a nonlocal version of the ABP estimate, Harnack inequality, and interior…

Analysis of PDEs · Mathematics 2010-03-31 Luis Caffarelli , Luis Silvestre

We present a general blow-up technique to obtain local regularity estimates for solutions, and their derivatives, of second order elliptic equations in divergence form in H\"older spaces with variable exponent. The procedure allows to…

Analysis of PDEs · Mathematics 2023-01-18 Stefano Vita

In this paper, we present a study of an a posteriori estimator for the discretization error of a non-standard finite difference scheme applied to boundary value problems defined on an infinite interval. In particular, we show how…

Numerical Analysis · Mathematics 2015-03-20 Riccardo Fazio , Alessandra Jannelli

We consider the problem of bounding large deviations for non-i.i.d. random variables that are allowed to have arbitrary dependencies. Previous works typically assumed a specific dependence structure, namely the existence of independent…

Probability · Mathematics 2018-11-06 Christoph H. Lampert , Liva Ralaivola , Alexander Zimin

We prove limit theorems of an entirely new type for certain long memory regularly varying stationary infinitely divisible random processes. These theorems involve multiple phase transitions governed by how long the memory is. Apart from one…

Probability · Mathematics 2018-05-23 Gennady Samorodnitsky , Yizao Wang

For sequences of non-lattice weakly dependent random variables, we obtain asymptotic expansions for Large Deviation Principles. These expansions, commonly referred to as strong large deviation results, are in the spirit of Edgeworth…

Probability · Mathematics 2020-03-10 Kasun Fernando , Pratima Hebbar

We consider integer-valued random walks with independent but not identically distributed increments, and extend to this context several classical estimates, including a local limit theorem, precise small-ball estimates (both conditional on…

Probability · Mathematics 2025-11-13 Sébastien Ott , Yvan Velenik

We obtain a exponential large deviation upper bound for continuous observables on suspension semiflows over a non-uniformly expanding base transformation with non-flat singularities or criticalities, where the roof function defining the…

Dynamical Systems · Mathematics 2010-08-30 Vitor Araujo

We obtain a double exponential bound in Brauer's generalisation of van der Waerden's theorem, which concerns progressions with the same colour as their common difference. Such a result has been obtained independently and in much greater…

Combinatorics · Mathematics 2020-01-06 Jonathan Chapman , Sean Prendiville

We present a series of new and more favorable margin-based learning guarantees that depend on the empirical margin loss of a predictor. We give two types of learning bounds, both distribution-dependent and valid for general families, in…

Machine Learning · Computer Science 2020-10-30 Corinna Cortes , Mehryar Mohri , Ananda Theertha Suresh

By extending the methods in Peligrad et al. (2014a, b), we establish exact moderate and large deviation asymptotics for linear random fields with independent innovations. These results are useful for studying nonparametric regression with…

Probability · Mathematics 2021-07-01 Hailin Sang , Yimin Xiao

We prove the large deviation principle for several entropy and cross entropy estimators based on return times and waiting times on shift spaces over finite alphabets. We consider shift-invariant probability measures satisfying some…

Probability · Mathematics 2024-08-07 Noé Cuneo , Renaud Raquépas

Understanding rare events is critical across domains ranging from signal processing to reliability and structural safety, extreme-weather forecasting, and insurance. The analysis of rare events is a computationally challenging problem,…

Probability · Mathematics 2025-11-18 Anya Katsevich , Alexander Katsevich

Asymptotic properties of the local Whittle estimator in the nonstationary case (d>{1/2}) are explored. For {1/2}<d\leq 1, the estimator is shown to be consistent, and its limit distribution and the rate of convergence depend on the value of…

Statistics Theory · Mathematics 2007-06-13 Peter C. B. Phillips , Katsumi Shimotsu

Extra dimensions with boundaries are often used in the literature, to provide phenomenological models that mimic the standard model. In this context, we explore possible modifications to Newton's law due to the existence of an…

High Energy Physics - Theory · Physics 2015-05-27 V. K. Oikonomou , K. Kleidis

A non-classical formulation of the central limit theorem is given for sequences of independent random variables with finite second moments. Singular sequences whose members all have a degenerate or normal distribution are excluded from…

Probability · Mathematics 2025-01-29 Alexander Shmyrov , Vasily Shmyrov

We present an extensive analysis of relative deviation bounds, including detailed proofs of two-sided inequalities and their implications. We also give detailed proofs of two-sided generalization bounds that hold in the general case of…

Machine Learning · Computer Science 2016-04-06 Corinna Cortes , Spencer Greenberg , Mehryar Mohri

We explore some properties of the conditional distribution of an i.i.d. sample under large exceedances of its sum. Thresholds for the asymptotic independance of the summands are observed, in contrast with the classical case when the…

Statistics Theory · Mathematics 2016-10-14 Maeva Biret , Michel Broniatowski , Zangsheng Cao

We apply a modern axiomatic system of nonstandard analysis in metric fixed point theory. In particular, we formulate a nonstandard iteration scheme for nonexpansive mappings and present a nonstandard approach to fixed-point problems in…

Functional Analysis · Mathematics 2015-11-24 Andrzej Wiśnicki

We consider a general class of spin systems with potentially unbounded real-valued spins, defined via a single-site potential with super-Gaussian tails on general graphs, allowing for both short- and long-range interactions. This class…

Probability · Mathematics 2026-03-30 Christoforos Panagiotis , William Veitch