Suprema of Stochastic Processes a Survery in Estimating Frequency Moments of Streams
MetadataShow full item record
CitationSpataru, Stefan. 2019. Suprema of Stochastic Processes a Survery in Estimating Frequency Moments of Streams. Bachelor's thesis, Harvard College.
AbstractIn this presentation, we will explore the topic of streaming algorithms. In essence, streaming algorithms are just algorithm that provide low memory ap- proximations for a variety of problems. In this presentation, I will be focusing on 2 related problems: the distinct elements problem and the problem of frequency moment estimation. We will start by providing the mathematical work underlying all of these results, and later delve into the specifics of the algorithms.
Citable link to this pagehttps://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37364592
- FAS Theses and Dissertations