Topic
Approximation Algorithms
Discover key takeaways from 2 podcast episodes about this topic.
Differential PrivacyStreaming AlgorithmsContinual Counting
Jan 27, 2026Streaming Private Continual Counting via Binning
This talk introduces 'binning,' a novel matrix structure that enables space-efficient streaming private continual counting by approximating complex factorizations with piecewise constant segments, often outperforming theoretical bounds.
G
Google TechTalks
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