Sketching through hashing: 3 problems and how to tackle them with streaming algorithms

Abstract

(Talk postponed by tech sharing organizer till further notice. Slides will be uploaded after the talk) The streaming model is motivated from practical situations. Ideas and some basic techniques of streaming and sketching algorithms are introduced through solving the following three problems: (i) Membership query, (ii) Cardinality estimation, (iii) Frequency estimation.

Date
Event
DSO technical sharing
Location
Singapore