English
Related papers

Related papers: Normal approximation for partial sums: general con…

200 papers

We present a positive and asymptotic preserving numerical scheme for solving linear kinetic, transport equations that relax to a diffusive equation in the limit of infinite scattering. The proposed scheme is developed using a standard…

Numerical Analysis · Mathematics 2018-07-18 M. Paul Laiu , Martin Frank , Cory D. Hauck

We prove a new sample complexity result for divergence regularized optimal transport. Our bound holds for probability measures on~$\mathbb{R}^d$ with exponential tail decay and for radial cost functions that satisfy a local Lipschitz…

Statistics Theory · Mathematics 2026-03-23 Ruiyu Han , Johannes Wiesel

The prefix exchange distance of a permutation is the minimum number of exchanges involving the leftmost element that sorts the permutation. We give new combinatorial proofs of known results on the distribution of the prefix exchange…

Combinatorics · Mathematics 2022-08-29 Simona Grusea , Anthony Labarre

We obtain asymptotic approximations for the probability density function of the product of two correlated normal random variables with non-zero means and arbitrary variances. As a consequence, we deduce asymptotic approximations for the…

Probability · Mathematics 2024-10-22 Robert E. Gaunt , Zixin Ye

For probability measures on a complete separable metric space, we present sufficient conditions for the existence of a solution to the Kantorovich transportation problem. We also obtain sufficient conditions (which sometimes also become…

Probability · Mathematics 2007-06-13 S. Ekisheva , C. Houdré

In this paper we provide a new explicit bound on the total variation distance between a standardized partial sum of random variables belonging to a finite sum of Wiener chaoses and a standard normal random variable. We apply our result to…

Probability · Mathematics 2025-06-17 Khalifa Es-Sebaiy

In this paper, we consider Strassen's version of optimal transport (OT) problem, which concerns minimizing the excess-cost probability (i.e., the probability that the cost is larger than a given value) over all couplings of two given…

Probability · Mathematics 2022-02-22 Lei Yu

This paper has two main goals: (a) establish several statistical properties---consistency, asymptotic distributions, and convergence rates---of stationary solutions and values of a class of coupled nonconvex and nonsmoothempirical risk…

Statistics Theory · Mathematics 2019-10-08 Zhengling Qi , Ying Cui , Yufeng Liu , Jong-Shi Pang

In this document, we make a round up of the theory of asymptotic normality of sums of associated random variables, in a coherent approach in view of further contributions for new researchers in the field. (Version 01)

Methodology · Statistics 2018-11-20 Gane Samb Lo , Harouna Sangaré , Cheikhna Hamallah Ndiaye

This paper presents a special type of distributed optimization problems, where the summation of agents' local cost functions (i.e., global cost function) is convex, but each individual can be non-convex. Unlike most distributed optimization…

Optimization and Control · Mathematics 2021-08-16 Yipeng Pang , Guoqiang Hu

We derive in this article the asymptotic behavior as well as non-asymptotical estimates of tail of distribution for self-normalized sums of random variables (r.v.) under natural classical norming. We investigate also the case of…

Probability · Mathematics 2017-10-10 E. Ostrovsky , L. Sirota

In graph analysis, a classic task consists in computing similarity measures between (groups of) nodes. In latent space random graphs, nodes are associated to unknown latent variables. One may then seek to compute distances directly in the…

Machine Learning · Statistics 2022-01-12 Nicolas Keriven

In this paper we study the asymptotic behaviour of weighted random sums when the sum process converges stably in law to a Brownian motion and the weight process has continuous trajectories, more regular than that of a Brownian motion. We…

Probability · Mathematics 2014-02-07 José Manuel Corcuera , David Nualart , Mark Podolskij

Uniform convergence rates are provided for asymptotic representations of sample extremes. These bounds which are universal in the sense that they do not depend on the extreme value index are meant to be extended to arbitrary samples…

We discuss in detail the asymptotic distribution of sample expectiles. First, we show uniform consistency under the assumption of a finite mean. In case of a finite second moment, we show that for expectiles other then the mean, only the…

Methodology · Statistics 2016-07-14 Hajo Holzmann , Bernhard Klar

We show that every symmetric random variable with log-concave tails satisfies the convex infimum convolution inequality with an optimal cost function (up to scaling). As a result, we obtain nearly optimal comparison of weak and strong…

Probability · Mathematics 2021-05-18 Marta Strzelecka , Michał Strzelecki , Tomasz Tkocz

In the infinite regular tree $\mathbb{T}_{q+1}$ with $q \in \mathbb{Z}_{\ge 2}$, we consider families $\{\mu_u^n\}$, indexed by vertices $u$ and nonnegative integers ("discrete time steps") $n$, of probability measures such that $\mu_u^n(v)…

Combinatorics · Mathematics 2021-09-21 Pakawut Jiradilok , Supanat Kamtue

The aim of this paper is to extend the global error estimation and control addressed in Lang and Verwer [SIAM J. Sci. Comput. 29, 2007] for initial value problems to finite difference solutions of semilinear parabolic partial differential…

Numerical Analysis · Mathematics 2018-02-16 Kristian Debrabant , Jens Lang

We consider an optimal transport problem on the unit simplex whose solutions are given by gradients of exponentially concave functions and prove two main results. First, we show that the optimal transport is the large deviation limit of a…

Probability · Mathematics 2020-07-07 Soumik Pal , Ting-Kam Leonard Wong

Asymptotics deviation probabilities of the sum S n = X 1 + $\times$ $\times$ $\times$ + X n of independent and identically distributed real-valued random variables have been extensively investigated, in particular when X 1 is not…

Probability · Mathematics 2021-01-21 Fabien Brosset , Thierry Klein , Agnès Lagnoux , Pierre Petit