Differentially Private Explanations for Clusters

Summary: DPClustX: a framework that produces differentially private (DP) global explanations for black‑box clusterings by extracting each cluster’s prominent attributes from sensitive data and privatized labels. Design mitigates noise‑accumulation and exploration‑budget issues to deliver accurate, informative cluster summaries under tight DP constraints, validated empirically on real datasets. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7318
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,015 | 30.33%
DOI: 10.1145/3749161

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053933811
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037697111
453	Towards Practical Differential Privacy for SQL Queries	2018	VLDB	0.00022741848
719	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00017626484
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
3,393	Lux: Always-on Visualization Recommendations for Exploratory Dataframe Workflows	2022	VLDB	7.1483239e-05
3,546	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	6.9870745e-05
5,872	Differential Privacy and the US Census	2019	PODS	5.2937278e-05
6,065	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2291685e-05
6,153	On Data-Aware Global Explainability of Graph Neural Networks	2023	VLDB	5.1829258e-05
6,691	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	4.9613269e-05
7,222	Guided Exploration of Data Summaries	2022	VLDB	4.797186e-05
8,388	FEDEX: An Explainability Framework for Data Exploration Steps	2022	VLDB	4.5297787e-05
8,862	TabEE: Tabular Embeddings Explanations	2024	SIGMOD	4.4331977e-05
9,766	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	4.2856106e-05
11,474	Exploring Ratings in Subjective Databases	2021	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,065	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2291685e-05
4,679	Locating a Small Cluster Privately	2016	PODS	6.0044653e-05
10,557	Explaining Black-Box Clustering Pipelines With Cluster-Explorer	2025	VLDB	4.1945683e-05
10,470	Approximate DBSCAN under Differential Privacy	2025	SIGMOD	4.1945683e-05
7,797	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB	4.6482625e-05
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
11,281	Explaining Differentially Private Query Results With DPXPlain	2023	VLDB	4.1945683e-05
9,766	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	4.2856106e-05
13,099	Demonstration of DPClustX: Differentially Private Explanations for Clusters	2025	SIGMOD	-