核心概念
행렬 메커니즘에 대한 프라이버시 증폭 기법을 제안하여, 기존 방식보다 향상된 프라이버시-유틸리티 트레이드오프를 달성할 수 있다.
要約
이 논문은 행렬 메커니즘에 대한 프라이버시 증폭 기법을 제안한다. 행렬 메커니즘은 차등 프라이버시 기계 학습 알고리즘인 DP-FTRL의 핵심 구성 요소이다. 기존에는 행렬 메커니즘에 대한 프라이버시 증폭 분석이 제한적이었지만, 이 논문에서는 일반적인 행렬 메커니즘에 대한 프라이버시 증폭 분석 기법인 MMCC를 제안한다.
MMCC의 핵심 기술은 다음과 같다:
- 조건부 합성 정리: 행렬 메커니즘의 출력 간 상관관계를 고려하여 각 출력의 프라이버시 보장을 확률적으로 분석할 수 있게 한다.
- 혼합 가우시안 메커니즘: 행렬 메커니즘의 출력을 혼합 가우시안 메커니즘으로 모델링하여 프라이버시 분석을 단순화한다.
- 확률 상한 계산: 각 라운드에서 참여 확률의 상한을 계산하여 프라이버시 분석에 활용한다.
이를 통해 MMCC는 기존 방식보다 향상된 프라이버시-유틸리티 트레이드오프를 달성할 수 있음을 보인다. 또한 이진 트리 메커니즘에 대한 최적의 프라이버시 증폭 보장을 제시한다.
統計
행렬 메커니즘은 접두사 합 ∑i≤t xi를 계산하는 데 사용된다.
행렬 메커니즘은 A = BC 형태로 분해되며, C는 인코더 행렬, B는 디코더 행렬이다.
행렬 메커니즘은 C · x + z 형태로 출력되며, z는 등방성 가우시안 잡음이다.
引用
"행렬 메커니즘은 차등 프라이버시 기계 학습 알고리즘인 DP-FTRL의 핵심 구성 요소이다."
"기존에는 행렬 메커니즘에 대한 프라이버시 증폭 분석이 제한적이었지만, 이 논문에서는 일반적인 행렬 메커니즘에 대한 프라이버시 증폭 분석 기법인 MMCC를 제안한다."