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: 6957
Venue: SIGMOD
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,170 | 23.37%
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.00059843817
191	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00026096009
605	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00015839628
663	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015174751
858	Interpretable and Informative Explanations of Outcomes	2015	VLDB	0.0001356511
1,908	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	PODS	9.5010932e-05
1,943	Causality and Explanations in Databases	2014	VLDB	9.440636e-05
1,951	Interpretable Data-Based Explanations for Fairness Debugging	2022	SIGMOD	9.4252389e-05
2,195	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.9713779e-05
2,432	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.5870067e-05
3,000	Explaining Black-Box Algorithms Using Probabilistic Contrastive Counterfactuals	2021	SIGMOD	7.8677069e-05
4,194	Towards Tight Bounds for the Streaming Set Cover Problem	2016	PODS	6.8426144e-05
4,631	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.595034e-05
4,747	High-Level Why-Not Explanations using Ontologies	2015	PODS	6.5252099e-05
5,025	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.3974766e-05
5,054	Explainable AI: Foundations, Applications, Opportunities for Data Management Research	2022	SIGMOD	6.3843089e-05
6,054	Causal Data Integration	2023	VLDB	5.9932261e-05
6,360	Approximate Summaries for Why and Why-not Provenance	2020	VLDB	5.9009081e-05
6,461	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.8718966e-05
6,853	Scalable Package Queries in Relational Database Systems	2016	VLDB	5.7540003e-05
7,068	DataPrism: Exposing Disconnect between Data and Systems	2022	SIGMOD	5.7119157e-05
7,122	HypDB: A Demonstration of Detecting, Explaining and Resolving Bias in OLAP queries	2018	VLDB	5.6968152e-05
7,964	Scaling Package Queries to a Billion Tuples via Hierarchical Partitioning and Customized Optimization	2024	VLDB	5.5177726e-05
8,185	BugDoc: Algorithms to Debug Computational Processes	2020	SIGMOD	5.4707797e-05
9,045	Causality-Guided Adaptive Interventional Debugging	2020	SIGMOD	5.3252192e-05
9,978	sPaQLTooLs: A Stochastic Package Query Interface for Scalable Constrained Optimization	2020	VLDB	5.1845938e-05
11,157	Relative Keys: Putting Feature Explanation into Context	2024	SIGMOD	5.093636e-05

Semantically Similar Papers

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