Core Concepts
개인정보 보호를 고려한 최악 그룹 위험 최소화의 핵심은 새로운 알고리즘을 제안하고 일반화 오류에 대한 안정성 기반 분석을 통해 최적의 과잉 최악 그룹 인구 위험을 달성하는 것이다.
Abstract
새로운 알고리즘을 소개하여 최악 그룹 위험 최소화를 달성
일반화 오류에 대한 안정성 기반 분석을 통해 결과를 근거로 함
다양한 학습 시나리오에 적용 가능한 문제 해결
개인정보 보호를 고려한 접근 방식 소개
Stats
우리의 알고리즘은 최악 그룹 인구 위험의 과잉을 ˜O( p √ d Kǫ + p p K )로 달성합니다.
DP 온라인 볼록 최적화 알고리즘을 사용하여 또 다른 과잉 위험 경계를 제공합니다: ˜O( d1/2 ǫK + p p Kǫ2 )
Quotes
"우리의 결과는 새로운 안정성 기반 분석에 기반하고 있습니다."
"우리의 알고리즘은 Phased ERM 접근 방식과 유사하며, 개인용 확률적 최소화 최대화 최적화를 해결하기 위해 재활용되었습니다."