Searcharxiv⌕ Search

arXiv subjects

Murad S. Taqqu

Publications and source records attributed to Murad S. Taqqu.

At least 37 records · Page 2Linked to original sources
arXiv2015

The universality of homogeneous polynomial forms and critical limits

Nourdin et al. [9] established the following universality result: if a sequence of off-diagonal homogeneous polynomial forms in i.i.d. standard normal random variables converges in distribution to a normal, then the convergence also holds if one replaces these i.i.d. standard normal random variables in the polynomial forms by any independent standardized random variables with uniformly bounded third absolute moment. The result, which was stated for polynomial forms with a finite number of terms, can be extended to allow an infinite number of terms in the polynomial forms. Based on a contraction criterion derived from this extended universality result, we prove a central limit theorem for a strongly dependent nonlinear processes, whose memory parameter lies at the boundary between short and long memory.

math.PR↗
arXiv2015

Convergence of long-memory discrete $k$-th order Volterra processes

We obtain limit theorems for a class of nonlinear discrete-time processes $X(n)$ called the $k$-th order Volterra processes of order $k$. These are moving average $k$-th order polynomial forms: \[ X(n)=\sum_{0<i_1,\ldots,i_k<\infty}a(i_1,\ldots,i_k)ε_{n-i_1}\ldotsε_{n-i_k}, \] where $\{ε_i\}$ is i.i.d.\ with $\mathbb{E} ε_i=0$, $\mathbb{E} ε_i^2=1$, where $a(\cdot)$ is a nonrandom coefficient, and where the diagonals are included in the summation. We specify conditions for $X(n)$ to be well-defined in $L^2(Ω)$, and focus on central and non-central limit theorems. We show that normalized partial sums of centered $X(n)$ obey the central limit theorem if $a(\cdot)$ decays fast enough so that $X(n)$ has short memory. We prove a non-central limit theorem if, on the other hand, $a(\cdot)$ is asymptotically some slowly decaying homogeneous function so that $X(n)$ has long memory. In the non-central case the limit is a linear combination of Hermite-type processes of different orders. This linear combination can be expressed as a centered multiple Wiener-Stratonovich integral.

math.PR↗
arXiv2014

Generalized Hermite processes, discrete chaos and limit theorems

We introduce a broad class of self-similar processes $\{Z(t),t\ge 0\}$ called generalized Hermite process. They have stationary increments, are defined on a Wiener chaos with Hurst index $H\in (1/2,1)$, and include Hermite processes as a special case. They are defined through a homogeneous kernel $g$, called "generalized Hermite kernel", which replaces the product of power functions in the definition of Hermite processes. The generalized Hermite kernels $g$ can also be used to generate long-range dependent stationary sequences forming a discrete chaos process $\{X(n)\}$. In addition, we consider a fractionally-filtered version $Z^β(t)$ of $Z(t)$, which allows $H\in (0,1/2)$. Corresponding non-central limit theorems are established. We also give a multivariate limit theorem which mixes central and non-central limit theorems.

math.PR↗
arXiv2014

Structure of the third moment of the generalized Rosenblatt distribution

The Rosenblatt distribution appears as limit in non-central limit theorems. The generalized Rosenblatt distribution is obtained by allowing different power exponents in the kernel that defines the usual Rosenblatt distribution. We derive an explicit formula for its third moment, correcting the one in \citet{maejima:tudor:2012:selfsimilar} and \citet{tudor:2013:analysis}. Evaluating this formula numerically, we are able to confirm that the class of generalized Hermite processes is strictly richer than the class of Hermite processes.

math.PR↗
arXiv2013

High order chaotic limits of wavelet scalograms under long--range dependence

Let $G$ be a non--linear function of a Gaussian process $\{X_t\}_{t\in\mathbb{Z}}$ with long--range dependence. The resulting process $\{G(X_t)\}_{t\in\mathbb{Z}}$ is not Gaussian when $G$ is not linear. We consider random wavelet coefficients associated with $\{G(X_t)\}_{t\in\mathbb{Z}}$ and the corresponding wavelet scalogram which is the average of squares of wavelet coefficients over locations. We obtain the asymptotic behavior of the scalogram as the number of observations and scales tend to infinity. It is known that when $G$ is a Hermite polynomial of any order, then the limit is either the Gaussian or the Rosenblatt distribution, that is, the limit can be represented by a multiple Wiener-Itô integral of order one or two. We show, however, that there are large classes of functions $G$ which yield a higher order Hermite distribution, that is, the limit can be represented by a a multiple Wiener-Itô integral of order greater than two.

math.PR↗
arXiv2013

Properties and numerical evaluation of the Rosenblatt distribution

This paper studies various distributional properties of the Rosenblatt distribution. We begin by describing a technique for computing the cumulants. We then study the expansion of the Rosenblatt distribution in terms of shifted chi-squared distributions. We derive the coefficients of this expansion and use these to obtain the Lévy-Khintchine formula and derive asymptotic properties of the Lévy measure. This allows us to compute the cumulants, moments, coefficients in the chi-square expansion and the density and cumulative distribution functions of the Rosenblatt distribution with a high degree of precision. Tables are provided and software written to implement the methods described here is freely available by request from the authors.

math.ST↗
arXiv2013

Wavelet estimation of the long memory parameter for Hermite polynomial of Gaussian processes

We consider stationary processes with long memory which are non-Gaussian and represented as Hermite polynomials of a Gaussian process. We focus on the corresponding wavelet coefficients and study the asymptotic behavior of the sum of their squares since this sum is often used for estimating the long-memory parameter. We show that the limit is not Gaussian but can be expressed using the non-Gaussian Rosenblatt process defined as a Wiener Itô integral of order 2. This happens even if the original process is defined through a Hermite polynomial of order higher than 2.

math.ST↗
arXiv2013

The Trace Problem for Toeplitz Matrices and Operators and its Impact in Probability

The trace approximation problem for Toeplitz matrices and its applications to stationary processes dates back to the classic book by Grenander and Szegö, "Toeplitz forms and their applications". It has then been extensively studied in the literature. In this paper we provide a survey and unified treatment of the trace approximation problem both for Toeplitz matrices and for operators and describe applications to discrete- and continuous-time stationary processes. The trace approximation problem serves indeed as a tool to study many probabilistic and statistical topics for stationary models. These include central and non-central limit theorems and large deviations of Toeplitz type random quadratic functionals, parametric and nonparametric estimation, prediction of the future value based on the observed past of the process, etc. We review and summarize the known results concerning the trace approximation problem, prove some new results, and provide a number of applications to discrete- and continuous-time stationary time series models with various types of memory structures, such as long memory, anti-persistent and short memory.

math.PR↗
arXiv2013

Multivariate limits of multilinear polynomial-form processes with long memory

We consider the multilinear polynomial-form process \[X(n)=\sum_{1\le i_1<\ldots<i_k<\infty}a_{i_1}\ldots a_{i_k}ε_{n-i_1}\ldotsε_{n-i_k},\] obtained by applying a multilinear polynomial-form filter to i.i.d.\ sequence $\{ε_i\}$ where $\{a_i\}$ is regularly varying. The resulting sequence $\{X(n)\}$ will then display either short or long memory. Now consider a vector of such X(n), whose components are defined through different $\{a_i\}$'s, that is, through different multilinear polynomial-form filters, but using the same $\{ε_i\}$. What is the limit of the normalized partial sums of the vector? We show that the resulting limit is either a) a multivariate Gaussian process with Brownian motion as marginals, or b) a multivariate Hermite process, or c) a mixture of the two. We also identify the independent components of the limit vectors.

math.PR↗
arXiv2013

Multivariate limit theorems in the context of long-range dependence

We study the limit law of a vector made up of normalized sums of functions of long-range dependent stationary Gaussian series. Depending on the memory parameter of the Gaussian series and on the Hermite ranks of the functions, the resulting limit law may be (a) a multivariate Gaussian process involving dependent Brownian motion marginals, or (b) a multivariate process involving dependent Hermite processes as marginals, or (c) a combination. We treat cases (a), (b) in general and case (c) when the Hermite components involve ranks 1 and 2. We include a conjecture about case (c) when the Hermite ranks are arbitrary.

math.PR↗
arXiv2013

Power of Change-Point Tests for Long-Range Dependent Data

We investigate the power of the CUSUM test and the Wilcoxon change-point test for a shift in the mean of a process with long-range dependent noise. We derive analytiv formulas for the power of these tests under local alternatives. These results enable us to calculate the asymptotic relative efficiency (ARE) of the CUSUM test and the Wilcoxon change point test. We obtain the surprising result that for Gaussian data, the ARE of these two tests equals 1, in contrast to the case of i.i.d. noise when the ARE is known to be $3/π$.

math.ST↗
arXiv2013

Benoît Mandelbrot and Fractional Brownian Motion

Although fractional Brownian motion was not invented by Benoit Mandelbrot, it was he who recognized the importance of this random process and gave it the name by which it is known today. This is a personal account of the history behind fractional Brownian motion and some subsequent developments.

stat.ME↗
arXiv2010

Asymptotic properties of U-processes under long-range dependence

Let $(X_i)_{i\geq 1}$ be a stationary mean-zero Gaussian process with covariances $ρ(k)=\PE(X_{1}X_{k+1})$ satisfying: $ρ(0)=1$ and $ρ(k)=k^{-D} L(k)$ where $D$ is in $(0,1)$ and $L$ is slowly varying at infinity. Consider the $U$-process $\{U_n(r),\; r\in I\}$ defined as $$ U_n(r)=\frac{1}{n(n-1)}\sum_{1\leq i\neq j\leq n}\1_{\{G(X_i,X_j)\leq r\}}\; , $$ where $I$ is an interval included in $\rset$ and $G$ is a symmetric function. In this paper, we provide central and non-central limit theorems for $U_n$. They are used to derive the asymptotic behavior of the Hodges-Lehmann estimator, the Wilcoxon-signed rank statistic, the sample correlation integral and an associated scale estimator. The limiting distributions are expressed through multiple Wiener-Itô integrals.

math.ST↗
arXiv2010

Berry-Esseen and Edgeworth approximations for the tail of an infinite sum of weighted gamma random variables

Consider the sum $Z = \sum_{n=1}^\infty λ_n (η_n - \mathbb{E}η_n)$, where $η_n$ are i.i.d.~gamma random variables with shape parameter $r > 0$, and the $λ_n$'s are predetermined weights. We study the asymptotic behavior of the tail $\sum_{n=M}^\infty λ_n (η_n - \mathbb{E}η_n)$ which is asymptotically normal under certain conditions. We derive a Berry-Essen bound and Edgeworth expansions for its distribution function. We illustrate the effectiveness of these expansions on an infinite sum of weighted chi-squared distributions.

math.PR↗
arXiv2010

Large scale behavior of wavelet coefficients of non-linear subordinated processes with long memory

We study the asymptotic behavior of wavelet coefficients of random processes with long memory. These processes may be stationary or not and are obtained as the output of non--linear filter with Gaussian input. The wavelet coefficients that appear in the limit are random, typically non--Gaussian and belong to a Wiener chaos. They can be interpreted as wavelet coefficients of a generalized self-similar process.

math.PR↗
arXiv2010

Max-stable sketches: estimation of Lp-norms, dominance norms and point queries for non-negative signals

Max-stable random sketches can be computed efficiently on fast streaming positive data sets by using only sequential access to the data. They can be used to answer point and Lp-norm queries for the signal. There is an intriguing connection between the so-called p-stable (or sum-stable) and the max-stable sketches. Rigorous performance guarantees through error-probability estimates are derived and the algorithmic implementation is discussed.

cs.DS↗
arXiv2010

Technique for computing the PDFs and CDFs of non-negative infinitely divisible random variables

We present a method for computing the PDF and CDF of a non-negative infinitely divisible random variable $X$. Our method uses the Lévy-Khintchine representation of the Laplace transform $\mathbb{E} e^{-λX} = e^{-ϕ(λ)}$, where $ϕ$ is the Laplace exponent. We apply the Post-Widder method for Laplace transform inversion combined with a sequence convergence accelerator to obtain accurate results. We demonstrate this technique on several examples including the stable distribution, mixtures thereof, and integrals with respect to non-negative Lévy processes. Software to implement this method is available from the authors and we illustrate its use at the end of the paper.

math.PR↗