Description: Parker J. Rule's personal website and project portfolio.
I am an undergraduate at Tufts University, where I study mathematics, computer science, and STS (science, technology, and society). I work as a software engineer and research associate at MGGG Redistricting Lab , a research group within Tufts’ Tisch College of Civic Life led by Moon Duchin . At the lab, I work on a range of problems in scientific computing and operations research. My recent projects include
I am also affiliated with Tufts’ Computational Geometry research group .
We define a distance metric between partitions of a graph using machinery from optimal transport. Our metric is built from a linear assignment problem that matches partition components, with assignment cost proportional to transport distance over graph edges. We show that our distance can be computed using a single linear program without precomputing pairwise assignment costs and derive several theoretical properties of the metric. Finally, we provide experiments demonstrating these properties empirically,