解法: 交差族によるMarcus–Spielman–Srivastavaの証明(2013年)

各添字について、等しい確率で $w_i\in\{0,\sqrt{2}\,v_i\}$ から独立にランダムベクトルを選び、ランダム行列 $\sum_i w_iw_i^*$ を作る。その期待特性多項式は $p(x)=\mathbb{E}\big[\det(xI-\sum_i w_iw_i^*)\big]$ である。$w_i$ の共分散は $v_iv_i^*$ なので、混合特性多項式の機構を適用できる。符号に関する恒等式ではなく、後の直和リフトこそが、両方のブロックを制御する分割を生み出す。