Introduction
This document serves as a formal correction notice for the research paper "Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks," which was published in the journal Algorithmica in 2019. The primary objective of this notice is to provide the funding acknowledgments that were inadvertently omitted from the original publication.
Context of the Original Research
The original work by Huang et al. (2019) investigates the complexities of monitoring statistical data—such as counts, frequencies, and ranks—within distributed systems. In such architectures, data is typically dispersed across numerous nodes. Maintaining real-time global statistics requires sophisticated randomized algorithms to ensure that communication overhead and computational demands remain manageable while preserving accuracy.
Corrected Funding Information
Proper attribution of financial support is a standard requirement for academic transparency and grant compliance. The authors have updated the article's metadata to include support from several international science foundations across three regions:
China
- Zengfeng Huang was supported by the Shanghai Science and Technology Development Foundation (Grant No. 18YF1401200) and the National Natural Science Foundation of China (Grant No. 61802069).
Hong Kong
- Ke Yi received funding from the Research Grants Council (RGC) and the University Grants Committee (UGC) of Hong Kong through multiple General Research Fund grants (GRF-621413, GRF-16211614, and GRF-16200415).
United States
- Qin Zhang was supported by the National Science Foundation (NSF) under grant CCF-1844234.
Conclusion
This correction ensures that all institutional and governmental support for the research is accurately recorded. The technical methodology, data analysis, and results presented in the original 2019 publication remain unaffected by this administrative update.
Summary updated