Office: OSS 411
Mail: 2115 Summit Avenue # OSS-402, Saint Paul, MN 55105
Email: sarah (dot) miracle (at) stthomas (dot) edu
I am an Assistant Professor at the University of St. Thomas in the Department of Computer and Information Sciences (CISC). I received a Ph.D. in Algorithms, Combinatorics and Optimization from the Georgia Institute of Technology. My advisor was Dana Randall. My main research interests include randomized algorithms, sampling and Markov chains.
Prior to attending Georgia Tech, I worked for 5 years as an engineer and then as a manager at National Instruments in Austin, TX. In 2003, I graduated from Vanderbilt University with a B.E. in computer engineering and mathematics and a M.S. in computer science.
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections, with Sarah Cannon and Dana Randall. SIAM Journal of Discrete Mathematics (SIDMA), 2018.
Targeted Ciphers for Format-Preserving Encryption, with Scott Yilek. Selected Areas in Cryptography (SAC), 2018.
Rapid Mixing of k-Class Biased Permutations, with Amanda Streib. Proceedings of the 13th Latin American Theoretical INformatics Symposium (LATIN), 2018.
Cycle Slicer: An Algorithm for Building Permutations on Special Domains, with Scott Yilek. Proceedings of the 23nd International Conference on the Theory and Applications of Cryptology and Information Security (Asiacrypt), 2017.