fairness as a program property
play

Fairness as a Program Property Aws Albarghouthi Loris DAntoni - PowerPoint PPT Presentation

Fairness as a Program Property Aws Albarghouthi Loris DAntoni Samuel Drews University of Wisconsin-Madison Aditya Nori Microsoft Research Proof of correctness Precondition { n > 0} Postcondition { r = n !} Program Bug! Verifier


  1. Fairness as a Program Property Aws Albarghouthi Loris D’Antoni Samuel Drews University of Wisconsin-Madison Aditya Nori Microsoft Research

  2. Proof of correctness Precondition { n > 0} Postcondition { r = n !}

  3. Program Bug! Verifier Precondition Correctness Postcondition proof

  4. Group Fairness

  5. Group Fairness sensitive feature (e.g. minority)

  6. Group Fairness sensitive feature (e.g. minority)

  7. Group Fairness population model

  8. Individual Fairness similarity

  9. FairSquare

  10. Population Model Decision Program Fairness Definition

  11. Population Model Unfairness proof Decision Program Fairness proof Fairness Definition

  12. Code!

  13. population decision-making model program

  14. population decision-making model program

  15. all possible execution paths

  16. represent paths as a region “weighted volume” colRank ethnicity yExp

  17. Programming Languages Magic

  18. Population Model Unfairness proof Decision Program Fairness proof Fairness Weighted Definition Volume Computation

Recommend


More recommend