Resumen
동등성 테스트는 두 분포가 동일한지 또는 차이가 있는지를 확인하는 기본적인 문제이다.
조건부 샘플링을 사용한 효율적인 알고리즘 개발이 중요하다.
본 연구는 한 번의 적응성 라운드를 통해 로그 시간 복잡도로 동등성 테스트를 수행하는 알고리즘을 제시한다.
본 연구는 병렬화와 효율성을 조화롭게 하는 방법을 탐구한다.
샘플링과 조건부 쿼리를 통해 분포의 동등성을 효과적으로 테스트하는 방법을 제시한다.
Estadísticas
본 연구는 한 번의 적응성 라운드를 통해 로그 시간 복잡도로 동등성 테스트를 수행하는 알고리즘을 제시한다.
Citas
"조건부 샘플링을 사용한 효율적인 알고리즘 개발이 중요하다."
"본 연구는 병렬화와 효율성을 조화롭게 하는 방법을 탐구한다."