Frequency Estimation with One-Sided Error
Frequency Estimation with One-Sided Error
Previous chapter Next chapter Full AccessProceedings Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)Frequency Estimation with One-Sided ErrorPiotr Indyk, Shyam Narayanan, and David P. WoodruffPiotr Indyk, Shyam Narayanan, and David P. Woodruffpp.695 - 707Chapter DOI:https://doi.org/10.1137/1.9781611977073.31PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract Frequency estimation, also known as the …