Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
Exercise 1 (A streaming algorithm for the second moment of the frequencies). We are given a stream of numbers x1 , . . . , xn ∈ {0, . . . , m − 1} and we want to compute the sum of the squares of the frequencies of
Add to Reading List
Document Date: 2015-01-19 07:51:43
Open Document
File Size: 95,36 KB
Share Result on Facebook
IndustryTerm
frequency moment random algorithm /
estimator computing /
streaming algorithm /
/
Technology
3 Algorithm /
1 Second frequency moment random algorithm /
following algorithm /
streaming algorithm /
/
SocialTag
Probabilistic complexity theory
Randomized algorithm
Logarithm
Applied mathematics
Computational complexity theory
Errors-in-variables models
Normal distribution
Theoretical computer science
Mathematics
Analysis of algorithms