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.1945683e-05
Overall Rank: 10,358 | 27.95%
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
322	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027518768
383	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00024820873
727	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00017508726
1,040	Graph Sketches: Sparsification, Spanners, and Subgraphs	2012	PODS	0.00014488943
1,094	Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems	2011	PODS	0.00014129658
2,282	Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling	2005	VLDB	9.1073603e-05
2,452	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB	8.7839322e-05
11,833	Streaming Algorithms for Robust Distinct Elements	2016	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,094	Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems	2011	PODS	0.00014129658
9,684	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	4.3047774e-05
3,385	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS	7.1580391e-05
7,480	Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms	2024	SIGMOD	4.7180617e-05
4,083	Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially	2019	VLDB	6.4638932e-05
3,838	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD	6.7134945e-05
5,883	MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension	2017	VLDB	5.2890537e-05
4,403	A Framework for Adversarially Robust Streaming Algorithms	2020	PODS	6.2194225e-05
12,108	Space-Efficient Estimation of Statistics over Sub-Sampled Streams	2012	PODS	4.1945683e-05
11,833	Streaming Algorithms for Robust Distinct Elements	2016	SIGMOD	4.1945683e-05