Source author record

Samira Sadeghi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.ST Statistics Theory

Catalog footprint

Research overview

2works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Convergence Rates and Decoupling in Linear Stochastic Approximation Algorithms

Almost sure convergence rates for linear algorithms $h_{k+1} = h_k +\frac{1}{k^χ} (b_k-A_kh_k)$ are studied, where $χ\in(0,1)$ , $\{A_{k}\}_{k=1}^\infty$ are symmetric, positive semidefinite random matrices and $\{b_{k}\}_{k=1}^\infty$ are random vectors. It is shown that $|h_n- A^{-1}b|=o(n^{-γ})$ a.s. for the $γ\in[0,χ)$ , positive definite $A$ and vector $b$ such that $\frac{1}{n^{χ-γ}}\sum\limits_{k=1}^n (A_{k}- A)\to 0$ and $\frac{1}{n^{χ-γ}}\sum\limits_{k=1}^n (b_k-b)\to 0$ a.s. When $χ-γ\in\left(\frac12,1\right)$ , these assumptions are implied by the Marcinkiewicz strong law of large numbers, which allows the $\{A_k\}$ and $\{b_k\}$ to have heavy-tails, long-range dependence or both. Finally, corroborating experimental outcomes and decreasing-gain design considerations are provided.

preprint2015arXiv

Marcinkiewicz Law of Large Numbers for Outer-products of Heavy-tailed, Long-range Dependent Data

The Marcinkiewicz Strong Law, $\displaystyle\lim_{n\to\infty}\frac{1}{n^{\frac1p}}\sum_{k=1}^n (D_{k}- D)=0$ a.s. with $p\in(1,2)$ , is studied for outer products $D_k=X_k\overline{X}_k^T$ , where $\{X_k\},\{\overline{X}_k\}$ are both two-sided (multivariate) linear processes ( with coefficient matrices $(C_l), (\overline{C}_l)$ and i.i.d.\ zero-mean innovations $\{Ξ\}$ , $\{\overlineΞ\}$ ). Matrix sequences $C_l$ and $\overline{C}_l$ can decay slowly enough (as $|l|\to\infty$ ) that $\{X_k,\overline{X}_k\}$ have long-range dependence while $\{D_k\}$ can have heavy tails. In particular, the heavy-tail and long-range-dependence phenomena for $\{D_k\}$ are handled simultaneously and a new decoupling property is proved that shows the convergence rate is determined by the worst of the heavy-tails or the long-range dependence, but not the combination. The main result is applied to obtain Marcinkiewicz Strong Law of Large Numbers for stochastic approximation, non-linear functions forms and autocovariances.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.