Learn Generative AI, Prompt Engineering, and LLMs for Free
Future-Proof Your Career: AI Manager Masterclass
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore a 35-minute IEEE conference talk delving into extractors and secret sharing techniques designed to counter bounded collusion protocols. Learn from experts Eshan Chattopadhyay, Jesse Goodman, Vipul Goyal, Ashutosh Kumar, Xin Li, Raghu Meka, and David Zuckerman as they discuss complexity theory, the number and hands model, multiparty communication complexity, and explicit lower bounds. Gain insights into leakage-resilient extractors and discover future research directions in this field.
Syllabus
Introduction
Outline
Complexity Theory
Number and Hands Model
Multiparty Communication Complexity
Main Results
Explicit Lower Bounds
Proof
Leakage resilient extractors
Whats Next
Taught by
IEEE FOCS: Foundations of Computer Science