English
Related papers

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

200 papers

We calculate explicit estimates for the dimension of trajectories satisfying a certain growth bound. We generalize the classic results of Kurzweil by considering nonlinear nonautonomous and uniformly compact dynamical systems on normed…

Dynamical Systems · Mathematics 2025-02-25 John Ioannis Stavroulakis

Several years ago it was found that perturbation theory for two-dimensional O(N) models depends on boundary conditions even after the infinite volume limit has been taken termwise, provided $N>2$. There ensued a discussion whether the…

High Energy Physics - Lattice · Physics 2009-11-10 M. Aguado , E. Seiler

Non-linear renewal theory is extended to include random walks perturbed by both a slowly changing sequence and a stationary one. Main results include a version of the Key Renewal Theorem, a derivation of the limiting distribution of the…

Statistics Theory · Mathematics 2007-06-13 Dong-Yun Kim , Michael Woodroofe

We show sharp bounds for probabilities of large deviations for sums of independent random variables satisfying Bernstein's condition. One such bound is very close to the tail of the standard Gaussian law in certain case; other bounds…

Probability · Mathematics 2015-07-13 Xiequan Fan , Ion Grama , Quansheng Liu

The necessary conditions (NC) that reconcile canonical probability distributions obtained from the q-maximum entropy principle, subjected to both i) the additive duality of generalized statistics and ii) normal averages expectations with…

Statistical Mechanics · Physics 2013-03-21 R. C. Venkatesan , A. Plastino

Edgeworth-type expansions for convolutions of probability densities and powers of the characteristic functions with non-uniform error terms are established for i.i.d. random variables with finite (fractional) moments of order $s \geq 2$,…

Probability · Mathematics 2011-04-20 S. G. Bobkov , G. P. Chistyakov , F. Götze

We prove quenched versions of a central limit theorem, a large deviations principle as well as a local central limit theorem for expanding on average cocycles. This is achieved by building an appropriate modification of the spectral method…

Dynamical Systems · Mathematics 2021-11-25 Davor Dragičević , Julien Sedro

We study two-layer belief networks of binary random variables in which the conditional probabilities Pr[childlparents] depend monotonically on weighted sums of the parents. In large networks where exact probabilistic inference is…

Machine Learning · Computer Science 2013-02-01 Michael Kearns , Lawrence Saul

This article gives an overview of the emerging literature on large deviations for random graphs. Written for the general mathematical audience, the article begins with a short introduction to the theory of large deviations. This is followed…

Probability · Mathematics 2016-04-29 Sourav Chatterjee

New upper bounds on the relative entropy are derived as a function of the total variation distance. One bound refines an inequality by Verd\'{u} for general probability measures. A second bound improves the tightness of an inequality by…

Information Theory · Computer Science 2015-04-14 Igal Sason

In this short note, we use Rudnev's point-plane incidence bound to improve some results on conditional expanding bounds for two-variable functions over arbitrary fields due to Hegyv\'ari and Hennecart.

Combinatorics · Mathematics 2017-03-28 Hossein Nassajian Mojarrad , Thang Pham

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 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

Uncertainty relations for a pair of arbitrary measurements and for a single measurement are posed in the form of inequalities using the Renyi entropies. The formulation deals with discrete observables. Both the relations with…

Quantum Physics · Physics 2008-07-21 A. E. Rastegin

We calculate the large deviations for the length of the longest alternating subsequence and for the length of the longest increasing subsequence in a uniformly random permutation that avoids a pattern of length three. We treat all six…

Probability · Mathematics 2023-09-04 Ross G. Pinsky

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

A local expansion is proposed for two-point distributions involving an ultraviolet regularization in a four-dimensional globally hyperbolic space-time. The regularization is described by an infinite number of functions which can be computed…

Mathematical Physics · Physics 2020-08-12 Felix Finster , Margarita Kraus

This paper establishs the large deviation principle (LDP) for multiple averages on $\mathbb{N}^d$. We extend the previous work of [Carinci et al., Indag. Math. 2012] to multidimensional lattice $\mathbb{N}^d$ for $d\geq 2$. The same…

Probability · Mathematics 2021-06-21 Jung-Chao Ban , Wen-Guei Hu , Guan-Yu Lai

Shannon and Renyi entropies are quantitative measures of uncertainty in a data set. They are developed by Renyi in the context of entropy theory. These measures have been studied in the case of the multivariate t-distributions. We extend…

Statistics Theory · Mathematics 2019-01-31 Salah H. Abid , Uday J. Quaez

We refine the conditions for the lower bound in an abstract large deviation result with nonconvex rate function we had previously introduced. We apply the results to certain stochastic recursive schemes.

Probability · Mathematics 2007-05-23 A. de Acosta