Unbiased estimation of inner product via higher order count sketch

DOI10.1016/j.ipl.2023.106407zbMath1529.68282MaRDI QIDQ6072197

Bhisham Dev Verma, Manoj Thakur, Rameshwar Pratap

Publication date: 12 October 2023

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

inner productrandomized algorithmscount sketchhigher-order count sketch

Mathematics Subject Classification ID

Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27) Computational aspects of data analysis and big data (68T09)

Cites Work

• Finding frequent items in data streams

This page was built for publication: Unbiased estimation of inner product via higher order count sketch