Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-07T05:09:25.280Z Has data issue: false hasContentIssue false

Sparse regular variation

Published online by Cambridge University Press:  22 November 2021

Nicolas Meyer*
Affiliation:
Sorbonne Université
Olivier Wintenberger*
Affiliation:
Sorbonne Université
*
*Postal address: Sorbonne Université, LPSM, 4 place Jussieu, F-75005, Paris, France.
*Postal address: Sorbonne Université, LPSM, 4 place Jussieu, F-75005, Paris, France.
Rights & Permissions [Opens in a new window]

Abstract

Regular variation provides a convenient theoretical framework for studying large events. In the multivariate setting, the spectral measure characterizes the dependence structure of the extremes. This measure gathers information on the localization of extreme events and often has sparse support since severe events do not simultaneously occur in all directions. However, it is defined through weak convergence, which does not provide a natural way to capture this sparsity structure. In this paper, we introduce the notion of sparse regular variation, which makes it possible to better learn the dependence structure of extreme events. This concept is based on the Euclidean projection onto the simplex, for which efficient algorithms are known. We prove that under mild assumptions sparse regular variation and regular variation are equivalent notions, and we establish several results for sparsely regularly varying random vectors.

Information

Type
Original Article
Copyright
© The Author(s) 2021. Published by Cambridge University Press on behalf of Applied Probability Trust
Figure 0

Figure 1. The Euclidean projection onto the simplex $\mathbb S^{1}_+$.

Figure 1

Figure 2. The subsets $C_\beta$ in dimension 3 for the $\ell^1$-norm. The subsets $C_{ \{1\} }$, $C_{ \{2\} }$, and $C_{ \{3\} }$ correspond to the unit vectors ${\textbf{e}}_1$, ${\textbf{e}}_2$, and ${\textbf{e}}_3$, respectively. The dashed lines indicate the subsets $C_{ \{1, 2\} }$, $C_{ \{1, 3\} }$, and $C_{ \{2, 3\} }$. Finally, the subset $C_{\{1, 2, 3 \}}$ corresponds to the interior of the simplex.

Figure 2

Algorithm 1: Extremal dependence structure of sparsely regularly varying random vectors.

Figure 3

Table 1. Average number of errors of type 1 in an asymptotic independence case ($d=40$).

Figure 4

Table 2. Average number of errors of type 2 in an asymptotic independence case ($d=40$).

Figure 5

Table 3. Average number of errors of type 1 and 2 in a dependent case ($d = 50$).

Figure 6

Table 4. Average number of directions recovered by Algorithm 1 ($d=60$).

Figure 7

Algorithm 2: Euclidean projection onto the simplex.

Figure 8

Algorithm 3: Expected linear time projection onto the positive sphere $\mathbb S^{d-1}_+(z)$.