Streaming Frequency Estimation 3: CountSketch

Name: Streaming Frequency Estimation 3: CountSketch
Uploaded: Feb 17, 2025
Duration: 3566 s
Description: We conclude our study of streaming frequency estimation with considering the general turnstile model of streaming updates. We present and analyse the CountSketch for estimating frequencies with an error proportional to the L2-norm of the frequency vector.

Kasper Green Larsen1.55K subscribers

151 views

Feb 17, 2025

59:26

We conclude our study of streaming frequency estimation with considering the general turnstile model of streaming updates. We present and analyse the CountSketch for estimating frequencies with an error proportional to the L2-norm of the frequency vector.

Download

1 formats

Video Formats

360pmp496.8 MB

Download

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.