Google AI Professional Certificate - Learn AI Skills That Get You Hired
Finance Certifications Goldman Sachs & Amazon Teams Trust
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore the evolution and current state of private information retrieval (PIR) in this comprehensive lecture examining three decades of research progress. Delve into the fundamental concepts of PIR protocols that allow users to retrieve information from databases without revealing which specific data they are accessing. Learn about the major theoretical breakthroughs and practical implementations that have shaped the field since its inception, while also examining the significant challenges and limitations that researchers continue to face. Analyze the gap between theoretical possibilities and real-world deployability of PIR systems, including computational overhead, communication complexity, and scalability issues. Discover the most promising research directions and open problems that could drive future innovations in private information retrieval, from improving efficiency to expanding applicability in modern distributed systems and cloud computing environments.
Syllabus
Private information retrieval at 30: Achievements, disappointments, and open problems
Taught by
Simons Institute