개선된 샘플 복잡도를 가진 개인용 부드럽지 않은 비볼록 최적화

애플의 연구 팀은 부드럽지도 볼록하지도 않은 확률적 및 경험적 목적 함수에 대한 차별적으로 개인 정보 보호(DP) 최적화 알고리즘을 연구했습니다. 이들은 기존 작업을 개선하는 샘플 복잡도 한계를 가진 방법을 제안했습니다. 데이터셋이 일정 크기인 한 (ϵ,δ)(\epsilon,\delta)(ϵ,δ)-DP 알고리즘을 제공하며 (α,β)(\alpha,\beta)(α,β)-stationary point를 반환합니다. 자세한 내용은 링크를 참고하세요.
출처: Apple
요약번역: 미주투데이 서현진 기자