Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Designing Algorithms for Social Good

Designing Algorithms for Social Good

File(s)
Abebe_cornellgrad_0058F_11821.pdf (5.64 MB)
Permanent Link(s)
https://doi.org/10.7298/n8w3-8629
https://hdl.handle.net/1813/70086
Collections
Cornell Theses and Dissertations
Author
Abebe, Rediet Tesfaye
Abstract

Algorithmic and artificial intelligence techniques show immense potential to deepen our understanding of socioeconomic inequality and inform interventions designed to improve access to opportunity. Interventions aimed at historically underserved communities are made particularly challenging by the fact that disadvantage and inequality are multifaceted, notoriously difficult to measure, and reinforced by feedback loops in underlying structures. While great strides have been made in these areas -- from assigning seats in public schools to poverty mapping -- there remain many domains with major opportunities for further contributions and the prospect that we may be able to develop unified frameworks for applying computational insights to improve societal welfare. In this thesis, we develop algorithmic and computational techniques to address these issues through two types of interventions: one in the form of allocating scarce societal resources and the other in the form of improving access to information. We examine the ways in which techniques from algorithms, discrete optimization, mechanism design, and network and computational sciences can combat different forms of disadvantage, including susceptibility to income shocks, social segregation, and disparities in access to health information. We highlight opportunities for computing to play a role in fundamental social change. We close with a discussion on open questions in an emerging research area -- Mechanism Design for Social Good (MD4SG) -- around the use of algorithms, optimization, and mechanism design to address.

Description
310 pages
Date Issued
2019-12
Keywords
algorithms
•
artificial intelligence
•
computational social science
•
mechanism design
•
social and information networks
•
social good
Committee Chair
Kleinberg, Jon M.
Committee Member
Parkes, David C.
Weinberger, Kilian Quirin
Macy, Michael W.
Degree Discipline
Computer Science
Degree Name
Ph. D., Computer Science
Degree Level
Doctor of Philosophy
Rights
Attribution 4.0 International
Rights URI
https://creativecommons.org/licenses/by/4.0/
Type
dissertation or thesis
Link(s) to Catalog Record
https://newcatalog.library.cornell.edu/catalog/13119696

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance