Publication: Suprema of Stochastic Processes a Survery in Estimating Frequency Moments of Streams
No Thumbnail Available
Open/View Files
Date
2019-08-23
Authors
Published Version
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Spataru, Stefan. 2019. Suprema of Stochastic Processes a Survery in Estimating Frequency Moments of Streams. Bachelor's thesis, Harvard College.
Research Data
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.
Description
Other Available Sources
Keywords
Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material (LAA), as set forth at Terms of Service