All models are wrong, but some are useful : voting theory and DNA storage
Abstract/Contents
- Abstract
- In this dissertation, we apply a selection of abstract, theoretical models to real-world problems --- electing a candidate or council, running a sports tournament, and storing information in DNA --- in order to elucidate their underlying dynamics. In voting theory, we determine that for certain types of voter preferences (where voters' rankings are determined by distances in a metric space), the goals of minimizing social cost and maximizing fairness are closely linked. For sports tournaments, we learn that randomly-seeded, single-elimination brackets can be surprisingly bad at selecting a strong winning team, but demonstrate some redeeming qualities that may explain their popularity. And in DNA storage, we show that the storage capacity can be significantly affected by the physical properties of the nanopore channel used for sequencing, but most channels of this type should be close to optimal.
Description
Type of resource | text |
---|---|
Form | electronic resource; remote; computer; online resource |
Extent | 1 online resource. |
Place | California |
Place | [Stanford, California] |
Publisher | [Stanford University] |
Copyright date | 2021; ©2021 |
Publication date | 2021; 2021 |
Issuance | monographic |
Language | English |
Creators/Contributors
Author | Hulett, Reyna Marie |
---|---|
Degree supervisor | Wootters, Mary |
Thesis advisor | Wootters, Mary |
Thesis advisor | Charikar, Moses |
Thesis advisor | Weissman, Tsachy |
Degree committee member | Charikar, Moses |
Degree committee member | Weissman, Tsachy |
Associated with | Stanford University, Computer Science Department |
Subjects
Genre | Theses |
---|---|
Genre | Text |
Bibliographic information
Statement of responsibility | Reyna Hulett. |
---|---|
Note | Submitted to the Computer Science Department. |
Thesis | Thesis Ph.D. Stanford University 2021. |
Location | https://purl.stanford.edu/tx556wx3603 |
Access conditions
- Copyright
- © 2021 by Reyna Marie Hulett
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...