Answered step by step
Verified Expert Solution
Question
1 Approved Answer
We wish to estimate the surprise number ( 2 nd moment ) of a data stream, using the method of AMS. It happens that our
We wish to estimate the surprise number nd moment of a data stream, using the method of
AMS. It happens that our stream consists of ten different values, which we'll call dots, that
cycle repeatedly. That is at timestamps through the element of the stream equals the
timestamp, at timestamps through the element is the timestamp minus and so on It
is now timestamp it is the last timestamp in the stream and a has just been read from
the stream.
For our estimate of the surprise number, we shall choose three timestamps at random, and
estimate the surprise number from each, using the AMS approach length of the stream times
where is the number of occurrences of the element of the stream at that timestamp,
considering all times from that timestamp on to the current time Then, our estimate will
be the median of the three resulting values.
Identify from the list below the set of three "random" timestamps that give the closest
estimate, and explain why.
a
b
c
d
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started