PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad...
Transcript of PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad...
![Page 1: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/1.jpg)
![Page 2: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/2.jpg)
•
•
•
•
2
![Page 3: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/3.jpg)
3
![Page 4: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/4.jpg)
4
![Page 5: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/5.jpg)
•
• 𝑉 𝐴
• 𝑑: 𝑉 × 𝑉 → ℝ+
• 𝐷
• 𝑀:𝑉 → Δ(𝐴)
• 𝑀𝑥, 𝑦 ∈ 𝑉
𝐷 𝑀 𝑥 ,𝑀 𝑦 ≤ 𝑑(𝑥, 𝑦)
5
![Page 6: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/6.jpg)
𝑉
0.11, 0.2, 0.69
Δ(𝐴)
𝐷
6
𝑑
0.1, 0.21, 0.69
![Page 7: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/7.jpg)
•
𝑀 𝑥 = 𝑀(𝑦) 𝑥, 𝑦 ∈ 𝑉
•
𝐿: 𝑉 × 𝐴 → ℝ+
•
7
min
𝑥∈𝑉
𝑎∈𝐴
𝜇𝑥 𝑎 ⋅ 𝐿(𝑥, 𝑎)
s.t. ∀𝑥, 𝑦 ∈ 𝑉,𝐷 𝜇𝑥 , 𝜇𝑦 ≤ 𝑑(𝑥, 𝑦)
∀𝑥 ∈ 𝑉, 𝜇𝑥 ∈ Δ 𝐴
![Page 8: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/8.jpg)
• 𝐷
•
𝑃 𝑄𝐷𝑡𝑣 𝑃, 𝑄 = max
𝐸⊆𝐴|𝑃 𝐸 − 𝑄 𝐸 |
•
𝐷𝑡𝑣 𝑃, 𝑄 =1
2
𝑎∈𝐴
𝑃 𝑎 − 𝑄 𝑎
• 𝐷 = 𝐷𝑡𝑣
8
![Page 9: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/9.jpg)
9
![Page 10: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/10.jpg)
•𝑌 ∈ {0,1}
𝐴 ∈ {0,1}
•
Pr 𝑌 = 1 | 𝐴 = 0 = Pr 𝑌 = 1 | 𝐴 = 1
•
𝐴 = 0𝐴 = 1
10
![Page 11: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/11.jpg)
𝑌 = 0𝑌 = 1
𝑌 = 1𝑌 = 0
𝑌 = 1𝑌 = 1
𝑌 = 0𝑌 = 0
11
𝐴 = 0 𝐴 = 1
![Page 12: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/12.jpg)
•
• 𝑌𝐴 𝑌 𝑌
𝐴 𝑌
• 𝑦 ∈ {0,1}
Pr 𝑌 = 1 | 𝐴 = 0, 𝑌 = 𝑦
= Pr 𝑌 = 1 | 𝐴 = 1, 𝑌 = 𝑦
12
![Page 13: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/13.jpg)
•
Pr 𝑌 = 1 | 𝐴 = 0 = Pr 𝑌 = 1 | 𝐴 = 1
• 𝑦 ∈ {0,1}
Pr 𝑌 = 1 | 𝐴 = 0, 𝑌 = 𝑦
= Pr 𝑌 = 1 | 𝐴 = 1, 𝑌 = 𝑦
•
⇒
⇒
13
![Page 14: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/14.jpg)
𝑌 = 0𝑌 = 0
𝑌 = 1𝑌 = 1
𝑌 = 1𝑌 = 1
𝑌 = 0𝑌 = 0
14
𝐴 = 0 𝐴 = 1
![Page 15: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/15.jpg)
15
𝑌 = 𝑌
![Page 16: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/16.jpg)
•
•
•
16
![Page 17: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/17.jpg)
17
![Page 18: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/18.jpg)
18
![Page 19: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/19.jpg)
• ෨𝑌𝑌
• ෨𝑌 𝑌 𝐴𝑌, 𝐴
• ෨𝑌[0,1]
Pr ෨𝑌 = 1 | 𝑌 = ො𝑦, 𝐴 = 𝑎 ො𝑦, 𝑎 ∈ {0,1}
19
![Page 20: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/20.jpg)
• 𝛾𝑎 𝑌Pr 𝑌 = 1 𝐴 = 𝑎, 𝑌 = 0 , Pr 𝑌 = 1 𝐴 = 𝑎, 𝑌 = 1
• 𝑌
1. 𝛾0 𝑌 = 𝛾1 𝑌
2. 𝛾0 𝑌 ≤ 𝛾1 𝑌
3. 𝛾0 𝑌 = 1 − 𝛾1 𝑌
4. 𝛾0 𝑌 = 0 𝛾1 𝑌 = 1
20
![Page 21: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/21.jpg)
• ෨𝑌 𝑎 ∈ {0,1}
𝛾𝑎 ෨𝑌 ∈ 𝑃𝑎 𝑌 𝑃𝑎 𝑌
conv 0,0 , 𝛾𝑎 𝑌 , 𝛾𝑎 1 − 𝑌 , 1,1
21
(𝐴 = 0)
(𝐴 = 1)
෨𝑌 = 𝑌
෨𝑌 = 1 − 𝑌
![Page 22: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/22.jpg)
• ℓ: 0,1 2 → ℝ+
ℓ ො𝑦, 𝑦 ො𝑦 𝑦
•
•
22
min𝔼 ℓ ෨𝑌, 𝑌
s.t. ∀𝑎 ∈ 0,1 , 𝛾𝑎 ෨𝑌 ∈ 𝑃𝑎 𝑌
𝛾0 ෨𝑌 = 𝛾1 ෨𝑌
![Page 23: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/23.jpg)
24
෨𝑌
𝑌, 𝐴, 𝑌
𝑌, 𝐴
![Page 24: PowerPoint Presentationarielpro/15780s18/slides/780s18-27.pdf · Racism is Poisoning Online Ad Delivery, Says Harvard Professor Google searches involving black-sounding names are](https://reader034.fdocuments.net/reader034/viewer/2022051806/5ffdcdcbe4742e7cfd2a0567/html5/thumbnails/24.jpg)
•
o
o
o
•
o
o
25