Topic
Lower Bounds
Discover key takeaways from 2 podcast episodes about this topic.
Local Node Differential PrivacyDifferential PrivacyDistributed Networks
Jun 10, 2026Local Node Differential Privacy
This talk introduces Local Node Differential Privacy (LNDP), a novel model for privately analyzing distributed network data without a trusted third party, revealing surprising algorithmic capabilities and fundamental limitations compared to traditional differential privacy models.
Differential PrivacyGraph AlgorithmsMultiway Cut
Jan 27, 2026Differentially Private Multiway and k-Cut
This talk details novel algorithms and lower bounds for achieving differential privacy in graph cut problems, specifically multiway and k-cut, crucial for protecting sensitive user data in graph-based applications.
G
Google TechTalks