Back to search

Cornell University

Algorithms in Complex Environments

Abstract

dc:description.abstract

There are many settings in which we must analyze a complex system to make a decision. Two areas that have touched all our lives over the past few years are the COVID pandemic and the rising influence of social media. Aside from the fact that both the management of infections and content moderation are important, contemporaneous issues, they also have other commonalities. For example, both settings involve a network structure, and making decisions in each setting involves analyzing and optimizing a complex system. This thesis studies problems in managing infections and content moderation on social media. We develop theoretical models for each of these settings, and through analyzing our models, show how algorithms can help make decisions about complex systems. For example, in the case of managing infections, we develop a novel mathematical model of contact tracing and show a reduction from our model to the "branching bandits" problem (Weiss, 1988), a variant of the multi-armed bandits problem. Through analyzing this reduction, we show how to construct optimal policies within our model of contact tracing. In the context of content moderation on social media, we model the relationship between content creators and content consumers as a bipartite graph, where consumers are assigned to different creators. Through analyzing the structure of this graph, we discover a tight bound describing how satisfied consumers will be under a specific assignment.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Computer Science
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Computer Science
Grantor
Cornell University
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Meister, Michela
Chair dc:contributor.chair
  • Kleinberg, Jon
Committee members dc:contributor.committeemember
  • Williamson, David
  • Pierson, Emma

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
16611987
Dc Identifier Other
ProQuest Submission ID: 14528
ProQuest Publication ID: 31487528

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Meister, Michela. Algorithms in Complex Environments. Doctor of Philosophy thesis, Cornell University, 2024. https://hdl.handle.net/1813/116529