Sumit Ganguly. Precision vs Confidence Tradeoffs for ℓ2-Based Frequency Estimation in Data Streams. In Kun-Mao Chao, Tsan-sheng Hsu, Der-Tsai Lee, editors, Algorithms and Computation - 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings. Volume 7676 of Lecture Notes in Computer Science, pages 64-74, Springer, 2012. [doi]
Abstract is missing.