The Coin Problem with Applications to Data Streams
Offered By: IEEE via YouTube
Course Description
Overview
Explore the Coin Problem and its applications to data streams in this 21-minute IEEE conference talk. Delve into previous works on the Coin Problem, related research on counting, and the concept of information cost. Gain insights from the authors' proof overview as they present their findings and discuss the implications for data stream analysis.
Syllabus
Intro
Coin Problem in Previous Works
Related Work on Counting
Information Cost
Proof Overview
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
Intro to Computer ScienceUniversity of Virginia via Udacity Design of Computer Programs
Stanford University via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Algorithms, Part II
Princeton University via Coursera