Sarah Miracle

27 papers A* 3B 2Misc 1Journal 13Unranked 7
YearRankTypeTitle / Venue / Authors
2025 J jnl
Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains.
Theory Comput.
Sarah Miracle, Amanda Pascoe Streib, Noah Streib
2025 — conf
Sum-Preserving Encryption: Improved Bounds and Constructions for Long Vectors.
ACNS (1)
Sarah Miracle, Scott Yilek
2024 J jnl
Rapid Mixing of \({\boldsymbol{k}}\)-Class Biased Permutations.
SIAM J. Discret. Math.
Sarah Miracle, Amanda Pascoe Streib
2023 B conf
Targeted Invertible Pseudorandom Functions and Deterministic Format-Transforming Encryption.
CT-RSA
Sarah Miracle, Scott Yilek
2022 J jnl
Mixing times of Markov chains for self-organizing lists and biased permutations.
Random Struct. Algorithms
Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
2022 — conf
New Algorithms and Analyses for Sum-Preserving Encryption.
ASIACRYPT (3)
Sarah Miracle, Scott Yilek
2020 — conf
Iterated Decomposition of Biased Permutations via New Bounds on the Spectral Gap of Markov Chains.
APPROX-RANDOM
Sarah Miracle, Amanda Pascoe Streib, Noah Streib
2019 J jnl
Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains.
CoRR
Sarah Miracle, Amanda Pascoe Streib, Noah Streib
2018 J jnl
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections.
SIAM J. Discret. Math.
Sarah Cannon, Sarah Miracle, Dana Randall
2018 B conf
Rapid Mixing of k-Class Biased Permutations.
LATIN
Sarah Miracle, Amanda Pascoe Streib
2018 Misc conf
Targeted Ciphers for Format-Preserving Encryption.
SAC
Sarah Miracle, Scott Yilek
2017 — conf
Cycle Slicer: An Algorithm for Building Permutations on Special Domains.
ASIACRYPT (3)
Sarah Miracle, Scott Yilek
2017 J jnl
Cycle Slicer: An Algorithm for Building Permutations on Special Domains.
IACR Cryptol. ePrint Arch.
Sarah Miracle, Scott Yilek
2017 J jnl
Rapid Mixing of k-Class Biased Permutations.
CoRR
Sarah Miracle, Amanda Pascoe Streib
2016 J jnl
Algorithms to approximately count and sample conforming colorings of graphs.
Discret. Appl. Math.
Sarah Miracle, Dana Randall
2016 — conf
Reverse Cycle Walking and Its Applications.
ASIACRYPT (1)
Sarah Miracle, Scott Yilek
2016 J jnl
Reverse Cycle Walking and Its Applications.
IACR Cryptol. ePrint Arch.
Sarah Miracle, Scott Yilek
2016 J jnl
Sampling and Counting 3-Orientations of Planar Triangulations.
SIAM J. Discret. Math.
Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali
2015 A* conf
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections.
SODA
Sarah Cannon, Sarah Miracle, Dana Randall
2015 — —
The effects of bias on sampling algorithms and combinatorial objects.
Sarah Miracle
2014 A* conf
Clustering and Mixing Times for Segregation Models on ℤ
SODA
Prateek Bhakta, Sarah Miracle, Dana Randall
2013 J jnl
Algorithms to Approximately Count and Sample Conforming Colorings of Graphs.
Electron. Notes Discret. Math.
Sarah Miracle, Dana Randall
2013 A* conf
Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations.
SODA
Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
2012 J jnl
Algorithms for Sampling 3-Orientations of Planar Triangulations
CoRR
Sarah Miracle, Dana Randall, Amanda Pascoe Streib, Prasad Tetali
2012 J jnl
Mixing Times of Self-Organizing Lists and Biased Permutations
CoRR
Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
2011 — conf
Cluster Algorithms for Discrete Models of Colloids with Bars.
ANALCO
Sarah Miracle, Dana Randall, Amanda Pascoe Streib
2011 — conf
Clustering in Interfering Binary Mixtures.
APPROX-RANDOM
Sarah Miracle, Dana Randall, Amanda Pascoe Streib