Counterfactual Explanation at Will, with Zero Privacy Leakage

Summary: CPC: client-side, data-driven counterfactual explanations that work even without model-owner cooperation, restoring user control over the right-to-explain. Key novelty: formal zero-privacy-leakage guarantee against model extraction, with complexity analysis plus fast, high-quality algorithms. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: h8288bb7adb70d4f8
Venue: SIGMOD
Year: 2024
Pagerank: 4.9793485e-05
Overall Rank: 11,515 | 22.58%
DOI: 10.1145/3654933

Incoming Non-self Citations Over Time

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

Authors

1. Shuai An (University of Edinburgh)
2. Yang Cao (University of Edinburgh)

BibTeX Citation

@inproceedings{an_sigmod24,
        title = {{Counterfactual Explanation at Will, with Zero Privacy Leakage}},
        author = {An, Shuai and Cao, Yang},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3654933},
        url = {https://dl.acm.org/doi/10.1145/3654933},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059752575
189	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00025840026
578	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016096504
670	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00014954494
878	Interpretable and Informative Explanations of Outcomes	2015	VLDB	0.00013302631
1,936	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	PODS	9.3387282e-05
1,941	Interpretable Data-Based Explanations for Fairness Debugging	2022	SIGMOD	9.3297671e-05
1,981	Causality and Explanations in Databases	2014	VLDB	9.2586863e-05
2,222	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.8109051e-05
2,458	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4371456e-05
3,063	Explaining Black-Box Algorithms Using Probabilistic Contrastive Counterfactuals	2021	SIGMOD	7.6912904e-05
4,283	Towards Tight Bounds for the Streaming Set Cover Problem	2016	PODS	6.6890865e-05
4,566	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.5310568e-05
4,729	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.4470592e-05
4,840	High-Level Why-Not Explanations using Ontologies	2015	PODS	6.3858476e-05
5,178	Explainable AI: Foundations, Applications, Opportunities for Data Management Research	2022	SIGMOD	6.2411759e-05
6,183	Causal Data Integration	2023	VLDB	5.8587542e-05
6,486	Approximate Summaries for Why and Why-not Provenance	2020	VLDB	5.7686627e-05
6,490	HypDB: A Demonstration of Detecting, Explaining and Resolving Bias in OLAP queries	2018	VLDB	5.7675055e-05
6,600	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.7403306e-05
6,960	Scalable Package Queries in Relational Database Systems	2016	VLDB	5.6333868e-05
7,183	DataPrism: Exposing Disconnect between Data and Systems	2022	SIGMOD	5.5917354e-05
7,626	BugDoc: Algorithms to Debug Computational Processes	2020	SIGMOD	5.4814815e-05
8,128	Scaling Package Queries to a Billion Tuples via Hierarchical Partitioning and Customized Optimization	2024	VLDB	5.3939686e-05
8,517	Causality-Guided Adaptive Interventional Debugging	2020	SIGMOD	5.3244052e-05
10,172	sPaQLTooLs: A Stochastic Package Query Interface for Scalable Constrained Optimization	2020	VLDB	5.0682654e-05
11,504	Relative Keys: Putting Feature Explanation into Context	2024	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,071	Privacy and Accuracy-Aware AI/ML Model Deduplication	2025	SIGMOD
2	11,853	CFDB: Machine Learning Model Analysis via Databases of CounterFactuals	2022	SIGMOD
3	11,504	Relative Keys: Putting Feature Explanation into Context	2024	SIGMOD
4	10,587	Privacy-preserving and Verifiable Causal Prescriptive Analytics	2026	SIGMOD
5	8,985	Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration	2023	VLDB
6	8,000	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB
7	4,671	GeCo: Quality Counterfactual Explanations in Real Time	2021	VLDB
8	10,523	Differentially Private Explanations for Clusters	2026	SIGMOD
9	3,063	Explaining Black-Box Algorithms Using Probabilistic Contrastive Counterfactuals	2021	SIGMOD
10	9,491	Computing Rule-Based Explanations by Leveraging Counterfactuals	2023	VLDB