YoVDO

The Coin Problem with Applications to Data Streams

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Data Analysis Courses Algorithms Courses Data Structures Courses

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

Information Theory
The Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera