English
Related papers

Related papers: Invariance principles for random sums of random va…

200 papers

We consider the self-normalized sums $T_{n}=\sum_{i=1}^{n}X_{i}Y_{i}/\sum_{i=1}^{n}Y_{i}$, where ${Y_{i} : i\geq 1}$ are non-negative i.i.d. random variables, and ${X_{i} : i\geq 1} $ are i.i.d. random variables, independent of ${Y_{i} : i…

Probability · Mathematics 2012-06-20 Peter Kevei , David M. Mason

In the present paper we show that the processes $X_n = \{X_n(t) \colon t \in [0,1]\}$, $n \in \mathbb{N}$, defined by $X_n(t) = \sqrt{n}C\int_0^t (-1)^{L(nu)} du$, where $L = \{L(t) \colon t \geq 0\}$ is a renewal processes whose…

Probability · Mathematics 2025-11-24 Xavier Bardina , Salim Boukfal

This work unifies the analysis of various randomized methods for solving linear and nonlinear inverse problems by framing the problem in a stochastic optimization setting. By doing so, we show that many randomized methods are variants of a…

Numerical Analysis · Mathematics 2023-06-21 Jonathan Wittmer , C. G. Krishnanunni , Hai V. Nguyen , Tan Bui-Thanh

We consider a stationary sequence $(X_n)$ constructed by a multiple stochastic integral and an infinite-measure conservative dynamical system. The random measure defining the multiple integral is non-Gaussian, infinitely divisible and has a…

Probability · Mathematics 2021-03-15 Shuyang Bai

We provide a generalization of Theorem 1 in Bartkiewicz, Jakubowski, Mikosch and Wintenberger (2011) in the sense that we give sufficient conditions for weak convergence of finite dimensional distributions of the partial sum processes of a…

Probability · Mathematics 2022-07-11 Matyas Barczy , Fanni K. Nedényi , Gyula Pap

Let $\{{\bf \mathcal{Z}}_n:n\geq 1\}$ be a sequence of i.i.d. random probability measures. Independently, for each $n\geq 1$, let $(X_{n1},\ldots, X_{nn})$ be a random vector of positive random variables that add up to one. This paper…

Probability · Mathematics 2021-06-24 Shui Feng

We introduce data structures for solving robust regression through stochastic gradient descent (SGD) by sampling gradients with probability proportional to their norm, i.e., importance sampling. Although SGD is widely used for large scale…

Machine Learning · Computer Science 2022-07-19 Sepideh Mahabadi , David P. Woodruff , Samson Zhou

For each $n \geq 1$, let $\{X_{j,n}\}_{1 \leq j \leq n}$ be a sequence of strictly stationary random variables. In this article, we give some asymptotic weak dependence conditions for the convergence in distribution of the point process…

Probability · Mathematics 2008-05-28 Raluca Balan , Sana Louhichi

This paper deals with the minimization of large sum of convex functions by Inexact Newton (IN) methods employing subsampled functions, gradients and Hessian approximations. The Conjugate Gradient method is used to compute the inexact Newton…

Numerical Analysis · Mathematics 2018-11-15 Stefania Bellavia , Natasa Krejic , Natasa Krklec Jerinkic

We present a flexible, deterministic numerical method for computing left-tail rare events of sums of non-negative, independent random variables. The method is based on iterative numerical integration of linear convolutions by means of…

Computation · Statistics 2024-05-03 Nadhir Ben Rached , Håkon Hoel , Johannes Vincent Meo

Let $X = \{X_{u}\}_{u \in U}$ be a real-valued Gaussian process indexed by a set $U$. It can be thought of as an undirected graphical model with every random variable $X_{u}$ serving as a vertex. We characterize this graph in terms of the…

Statistics Theory · Mathematics 2023-12-13 Kartik G. Waghmare , Victor M. Panaretos

We obtain a necessary and sufficient condition for the orthomartingale-coboundary decomposition. We establish a sufficient condition for the approximation of the partial sums of a strictly stationary random fields by those of stationary…

Probability · Mathematics 2020-03-10 Davide Giraudo

Let $u = \{u(t, x); (t,x)\in \mathbb R_+\times \mathbb R\}$ be the solution to a linear stochastic heat equation driven by a Gaussian noise, which is a Brownian motion in time and a fractional Brownian motion in space with Hurst parameter…

Probability · Mathematics 2019-12-10 Ran Wang , Shiling Zhang

We prove some invariance principles for processes which generalize FARIMA processes, when the innovations are in the domain of attraction of a nonGaussian stable distribution. The limiting processes are extensions of the fractional L\'evy…

Probability · Mathematics 2010-07-06 Ph. Barbe , W. P. McCormick

We obtain necessary and sufficient conditions for the regular variation of the variance of partial sums of functionals of discrete and continuous-time stationary Markov processes with normal transition operators. We also construct a class…

Probability · Mathematics 2014-05-13 George Deligiannidis , Magda Peligrad , Sergey Utev

We present an entropy comparison result concerning weighted sums of independent and identically distributed random variables.

Information Theory · Computer Science 2009-09-24 Yaming Yu

The effect that weighted summands have on each other in approximations of $S=w_1S_1+w_2S_2+\cdots+w_NS_N$ is investigated. Here, $S_i$'s are sums of integer-valued random variables, and $w_i$ denote weights, $i=1,\dots,N$. Two cases are…

Probability · Mathematics 2018-06-12 Vydas Čekanavičius , Palaniappan Vellaisamy

We consider the problem of asymptotic convergence to invariant sets in interconnected nonlinear dynamic systems. Standard approaches often require that the invariant sets be uniformly attracting. e.g. stable in the Lyapunov sense. This,…

Dynamical Systems · Mathematics 2007-05-23 Ivan Tyukin , Erik Steur , Henk Nijmeijer , Cees van Leeuwen

Let (S_n)_{n\in\N} be a Z-valued random walk with increments from the domain of attraction of some \alpha-stable law and let (\xi(i))_{i\in\Z} be a sequence of iid random variables. We want to investigate U-statistics indexed by the random…

Probability · Mathematics 2015-03-04 Brice Franke , Francoise Pene , Martin Wendler

This paper is devoted to proving convergence rates of variational and iterative regularization methods under variational source conditions VSCs for inverse problems whose linearization satisfies a range invariance condition. In order to…

Numerical Analysis · Mathematics 2024-03-28 Barbara Kaltenbacher