확률적 선택 문제에서 요소 간 상관관계가 존재할 경우, 일반 행렬 모델에 대해서는 강력한 알고리즘적 보장이 어렵다는 것을 보여준다. 특히 요소 간 상관관계가 단순히 쌍별 독립일 때에도 이러한 한계가 존재함을 밝힌다.