Show simple item record

dc.contributor.authorSpataru, Stefan
dc.date.accessioned2020-08-28T09:26:47Z
dc.date.created2019-05
dc.date.issued2019-08-23
dc.date.submitted2019
dc.identifier.citationSpataru, Stefan. 2019. Suprema of Stochastic Processes a Survery in Estimating Frequency Moments of Streams. Bachelor's thesis, Harvard College.
dc.identifier.urihttps://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37364592*
dc.description.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.
dc.description.sponsorshipComputer Science
dc.description.sponsorshipComputer Science
dc.format.mimetypeapplication/pdf
dc.language.isoen
dash.licenseLAA
dc.titleSuprema of Stochastic Processes a Survery in Estimating Frequency Moments of Streams
dc.typeThesis or Dissertation
dash.depositing.authorSpataru, Stefan
dc.date.available2020-08-28T09:26:47Z
thesis.degree.date2019
thesis.degree.grantorHarvard College
thesis.degree.grantorHarvard College
thesis.degree.levelUndergraduate
thesis.degree.levelUndergraduate
thesis.degree.nameAB
thesis.degree.nameAB
dc.type.materialtext
thesis.degree.departmentComputer Science
thesis.degree.departmentComputer Science
dash.identifier.vireo
dash.author.emailSTEFANSPATARU@COLLEGE.HARVARD.EDU


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record