이중 서브선형 상호작용 근접 증명 연구
Doubly Sub-linear Interactive Proofs of Proximity
이 연구에서는 이중 서브선형 상호작용 근접 증명(doubly sub-linear interactive proofs of proximity, dsIPPs)에 대해 다룬다. dsIPPs는 대규모 입력에 대한 근사적 주장을 증명하는 데 사용되며, 증명 생성은 입력의 작은 부분만 읽으면 되므로 매우 빠르다. 증명의 근사적 검증은 입력의 더 작은 부분을 읽어야 하며, 정직한 증명자는 속일 수 없는 검증자를 만들 수 있다.
dsIPPs는 대규모 데이터에 대한 빠른 근사적 증명 및 검증을 가능하게 하여, 데이터 처리 및 검증의 효율성을 높일 수 있다.
원문 출처
Apple Machine Learning Research