Streaming Algorithms, spring 2017

Streaming Algorithms
Saint Petersburg / spring 2017, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

TBA

Date and time	Class\|Name	Venue\|short	Materials
23 May 14:30–15:30	Lecture 1: Distinct Elements and Frequency Moments in Data Streams, Lecture	ПОМИ РАН	slides, video
24 May 14:30–15:30	Lecture 2: Frequency Moments, Heavy Hitters, Lecture	ПОМИ РАН	slides, video
26 May 10:00–11:00	Lecture 3: CountSketch, Graph sketching, l0 Samplers, Lecture	ПОМИ РАН	slides, video
26 May 11:30–12:30	Lecture 4: Spectral sparsification in dynamic streams, Lecture	ПОМИ РАН	slides, video