조건부 샘플링으로 본 분포 테스트의 시간·표본 복잡도 혁신

조건부 샘플링 모델에서 정체성 테스트와 근접성 테스트의 표본·시간 복잡도를 각각 ε⁻²와 ε⁻⁵·log log k 수준으로 크게 낮추었다. 이는 기존 최선 기록을 뛰어넘으며 정체성 테스트의 정보‑이론적 하한을 정확히 맞춘 최초의 결과이다.

저자: Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky