일반 분포 속성에 대한 상호작용 증명 시스템
Interactive Proofs for General Distribution Properties
앨리스가 알려지지 않은 분포에서 소수의 샘플을 수집하고, 신뢰할 수 없는 데이터 분석가인 밥이 분포에 대한 분석을 수행했다고 주장할 때, 앨리스는 자원을 덜 소모하면서 밥의 주장을 효율적으로 검증할 수 있는 방법을 제시한다. 이를 위해 제한된 깊이의 회로로 결정할 수 있는 일반 분포 속성에 대한 상호작용 증명 시스템을 구축한다.
제한된 깊이의 회로를 사용하여 분포 속성을 검증하는 방법은 데이터 분석의 효율성을 높일 수 있다.
원문 출처
Apple Machine Learning Research