English
Related papers

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

200 papers

We extend the approximate residual balancing (ARB) framework to nonlinear models, answering an open problem posed by Athey et al. (2018). Our approach addresses the challenge of estimating average treatment effects in high-dimensional…

Econometrics · Economics 2025-11-04 Isaac Meza

Stability of linear systems with uncertain bounded time-varying delays is studied under assumption that the nominal delay values are not equal to zero. An input-output approach to stability of such systems is known to be based on the bound…

Optimization and Control · Mathematics 2007-05-23 Eugenii Shustin , Emilia Fridman

We obtain sharp upper and lower bounds for the moderate deviations of the volume of the range of a random walk in dimension five and larger. Our results encompass two regimes: a Gaussian regime for small deviations, and a stretched…

Probability · Mathematics 2020-05-18 Amine Asselah , Bruno Schapira

Let $F$ be a distribution function on the line in the domain of attraction of a stable law with exponent $\alpha\in(0,1/2]$. We establish the strong renewal theorem for a random walk $S_1,S_2,\ldots$ with step distribution $F$, by extending…

Probability · Mathematics 2015-05-29 Zhiyi Chi

We present a general technique for computing large deviations of nonlinear functions of independent Bernoulli random variables. The method is applied to compute the large deviation rate functions for subgraph counts in sparse random graphs.…

Probability · Mathematics 2016-05-02 Sourav Chatterjee , Amir Dembo

The now classical convergence in distribution theorem for well normalized sums ofstationary martingale increments has been extended to multi-indexed martingaleincrements (see Voln\'{y} (2019) and references in there). In the presentarticle…

Dynamical Systems · Mathematics 2024-05-24 Davide Giraudo , Emmanuel Lesigne , Dalibor Volny

We derive a general upper bound for the number of incidences with $k$-dimensional varieties in ${\mathbb R}^d$. The leading term of this new bound generalizes previous bounds for the special cases of $k=1, k=d-1,$ and $k= d/2$, to every…

Combinatorics · Mathematics 2018-09-13 Thao Do , Adam Sheffer

We give a complete expansion, at any accuracy order, for the iterated convolution of a complex valued integrable sequence in one space dimension. The remainders are estimated sharply with generalized Gaussian bounds. The result applies in…

Numerical Analysis · Mathematics 2024-11-14 Jean-François Coulombel , Grégory Faye

We obtain large deviation results for non-uniformly expanding maps with non-flat singularities or criticalities and for partially hyperbolic non-uniformly expanding attracting sets. That is, given a continuous function we consider its space…

Dynamical Systems · Mathematics 2018-09-14 V Araujo , M J Pacifico

We consider a random walk in an i.i.d. random environment on Zd and study properties of its large deviation rate function at the origin. It was proved by Comets, Gantert and Zeitouni in dimension d = 1 in 1999 and later by Varadhan in…

Probability · Mathematics 2024-11-22 Alexander Drewitz , Alejandro F. Ramírez , Santiago Saglietti , Zhicheng Zheng

In this paper, we introduce a new method for applying the implicit function theorem to find nontrivial solutions to overdetermined problems with a fixed boundary (given) and a free boundary (to be determined). The novelty of this method…

Analysis of PDEs · Mathematics 2021-04-06 Lorenzo Cavallina

In the standard formulation of the occupancy problem one considers the distribution of r balls in n cells, with each ball assigned independently to a given cell with probability 1/n. Although closed form expressions can be given for the…

Probability · Mathematics 2007-05-23 Paul Dupuis , Carl Nuzman , Phil Whiting

We establish large deviation estimates related to the Dynkin--Lamperti theorem, which is a distributional limit theorem for the position of a subordinator immediately before it crosses a fixed level. Our approach relies on the theory of…

Probability · Mathematics 2025-11-11 Toru Sera

Hardy's paradox is of fundamental importance in quantum information theory. So far, there have been two types of its extensions into higher dimensions: in the first type the maximum probability of nonlocal events is roughly $9\%$ and…

Quantum Physics · Physics 2015-01-09 Zhen-Peng Xu , Hong-Yi Su , Jing-Ling Chen

In this paper we obtain an approximation for the multivariate Laplace's integral with a large parameter and estimate error term for two cases, when the maximum of the exponent is in the interior of the domain and on the boundary. We are…

Probability · Mathematics 2021-04-09 Tomasz M. Łapiński

Classical Edgeworth expansions provide asymptotic correction terms to the Central Limit Theorem (CLT) up to an order that depends on the number of moments available. In this paper, we provide subsequent correction terms beyond those given…

Probability · Mathematics 2011-03-23 Henry Lam , Jose Blanchet , Damian Burch , Martin Z. Bazant

Sharp large deviation results of Bahadur-Ranga Rao type are provided for the $q$-norm of random vectors distributed on the $\ell _{p}^{n}$-ball ${\mathbb{B}}^{n}_{p}$ according to the cone probability measure or the uniform distribution for…

Probability · Mathematics 2021-08-10 Tom Kaufmann

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

Atar, Chowdhary and Dupuis have recently exhibited a variational formula for exponential integrals of bounded measurable functions in terms of R\'enyi divergences. We develop a variational characterization of the R\'enyi divergences between…

Information Theory · Computer Science 2017-01-27 Venkat Anantharam
‹ Prev 1 4 5 6 7 8 10 Next ›