Bound a Missing Pairwise Correlation

Read the full interview experience this question came from →

Quick Overview

Determine the feasible correlation between two variables that each correlate 0.8 with a third. Use positive-semidefinite constraints, explicit constructions, and partial-correlation reasoning.

Bound a Missing Pairwise Correlation

Company: Virtu

Role: Data Scientist

Category: Statistics & Math

Difficulty: hard

Interview Round: Onsite

Three standardized random variables have $$ \operatorname{Corr}(X_1,X_2)=0.8,\qquad \operatorname{Corr}(X_2,X_3)=0.8. $$ What can be concluded about (operatorname{Corr}(X_1,X_3))? Derive the full feasible interval and construct examples showing that the missing correlation is not uniquely determined. ### Constraints & Assumptions - Treat the three values as entries of a valid correlation matrix. - Do not assume a Markov chain, joint normality, or independence of residuals unless you state it as an added model. - Examples may be linear combinations of independent standardized variables. ### Clarifying Questions to Ask - Are we asked for an exact value or all values consistent with a positive-semidefinite correlation matrix? - Has any conditional-independence structure been specified? - Do the variables have finite, nonzero variance? ```hint Check the determinant A correlation matrix must be positive semidefinite. Apply that condition to the determinant of the three-by-three matrix. ``` ### What a Strong Answer Covers - Recognition that pairwise correlations do not obey transitivity. - The positive-semidefinite constraint and the resulting interval. - At least two valid constructions with different (X_1,X_3) correlations. - Clear separation of mathematical constraints from optional modeling assumptions. ### Follow-up Questions - What value results if (X_1\perp X_3\mid X_2) in a jointly Gaussian model? - How would sampling error affect a correlation matrix near the feasibility boundary? - How can an invalid empirical correlation matrix be projected to a valid one?

Overview: Determine the feasible correlation between two variables that each correlate 0.8 with a third. Use positive-semidefinite constraints, explicit constructions, and partial-correlation reasoning.

Read the full Virtu Data Scientist interview experience this question came from

|Home/Statistics & Math/Virtu
Virtu logo
Virtu
Aug 21, 2026
hardData ScientistOnsiteStatistics & Math
1
0

Three standardized random variables have

Corr(X1,X2)=0.8,Corr(X2,X3)=0.8.\operatorname{Corr}(X_1,X_2)=0.8,\qquad \operatorname{Corr}(X_2,X_3)=0.8.

What can be concluded about (operatorname{Corr}(X_1,X_3))? Derive the full feasible interval and construct examples showing that the missing correlation is not uniquely determined.

Constraints & Assumptions

  • Treat the three values as entries of a valid correlation matrix.
  • Do not assume a Markov chain, joint normality, or independence of residuals unless you state it as an added model.
  • Examples may be linear combinations of independent standardized variables.

Clarifying Questions to Ask Guidance

  • Are we asked for an exact value or all values consistent with a positive-semidefinite correlation matrix?
  • Has any conditional-independence structure been specified?
  • Do the variables have finite, nonzero variance?

What a Strong Answer Covers Guidance

  • Recognition that pairwise correlations do not obey transitivity.
  • The positive-semidefinite constraint and the resulting interval.
  • At least two valid constructions with different (X_1,X_3) correlations.
  • Clear separation of mathematical constraints from optional modeling assumptions.

Follow-up Questions Guidance

  • What value results if (X_1\perp X_3\mid X_2) in a jointly Gaussian model?
  • How would sampling error affect a correlation matrix near the feasibility boundary?
  • How can an invalid empirical correlation matrix be projected to a valid one?
Loading comments...