-
Adaptive Quarklet Tree Approximation
Authors:
Stephan Dahlke,
Marc Hovemann,
Thorsten Raasch,
Dorian Vogel
Abstract:
This paper is concerned with near-optimal approximation of a given function $f \in L_2([0,1])$ with elements of a polynomially enriched wavelet frame, a so-called quarklet frame. Inspired by $hp$-approximation techniques of Binev, we use the underlying tree structure of the frame elements to derive an adaptive algorithm that, under standard assumptions concerning the local errors, can be used to c…
▽ More
This paper is concerned with near-optimal approximation of a given function $f \in L_2([0,1])$ with elements of a polynomially enriched wavelet frame, a so-called quarklet frame. Inspired by $hp$-approximation techniques of Binev, we use the underlying tree structure of the frame elements to derive an adaptive algorithm that, under standard assumptions concerning the local errors, can be used to create approximations with an error close to the best tree approximation error for a given cardinality. We support our findings by numerical experiments demonstrating that this approach can be used to achieve inverse-exponential convergence rates.
△ Less
Submitted 10 January, 2023;
originally announced January 2023.
-
B-Spline Quarklets and Biorthogonal Multiwavelets
Authors:
Marc Hovemann,
Anne Kopsch,
Thorsten Raasch,
Dorian Vogel
Abstract:
We show that B-spline quarks and the associated quarklets fit into the theory of biorthogonal multiwavelets. Quark vectors are used to define sequences of subspaces $ V_{p,j} $ of $ L_{2}(\mathbb{R}) $ which fulfill almost all conditions of a multiresolution analysis. Under some special conditions on the parameters they even satisfy all those properties. Moreover we prove that quarks and quarklets…
▽ More
We show that B-spline quarks and the associated quarklets fit into the theory of biorthogonal multiwavelets. Quark vectors are used to define sequences of subspaces $ V_{p,j} $ of $ L_{2}(\mathbb{R}) $ which fulfill almost all conditions of a multiresolution analysis. Under some special conditions on the parameters they even satisfy all those properties. Moreover we prove that quarks and quarklets possess modulation matrices which fulfill the perfect reconstruction condition. Furthermore we show the existence of generalized dual quarks and quarklets which are known to be at least compactly supported tempered distributions from $\mathcal{S}'(\mathbb{R})$. Finally we also verify that quarks and quarklets can be used to define sequences of subspaces $ W_{p,j} $ of $ L_{2}(\mathbb{R}) $ that yield non-orthogonal decompositions of $ L_{2}(\mathbb{R}) $.
△ Less
Submitted 5 December, 2022;
originally announced December 2022.
-
The Distance Standard Deviation
Authors:
Dominic Edelmann,
Donald Richards,
Daniel Vogel
Abstract:
The distance standard deviation, which arises in distance correlation analysis of multivariate data, is studied as a measure of spread. The asymptotic distribution of the empirical distance standard deviation is derived under the assumption of finite second moments. Applications are provided to hypothesis testing on a data set from materials science and to multivariate statistical quality control.…
▽ More
The distance standard deviation, which arises in distance correlation analysis of multivariate data, is studied as a measure of spread. The asymptotic distribution of the empirical distance standard deviation is derived under the assumption of finite second moments. Applications are provided to hypothesis testing on a data set from materials science and to multivariate statistical quality control. The distance standard deviation is compared to classical scale measures for inference on the spread of heavy-tailed distributions. Inequalities for the distance variance are derived, proving that the distance standard deviation is bounded above by the classical standard deviation and by Gini's mean difference. New expressions for the distance standard deviation are obtained in terms of Gini's mean difference and the moments of spacings of order statistics. It is also shown that the distance standard deviation satisfies the axiomatic properties of a measure of spread.
△ Less
Submitted 11 December, 2019; v1 submitted 16 May, 2017;
originally announced May 2017.
-
On the eigenvalues of the spatial sign covariance matrix in more than two dimensions
Authors:
Alexander Dürre,
David E. Tyler,
Daniel Vogel
Abstract:
We gather several results on the eigenvalues of the spatial sign covariance matrix of an elliptical distribution. It is shown that the eigenvalues are a one-to-one function of the eigenvalues of the shape matrix and that they are closer together than the latter. We further provide a one-dimensional integral representation of the eigenvalues, which facilitates their numerical computation.
We gather several results on the eigenvalues of the spatial sign covariance matrix of an elliptical distribution. It is shown that the eigenvalues are a one-to-one function of the eigenvalues of the shape matrix and that they are closer together than the latter. We further provide a one-dimensional integral representation of the eigenvalues, which facilitates their numerical computation.
△ Less
Submitted 18 March, 2016; v1 submitted 9 December, 2015;
originally announced December 2015.
-
Weak convergence of the empirical process and the rescaled empirical distribution function in the Skorokhod product space
Authors:
Dietmar Ferger,
Daniel Vogel
Abstract:
We prove the asymptotic independence of the empirical process $α_n = \sqrt{n}( F_n - F)$ and the rescaled empirical distribution function $β_n = n (F_n(τ+\frac{\cdot}{n})-F_n(τ))$, where $F$ is an arbitrary cdf, differentiable at some point $τ$, and $F_n$ the corresponding empricial cdf. This seems rather counterintuitive, since, for every $n \in N$, there is a deterministic correspondence between…
▽ More
We prove the asymptotic independence of the empirical process $α_n = \sqrt{n}( F_n - F)$ and the rescaled empirical distribution function $β_n = n (F_n(τ+\frac{\cdot}{n})-F_n(τ))$, where $F$ is an arbitrary cdf, differentiable at some point $τ$, and $F_n$ the corresponding empricial cdf. This seems rather counterintuitive, since, for every $n \in N$, there is a deterministic correspondence between $α_n$ and $β_n$. Precisely, we show that the pair $(α_n,β_n)$ converges in law to a limit having independent components, namely a time-transformed Brownian bridge and a two-sided Poisson process. Since these processes have jumps, in particular if $F$ itself has jumps, the Skorokhod product space $D(R) \times D(R)$ is the adequate choice for modeling this convergence in. We develop a short convergence theory for $D(R) \times D(R)$ by establishing the classical principle, devised by Yu. V. Prokhorov, that finite-dimensional convergence and tightness imply weak convergence. Several tightness criteria are given. Finally, the convergence of the pair $(α_n,β_n)$ implies convergence of each of its components, thus, in passing, we provide a thorough proof of these known convergence results in a very general setting. In fact, the condition on $F$ to be differentiable in at least one point is only required for $β_n$ to converge and can be further weakened.
△ Less
Submitted 13 June, 2015;
originally announced June 2015.
-
Asymptotics of the two-stage spatial sign correlation
Authors:
Alexander Dürre,
Daniel Vogel
Abstract:
The spatial sign correlation (Dürre, Vogel and Fried, 2015) is a highly robust and easy-to-compute, bivariate correlation estimator based on the spatial sign covariance matrix. Since the estimator is inefficient when the marginal scales strongly differ, a two-stage version was proposed. In the first step, the observations are marginally standardized by means of a robust scale estimator, and in the…
▽ More
The spatial sign correlation (Dürre, Vogel and Fried, 2015) is a highly robust and easy-to-compute, bivariate correlation estimator based on the spatial sign covariance matrix. Since the estimator is inefficient when the marginal scales strongly differ, a two-stage version was proposed. In the first step, the observations are marginally standardized by means of a robust scale estimator, and in the second step, the spatial sign correlation of the thus transformed data set is computed. Dürre et al. (2015) give some evidence that the asymptotic distribution of the two-stage estimator equals that of the spatial sign correlation at equal marginal scales by comparing their influence functions and presenting simulation results, but give no formal proof. In the present paper, we close this gap and establish the asymptotic normality of the two-stage spatial sign correlation and compute its asymptotic variance for elliptical population distributions. We further derive a variance-stabilizing transformation, similar to Fisher's z-transform, and numerically compare the small-sample coverage probabilities of several confidence intervals.
△ Less
Submitted 8 June, 2015;
originally announced June 2015.
-
Estimation of the variance of partial sums of dependent processes
Authors:
Herold Dehling,
Roland Fried,
Olimjon Sh. Sharipov,
Daniel Vogel,
Max Wornowizki
Abstract:
We study subsampling estimators for the limit variance \[
σ^2=Var(X_1)+2 \sum_{k=2}^\infty Cov(X_1,X_k) \] of partial sums of a stationary stochastic process $(X_k)_{k\geq 1}$. We establish $L_2$-consistency of a non-overlapping block resampling method. Our results apply to processes that can be represented as functionals of strongly mixing processes. Motivated by recent applications to rank tes…
▽ More
We study subsampling estimators for the limit variance \[
σ^2=Var(X_1)+2 \sum_{k=2}^\infty Cov(X_1,X_k) \] of partial sums of a stationary stochastic process $(X_k)_{k\geq 1}$. We establish $L_2$-consistency of a non-overlapping block resampling method. Our results apply to processes that can be represented as functionals of strongly mixing processes. Motivated by recent applications to rank tests, we also study estimators for the series $Var(F(X_1))+2 \sum_{k=2}^\infty Cov(F(X_1),F(X_k))$, where $F$ is the distribution function of $X_1$. Simulations illustrate the usefulness of the proposed estimators and of a mean squared error optimal rule for the choice of the block length.
△ Less
Submitted 7 June, 2015;
originally announced June 2015.
-
Studentized U-quantile processes under dependence with applications to change-point analysis
Authors:
Daniel Vogel,
Martin Wendler
Abstract:
Many popular robust estimators are $U$-quantiles, most notably the Hodges-Lehmann location estimator and the $Q_n$ scale estimator. We prove a functional central limit theorem for the sequential $U$-quantile process without any moment assumptions and under weak short-range dependence conditions. We further devise an estimator for the long-run variance and show its consistency, from which the conve…
▽ More
Many popular robust estimators are $U$-quantiles, most notably the Hodges-Lehmann location estimator and the $Q_n$ scale estimator. We prove a functional central limit theorem for the sequential $U$-quantile process without any moment assumptions and under weak short-range dependence conditions. We further devise an estimator for the long-run variance and show its consistency, from which the convergence of the studentized version of the sequential $U$-quantile process to a standard Brownian motion follows. This result can be used to construct CUSUM-type change-point tests based on $U$-quantiles, which do not rely on bootstrapping procedures. We demonstrate this approach in detail at the example of the Hodges-Lehmann estimator for robustly detecting changes in the central location. A simulation study confirms the very good robustness and efficiency properties of the test. Two real-life data sets are analyzed.
△ Less
Submitted 18 March, 2016; v1 submitted 13 March, 2015;
originally announced March 2015.
-
On the efficiency of Gini's mean difference
Authors:
Carina Gerstenberger,
Daniel Vogel
Abstract:
We examine the efficiency of the mean deviation and Gini's mean difference (the mean of all pairwise distances). Our findings support the viewpoint that Gini's mean difference combines the advantages of the mean deviation and the standard deviation.
We examine the efficiency of the mean deviation and Gini's mean difference (the mean of all pairwise distances). Our findings support the viewpoint that Gini's mean difference combines the advantages of the mean deviation and the standard deviation.
△ Less
Submitted 20 May, 2014;
originally announced May 2014.
-
The spatial sign covariance matrix with unknown location
Authors:
Alexander Dürre,
Daniel Vogel,
David E. Tyler
Abstract:
The consistency and asymptotic normality of the spatial sign covariance matrix with unknown location are shown. Simulations illustrate the different asymptotic behavior when using the mean and the spatial median as location estimator.
The consistency and asymptotic normality of the spatial sign covariance matrix with unknown location are shown. Simulations illustrate the different asymptotic behavior when using the mean and the spatial median as location estimator.
△ Less
Submitted 15 April, 2014; v1 submitted 22 July, 2013;
originally announced July 2013.
-
Robust estimators for non-decomposable elliptical graphical models
Authors:
Daniel Vogel,
David E. Tyler
Abstract:
Asymptotic properties of scatter estimators for elliptical graphical models are studied. Such models impose a given pattern of zeros on the inverse of the shape matrix of an elliptically distributed random vector. In particular, we introduce the class of graphical M-estimators and compare them to plug-in M-estimators. It turns out that, under suitable conditions, both approaches yield the same asy…
▽ More
Asymptotic properties of scatter estimators for elliptical graphical models are studied. Such models impose a given pattern of zeros on the inverse of the shape matrix of an elliptically distributed random vector. In particular, we introduce the class of graphical M-estimators and compare them to plug-in M-estimators. It turns out that, under suitable conditions, both approaches yield the same asymptotic efficiency. Furthermore, the results of this paper apply to both decomposable and non-decomposable graphical models and so generalize the results for decomposable models given by Vogel & Fried (2011) for the plug-in M-estimators.
△ Less
Submitted 21 February, 2013;
originally announced February 2013.
-
A fluctuation test for constant Spearman's rho with nuisance-free limit distribution
Authors:
Dominik Wied,
Herold Dehling,
Maarten van Kampen,
Daniel Vogel
Abstract:
A CUSUM type test for constant correlation that goes beyond a previously suggested correlation constancy test by considering Spearman's rho in arbitrary dimensions is proposed. Since the new test does not require the existence of any moments, the applicability on usually heavy-tailed financial data is greatly improved. The asymptotic null distribution is calculated using an invariance principle fo…
▽ More
A CUSUM type test for constant correlation that goes beyond a previously suggested correlation constancy test by considering Spearman's rho in arbitrary dimensions is proposed. Since the new test does not require the existence of any moments, the applicability on usually heavy-tailed financial data is greatly improved. The asymptotic null distribution is calculated using an invariance principle for the sequential empirical copula process. The limit distribution is free of nuisance parameters and critical values can be obtained without bootstrap techniques. A local power result and an analysis of the behavior of the test in small samples is provided.
△ Less
Submitted 30 January, 2014; v1 submitted 22 June, 2012;
originally announced June 2012.
-
Testing for Changes in Kendall's Tau
Authors:
Herold Dehling,
Daniel Vogel,
Martin Wendler,
Dominik Wied
Abstract:
For a bivariate time series $((X_i,Y_i))_{i=1,...,n}$ we want to detect whether the correlation between $X_i$ and $Y_i$ stays constant for all $i = 1,...,n$. We propose a nonparametric change-point test statistic based on Kendall's tau and derive its asymptotic distribution under the null hypothesis of no change by means a new U-statistic invariance principle for dependent processes. The asymptoti…
▽ More
For a bivariate time series $((X_i,Y_i))_{i=1,...,n}$ we want to detect whether the correlation between $X_i$ and $Y_i$ stays constant for all $i = 1,...,n$. We propose a nonparametric change-point test statistic based on Kendall's tau and derive its asymptotic distribution under the null hypothesis of no change by means a new U-statistic invariance principle for dependent processes. The asymptotic distribution depends on the long run variance of Kendall's tau, for which we propose an estimator and show its consistency. Furthermore, assuming a single change-point, we show that the location of the change-point is consistently estimated. Kendall's tau possesses a high efficiency at the normal distribution, as compared to the normal maximum likelihood estimator, Pearson's moment correlation coefficient. Contrary to Pearson's correlation coefficient, it has excellent robustness properties and shows no loss in efficiency at heavy-tailed distributions. We assume the data $((X_i,Y_i))_{i=1,...,n}$ to be stationary and P-near epoch dependent on an absolutely regular process. The P-near epoch dependence condition constitutes a generalization of the usually considered $L_p$-near epoch dependence, $p \ge 1$, that does not require the existence of any moments. It is therefore very well suited for our objective to efficiently detect changes in correlation for arbitrarily heavy-tailed data.
△ Less
Submitted 6 October, 2016; v1 submitted 21 March, 2012;
originally announced March 2012.
