차분 프라이버시 선형 질의에 대한 무작위성-유틸리티 교환 관계 극복
차분 프라이버시 기반 선형 질의 응답에서 무작위성과 유틸리티의 교환 관계를 개선한 새로운 알고리즘을 제안한다. $\ell_\infty$-오차 기준에서 $O(d / \varepsilon)$ 오차로 $d$개의 선형 질의를 처리하는 데 $O(\log d)$ 개의 무작위 비트를 사용한다.
차분 프라이버시 기법에서 무작위성과 정확도의 균형을 더 효율적으로 맞출 수 있는 알고리즘이 제안되었다.