DBScholar

Back to papers

Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity

Summary: Introduces Fp-mismatch-ambiguity, a data-dependent parameter enabling sublinear-space streaming and communication for estimating ground-truth frequency moments from noisy data, with tight lower bounds. Noise makes F2 polynomial-space and generally rules out input-size-independent polylog communication. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID
2031
Venue
PODS
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,156 | 30.33%
DOI
10.1145/3801901

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{liu_pods26,
        address = {New York, NY, USA},
        series = {{PODS} '26},
        title = {{Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity}},
        url = {https://dl.acm.org/doi/10.1145/3801901},
        doi = {10.1145/3801901},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Liu, Kaiwen and Zhang, Qin},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
254 Record Linkage: Similarity Measures and Algorithms 2006 SIGMOD 0.00023199211
1,783 Data Fusion – Resolving Data Conflicts for Integration 2009 VLDB 9.772895e-05
2,697 Sketching Probabilistic Data Streams 2007 SIGMOD 8.2451054e-05
2,988 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS 7.8907087e-05
3,599 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.2710351e-05
6,120 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.9693818e-05
10,651 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS 5.093636e-05
11,897 Distinct Sampling on Streaming Data with Near-Duplicates 2018 PODS 5.093636e-05
12,034 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,143 Frequency Estimation under Local Differential Privacy 2021 VLDB
2 6,871 Continuous Distributed Counting for Non-monotonic Streams 2012 PODS
3 11,631 Model Counting meets F0 Estimation 2021 PODS
4 5,604 Approximate Quantiles and the Order of the Stream 2006 PODS
5 12,026 Variability in Data Streams 2016 PODS
6 10,171 Unbiased Insights: Optimal Streaming Algorithms for l_p Sampling, the Forget Model, and Beyond 2026 PODS
7 10,651 Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces 2025 PODS
8 7,488 Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming 2022 VLDB
9 2,988 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS
10 12,305 Space-Efficient Estimation of Statistics over Sub-Sampled Streams 2012 PODS