Tail-dependence, exceedance sets, and metric embeddings

TL;DR

This paper unifies tail-dependence measures in multivariate extreme value theory with metric embedding theory, revealing new connections and applications in risk management, and proving the NP-completeness of the realizability problem for tail-dependence matrices.

Contribution

It establishes a novel link between tail-dependence matrices and metric embeddings, extending extremal coefficient concepts, and proves the NP-completeness of the realizability problem.

Findings

Extremal coefficients relate to exceedance sets and Bernoulli compatibility.

Tail-dependence matrices correspond to $L^1$-embeddable metric spaces.

Realizability of tail-dependence matrices is NP-complete.

Abstract

There are many ways of measuring and modeling tail-dependence in random vectors: from the general framework of multivariate regular variation and the flexible class of max-stable vectors down to simple and concise summary measures like the matrix of bivariate tail-dependence coefficients. This paper starts by providing a review of existing results from a unifying perspective, which highlights connections between extreme value theory and the theory of cuts and metrics. Our approach leads to some new findings in both areas with some applications to current topics in risk management. We begin by using the framework of multivariate regular variation to show that extremal coefficients, or equivalently, the higher-order tail-dependence coefficients of a random vector can simply be understood in terms of random exceedance sets, which allows us to extend the notion of Bernoulli compatibility. In the special but important case of bi-variate tail-dependence, we establish a correspondence between tail-dependence matrices and $L^1$- and $\ell_1$-embeddable finite metric spaces via the spectral distance, which is a metric on the space of jointly $1$-Fr\'{e}chet random variables. Namely, the coefficients of the cut-decomposition of the spectral distance and of the Tawn-Molchanov max-stable model realizing the corresponding bi-variate extremal dependence coincide. We show that line metrics are rigid and if the spectral distance corresponds to a line metric, the higher order tail-dependence is determined by the bi-variate tail-dependence matrix. Finally, the correspondence between $\ell_1$-embeddable metric spaces and tail-dependence matrices allows us to revisit the realizability problem, i.e. checking whether a given matrix is a valid tail-dependence matrix. We confirm a conjecture of Shyamalkumar & Tao (2020) that this problem is NP-complete.