Private Stochastic Convex Optimization: Optimal Rates in Linear Time
Association for Computing Machinery (ACM) via YouTube
Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the cutting-edge realm of private stochastic convex optimization in this 24-minute conference talk presented at the Association for Computing Machinery (ACM). Delve into key concepts such as stochastic convex optimization, private empirical risk minimization, and privacy amplification. Learn about the innovative Snowball SGT algorithm and its applications in reducing sensitivity and iterative localization. Gain insights into strongly convex problems and their implications for privacy-preserving optimization techniques. Discover how these advanced methods can achieve optimal rates in linear time, revolutionizing the field of machine learning and data analysis while maintaining privacy guarantees.
Syllabus
Introduction
Stochastic convex optimization
Private empirical risk minimization
Private stochastic convex optimization
Snowball SGT
Privacy amplification
Reducing sensitivity
In iterative localization
Strongly convex
Summary
Taught by
Association for Computing Machinery (ACM)