The Fastest Way to Become a Backend Developer Online
Learn Generative AI, Prompt Engineering, and LLMs for Free
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 frequency estimation in data streams through this 27-minute conference talk by Sandeep Silwal from MIT. Delve into a new algorithm that outperforms classical streaming algorithms in certain parameter regimes without relying on predictions. Learn how augmenting this algorithm with heavy-hitter predictions further reduces error and improves upon state-of-the-art techniques. Discover the empirical superiority of these algorithms compared to prior classical and learned approaches. Gain insights into the joint work with Anders Aamand, Justin Y. Chen, Huy Nguyen, and Ali Vakilian, which will be presented at NeurIPS '23.
Syllabus
Improved Frequency Estimation Algorithms with and without Predictions
Taught by
Simons Institute