English
Related papers

Related papers: Iterated random functions and regularly varying ta…

200 papers

In this work, we propose a class of importance sampling (IS) estimators for estimating the right tail probability of a sum of continuous random variables based on a change of variables to $L^1$ polar coordinates in which the radial and…

Methodology · Statistics 2018-09-19 Thomas Taimre , Patrick J. Laub

A grounded M-Lipschitz function on a rooted d-ary tree is an integer-valued map on the vertices that changes by at most along edges and attains the value zero on the leaves. We study the behavior of such functions, specifically, their…

Probability · Mathematics 2013-05-15 Ron Peled , Wojciech Samotij , Amir Yehudayoff

In recent works on the theory of machine learning, it has been observed that heavy tail properties of Stochastic Gradient Descent (SGD) can be studied in the probabilistic framework of stochastic recursions. In particular,…

Machine Learning · Statistics 2024-03-22 Ewa Damek , Sebastian Mentemeier

We consider the quenched localisation of the Bouchaud trap model on the positive integers in the case that the trap distribution has a slowly varying tail at infinity. Our main result is that for each $N \in \{2, 3, \ldots\}$ there exists a…

Probability · Mathematics 2017-08-28 David Croydon , Stephen Muirhead

In this work, we conduct a systematic study of stochastic saddle point problems (SSP) and stochastic variational inequalities (SVI) under the constraint of $(\epsilon,\delta)$-differential privacy (DP) in both Euclidean and non-Euclidean…

Machine Learning · Computer Science 2024-11-11 Raef Bassily , Cristóbal Guzmán , Michael Menart

Let S_k be the k-th partial sum of Banach space valued independent identically distributed random variables. In this paper, we compare the tail distribution of ||S_k|| with that of ||S_j||, and deduce some tail distribution maximal…

Functional Analysis · Mathematics 2008-02-03 Stephen J. Montgomery-Smith

We study the accuracy of a scaled Poisson approximation to the weighted sum of independent Poisson random variables, focusing on in particular the relative error of the tail distribution. A bound on the relative approximation error is…

Probability · Mathematics 2024-03-18 Yue Tan , Yingdong Lu , Cathy Xia

The aim of the paper is to prove the existence and uniqueness of the $L^{p}$--variational solution, with $p>1,$ of the following multivalued backward stochastic differential equation with $p$--integrable data: \begin{equation*} \left\{…

Probability · Mathematics 2019-10-23 Lucian Maticiuc , Aurel Răşcanu

In this paper, we will give a sufficient condition for a non-negative random variable $X$ to be heavy tailed by investigating the Laplace-Stieltjes transform of the probability distribution function. We focus on the relation between the…

Probability · Mathematics 2009-09-02 Kenji Nakagawa

We present stability estimates for the inverse source problem of the stochastic Helmholtz equation in two and three dimensions by either near-field or far-field data. The random source is assumed to be a microlocally isotropic generalized…

Analysis of PDEs · Mathematics 2024-03-21 Tianjiao Wang , Xiang Xu , Yue Zhao

In this paper, we introduce concepts of pathwise random almost periodic and almost automorphic solutions for dynamical systems generated by non-autonomous stochastic equations. These solutions are pathwise stochastic analogues of…

Dynamical Systems · Mathematics 2014-05-27 Bixiang Wang

We study Lifshitz tails for random Schr\"odinger operators where the random potential is alloy type in the sense that the single site potentials are independent, identically distributed, but they may have various function forms. We suppose…

Mathematical Physics · Physics 2009-03-16 Frédéric Klopp , Shu Nakamura

Traditionally, stochastic approximation schemes for SVIs have relied on strong monotonicity and Lipschitzian properties of the underlying map. In contrast, we consider monotone stochastic variational inequality (SVI) problems where the…

Optimization and Control · Mathematics 2016-01-06 Farzad Yousefian , Angelia Nedić , Uday V. Shanbhag

We study the convergence of random function iterations for finding an invariant measure of the corresponding Markov operator. We call the problem of finding such an invariant measure the stochastic fixed point problem. This generalizes…

Optimization and Control · Mathematics 2024-04-16 Neal Hermer , D. Russell Luke , Anja Sturm

We introduce and prove local Wegner estimates for continuous generalized Anderson Hamiltonians, where the single-site random variables are independent but not necessarily identically distributed. In particular, we get Wegner estimates with…

Mathematical Physics · Physics 2013-09-18 Jean-Michel Combes , François Germinet , Abel Klein

The analysis of extremal dependence in high dimensions has recently attracted considerable interest. Existing methodology primarily focuses on modeling and estimation of extremal dependence structures, often supported by concentration…

Statistics Theory · Mathematics 2026-04-02 Axel Bücher , Yeonjoon Choi , Katharina Effertz , Stanislav Volgushev

In this paper we are concerned with a sample of asymptotically independent risks. Tail asymptotic probabilities for linear combinations of randomly weighted order statistics are approximated under various assumptions, where the individual…

Probability · Mathematics 2014-06-24 Alexandru V. Asimit , Enkelejd Hashorva , Dominik Kortschak

We study the finite-time behaviour of the popular temporal difference (TD) learning algorithm when combined with tail-averaging. We derive finite time bounds on the parameter error of the tail-averaged TD iterate under a step-size choice…

Machine Learning · Computer Science 2024-09-20 Gandharv Patil , Prashanth L. A. , Dheeraj Nagaraj , Doina Precup

The estimation of parameters in the frequency spectrum of a seasonally persistent stationary stochastic process is addressed. For seasonal persistence associated with a pole in the spectrum located away from frequency zero, a new…

Methodology · Statistics 2007-09-04 Emma J. McCoy , Sofia C. Olhede , David A. Stephens

We study the problem of approximating stationary points of Lipschitz and smooth functions under $(\varepsilon,\delta)$-differential privacy (DP) in both the finite-sum and stochastic settings. A point $\widehat{w}$ is called an…

Machine Learning · Computer Science 2023-06-01 Raman Arora , Raef Bassily , Tomás González , Cristóbal Guzmán , Michael Menart , Enayat Ullah