Skip to Content

Matthew McDermott

Picture of Matthew McDermott.


Fast Algorithms for Analyzing Partially Ranked Data

Michael E. Orrison
Second Reader(s)
Mohamed Omar


Imagine your local creamery administers a survey asking their patrons to choose their five favorite ice cream flavors. Any data collected by this survey would be an example of partially ranked data, as the set of all possible flavors is only ranked into subsets of the chosen flavors and the non-chosen flavors. If the creamery asks you to help analyze this data, what approaches could you take? One approach is to use the natural symmetries of the underlying data space to decompose any data set into smaller parts that can be more easily understood. In this work, I describe how to use permutation representations of the symmetric group to create and study efficient algorithms that yield such decompositions.


Rapid Change of Basis Algorithms on Representations

Additional Materials