Suprema of Stochastic Processes a Survery in Estimating Frequency Moments of Streams
Citation
Spataru, Stefan. 2019. Suprema of Stochastic Processes a Survery in Estimating Frequency Moments of Streams. Bachelor's thesis, Harvard College.Abstract
In 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.Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAACitable link to this page
https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37364592
Collections
- FAS Theses and Dissertations [6847]
Contact administrator regarding this item (to report mistakes or request changes)