Papers
Topics
Authors
Recent
Search
2000 character limit reached

α-Scatter Median Matrix Estimation

Updated 10 December 2025
  • α-scatter median matrix is a robust, affine-equivariant estimator of scatter for multivariate data following an α-symmetric law.
  • It generalizes the classical scatter halfspace median using the α-norm geometry to achieve minimax-optimal concentration under contamination.
  • Key properties include a 50% breakdown point, affine invariance, and consistency, making it effective for heavy-tailed and non-elliptical distributions.

The α-scatter median matrix is a robust, affine-equivariant estimator of scatter (dispersion) for multivariate data distributed according to an α-symmetric law. Extending the core principles of halfspace depth to data whose geometry is governed by the α-norm, the α-scatter median matrix achieves minimax-optimal rates of concentration under contamination and incorporates invariance and breakdown properties suitable for multivariate heavy-tailed or non-elliptical data (Bočinec et al., 8 Dec 2025). This estimator generalizes the classical scatter halfspace median matrix, aligning the estimation process with the geometry inherent to α-symmetric distributions.

1. α-Symmetric Distributions and α-Norm Geometry

An α-symmetric distribution on Rd\mathbb{R}^d is defined by its characteristic function depending solely on the α-norm of its argument:

xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.

This family subsumes both elliptical distributions (α=2\alpha=2) and broader classes with heavy tails or non-Euclidean geometry. Key properties include:

  • For any unit vector uu, uTXduαX1u^T X \equiv_d \|u\|_\alpha X_1 (where X1X_1 is a coordinate of XX).
  • Assumption P({0})=0P(\{0\})=0 and d>1d>1 ensure smoothness and guarantee a unique location median at μhs=0\mu_\text{hs}=0 (Bočinec et al., 8 Dec 2025).

2. Classical and α-Scatter Halfspace Depths

The classical scatter halfspace depth for a candidate positive-definite matrix xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.0 and distribution xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.1 under elliptical symmetry (α=2) is:

xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.2

Maximizing this yields the scatter halfspace median. For xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.3, quadratic forms do not respect the underlying geometry. The α-scatter halfspace depth is defined as:

xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.4

where xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.5 is the matrix square root in xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.6 and xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.7 replaces the Euclidean norm (Bočinec et al., 8 Dec 2025). This formulation ensures that the depth contours align with directions imposed by α-symmetry.

3. Construction and Characterization of the α-Scatter Median Matrix

The α-scatter median matrix xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.8 is any maximizer of xα=(i=1dxiα)1/α,ψP(t)=E[eitTX]=φ(tα),tRd.\|x\|_\alpha= \Bigl(\sum_{i=1}^d |x_i|^\alpha \Bigr)^{1/\alpha},\quad \psi_P(t)=\mathbb{E}[e^{i t^T X}] = \varphi(\|t\|_\alpha),\quad t\in\mathbb{R}^d.9:

α=2\alpha=20

Theorem 6.4 (Bočinec et al., 8 Dec 2025) demonstrates that for α-symmetric α=2\alpha=21, the maximizer is spherical:

α=2\alpha=22

where α=2\alpha=23 denotes the common marginal distribution of α=2\alpha=24. Uniqueness and sphericity derive from affine and sign-permutation invariance, restricting maximizers to scalar multiples of the identity. The value α=2\alpha=25 is chosen to balance the probabilities in the halfspace depth definition, solving α=2\alpha=26.

4. Robustness, Equivariance, and Breakdown Properties

The α-scatter median matrix retains several desirable robustness features:

  • Affine Equivariance: For nonsingular α=2\alpha=27 and any location α=2\alpha=28, α=2\alpha=29.
  • Sign-Permutation Invariance: For α-symmetric uu0, uu1 is invariant under signed permutations.
  • ½ Breakdown Point: The use of probability minima over halfspaces ensures the estimator is robust against up to 50% contamination in the sample.
  • Continuity and Consistency: The α-sHD mapping uu2 is jointly continuous, so sample maximizers converge almost surely to the population value (Bočinec et al., 8 Dec 2025).

5. Concentration and Robustness under Contamination

In the Huber ε-contamination model (uu3), the sample α-scatter median uu4 achieves minimax-optimal error bounds. With enough samples (uu5 large), there exist constants uu6 such that for any uu7:

uu8

Thus, the estimator converges at rate uu9 (up to uTXduαX1u^T X \equiv_d \|u\|_\alpha X_10 factors) in the pseudometric uTXduαX1u^T X \equiv_d \|u\|_\alpha X_11 (Bočinec et al., 8 Dec 2025).

6. Computational Procedure and Practical Implications

For α-symmetric laws, only scalar multiples of the identity matrix are candidates for uTXduαX1u^T X \equiv_d \|u\|_\alpha X_12. In practice:

  • One discretizes the sphere uTXduαX1u^T X \equiv_d \|u\|_\alpha X_13 to approximate the depth infimum across directions uTXduαX1u^T X \equiv_d \|u\|_\alpha X_14.
  • Empirical versions of the depth can be evaluated using plug-in sample statistics and quantile estimation for uTXduαX1u^T X \equiv_d \|u\|_\alpha X_15 at uTXduαX1u^T X \equiv_d \|u\|_\alpha X_16.

This approach efficiently estimates scatter in multivariate models where the underlying distribution deviates from elliptical symmetry, accommodating heavy tails and more complex dependency structures via the α-norm geometry.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to α-Scatter Median Matrix.