부드러운 질의에 대한 차등 프라이버시 보장 합성 데이터베이스 생성 방법

본 논문은 $K$차 미분까지 유계인 부드러운 함수로 정의되는 질의 집합에 대해, $\epsilon$-차등 프라이버시를 만족하면서 합성 데이터베이스를 출력하는 다항시간 알고리즘을 제안한다. 정확도는 $O\!\left(n^{-\frac{K}{2d+K}}/\epsilon\right)$이며, $(\epsilon,\delta)$-프라이버시로 확장했을 때 약간 향상된 오류를 제공한다. 실험을 통해 기존 방법 대비 높은 정확도와 효율성을 확인하였다.

저자: Chi Jin, Ziteng Wang, Junliang Huang