배치 손상 샘플로부터의 밀도 추정

초록

본 논문은 배치 단위로 관측되는 파괴된 랜덤 샘플에서, 쌍(pair) 정보를 잃은 상태로 공동밀도 p(x,y)를 파라메트릭하게 추정하는 방법을 제시한다. 제안된 의사 로그우도(pseudo‑log‑likelihood) 기반 추정량은 배치 크기 M에 대해 균등한 수렴 속도를 보이며, N개의 독립 배치를 이용해 O(N⁻¹) 수준의 오차를 달성한다. 주요 정리들은 기대 손실의 M→∞ 극한을 L₂ 거리로 표현하고, 경험적 손실이 평균 손실에 대해 고속 집중(concentration)함을 보인다.

상세 분석

논문은 먼저 “깨진 샘플(broken random sample)”이라는 고전 문제를 재정의한다. 각 배치 k는 M개의 i.i.d. (Xₖᵢ,Yₖᵢ) 쌍을 포함하지만, 관측자는 X와 Y의 순서를 전혀 알 수 없으므로 두 집합을 각각 무순서(multiset) 형태로만 본다. 이때 M이 커지면 개별 배치가 마진 μ⊗ν 만을 제공하는 것처럼 보이지만, 저자들은 N개의 독립 배치를 이용하면 여전히 공동밀도 p*를 복원할 수 있음을 증명한다.

핵심 아이디어는 “의사 로그우도” f_{N,M}(θ)=−(1/N)∑{k=1}^N∑{i,j=1}^M log