[논문 리뷰] Minimum correlation for any bivariate Geometric distribution

Mark Huber, Nevena Marić|arXiv (Cornell University)|2014. 06. 06.

Financial Risk and Volatility Modeling참고 문헌 13인용 수 4

한 줄 요약

이 논문은 매개수 $p_1$와 $p_2$를 가진 이변량 기하분포에 대해 정확한 최소 상관계수를 유도하며, 이는 $O(p_1^{-1} \ln(p_1^{-1}) + p_2^{-1} \ln(p_2^{-1}))$ 시간 내에 계산될 수 있음을 보여준다. 최소 상관계수 함수는 비단조화적이며, 특히 $p_1 = p_2$일 때 편미분에서 비연속성을 보이며, 역변환 샘플링과 반대변량을 사용하여 해석적 경계와 정확한 표현식을 제공한다.

ABSTRACT

Consider a bivariate Geometric random variable where the first component has parameter $p_1$ and the second parameter $p_2$. It is not possible to make the correlation between the marginals equal to -1. Here the properties of this minimum correlation are studied both numerically and analytically. It is shown that the minimum correlation can be computed exactly in time $O(p_1^{-1} \ln(p_2^{-1}) + p_2^{-1} \ln(p_1^{-1}))$. The minimum correlation is shown to be nonmonotonic in $p_1$ and $p_2$, moreover, the partial derivatives are not continuous. For $p_1 = p_2$, these discontinuities are characterized completely and shown to lie near (1- roots of 1/2). In addition, we construct analytical bounds on the minimum correlation.

연구 동기 및 목표

• 매개수 $p_1$와 $p_2$를 가진 두 개의 독립적인 기하분포 랜덤 변수 사이의 이론적 최소 상관계수를 결정하는 것.
• 특히 $p_1 = p_2$일 때 최소 상관계수 함수의 비단조화적 및 비연속적인 성질을 분석하는 것.
• 최소 상관계수를 $O(p_1^{-1} \ln(p_1^{-1}) + p_2^{-1} \ln(p_2^{-1}))$ 시간 내에 효율적으로 계산할 수 있는 알고리즘을 제공하는 것.
• 최소 상관계수 함수에 대한 해석적 상한 및 하한을 도출하는 것.

제안 방법

• 최소 상관계수를 달성하기 위해 프레셰-후프딩 경계와 반대변량 $U$ 및 $1-U$를 사용한 역변환 샘플링을 사용한다.
• 기하분포의 누적분포함수의 의사역행렬을 정의한다: $F_p^{-1}(u) = \sum_{n=1}^\infty \mathbf{1}(1 - (1-p)^n \leq u < 1 - (1-p)^{n+1})$.
• 단위구간을 $\alpha_i$ 및 $\beta_i$ 값으로 정의된 구간으로 분할하여 기대값 $\mathbb{E}[F_p^{-1}(U) F_p^{-1}(1-U)]$을 유도한다.
• 역누적분포함수가 일정한 영역에서의 합산을 통해 최소 상관계수를 계산하며, $L_i$의 조각별 표현식을 $c_i$ 값에 기반하여 사용한다.
• $\alpha_k$가 $\beta_{k+1}$ 및 $\beta_{k+2}$에 대한 위치에 따라 $L_k$의 경우를 분류하여, 세 가지의 별개의 해석적 형태로 이어진다.
• 합의 재귀적 취소를 통해 $\sum_{i=1}^{k-1} i L_i$를 단순화하여, $q = 1-p$ 및 $c_i$ 값으로 구성된 닫힌 형태의 표현식으로 줄인다.

실험 결과

연구 질문

• RQ1 매개수 $p_1$와 $p_2$를 가진 두 개의 독립적인 기하분포 랜덤 변수 사이의 최소 상관계수의 정확한 값은 무엇인가요?
• RQ2 최소 상관계수 함수가 비단조화적이고 편미분에서 비연속적인 이유는 무엇이며, 특히 $p_1 = p_2$일 때 그러한 현상이 나타나는 이유는 무엇인가요?
• RQ3 최소 상관계수를 효율적으로 계산할 수 있으며, 그러한 계산의 계산 복잡도는 무엇인가요?
• RQ4 최소 상관계수 함수에 대해 도출할 수 있는 해석적 경계는 무엇인가요?

주요 결과

• 최소 상관계수 $\rho_-(p_1, p_2)$는 $O(p_1^{-1} \ln(p_1^{-1}) + p_2^{-1} \ln(p_2^{-1}))$ 시간 내에 정확히 계산될 수 있다.
• 특히 $p_1 = p_2 = p$일 때 최소 상관계수 함수는 비단조화적이며, $p = 1 - r$ 근처에서 도함수에 비연속성이 나타난다. 여기서 $r$은 $1/2$의 근이다.
• 모든 $p \geq 1/2$에 대해 최소 상관계수는 정확히 $p - 1$이며, 이는 이론적 하한선이다.
• $[\alpha_k, 1/2]$ 내의 $\beta_i$ 값 집합은 공집합, $\{\beta_{k+1}\}$, 또는 $\{\beta_{k+1}, \beta_{k+2}\}$이며, 이보다 더 많은 점은 존재하지 않는다.
• 기대값 $\mathbb{E}[F_p^{-1}(U) F_p^{-1}(1-U)]$는 $iL_i$의 합으로 표현되며, $L_i$는 구간 폭과 $c_i$ 값에 따라 달라지며, 이로 인해 단순화된 닫힌 형태의 표현식이 도출된다.
• 세 가지 별개의 경우에 따라 $\alpha_k$가 $\beta_{k+1}$ 및 $\beta_{k+2}$에 대한 위치에 따라 $L_k$의 조각별 표현식을 사용하여 최소 상관계수에 대한 해석적 경계를 구성한다.