paper-with-me

Papers

Capuchin: Causal Database Repair for Algorithmic Fairness

2019-02-21 · Babak Salimi, Luke Rodriguez, Bill Howe, Dan Suciu

Fairness is increasingly recognized as a critical component of machine learning systems. However, it is the underlying data on which these systems are trained that often reflect discrimination, suggesting a database repair problem. Existing treatments of fairness rely on statistical correlations that can be fooled by statistical anomalies, such as Simpson's paradox. Proposals for causality-based definitions of fairness can correctly model some of these situations, but they require specification of the underlying causal models. In this paper, we formalize the situation as a database repair problem, proving sufficient conditions for fair classifiers in terms of admissible variables as opposed to a complete causal model. We show that these conditions correctly capture subtle fairness violations. We then use these conditions as the basis for database repair algorithms that provide provable fairness guarantees about classifiers trained on their training labels. We evaluate our algorithms on real data, demonstrating improvement over the state of the art on multiple fairness metrics proposed in the literature while retaining high utility.

📄 PDF Abstract BibTeX arXiv:1902.08283

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness

Methods 이 논문이 사용한 방법론

Repair 설명 없음

Similar Papers 제목 키워드 기반

From Causes for Database Queries to Repairs and Model-Based Diagnosis and Back

2015-07-01 · Leopoldo Bertossi, Babak Salimi

In this work we establish and investigate connections between causes for query answers in databases, database repairs wrt. denial constraints, and consistency-based diagnosis. The first two are relatively new research ar…

Causes for Query Answers from Databases: Datalog Abduction, View-Updates, and Integrity Constraints

2016-11-06 · Leopoldo Bertossi, Babak Salimi

Causality has been recently introduced in databases, to model, characterize, and possibly compute causes for query answers. Connections between QA-causality and consistency-based diagnosis and database repairs (wrt. inte…

The Causality/Repair Connection in Databases: Causality-Programs

2017-04-17 · Leopoldo Bertossi

In this work, answer-set programs that specify repairs of databases are used as a basis for solving computational and reasoning problems about causes for query answers from databases.

Causality-based Neural Network Repair

2022-04-20 · Bing Sun, Jun Sun, Hong Long Pham, Jie Shi

Neural networks have had discernible achievements in a wide range of applications. The wide-spread adoption also raises the concern of their dependability and reliability. Similar to traditional decision-making programs,…

Decision MakingFairnessFault localization

Specifying and Computing Causes for Query Answers in Databases via Database Repairs and Repair Programs

2017-12-04 · Leopoldo Bertossi

A correspondence between database tuples as causes for query answers in databases and tuple-based repairs of inconsistent databases with respect to denial constraints has already been established. In this work, answer-se…

Attribute