Title
Date of Award
2019
Degree Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Graduate Group
Statistics
First Advisor
Zongming Ma
Abstract
We study the following problem: given two graphs G_0 and G_1 defined on a common set of n vertices and a single observation of the statuses of these vertices, i.e. either infected, uninfected, or censored, did the infection spread on G_0 or G_1? Modern instances of such ``infections'' include diseases such as HIV, behaviors such as smoking, or information such as online news articles. For particular stochastic spreading mechanisms, we give algorithms for this testing problem based on hypothesis discretization and permutation-invariance. Additionally, these methods also lead to confidence sets for parameters that also govern the spread of infection and for the graphs on which the infection spread.
Recommended Citation
Khim, Justin Turner, "Testing Infection Graphs" (2019). Publicly Accessible Penn Dissertations. 3358.
https://repository.upenn.edu/edissertations/3358