Computing Rule-Based Explanations by Leveraging Counterfactuals

Summary: Proves a Duality Theorem linking rule-based and counterfactual explanations, enabling reduction of rule computation to counterfactual oracles. Builds an algorithm using existing fast counterfactual systems to produce higher-quality rule explanations with equal/ better performance than MinSetCover and Anchor. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13289
Venue: VLDB
Year: 2023
Pagerank: 4.3849295e-05
Overall Rank: 9,158 | 36.29%
DOI: 10.14778/3570690.3570693

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,939	Relative Keys: Putting Feature Explanation into Context	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4,725	GeCo: Quality Counterfactual Explanations in Real Time	2021	VLDB	5.9697637e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,761	Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations	2025	PODS	4.2856106e-05
9,886	Scalable and Usable Relational Learning With Automatic Language Bias	2021	SIGMOD	4.2621158e-05
13,260	Demonstration of Generating Explanations for Black-Box Algorithms Using Lewis	2021	VLDB	-
5,997	FACET: Robust Counterfactual Explanation Analytics	2023	SIGMOD	5.2415551e-05
4,156	Uncertainty Management in Rule-Based Information Extraction Systems	2009	SIGMOD	6.3999205e-05
10,939	Relative Keys: Putting Feature Explanation into Context	2024	SIGMOD	4.1945683e-05
11,346	CFDB: Machine Learning Model Analysis via Databases of CounterFactuals	2022	SIGMOD	4.1945683e-05
4,725	GeCo: Quality Counterfactual Explanations in Real Time	2021	VLDB	5.9697637e-05
10,954	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.1945683e-05
2,923	Explaining Black-Box Algorithms Using Probabilistic Contrastive Counterfactuals	2021	SIGMOD	7.8953538e-05