제품 도메인에서 4와이 독립 없이 AMS

본 논문은 데이터 스트림에서 결합 분포와 주변 분포 사이의 ℓ₂ 거리를 효율적으로 추정하는 문제를 다룬다. Alon‑Matias‑Szegedy(AMS) 스케치는 2‑차원(쌍) 데이터에 대해 4‑wise 독립 해시 함수를 이용해 두 번째 모멘트를 정확히 추정할 수 있음을 보여주었으며, Indyk‑McGregor는 이를 확장해 (X,Y) 쌍의 독립성 검증에 적용했다. 그러나 k > 2 차원의 튜플에 대해서는 아직 일반적인 방법이 제시되지 않았다. 저자들은 먼저 기존 결과를 재검토하고, k = 2 경우의 증명에서 상수 계수가 잘못된 부분을 정정한다. 그 후, k‑차원 제품 도메인