Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces

Summary: Robust streaming statistics for near-duplicates in general metric spaces; sublinear-space algorithms for distinct elements and l0-sampling, with no pre-deduplication. Lower bounds imply noisy general-metric distinct elements are harder than noiseless or Euclidean-noisy settings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 1982
Venue: PODS
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,370 | 27.93%
DOI: 10.1145/3725248

Incoming Non-self Citations Over Time

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

Authors

1. Qin Zhang

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
321	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027524716
449	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00022914472
737	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00017377393
922	Graph Sketches: Sparsification, Spanners, and Subgraphs	2012	PODS	0.00015254436
1,117	Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems	2011	PODS	0.0001386123
2,269	Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling	2005	VLDB	9.1507118e-05
2,453	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB	8.7815427e-05
11,841	Streaming Algorithms for Robust Distinct Elements	2016	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,117	Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems	2011	PODS	0.0001386123
9,684	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	4.3006524e-05
3,391	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.1427968e-05
7,479	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD	4.7135369e-05
4,077	Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially	2019	VLDB	6.4634641e-05
3,843	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD	6.7071097e-05
5,888	MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension	2017	VLDB	5.2843653e-05
4,399	A Framework for Adversarially Robust Streaming Algorithms	2020	PODS	6.2134435e-05
12,116	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS	4.1905499e-05
11,841	Streaming Algorithms for Robust Distinct Elements	2016	SIGMOD	4.1905499e-05