대칭과 비대칭이 로컬 차등 개인정보 보호 효율성에 미치는 영향

본 논문은 로컬 차등 개인정보 보호(α‑LDP) 하에서 통계적 효율성을 극대화하기 위한 메커니즘 설계 문제를 다룬다. 연구의 핵심 목표는 주어진 프라이버시 파라미터 α에 대해 피셔 정보를 최대화하는 최적 메커니즘을 찾는 것이다. 이를 위해 저자들은 연속 계단(staircase) 메커니즘이라는 극단적 구조에 주목한다. 먼저, 로컬 차등 개인정보 보호의 정의와 수학적 형식화를 제시한다. 비인터랙티브 메커니즘을 전제로, 조건부 밀도 \(q(x,z)\)가 모든 입력 \(x,x'\)에 대해 \(\sup_{z} q(x,z)/q(x',z)\le e^{\alpha}\)를 만족하도록 한다. 이 제약 하에서 피셔 정보는 \