Epidemics on graphs under uncertainty

Simple item page
dc.contributor.advisorCaramanis, Constantine
dc.contributor.committeeMemberKlivans, Adam
dc.contributor.committeeMemberDimakis, Alexandros G
dc.contributor.committeeMemberShakkottai, Sanjay
dc.creatorHoffmann, Jessica Hélène
dc.date.accessioned2021-06-10T17:25:47Z
dc.date.available2021-06-10T17:25:47Z
dc.date.created2020-08
dc.date.issued2020-08
dc.date.submittedAugust 2020
dc.date.updated2021-06-10T17:25:48Z
dc.description.abstractEpidemic processes can model anything that spreads. As such, they are a useful tool for studying not only human diseases, but also network attacks, spikes in the brain, the propagation of real or fake news, the spread of viral tweets, and other processes. This proposed thesis focuses on epidemics spreading on an underlying graph. Currently, most state-of-the-art research in this field assumes some form of perfect observation of the epidemic process. This is an unrealistic assumption for many real-life applications, as the recent COVID-19 pandemic tragically demonstrated: data is scarce, delayed, and/or imprecise for human epidemics, and symptoms may appear in a non-deterministic fashion - if they appear at all. We show in this work not only that the algorithms developed previously are not robust to adding noise into the observation, but that some theoretical results cannot be adapted to this setting. In other words, uncertainty fundamentally changes how we must approach epidemics on graphs.
dc.description.departmentComputer Scienceseng
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2152/86425
dc.identifier.urihttp://dx.doi.org/10.26153/tsw/13376
dc.language.isoen
dc.subjectEpidemics
dc.subjectGraphs
dc.subjectNetworks
dc.titleEpidemics on graphs under uncertainty
dc.typeThesis
dc.type.materialtext
thesis.degree.departmentComputer Sciences
thesis.degree.disciplineComputer Science
thesis.degree.grantorThe University of Texas at Austin
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy

Access full-text files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
HOFFMANN-DISSERTATION-2020.pdf
Size:
1.66 MB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
4.45 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description:
Download

Collections

UT Electronic Theses and Dissertations