Lumberjack: 트리 내 Heavy Hitter 탐지를 통한 더 나은 차분 프라이버시 (Differentially Private) 랜덤

요약

Lumberjack은 차분 프라이버시(DP)를 적용할 때 발생하는 성능 저하 문제를 해결하기 위해 제안된 새로운 랜덤 포레스트 알고리즘입니다. 계층적 데이터용 Heavy Hitter 탐지 알고리즘을 통해 효율적인 가지치기를 수행하며, 기존 방식보다 높은 유용성과 표현력을 제공합니다.

핵심 포인트

• 차분 프라이버시 적용 시 발생하는 성능 저하 문제 해결
• 계층적 데이터를 위한 새로운 (ε, δ)-DP Heavy Hitter 탐지 알고리즘 도입
• 기존 DP 랜덤 포레스트 대비 우수한 프라이버시-유용성 트레이드오프 달성
• 벤치마크 실험을 통해 새로운 SOTA 성능 입증