Sarah Miracle

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 17

Top Topics

Monte Carlo Method

Phase Transition

Easy Hard Easy Pattern

Top Venues

SIAM J. Discret. Math.

IACR Cryptol. ePrint Arch.

Publications

Sarah Miracle, Amanda Pascoe Streib
Rapid Mixing of \({\boldsymbol{k}}\)-Class Biased Permutations. SIAM J. Discret. Math. 38 (1) (2024)
Sarah Miracle, Scott Yilek
Targeted Invertible Pseudorandom Functions and Deterministic Format-Transforming Encryption. CT-RSA (2023)
Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
Mixing times of Markov chains for self-organizing lists and biased permutations. Random Struct. Algorithms 61 (4) (2022)
Sarah Miracle, Scott Yilek
New Algorithms and Analyses for Sum-Preserving Encryption. ASIACRYPT (3) (2022)
Sarah Miracle, Amanda Pascoe Streib, Noah Streib
Iterated Decomposition of Biased Permutations via New Bounds on the Spectral Gap of Markov Chains. APPROX-RANDOM (2020)
Sarah Miracle, Amanda Pascoe Streib, Noah Streib
Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains. CoRR (2019)
Sarah Miracle, Scott Yilek
Targeted Ciphers for Format-Preserving Encryption. SAC (2018)
Sarah Miracle, Amanda Pascoe Streib
Rapid Mixing of k-Class Biased Permutations. LATIN (2018)
Sarah Cannon, Sarah Miracle, Dana Randall
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections. SIAM J. Discret. Math. 32 (3) (2018)
Sarah Miracle, Scott Yilek
Cycle Slicer: An Algorithm for Building Permutations on Special Domains. ASIACRYPT (3) (2017)
Sarah Miracle, Amanda Pascoe Streib
Rapid Mixing of k-Class Biased Permutations. CoRR (2017)
Sarah Miracle, Scott Yilek
Cycle Slicer: An Algorithm for Building Permutations on Special Domains. IACR Cryptol. ePrint Arch. 2017 (2017)
Sarah Miracle, Dana Randall
Algorithms to approximately count and sample conforming colorings of graphs. Discret. Appl. Math. 210 (2016)
Sarah Miracle, Scott Yilek
Reverse Cycle Walking and Its Applications. ASIACRYPT (1) (2016)
Sarah Miracle, Scott Yilek
Reverse Cycle Walking and Its Applications. IACR Cryptol. ePrint Arch. 2016 (2016)
Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali
Sampling and Counting 3-Orientations of Planar Triangulations. SIAM J. Discret. Math. 30 (2) (2016)
Sarah Cannon, Sarah Miracle, Dana Randall
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections. SODA (2015)
Prateek Bhakta, Sarah Miracle, Dana Randall
. SODA (2014)
Sarah Miracle, Dana Randall
Algorithms to Approximately Count and Sample Conforming Colorings of Graphs. Electron. Notes Discret. Math. 44 (2013)
Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations. SODA (2013)
Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
Mixing Times of Self-Organizing Lists and Biased Permutations CoRR (2012)
Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali
Algorithms for Sampling 3-Orientations of Planar Triangulations CoRR (2012)
Sarah Miracle, Dana Randall, Amanda Pascoe Streib
Cluster Algorithms for Discrete Models of Colloids with Bars. ANALCO (2011)
Sarah Miracle, Dana Randall, Amanda Pascoe Streib
Clustering in Interfering Binary Mixtures. APPROX-RANDOM (2011)