SlideShare ist ein Scribd-Unternehmen logo
1 von 73
The Impact of Computing Systems:
Causal inference in practice
Amit Sharma
Microsoft Research
www.amitsharma.in
Twitter: @amt_shrma
Email: amshar@microsoft.com
Summer School on Human-Centered AI
http://www.hcixb.org/
I. How little we know about
the systems we build
II. How can causal inference
help?
Computing systems are a part of life
3
What is the impact of these systems on our lives?
Efficie
ncy Convenie
nce
Inclusi
on
Fairne
ss Accountab
ility
Transpare
ncy
What will be the impact of computing systems
on their lives?
(New?) social science of a world
mediated by computing systems
Programming
Data science
Machine learning
Sensors and Systems
Sociology
Psychology
Ethics
Political Science
Economics
Development Studies
Many different communities
• Human Computer Interaction (HCI)
• Human Factors in Computing Systems (CHI)
• Computer Supported Cooperative Work (CSCW)
• Science and Technology Studies (STS)
• Computational Social Science (CSS)
• Information & Communication Technology and Development (ICTD)
• Computing and Sustainable Societies (COMPASS)
People + Computing
My path
“Intelligent systems that help
people”
Recommendation systems
Social networking platforms
Prediction
Can we predict what you’ll be interested in?
“How much do
recommender systems
shape people’s
decisions?”
“How much does a
social NewsFeed
influence people’s
information access?
“How do the
recommender systems
affect sellers on a
platform?
“How do you know
that recommendations
are having a positive
impact?
Causation
Can we estimate the effect of our recommendations?
I. How little we know about
the systems we build
II. How can causal inference
help?
1. What’s the right decision?
Use the social feed to predict a user's future
activity (e.g, Likes).
• Future Likes -> f( items in social feed) + 𝜖
Highly predictive model.
“Would changing what a
person sees in their feed
change what they Like?”
a) Yes
b) No
c) Maybe, maybe not
Prediction !=
Decision-making
Would changing what
people see in the feed
affect what a user likes?
Maybe, maybe not (!)
Items liked
by a user
Homophily
Items in
Social Feed
Items liked
by a user
Items in
Social Feed
Predictability due to
feed influence
Predictability due to
homophily
2. Which algorithm is better?
16
Comparing old versus new algorithm
17
Old Algorithm (A) New Algorithm (B)
50/1000 (5%) 54/1000 (5.4%)
Change in Success Rate by activity-level
18
Old Algorithm (A) New Algorithm (B)
10/400 (2.5%) 4/200 (2%)
Old Algorithm (A) New Algorithm (B)
40/600 (6.6%) 50/800 (6.2%)
0
1
2
3
4
5
6
7
8
1 2 3 4
SR
Is Algorithm A better?
Which algorithm will you choose?
Old algorithm (A) New Algorithm
(B)
CTR for Low-
Activity users
10/400 (2.5%) 4/200 (2%)
CTR for High-
Activity users
40/600 (6.6%) 50/800 (6.2%)
Total CTR 50/1000 (5%) 54/1000 (5.4%)
19
Is Algorithm A still better?
The Simpson’s paradox
Old algorithm (A) New Algorithm (B)
CTR for Low-
Activity users
Low-Income: 1/200 (0.5%)
High-Income: 9/200 (4.5%)
Low-Income: 4/100 (4%)
High-Income: 0/100 (0%)
CTR for High-
Activity users
Low-Income: 10/500 (2%)
High-Income: 30/100 (30%)
Low-Income: 45/600 (7.5%)
High-Income: 5/200 (2.5%)
Total CTR 50/1000 (5%) 54/1000 (5.4%)
20
E.g., Algorithm A could have been shown at different
times than B.
There could be other hidden causal variations.
Answer (as usual): May be, may be not.
21
Average comment length decreases over time.
Example: Simpson’s paradox in Reddit
22
But for each yearly cohort of users, comment length
increases over time.
23
I. How little we know about
the systems we build
II. How can causal inference
help?
Causality: An enigma that has attracted
scholars for centuries
25
What is the effect of a taxi-app’s matching algorithm on people’s incomes?
What is the effect of algorithmic screening on a patient’s health?
What is the influence of an online social feed on a person’s behavior?
From interventions to algorithmic interventions
Definition: X causes Y iff
changing X leads to a change in Y,
keeping everything else constant.
The causal effect is the magnitude by which Y is changed by a
unit change in X.
Called the “interventionist” interpretation of causality.
A practical definition
27
http://plato.stanford.edu/entries/causation-
mani/
Thinking of “counterfactuals”
Powerful statistical frameworks
29
For more details, check out a KDD tutorial on causal inference by Emre Kiciman and I:
https://causalinference.gitlab.io/kdd-tutorial/
Running example: Estimating effect of an
algorithm
30
Lookback: Need answers to “what if”
questions
31http://plato.stanford.edu/entries/causation-counterfactual/
Ideal experiment
32
Methods for answering causal questions
33
Randomizing algorithm assignment: A/B
test
34
Randomization removes hidden variation
35
But randomized experiments can be
infeasibly, costly or even unethical…
36
So how about comparing with a similar
user instead of random
37
Continuing example: Effect of Algorithm on
CTR
38
Does new Algorithm B increase CTR for recommendations on Windows
Store, compared to old algorithm A?
Previous example: Effect of Algorithm
over CTR
Does new Algorithm B increase CTR for recommendations on Windows
Store, compared to old algorithm A?
39
Assumptions to estimate effect of
Algorithm
40
General method: Conditioning
on variables
41
Tricky to find correct variables to
condition on. Fortunately, graphical
models make it precise.
42
Backdoor criterion: Condition on enough
variables to cover all backdoor paths
43
Algorithm: Stratification
44
I. How little we know about
the systems we build
II. How can causal inference
help?
Example 1: Causal effect of a social news feed
Amit Sharma, Dan Cosley (2016). Distinguishing Between Personal Preferences and Social
Influence in Online Activity Feeds (Honorable Mention for Best Paper award) . Proceedings of
the 19th ACM Conference on Computer-Supported Cooperative Work & Social Computing.
Example 1: Causal effect of a social newsfeed
47
Non-FriendsEgo Network
f5
u
f1
f4
f3f2
n5
u
n1
n4
n3n2
Example 2: Is a search engine fair to all its users?
Rishabh Mehrotra, Ashton Anderson, Fernando Diaz, Amit Sharma, Hanna Wallach, Emine Yilmaz (2017).
Auditing Search Engines for Differential Satisfaction Across Demographics. Proceedings of the 26th International
Conference on World Wide Web (Industry Track).
Tricky: straightforward optimization can lead
to differential performance
• Search engine uses a standard metric: time spent on clicked
result page as an indicator of satisfaction.
• Goal: estimate difference in user satisfaction between these two
demographic groups.
• Suppose older users issue more of “retirement planning” queries
Age: >50 years
80% users 10% users
Age: <30 years
…
Overall metrics can hide differential
satisfaction
• Average user satisfaction for “retirement planning” may be high.
But,
• Average satisfaction for younger users=0.7
• Average satisfaction for older users=0.2
Overall metrics across Demographics
Four metrics:
Graded Utility (GU) Reformulation Rate (RR)
Successful Click Count (SCC) Page Click Count (PCC)
Pitfalls with Overall Metrics
• Conflate two separate effects:
• natural demographic variation caused by the differing traits among the
different demographic groups e.g.
• Different queries issued
• Different information need for the same query
• Even for the same satisfaction, demographic A tends to click more than demographic B
• Systemic difference in user satisfaction due to the search engine
Utilize work from causal inference
Information
Need
Demographics
Metric
User
satisfaction
Query
Search
Results
I. Context Matching: selecting for activity with
near-identical context
Information
Need
Demographics
Metric
User
satisfaction
Query
Search
Results
Context
Information
Need
Demographics
Metric
User
satisfaction
Query
Search
Results
Context
For any two users from different demographics,
1. Same Query
2. Same Information Need:
1. Control for user intent: same final SAT click
2. Only consider navigational queries
3. Identical top-8 Search Results
1.2 M impressions, 19K unique queries, 617K users
Age-wise differences in metrics disappear
Example 3: Effect of a recommendation system
57
Confounding: Observed click-throughs
may be due to correlated demand
58
Demand for
The Road
Visits to The
Road
Rec. visits to
No Country
for Old Men
Demand for
No Country for
Old Men
Observational click-through rate overestimates
causal effect
59
Amit Sharma, Jake M Hofman, Duncan J Watts (2018). Split-door criterion: Identification of causal effects
through auxiliary outcomes. The Annals of Applied Statistics.
Example 4: Prioritizing tuberculosis patients
for followup
• TB is the leading infectious cause of death globally
• TB treatment takes 6 months or more
• Poor adherence to treatment increases risk of relapse, drug
resistance, and death
• India’s government TB program has used Directly Observed
Treatment (DOT) to monitor adherence, but effort-intensive
for patients and providers
Jackson A Killian, Bryan Wilder, Amit Sharma, Vinod Choudhary, Bistra Dilkina, Milind Tambe (2019). Learning to
Prescribe Interventions for Tuberculosis Patients using Digital Adherence Data. Proc. KDD 2019.
Background: How 99Dots works
* Slide content sourced from Everwell.
Combination of Caller
ID and numbers called
shows that doses are
in patient’s hands.
Background: How 99Dots works
* Slide content sourced from Everwell.
Two questions
•“How to help health workers reprioritize their
interventions?”
• “Looking at a week’s data, can we predict adherence for the
next week?”
Machine learning task
• Input (t-7,t)
• demographic features (age, gender, location)
• Call details (number of calls, time of calls, days between calls, etc.)
• Output (t, t+7)
• Number of calls in the next week
Obtain nearly 0.85 AUC.
Tale of Two worlds
• Person makes no calls in week 1,
intervention, starts making calls
in week 2
• Person makes no calls in week 1,
intervention, no calls in week 2
A causal model for interventions
Person’s
Behavior (t)
Health worker’s
intervention
Call to 99Dots
(t)
Person’s
Behavior (t-1)
Call to 99Dots
(t-1)
Domain-based filtering solution
• 99Dots records suggested attention level for each patient
• High: 4 or more calls missed in the last week
• Medium: 1 to 4 calls missed in the last week
• Low: No missed calls
Medium -> High?
• Given last week’s data, can we predict whether a person moves
from Medium to High attention ?
Complex model and lower accuracy, but are
able to save more missed doses
Example 5: What is the effect of peer support
on mental health forums?
Talklife: thousands of “counselling”
conversations online
• A social network for peer support
• People experiencing mental distress
can post on Talklife and get support
from their peers.
• Global network, but also has Indian
users
• Can we identify patterns of
successful peer support
conversations?
“Moments of cognitive change”
Yada Pruksachatkun, Sachin R. Pendse, Amit Sharma (2019). Moments of Change: Analyzing Peer-Based Cognitive
Support in Online Mental Health Forums. Proceedings of the 2019 CHI Conference on Human Factors in Computing
Systems.
Summary
People + Computing
• Our lives are being mediated by computing systems, often using
predictive models.
• The impact can shape the future of our society!
• But their impact is far from obvious.
• Naïve prediction metrics can lead us astray.
Need causal reasoning + understanding context
Thank you
Amit Sharma
@amt_shrma
www.amitsharma.in
• Our lives are being mediated by computing systems, often using
predictive models.
• The impact can shape the future of our society!
• But their impact is far from obvious.
• Naïve prediction metrics can lead us astray.
Need causal reasoning + understanding context

Weitere ähnliche Inhalte

Was ist angesagt?

Predictability of popularity on online social media: Gaps between prediction ...
Predictability of popularity on online social media: Gaps between prediction ...Predictability of popularity on online social media: Gaps between prediction ...
Predictability of popularity on online social media: Gaps between prediction ...Amit Sharma
 
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영Fairness in Search & RecSys 네이버 검색 콜로키움 김진영
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영Jin Young Kim
 
“Improving” prediction of human behavior using behavior modification
“Improving” prediction of human behavior using behavior modification“Improving” prediction of human behavior using behavior modification
“Improving” prediction of human behavior using behavior modificationGalit Shmueli
 
IRJET- Predicting Review Ratings for Product Marketing
IRJET- Predicting Review Ratings for Product MarketingIRJET- Predicting Review Ratings for Product Marketing
IRJET- Predicting Review Ratings for Product MarketingIRJET Journal
 
THE SURVEY OF SENTIMENT AND OPINION MINING FOR BEHAVIOR ANALYSIS OF SOCIAL MEDIA
THE SURVEY OF SENTIMENT AND OPINION MINING FOR BEHAVIOR ANALYSIS OF SOCIAL MEDIATHE SURVEY OF SENTIMENT AND OPINION MINING FOR BEHAVIOR ANALYSIS OF SOCIAL MEDIA
THE SURVEY OF SENTIMENT AND OPINION MINING FOR BEHAVIOR ANALYSIS OF SOCIAL MEDIAIJCSES Journal
 
Crowdsourcing Predictors of Behavioral Outcomes
Crowdsourcing Predictors of Behavioral OutcomesCrowdsourcing Predictors of Behavioral Outcomes
Crowdsourcing Predictors of Behavioral OutcomesAlekya Yermal
 
Data science concept by Raj Krishna Paul
Data science concept by Raj Krishna PaulData science concept by Raj Krishna Paul
Data science concept by Raj Krishna PaulSubir Paul
 
Recommendation systems
Recommendation systems  Recommendation systems
Recommendation systems Badr Hirchoua
 
Active Learning in Collaborative Filtering Recommender Systems : a Survey
Active Learning in Collaborative Filtering Recommender Systems : a SurveyActive Learning in Collaborative Filtering Recommender Systems : a Survey
Active Learning in Collaborative Filtering Recommender Systems : a SurveyUniversity of Bergen
 
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...ijaia
 
ICIS Rating Scales for Collective IntelligenceIcis idea rating-v1.0-final
ICIS Rating Scales for Collective IntelligenceIcis idea rating-v1.0-finalICIS Rating Scales for Collective IntelligenceIcis idea rating-v1.0-final
ICIS Rating Scales for Collective IntelligenceIcis idea rating-v1.0-finalriedlc
 
POLITICAL PREDICTION ANALYSIS USING TEXT MINING
POLITICAL PREDICTION ANALYSIS USING TEXT MININGPOLITICAL PREDICTION ANALYSIS USING TEXT MINING
POLITICAL PREDICTION ANALYSIS USING TEXT MININGVishwambhar Deshpande
 
How NOT to Aggregrate Polling Data
How NOT to Aggregrate Polling DataHow NOT to Aggregrate Polling Data
How NOT to Aggregrate Polling DataDataCards
 

Was ist angesagt? (19)

Predictability of popularity on online social media: Gaps between prediction ...
Predictability of popularity on online social media: Gaps between prediction ...Predictability of popularity on online social media: Gaps between prediction ...
Predictability of popularity on online social media: Gaps between prediction ...
 
Mr1480.appa
Mr1480.appaMr1480.appa
Mr1480.appa
 
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영Fairness in Search & RecSys 네이버 검색 콜로키움 김진영
Fairness in Search & RecSys 네이버 검색 콜로키움 김진영
 
“Improving” prediction of human behavior using behavior modification
“Improving” prediction of human behavior using behavior modification“Improving” prediction of human behavior using behavior modification
“Improving” prediction of human behavior using behavior modification
 
IRJET- Predicting Review Ratings for Product Marketing
IRJET- Predicting Review Ratings for Product MarketingIRJET- Predicting Review Ratings for Product Marketing
IRJET- Predicting Review Ratings for Product Marketing
 
Sns e wom_ks_iccsa_pham
Sns e wom_ks_iccsa_phamSns e wom_ks_iccsa_pham
Sns e wom_ks_iccsa_pham
 
THE SURVEY OF SENTIMENT AND OPINION MINING FOR BEHAVIOR ANALYSIS OF SOCIAL MEDIA
THE SURVEY OF SENTIMENT AND OPINION MINING FOR BEHAVIOR ANALYSIS OF SOCIAL MEDIATHE SURVEY OF SENTIMENT AND OPINION MINING FOR BEHAVIOR ANALYSIS OF SOCIAL MEDIA
THE SURVEY OF SENTIMENT AND OPINION MINING FOR BEHAVIOR ANALYSIS OF SOCIAL MEDIA
 
Recommender systems to help people move forward
Recommender systems to help people move forwardRecommender systems to help people move forward
Recommender systems to help people move forward
 
Crowdsourcing Predictors of Behavioral Outcomes
Crowdsourcing Predictors of Behavioral OutcomesCrowdsourcing Predictors of Behavioral Outcomes
Crowdsourcing Predictors of Behavioral Outcomes
 
Data science concept by Raj Krishna Paul
Data science concept by Raj Krishna PaulData science concept by Raj Krishna Paul
Data science concept by Raj Krishna Paul
 
Recommendation systems
Recommendation systems  Recommendation systems
Recommendation systems
 
Model bias in AI
Model bias in AIModel bias in AI
Model bias in AI
 
Active Learning in Collaborative Filtering Recommender Systems : a Survey
Active Learning in Collaborative Filtering Recommender Systems : a SurveyActive Learning in Collaborative Filtering Recommender Systems : a Survey
Active Learning in Collaborative Filtering Recommender Systems : a Survey
 
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...
NOVEL MACHINE LEARNING ALGORITHMS FOR CENTRALITY AND CLIQUES DETECTION IN YOU...
 
IFPRI- Impact Surveys 1
IFPRI- Impact Surveys 1IFPRI- Impact Surveys 1
IFPRI- Impact Surveys 1
 
ICIS Rating Scales for Collective IntelligenceIcis idea rating-v1.0-final
ICIS Rating Scales for Collective IntelligenceIcis idea rating-v1.0-finalICIS Rating Scales for Collective IntelligenceIcis idea rating-v1.0-final
ICIS Rating Scales for Collective IntelligenceIcis idea rating-v1.0-final
 
POLITICAL PREDICTION ANALYSIS USING TEXT MINING
POLITICAL PREDICTION ANALYSIS USING TEXT MININGPOLITICAL PREDICTION ANALYSIS USING TEXT MINING
POLITICAL PREDICTION ANALYSIS USING TEXT MINING
 
How online social ties and product-related risks influence purchase intention...
How online social ties and product-related risks influence purchase intention...How online social ties and product-related risks influence purchase intention...
How online social ties and product-related risks influence purchase intention...
 
How NOT to Aggregrate Polling Data
How NOT to Aggregrate Polling DataHow NOT to Aggregrate Polling Data
How NOT to Aggregrate Polling Data
 

Ähnlich wie The Impact of Computing Systems | Causal inference in practice

Human Agency on Algorithmic Systems
Human Agency on Algorithmic SystemsHuman Agency on Algorithmic Systems
Human Agency on Algorithmic SystemsAnsgar Koene
 
Growing Importance Of Digital Channels In Marketing
Growing Importance Of Digital Channels In MarketingGrowing Importance Of Digital Channels In Marketing
Growing Importance Of Digital Channels In Marketingrajshreegurav
 
Algorithmically Mediated Online Inforamtion Access workshop at WebSci17
Algorithmically Mediated Online Inforamtion Access workshop at WebSci17Algorithmically Mediated Online Inforamtion Access workshop at WebSci17
Algorithmically Mediated Online Inforamtion Access workshop at WebSci17Ansgar Koene
 
Algorithms of Online Platforms and Networks
Algorithms of Online Platforms and NetworksAlgorithms of Online Platforms and Networks
Algorithms of Online Platforms and NetworksAnsgar Koene
 
From eGov 2.0 to eGov 3.0: The Research Agenda
From eGov 2.0 to eGov 3.0: The Research AgendaFrom eGov 2.0 to eGov 3.0: The Research Agenda
From eGov 2.0 to eGov 3.0: The Research Agendasamossummit
 
Increasing Security Sensitivity With Social Proof: A Large-Scale Experimenta...
Increasing Security Sensitivity With Social Proof: A Large-Scale  Experimenta...Increasing Security Sensitivity With Social Proof: A Large-Scale  Experimenta...
Increasing Security Sensitivity With Social Proof: A Large-Scale Experimenta...Jason Hong
 
Breakout 3. AI for Sustainable Development and Human Rights: Inclusion, Diver...
Breakout 3. AI for Sustainable Development and Human Rights: Inclusion, Diver...Breakout 3. AI for Sustainable Development and Human Rights: Inclusion, Diver...
Breakout 3. AI for Sustainable Development and Human Rights: Inclusion, Diver...Saurabh Mishra
 
Shift AI 2020: How to identify and treat biases in ML Models | Navdeep Sharma...
Shift AI 2020: How to identify and treat biases in ML Models | Navdeep Sharma...Shift AI 2020: How to identify and treat biases in ML Models | Navdeep Sharma...
Shift AI 2020: How to identify and treat biases in ML Models | Navdeep Sharma...Shift Conference
 
AI Technology Longevity Wealth Planning
AI Technology Longevity Wealth PlanningAI Technology Longevity Wealth Planning
AI Technology Longevity Wealth PlanningJDean8
 
The AI Now Report The Social and Economic Implications of Artificial Intelli...
The AI Now Report  The Social and Economic Implications of Artificial Intelli...The AI Now Report  The Social and Economic Implications of Artificial Intelli...
The AI Now Report The Social and Economic Implications of Artificial Intelli...Willy Marroquin (WillyDevNET)
 
Mechanisms for Integrating Real Data into Search Game Simulations: An Applica...
Mechanisms for Integrating Real Data into Search Game Simulations: An Applica...Mechanisms for Integrating Real Data into Search Game Simulations: An Applica...
Mechanisms for Integrating Real Data into Search Game Simulations: An Applica...Martin Chapman
 
Algorithmic Accountability & Learning Analytics (UCL)
Algorithmic Accountability & Learning Analytics (UCL)Algorithmic Accountability & Learning Analytics (UCL)
Algorithmic Accountability & Learning Analytics (UCL)Simon Buckingham Shum
 
MAT 510 Great Stories /newtonhelp.com
MAT 510 Great Stories /newtonhelp.comMAT 510 Great Stories /newtonhelp.com
MAT 510 Great Stories /newtonhelp.combellflower184
 
User-driven Technology Evaluation of eParticipation Systems
User-driven Technology Evaluation of eParticipation SystemsUser-driven Technology Evaluation of eParticipation Systems
User-driven Technology Evaluation of eParticipation SystemsSotiris Koussouris
 
Ethical Issues in Machine Learning Algorithms (Part 2)
Ethical Issues in Machine Learning Algorithms (Part 2)Ethical Issues in Machine Learning Algorithms (Part 2)
Ethical Issues in Machine Learning Algorithms (Part 2)Vladimir Kanchev
 
MAT 510 Inspiring Innovation/tutorialrank.com
 MAT 510 Inspiring Innovation/tutorialrank.com MAT 510 Inspiring Innovation/tutorialrank.com
MAT 510 Inspiring Innovation/tutorialrank.comjonhson139
 
Mobile health plaform strategy
Mobile health plaform strategyMobile health plaform strategy
Mobile health plaform strategyGwanhoo Lee
 
MAT 510 Effective Communication - tutorialrank.com
MAT 510  Effective Communication - tutorialrank.comMAT 510  Effective Communication - tutorialrank.com
MAT 510 Effective Communication - tutorialrank.comBartholomew46
 
Fairness-aware Machine Learning: Practical Challenges and Lessons Learned (KD...
Fairness-aware Machine Learning: Practical Challenges and Lessons Learned (KD...Fairness-aware Machine Learning: Practical Challenges and Lessons Learned (KD...
Fairness-aware Machine Learning: Practical Challenges and Lessons Learned (KD...Krishnaram Kenthapadi
 
eGovernance Research Grand Challenges
eGovernance Research Grand ChallengeseGovernance Research Grand Challenges
eGovernance Research Grand ChallengesYannis Charalabidis
 

Ähnlich wie The Impact of Computing Systems | Causal inference in practice (20)

Human Agency on Algorithmic Systems
Human Agency on Algorithmic SystemsHuman Agency on Algorithmic Systems
Human Agency on Algorithmic Systems
 
Growing Importance Of Digital Channels In Marketing
Growing Importance Of Digital Channels In MarketingGrowing Importance Of Digital Channels In Marketing
Growing Importance Of Digital Channels In Marketing
 
Algorithmically Mediated Online Inforamtion Access workshop at WebSci17
Algorithmically Mediated Online Inforamtion Access workshop at WebSci17Algorithmically Mediated Online Inforamtion Access workshop at WebSci17
Algorithmically Mediated Online Inforamtion Access workshop at WebSci17
 
Algorithms of Online Platforms and Networks
Algorithms of Online Platforms and NetworksAlgorithms of Online Platforms and Networks
Algorithms of Online Platforms and Networks
 
From eGov 2.0 to eGov 3.0: The Research Agenda
From eGov 2.0 to eGov 3.0: The Research AgendaFrom eGov 2.0 to eGov 3.0: The Research Agenda
From eGov 2.0 to eGov 3.0: The Research Agenda
 
Increasing Security Sensitivity With Social Proof: A Large-Scale Experimenta...
Increasing Security Sensitivity With Social Proof: A Large-Scale  Experimenta...Increasing Security Sensitivity With Social Proof: A Large-Scale  Experimenta...
Increasing Security Sensitivity With Social Proof: A Large-Scale Experimenta...
 
Breakout 3. AI for Sustainable Development and Human Rights: Inclusion, Diver...
Breakout 3. AI for Sustainable Development and Human Rights: Inclusion, Diver...Breakout 3. AI for Sustainable Development and Human Rights: Inclusion, Diver...
Breakout 3. AI for Sustainable Development and Human Rights: Inclusion, Diver...
 
Shift AI 2020: How to identify and treat biases in ML Models | Navdeep Sharma...
Shift AI 2020: How to identify and treat biases in ML Models | Navdeep Sharma...Shift AI 2020: How to identify and treat biases in ML Models | Navdeep Sharma...
Shift AI 2020: How to identify and treat biases in ML Models | Navdeep Sharma...
 
AI Technology Longevity Wealth Planning
AI Technology Longevity Wealth PlanningAI Technology Longevity Wealth Planning
AI Technology Longevity Wealth Planning
 
The AI Now Report The Social and Economic Implications of Artificial Intelli...
The AI Now Report  The Social and Economic Implications of Artificial Intelli...The AI Now Report  The Social and Economic Implications of Artificial Intelli...
The AI Now Report The Social and Economic Implications of Artificial Intelli...
 
Mechanisms for Integrating Real Data into Search Game Simulations: An Applica...
Mechanisms for Integrating Real Data into Search Game Simulations: An Applica...Mechanisms for Integrating Real Data into Search Game Simulations: An Applica...
Mechanisms for Integrating Real Data into Search Game Simulations: An Applica...
 
Algorithmic Accountability & Learning Analytics (UCL)
Algorithmic Accountability & Learning Analytics (UCL)Algorithmic Accountability & Learning Analytics (UCL)
Algorithmic Accountability & Learning Analytics (UCL)
 
MAT 510 Great Stories /newtonhelp.com
MAT 510 Great Stories /newtonhelp.comMAT 510 Great Stories /newtonhelp.com
MAT 510 Great Stories /newtonhelp.com
 
User-driven Technology Evaluation of eParticipation Systems
User-driven Technology Evaluation of eParticipation SystemsUser-driven Technology Evaluation of eParticipation Systems
User-driven Technology Evaluation of eParticipation Systems
 
Ethical Issues in Machine Learning Algorithms (Part 2)
Ethical Issues in Machine Learning Algorithms (Part 2)Ethical Issues in Machine Learning Algorithms (Part 2)
Ethical Issues in Machine Learning Algorithms (Part 2)
 
MAT 510 Inspiring Innovation/tutorialrank.com
 MAT 510 Inspiring Innovation/tutorialrank.com MAT 510 Inspiring Innovation/tutorialrank.com
MAT 510 Inspiring Innovation/tutorialrank.com
 
Mobile health plaform strategy
Mobile health plaform strategyMobile health plaform strategy
Mobile health plaform strategy
 
MAT 510 Effective Communication - tutorialrank.com
MAT 510  Effective Communication - tutorialrank.comMAT 510  Effective Communication - tutorialrank.com
MAT 510 Effective Communication - tutorialrank.com
 
Fairness-aware Machine Learning: Practical Challenges and Lessons Learned (KD...
Fairness-aware Machine Learning: Practical Challenges and Lessons Learned (KD...Fairness-aware Machine Learning: Practical Challenges and Lessons Learned (KD...
Fairness-aware Machine Learning: Practical Challenges and Lessons Learned (KD...
 
eGovernance Research Grand Challenges
eGovernance Research Grand ChallengeseGovernance Research Grand Challenges
eGovernance Research Grand Challenges
 

Mehr von Amit Sharma

Dowhy: An end-to-end library for causal inference
Dowhy: An end-to-end library for causal inferenceDowhy: An end-to-end library for causal inference
Dowhy: An end-to-end library for causal inferenceAmit Sharma
 
Alleviating Privacy Attacks Using Causal Models
Alleviating Privacy Attacks Using Causal ModelsAlleviating Privacy Attacks Using Causal Models
Alleviating Privacy Attacks Using Causal ModelsAmit Sharma
 
Causal inference in data science
Causal inference in data scienceCausal inference in data science
Causal inference in data scienceAmit Sharma
 
Causal inference in online systems: Methods, pitfalls and best practices
Causal inference in online systems: Methods, pitfalls and best practicesCausal inference in online systems: Methods, pitfalls and best practices
Causal inference in online systems: Methods, pitfalls and best practicesAmit Sharma
 
Equivalence causal frameworks: SEMs, Graphical models and Potential Outcomes
Equivalence causal frameworks: SEMs, Graphical models and Potential OutcomesEquivalence causal frameworks: SEMs, Graphical models and Potential Outcomes
Equivalence causal frameworks: SEMs, Graphical models and Potential OutcomesAmit Sharma
 
Estimating influence of online activity feeds on people's actions
Estimating influence of online activity feeds on people's actionsEstimating influence of online activity feeds on people's actions
Estimating influence of online activity feeds on people's actionsAmit Sharma
 
From prediction to causation: Causal inference in online systems
From prediction to causation: Causal inference in online systemsFrom prediction to causation: Causal inference in online systems
From prediction to causation: Causal inference in online systemsAmit Sharma
 
Causal inference in practice: Here, there, causality is everywhere
Causal inference in practice: Here, there, causality is everywhereCausal inference in practice: Here, there, causality is everywhere
Causal inference in practice: Here, there, causality is everywhereAmit Sharma
 
The interplay of personal preference and social influence in sharing networks...
The interplay of personal preference and social influence in sharing networks...The interplay of personal preference and social influence in sharing networks...
The interplay of personal preference and social influence in sharing networks...Amit Sharma
 
The role of social connections in shaping our preferences
The role of social connections in shaping our preferencesThe role of social connections in shaping our preferences
The role of social connections in shaping our preferencesAmit Sharma
 
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...Amit Sharma
 
RSWEB 2013: A research platform for social recommendation
RSWEB 2013: A research platform for social recommendationRSWEB 2013: A research platform for social recommendation
RSWEB 2013: A research platform for social recommendationAmit Sharma
 

Mehr von Amit Sharma (12)

Dowhy: An end-to-end library for causal inference
Dowhy: An end-to-end library for causal inferenceDowhy: An end-to-end library for causal inference
Dowhy: An end-to-end library for causal inference
 
Alleviating Privacy Attacks Using Causal Models
Alleviating Privacy Attacks Using Causal ModelsAlleviating Privacy Attacks Using Causal Models
Alleviating Privacy Attacks Using Causal Models
 
Causal inference in data science
Causal inference in data scienceCausal inference in data science
Causal inference in data science
 
Causal inference in online systems: Methods, pitfalls and best practices
Causal inference in online systems: Methods, pitfalls and best practicesCausal inference in online systems: Methods, pitfalls and best practices
Causal inference in online systems: Methods, pitfalls and best practices
 
Equivalence causal frameworks: SEMs, Graphical models and Potential Outcomes
Equivalence causal frameworks: SEMs, Graphical models and Potential OutcomesEquivalence causal frameworks: SEMs, Graphical models and Potential Outcomes
Equivalence causal frameworks: SEMs, Graphical models and Potential Outcomes
 
Estimating influence of online activity feeds on people's actions
Estimating influence of online activity feeds on people's actionsEstimating influence of online activity feeds on people's actions
Estimating influence of online activity feeds on people's actions
 
From prediction to causation: Causal inference in online systems
From prediction to causation: Causal inference in online systemsFrom prediction to causation: Causal inference in online systems
From prediction to causation: Causal inference in online systems
 
Causal inference in practice: Here, there, causality is everywhere
Causal inference in practice: Here, there, causality is everywhereCausal inference in practice: Here, there, causality is everywhere
Causal inference in practice: Here, there, causality is everywhere
 
The interplay of personal preference and social influence in sharing networks...
The interplay of personal preference and social influence in sharing networks...The interplay of personal preference and social influence in sharing networks...
The interplay of personal preference and social influence in sharing networks...
 
The role of social connections in shaping our preferences
The role of social connections in shaping our preferencesThe role of social connections in shaping our preferences
The role of social connections in shaping our preferences
 
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...
[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on L...
 
RSWEB 2013: A research platform for social recommendation
RSWEB 2013: A research platform for social recommendationRSWEB 2013: A research platform for social recommendation
RSWEB 2013: A research platform for social recommendation
 

Kürzlich hochgeladen

Thiophen Mechanism khhjjjjjjjhhhhhhhhhhh
Thiophen Mechanism khhjjjjjjjhhhhhhhhhhhThiophen Mechanism khhjjjjjjjhhhhhhhhhhh
Thiophen Mechanism khhjjjjjjjhhhhhhhhhhhYasamin16
 
Data Factory in Microsoft Fabric (MsBIP #82)
Data Factory in Microsoft Fabric (MsBIP #82)Data Factory in Microsoft Fabric (MsBIP #82)
Data Factory in Microsoft Fabric (MsBIP #82)Cathrine Wilhelmsen
 
Multiple time frame trading analysis -brianshannon.pdf
Multiple time frame trading analysis -brianshannon.pdfMultiple time frame trading analysis -brianshannon.pdf
Multiple time frame trading analysis -brianshannon.pdfchwongval
 
NLP Data Science Project Presentation:Predicting Heart Disease with NLP Data ...
NLP Data Science Project Presentation:Predicting Heart Disease with NLP Data ...NLP Data Science Project Presentation:Predicting Heart Disease with NLP Data ...
NLP Data Science Project Presentation:Predicting Heart Disease with NLP Data ...Boston Institute of Analytics
 
Student profile product demonstration on grades, ability, well-being and mind...
Student profile product demonstration on grades, ability, well-being and mind...Student profile product demonstration on grades, ability, well-being and mind...
Student profile product demonstration on grades, ability, well-being and mind...Seán Kennedy
 
Semantic Shed - Squashing and Squeezing.pptx
Semantic Shed - Squashing and Squeezing.pptxSemantic Shed - Squashing and Squeezing.pptx
Semantic Shed - Squashing and Squeezing.pptxMike Bennett
 
GA4 Without Cookies [Measure Camp AMS]
GA4 Without Cookies [Measure Camp AMS]GA4 Without Cookies [Measure Camp AMS]
GA4 Without Cookies [Measure Camp AMS]📊 Markus Baersch
 
Data Analysis Project : Targeting the Right Customers, Presentation on Bank M...
Data Analysis Project : Targeting the Right Customers, Presentation on Bank M...Data Analysis Project : Targeting the Right Customers, Presentation on Bank M...
Data Analysis Project : Targeting the Right Customers, Presentation on Bank M...Boston Institute of Analytics
 
1:1定制(UQ毕业证)昆士兰大学毕业证成绩单修改留信学历认证原版一模一样
1:1定制(UQ毕业证)昆士兰大学毕业证成绩单修改留信学历认证原版一模一样1:1定制(UQ毕业证)昆士兰大学毕业证成绩单修改留信学历认证原版一模一样
1:1定制(UQ毕业证)昆士兰大学毕业证成绩单修改留信学历认证原版一模一样vhwb25kk
 
9711147426✨Call In girls Gurgaon Sector 31. SCO 25 escort service
9711147426✨Call In girls Gurgaon Sector 31. SCO 25 escort service9711147426✨Call In girls Gurgaon Sector 31. SCO 25 escort service
9711147426✨Call In girls Gurgaon Sector 31. SCO 25 escort servicejennyeacort
 
RABBIT: A CLI tool for identifying bots based on their GitHub events.
RABBIT: A CLI tool for identifying bots based on their GitHub events.RABBIT: A CLI tool for identifying bots based on their GitHub events.
RABBIT: A CLI tool for identifying bots based on their GitHub events.natarajan8993
 
modul pembelajaran robotic Workshop _ by Slidesgo.pptx
modul pembelajaran robotic Workshop _ by Slidesgo.pptxmodul pembelajaran robotic Workshop _ by Slidesgo.pptx
modul pembelajaran robotic Workshop _ by Slidesgo.pptxaleedritatuxx
 
ASML's Taxonomy Adventure by Daniel Canter
ASML's Taxonomy Adventure by Daniel CanterASML's Taxonomy Adventure by Daniel Canter
ASML's Taxonomy Adventure by Daniel Cantervoginip
 
Generative AI for Social Good at Open Data Science East 2024
Generative AI for Social Good at Open Data Science East 2024Generative AI for Social Good at Open Data Science East 2024
Generative AI for Social Good at Open Data Science East 2024Colleen Farrelly
 
INTERNSHIP ON PURBASHA COMPOSITE TEX LTD
INTERNSHIP ON PURBASHA COMPOSITE TEX LTDINTERNSHIP ON PURBASHA COMPOSITE TEX LTD
INTERNSHIP ON PURBASHA COMPOSITE TEX LTDRafezzaman
 
Consent & Privacy Signals on Google *Pixels* - MeasureCamp Amsterdam 2024
Consent & Privacy Signals on Google *Pixels* - MeasureCamp Amsterdam 2024Consent & Privacy Signals on Google *Pixels* - MeasureCamp Amsterdam 2024
Consent & Privacy Signals on Google *Pixels* - MeasureCamp Amsterdam 2024thyngster
 
办理(UWIC毕业证书)英国卡迪夫城市大学毕业证成绩单原版一比一
办理(UWIC毕业证书)英国卡迪夫城市大学毕业证成绩单原版一比一办理(UWIC毕业证书)英国卡迪夫城市大学毕业证成绩单原版一比一
办理(UWIC毕业证书)英国卡迪夫城市大学毕业证成绩单原版一比一F La
 
Business Analytics using Microsoft Excel
Business Analytics using Microsoft ExcelBusiness Analytics using Microsoft Excel
Business Analytics using Microsoft Excelysmaelreyes
 
Student Profile Sample report on improving academic performance by uniting gr...
Student Profile Sample report on improving academic performance by uniting gr...Student Profile Sample report on improving academic performance by uniting gr...
Student Profile Sample report on improving academic performance by uniting gr...Seán Kennedy
 
原版1:1定制南十字星大学毕业证(SCU毕业证)#文凭成绩单#真实留信学历认证永久存档
原版1:1定制南十字星大学毕业证(SCU毕业证)#文凭成绩单#真实留信学历认证永久存档原版1:1定制南十字星大学毕业证(SCU毕业证)#文凭成绩单#真实留信学历认证永久存档
原版1:1定制南十字星大学毕业证(SCU毕业证)#文凭成绩单#真实留信学历认证永久存档208367051
 

Kürzlich hochgeladen (20)

Thiophen Mechanism khhjjjjjjjhhhhhhhhhhh
Thiophen Mechanism khhjjjjjjjhhhhhhhhhhhThiophen Mechanism khhjjjjjjjhhhhhhhhhhh
Thiophen Mechanism khhjjjjjjjhhhhhhhhhhh
 
Data Factory in Microsoft Fabric (MsBIP #82)
Data Factory in Microsoft Fabric (MsBIP #82)Data Factory in Microsoft Fabric (MsBIP #82)
Data Factory in Microsoft Fabric (MsBIP #82)
 
Multiple time frame trading analysis -brianshannon.pdf
Multiple time frame trading analysis -brianshannon.pdfMultiple time frame trading analysis -brianshannon.pdf
Multiple time frame trading analysis -brianshannon.pdf
 
NLP Data Science Project Presentation:Predicting Heart Disease with NLP Data ...
NLP Data Science Project Presentation:Predicting Heart Disease with NLP Data ...NLP Data Science Project Presentation:Predicting Heart Disease with NLP Data ...
NLP Data Science Project Presentation:Predicting Heart Disease with NLP Data ...
 
Student profile product demonstration on grades, ability, well-being and mind...
Student profile product demonstration on grades, ability, well-being and mind...Student profile product demonstration on grades, ability, well-being and mind...
Student profile product demonstration on grades, ability, well-being and mind...
 
Semantic Shed - Squashing and Squeezing.pptx
Semantic Shed - Squashing and Squeezing.pptxSemantic Shed - Squashing and Squeezing.pptx
Semantic Shed - Squashing and Squeezing.pptx
 
GA4 Without Cookies [Measure Camp AMS]
GA4 Without Cookies [Measure Camp AMS]GA4 Without Cookies [Measure Camp AMS]
GA4 Without Cookies [Measure Camp AMS]
 
Data Analysis Project : Targeting the Right Customers, Presentation on Bank M...
Data Analysis Project : Targeting the Right Customers, Presentation on Bank M...Data Analysis Project : Targeting the Right Customers, Presentation on Bank M...
Data Analysis Project : Targeting the Right Customers, Presentation on Bank M...
 
1:1定制(UQ毕业证)昆士兰大学毕业证成绩单修改留信学历认证原版一模一样
1:1定制(UQ毕业证)昆士兰大学毕业证成绩单修改留信学历认证原版一模一样1:1定制(UQ毕业证)昆士兰大学毕业证成绩单修改留信学历认证原版一模一样
1:1定制(UQ毕业证)昆士兰大学毕业证成绩单修改留信学历认证原版一模一样
 
9711147426✨Call In girls Gurgaon Sector 31. SCO 25 escort service
9711147426✨Call In girls Gurgaon Sector 31. SCO 25 escort service9711147426✨Call In girls Gurgaon Sector 31. SCO 25 escort service
9711147426✨Call In girls Gurgaon Sector 31. SCO 25 escort service
 
RABBIT: A CLI tool for identifying bots based on their GitHub events.
RABBIT: A CLI tool for identifying bots based on their GitHub events.RABBIT: A CLI tool for identifying bots based on their GitHub events.
RABBIT: A CLI tool for identifying bots based on their GitHub events.
 
modul pembelajaran robotic Workshop _ by Slidesgo.pptx
modul pembelajaran robotic Workshop _ by Slidesgo.pptxmodul pembelajaran robotic Workshop _ by Slidesgo.pptx
modul pembelajaran robotic Workshop _ by Slidesgo.pptx
 
ASML's Taxonomy Adventure by Daniel Canter
ASML's Taxonomy Adventure by Daniel CanterASML's Taxonomy Adventure by Daniel Canter
ASML's Taxonomy Adventure by Daniel Canter
 
Generative AI for Social Good at Open Data Science East 2024
Generative AI for Social Good at Open Data Science East 2024Generative AI for Social Good at Open Data Science East 2024
Generative AI for Social Good at Open Data Science East 2024
 
INTERNSHIP ON PURBASHA COMPOSITE TEX LTD
INTERNSHIP ON PURBASHA COMPOSITE TEX LTDINTERNSHIP ON PURBASHA COMPOSITE TEX LTD
INTERNSHIP ON PURBASHA COMPOSITE TEX LTD
 
Consent & Privacy Signals on Google *Pixels* - MeasureCamp Amsterdam 2024
Consent & Privacy Signals on Google *Pixels* - MeasureCamp Amsterdam 2024Consent & Privacy Signals on Google *Pixels* - MeasureCamp Amsterdam 2024
Consent & Privacy Signals on Google *Pixels* - MeasureCamp Amsterdam 2024
 
办理(UWIC毕业证书)英国卡迪夫城市大学毕业证成绩单原版一比一
办理(UWIC毕业证书)英国卡迪夫城市大学毕业证成绩单原版一比一办理(UWIC毕业证书)英国卡迪夫城市大学毕业证成绩单原版一比一
办理(UWIC毕业证书)英国卡迪夫城市大学毕业证成绩单原版一比一
 
Business Analytics using Microsoft Excel
Business Analytics using Microsoft ExcelBusiness Analytics using Microsoft Excel
Business Analytics using Microsoft Excel
 
Student Profile Sample report on improving academic performance by uniting gr...
Student Profile Sample report on improving academic performance by uniting gr...Student Profile Sample report on improving academic performance by uniting gr...
Student Profile Sample report on improving academic performance by uniting gr...
 
原版1:1定制南十字星大学毕业证(SCU毕业证)#文凭成绩单#真实留信学历认证永久存档
原版1:1定制南十字星大学毕业证(SCU毕业证)#文凭成绩单#真实留信学历认证永久存档原版1:1定制南十字星大学毕业证(SCU毕业证)#文凭成绩单#真实留信学历认证永久存档
原版1:1定制南十字星大学毕业证(SCU毕业证)#文凭成绩单#真实留信学历认证永久存档
 

The Impact of Computing Systems | Causal inference in practice

  • 1. The Impact of Computing Systems: Causal inference in practice Amit Sharma Microsoft Research www.amitsharma.in Twitter: @amt_shrma Email: amshar@microsoft.com Summer School on Human-Centered AI http://www.hcixb.org/
  • 2. I. How little we know about the systems we build II. How can causal inference help?
  • 3. Computing systems are a part of life 3
  • 4.
  • 5.
  • 6. What is the impact of these systems on our lives? Efficie ncy Convenie nce Inclusi on Fairne ss Accountab ility Transpare ncy
  • 7. What will be the impact of computing systems on their lives?
  • 8.
  • 9. (New?) social science of a world mediated by computing systems Programming Data science Machine learning Sensors and Systems Sociology Psychology Ethics Political Science Economics Development Studies
  • 10. Many different communities • Human Computer Interaction (HCI) • Human Factors in Computing Systems (CHI) • Computer Supported Cooperative Work (CSCW) • Science and Technology Studies (STS) • Computational Social Science (CSS) • Information & Communication Technology and Development (ICTD) • Computing and Sustainable Societies (COMPASS)
  • 12. My path “Intelligent systems that help people” Recommendation systems Social networking platforms Prediction Can we predict what you’ll be interested in? “How much do recommender systems shape people’s decisions?” “How much does a social NewsFeed influence people’s information access? “How do the recommender systems affect sellers on a platform? “How do you know that recommendations are having a positive impact? Causation Can we estimate the effect of our recommendations?
  • 13. I. How little we know about the systems we build II. How can causal inference help?
  • 14. 1. What’s the right decision? Use the social feed to predict a user's future activity (e.g, Likes). • Future Likes -> f( items in social feed) + 𝜖 Highly predictive model. “Would changing what a person sees in their feed change what they Like?” a) Yes b) No c) Maybe, maybe not
  • 15. Prediction != Decision-making Would changing what people see in the feed affect what a user likes? Maybe, maybe not (!) Items liked by a user Homophily Items in Social Feed Items liked by a user Items in Social Feed Predictability due to feed influence Predictability due to homophily
  • 16. 2. Which algorithm is better? 16
  • 17. Comparing old versus new algorithm 17 Old Algorithm (A) New Algorithm (B) 50/1000 (5%) 54/1000 (5.4%)
  • 18. Change in Success Rate by activity-level 18 Old Algorithm (A) New Algorithm (B) 10/400 (2.5%) 4/200 (2%) Old Algorithm (A) New Algorithm (B) 40/600 (6.6%) 50/800 (6.2%) 0 1 2 3 4 5 6 7 8 1 2 3 4 SR
  • 19. Is Algorithm A better? Which algorithm will you choose? Old algorithm (A) New Algorithm (B) CTR for Low- Activity users 10/400 (2.5%) 4/200 (2%) CTR for High- Activity users 40/600 (6.6%) 50/800 (6.2%) Total CTR 50/1000 (5%) 54/1000 (5.4%) 19
  • 20. Is Algorithm A still better? The Simpson’s paradox Old algorithm (A) New Algorithm (B) CTR for Low- Activity users Low-Income: 1/200 (0.5%) High-Income: 9/200 (4.5%) Low-Income: 4/100 (4%) High-Income: 0/100 (0%) CTR for High- Activity users Low-Income: 10/500 (2%) High-Income: 30/100 (30%) Low-Income: 45/600 (7.5%) High-Income: 5/200 (2.5%) Total CTR 50/1000 (5%) 54/1000 (5.4%) 20
  • 21. E.g., Algorithm A could have been shown at different times than B. There could be other hidden causal variations. Answer (as usual): May be, may be not. 21
  • 22. Average comment length decreases over time. Example: Simpson’s paradox in Reddit 22 But for each yearly cohort of users, comment length increases over time.
  • 23. 23
  • 24. I. How little we know about the systems we build II. How can causal inference help?
  • 25. Causality: An enigma that has attracted scholars for centuries 25
  • 26. What is the effect of a taxi-app’s matching algorithm on people’s incomes? What is the effect of algorithmic screening on a patient’s health? What is the influence of an online social feed on a person’s behavior? From interventions to algorithmic interventions
  • 27. Definition: X causes Y iff changing X leads to a change in Y, keeping everything else constant. The causal effect is the magnitude by which Y is changed by a unit change in X. Called the “interventionist” interpretation of causality. A practical definition 27 http://plato.stanford.edu/entries/causation- mani/
  • 29. Powerful statistical frameworks 29 For more details, check out a KDD tutorial on causal inference by Emre Kiciman and I: https://causalinference.gitlab.io/kdd-tutorial/
  • 30. Running example: Estimating effect of an algorithm 30
  • 31. Lookback: Need answers to “what if” questions 31http://plato.stanford.edu/entries/causation-counterfactual/
  • 33. Methods for answering causal questions 33
  • 36. But randomized experiments can be infeasibly, costly or even unethical… 36
  • 37. So how about comparing with a similar user instead of random 37
  • 38. Continuing example: Effect of Algorithm on CTR 38 Does new Algorithm B increase CTR for recommendations on Windows Store, compared to old algorithm A?
  • 39. Previous example: Effect of Algorithm over CTR Does new Algorithm B increase CTR for recommendations on Windows Store, compared to old algorithm A? 39
  • 40. Assumptions to estimate effect of Algorithm 40
  • 42. Tricky to find correct variables to condition on. Fortunately, graphical models make it precise. 42
  • 43. Backdoor criterion: Condition on enough variables to cover all backdoor paths 43
  • 45. I. How little we know about the systems we build II. How can causal inference help?
  • 46. Example 1: Causal effect of a social news feed Amit Sharma, Dan Cosley (2016). Distinguishing Between Personal Preferences and Social Influence in Online Activity Feeds (Honorable Mention for Best Paper award) . Proceedings of the 19th ACM Conference on Computer-Supported Cooperative Work & Social Computing.
  • 47. Example 1: Causal effect of a social newsfeed 47 Non-FriendsEgo Network f5 u f1 f4 f3f2 n5 u n1 n4 n3n2
  • 48. Example 2: Is a search engine fair to all its users? Rishabh Mehrotra, Ashton Anderson, Fernando Diaz, Amit Sharma, Hanna Wallach, Emine Yilmaz (2017). Auditing Search Engines for Differential Satisfaction Across Demographics. Proceedings of the 26th International Conference on World Wide Web (Industry Track).
  • 49. Tricky: straightforward optimization can lead to differential performance • Search engine uses a standard metric: time spent on clicked result page as an indicator of satisfaction. • Goal: estimate difference in user satisfaction between these two demographic groups. • Suppose older users issue more of “retirement planning” queries Age: >50 years 80% users 10% users Age: <30 years …
  • 50. Overall metrics can hide differential satisfaction • Average user satisfaction for “retirement planning” may be high. But, • Average satisfaction for younger users=0.7 • Average satisfaction for older users=0.2
  • 51. Overall metrics across Demographics Four metrics: Graded Utility (GU) Reformulation Rate (RR) Successful Click Count (SCC) Page Click Count (PCC)
  • 52. Pitfalls with Overall Metrics • Conflate two separate effects: • natural demographic variation caused by the differing traits among the different demographic groups e.g. • Different queries issued • Different information need for the same query • Even for the same satisfaction, demographic A tends to click more than demographic B • Systemic difference in user satisfaction due to the search engine
  • 53. Utilize work from causal inference Information Need Demographics Metric User satisfaction Query Search Results
  • 54. I. Context Matching: selecting for activity with near-identical context Information Need Demographics Metric User satisfaction Query Search Results Context
  • 55. Information Need Demographics Metric User satisfaction Query Search Results Context For any two users from different demographics, 1. Same Query 2. Same Information Need: 1. Control for user intent: same final SAT click 2. Only consider navigational queries 3. Identical top-8 Search Results 1.2 M impressions, 19K unique queries, 617K users
  • 56. Age-wise differences in metrics disappear
  • 57. Example 3: Effect of a recommendation system 57
  • 58. Confounding: Observed click-throughs may be due to correlated demand 58 Demand for The Road Visits to The Road Rec. visits to No Country for Old Men Demand for No Country for Old Men
  • 59. Observational click-through rate overestimates causal effect 59 Amit Sharma, Jake M Hofman, Duncan J Watts (2018). Split-door criterion: Identification of causal effects through auxiliary outcomes. The Annals of Applied Statistics.
  • 60. Example 4: Prioritizing tuberculosis patients for followup • TB is the leading infectious cause of death globally • TB treatment takes 6 months or more • Poor adherence to treatment increases risk of relapse, drug resistance, and death • India’s government TB program has used Directly Observed Treatment (DOT) to monitor adherence, but effort-intensive for patients and providers Jackson A Killian, Bryan Wilder, Amit Sharma, Vinod Choudhary, Bistra Dilkina, Milind Tambe (2019). Learning to Prescribe Interventions for Tuberculosis Patients using Digital Adherence Data. Proc. KDD 2019.
  • 61. Background: How 99Dots works * Slide content sourced from Everwell.
  • 62. Combination of Caller ID and numbers called shows that doses are in patient’s hands. Background: How 99Dots works * Slide content sourced from Everwell.
  • 63. Two questions •“How to help health workers reprioritize their interventions?” • “Looking at a week’s data, can we predict adherence for the next week?”
  • 64. Machine learning task • Input (t-7,t) • demographic features (age, gender, location) • Call details (number of calls, time of calls, days between calls, etc.) • Output (t, t+7) • Number of calls in the next week Obtain nearly 0.85 AUC.
  • 65. Tale of Two worlds • Person makes no calls in week 1, intervention, starts making calls in week 2 • Person makes no calls in week 1, intervention, no calls in week 2
  • 66. A causal model for interventions Person’s Behavior (t) Health worker’s intervention Call to 99Dots (t) Person’s Behavior (t-1) Call to 99Dots (t-1)
  • 67. Domain-based filtering solution • 99Dots records suggested attention level for each patient • High: 4 or more calls missed in the last week • Medium: 1 to 4 calls missed in the last week • Low: No missed calls Medium -> High? • Given last week’s data, can we predict whether a person moves from Medium to High attention ?
  • 68. Complex model and lower accuracy, but are able to save more missed doses
  • 69. Example 5: What is the effect of peer support on mental health forums?
  • 70. Talklife: thousands of “counselling” conversations online • A social network for peer support • People experiencing mental distress can post on Talklife and get support from their peers. • Global network, but also has Indian users • Can we identify patterns of successful peer support conversations? “Moments of cognitive change” Yada Pruksachatkun, Sachin R. Pendse, Amit Sharma (2019). Moments of Change: Analyzing Peer-Based Cognitive Support in Online Mental Health Forums. Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems.
  • 71.
  • 72. Summary People + Computing • Our lives are being mediated by computing systems, often using predictive models. • The impact can shape the future of our society! • But their impact is far from obvious. • Naïve prediction metrics can lead us astray. Need causal reasoning + understanding context
  • 73. Thank you Amit Sharma @amt_shrma www.amitsharma.in • Our lives are being mediated by computing systems, often using predictive models. • The impact can shape the future of our society! • But their impact is far from obvious. • Naïve prediction metrics can lead us astray. Need causal reasoning + understanding context