분산 추정의 통신 복잡성 우리는 앨리스와 밥이 각각 확률 분포 ppp와 qqq를 가지고 있고, 유계 함수 fff를 통해 에러 ε\varepsilonε 내에 추정을 목표로 하는 표준 이차원 통신 모델의 확장을 연구한다. 이를 분산 추정 문제라고 한다. 이 문제의 특수한 경우는 스케치, 데이터베이스 및 학습과 같은 다양한 분야에서 발생한다. 우리의 목표는 필요한 통신이 어떻게 변화하는지 이해하는 것이다.

<Apple 뉴스 본문 전체읽기>