Graduation Year
2017
Document Type
Open Access Senior Thesis
Degree Name
Bachelor of Science
Department
Mathematics
Reader 1
Michael Orrison
Reader 2
Nicholas Pippenger
Terms of Use & License Information
This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 4.0 License.
Rights Information
© 2017 Micah G Pedrick
Abstract
Families of linear functionals on a vector space that are mapped to each other by a group of symmetries of the space have a significant amount of structure. This results in computational redundancies which can be used to make computing the entire family of functionals at once more efficient than applying each in turn. This thesis explores asymptotic complexity results for a few such families: contingency tables and unranked choice data. These are used to explore the framework of Radon transform diagrams, which promise to allow general theorems about linear summary statistics to be stated and proved.
Recommended Citation
Pedrick, Micah G., "Complexity of Linear Summary Statistics" (2017). HMC Senior Theses. 99.
https://scholarship.claremont.edu/hmc_theses/99
Source Fulltext
https://www.math.hmc.edu/~mpedrick/thesis/mpedrick-2017-thesis.pdf
