• Cite Icon7
  • https://doi.org/10.1007/s10687-019-00366-yCopy DOI Icon

On tail dependence matrices

  • Feb 18, 2020
  • Extremes
  • Nariankadu D Shyamalkumar +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Among bivariate tail dependence measures, the tail dependence coefficient has emerged as the popular choice. Akin to the correlation matrix, a multivariate dependence measure is constructed using these bivariate measures, and this is referred to in the literature as the tail dependence matrix (TDM). While the problem of determining whether a given d × d matrix is a correlation matrix is of the order O(d3) in complexity, determining if a matrix is a TDM (the realization problem) is believed to be non-polynomial in complexity. Using a linear programming (LP) formulation, we show that the combinatorial structure of the constraints is related to the intractable max-cut problem in a weighted graph. This connection provides an avenue for constructing parametric classes admitting a polynomial in d algorithm for determining membership in its constraint polytope. The complexity of the general realization problem is justifiably of much theoretical interest. Since in practice one resorts to lower dimensional parametrization of the TDMs, we posit that it is rather the complexity of the realization problem restricted to parametric classes of TDMs, and algorithms for it, that are more practically relevant. In this paper, we show how the inherent symmetry and sparsity in a parametrization can be exploited to achieve a significant reduction in the LP formulation, which can lead to polynomial complexity of such realization problems - some parametrizations even resulting in the constraint polytope being independent of d. We also explore the use of a probabilistic viewpoint on TDMs to derive the constraint polytopes.

Similar Papers
  • Conference Article
  • Citations2

An Empirical Research on Tail Dependence in China Stock Market

  • Sep 01, 2007
  • Chengqi Hou +1
  • Research Article
  • Citations25

Wind speed scenario generation based on dependency structure analysis

  • Dec 19, 2017
  • Journal of Wind Engineering and Industrial Aerodynamics
  • Masoud Salehi Borujeni +2
  • Supplementary Content
  • Citations3

Copulae and tail dependence

  • Sep 28, 2007
  • edoc Publication server (Humboldt University of Berlin)
  • Till Großmaß
  • Research Article
  • Citations4

Interval estimation for a measure of tail dependence

  • Jun 29, 2015
  • Insurance: Mathematics and Economics
  • Aiai Liu +2
  • Research Article
  • Citations11

Linear programming formulation for non-stationary, finite-horizon Markov decision process models

  • Sep 17, 2017
  • Operations Research Letters
  • Arnab Bhattacharya +1
  • Conference Article

An Efficient Algorithm for Routing in WDM Networks

  • Aug 14, 2005
  • Y.P Aneja +3
  • Research Article
  • Citations11

Two-dimensional retiming [VLSI design

  • Jun 01, 1999
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • T.C Denk +1
  • Research Article
  • Citations264

Multivariate extremes, aggregation and dependence in elliptical distributions

  • Sep 01, 2002
  • Advances in Applied Probability
  • Henrik Hult +1
  • PDF
  • Research Article
  • Citations10

Extreme return-volume relationship in cryptocurrencies: Tail dependence analysis

  • Jan 01, 2020
  • Cogent Economics & Finance
  • Muhammad Naeem +4
  • Book Chapter

Tail Dependence in Multivariate Data — Review of Some Problems

  • Jan 01, 2005
  • Krzysztof Jajuga
  • Research Article
  • Citations21

Multivariate dependence measures and data analysis

  • Sep 01, 1993
  • Computational Statistics and Data Analysis
  • Harry Joe
  • Research Article

Systemic Risk and Tail-Dependence Between Bitcoin and Selected Precious Metals

  • Mar 31, 2026
  • Financial Markets, Institutions and Risks
  • Keorapetse Leballo +1
  • Research Article
  • Citations15

A double clustering algorithm for financial time series based on extreme events

  • Sep 20, 2016
  • Statistics & Risk Modeling
  • Giovanni De Luca +1
  • Research Article
  • Citations31

Static-arbitrage lower bounds on the prices of basket options via linear programming

  • Oct 01, 2010
  • Quantitative Finance
  • Javier Peña +2
  • Conference Article
  • Citations21

Inapproximability of Combinatorial Problems via Small LPs and SDPs

  • Jun 14, 2015
  • Gábor Braun +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.