Advances in sequencing technologies have enabled the recovery of genetic data from minimal, contaminated, and highly degraded samples, overcoming long-standing barriers in forensic analysis. Nevertheless, many evidentiary samples still yield poor-quality DNA that is unconducive to PCR amplification of short tandem repeats (STRs), microarray genotyping, or deep sequencing necessary for accurate, complete genotype calls. This […]

This dissertation focuses on designing and proving performance guarantees on algorithms when there is uncertainty in the input. The uncertainty could be from the user being unsure or future inputs that have not arrived yet. We look at different methods in which algorithms can be designed to be competitive against the optimal. One of the […]