Sarah Cannon

46 papers A* 6A 2B 1Misc 1Journal 31Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Balanced Up-Down Walk.
CoRR
Hugo A. Akitaya, Sarah Cannon, Gregory Herschlag, Gabe Schoenbach, Kristopher Tapp, Jamie Tucker-Foltz
2025 J jnl
Sampling tree-weighted partitions without sampling trees.
CoRR
Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
2024 J jnl
Fast and Perfect Sampling of Subgraphs and Polymer Systems.
ACM Trans. Algorithms
Antonio Blanca, Sarah Cannon, Will Perkins
2024 J jnl
Irreducibility of recombination Markov chains in the triangular lattice.
Discret. Appl. Math.
Sarah Cannon
2024 J jnl
Pirogov-Sinai Theory Beyond Lattices.
CoRR
Sarah Cannon, Tyler Helmuth, Will Perkins
2024 J jnl
Repetition effects in a Sequential Monte Carlo sampler.
CoRR
Sarah Cannon, Daryl R. DeFord, Moon Duchin
2024 A* conf
Sampling Balanced Forests of Grids in Polynomial Time.
STOC
Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
2023 — conf
Irreducibility of Recombination Markov Chains in the Triangular Lattice.
ACDA
Sarah Cannon
2023 J jnl
Irreducibility of Recombination Markov Chains in the Triangular Lattice.
CoRR
Sarah Cannon
2023 J jnl
Sampling Balanced Forests of Grids in Polynomial Time.
CoRR
Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
2022 A conf
Fast and Perfect Sampling of Subgraphs and Polymer Systems.
APPROX/RANDOM
Antonio Blanca, Sarah Cannon, Will Perkins
2022 J jnl
Fast and perfect sampling of subgraphs and polymer systems.
CoRR
Antonio Blanca, Sarah Cannon, Will Perkins
2022 J jnl
Spanning tree methods for sampling graph partitions.
CoRR
Sarah Cannon, Moon Duchin, Dana Randall, Parker Rule
2021 J jnl
On the effects of hierarchical self-assembly for reducing program-size complexity.
Theor. Comput. Sci.
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, David Furcy, Matthew J. Patitz, Robert Schweller, Scott M. Summers, Andrew Winslow
2020 A* conf
Counting independent sets in unbalanced bipartite graphs.
SODA
Sarah Cannon, Will Perkins
2020 J jnl
Programming Active Granular Matter with Mechanically Induced Phase Changes.
CoRR
Shengkai Li, Bahnisikha Dutta, Sarah Cannon, Joshua J. Daymude, Ram Avinery, Enes Aydin, Andréa W. Richa, Daniel I. Goldman, Dana Randall
2020 J jnl
Religion-focused dating apps: A Q methodology study on the uses of mutual.
Telematics Informatics
Marcus Richardson, Sarah Cannon, Lincoln Teichert, Annaleah Vance, Isabelle Kramer, Megan Barter, Jesse King, Clark Callahan
2019 — conf
A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems.
APPROX-RANDOM
Sarah Cannon, Joshua J. Daymude, Cem Gökmen, Dana Randall, Andréa W. Richa
2019 J jnl
Counting independent sets in unbalanced bipartite graphs.
CoRR
Sarah Cannon, Will Perkins
2019 J jnl
Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings.
Comb. Probab. Comput.
Sarah Cannon, David A. Levin, Alexandre Stauffer
2018 J jnl
A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems.
CoRR
Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andréa W. Richa
2018 J jnl
A stochastic approach to shortcut bridging in programmable matter.
Nat. Comput.
Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2018 A* conf
Brief Announcement: A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems.
PODC
Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andréa W. Richa
2018 J jnl
Combinatorics and complexity of guarding polygons with edge and point 2-transmitters.
Comput. Geom.
Sarah Cannon, Thomas G. Fai, Justin Iwerks, Undine Leopold, Christiane Schmidt
2018 — —
Markov chains and emergent behavior for problems from discrete geometry.
Sarah Cannon
2018 J jnl
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections.
SIAM J. Discret. Math.
Sarah Cannon, Sarah Miracle, Dana Randall
2018 J jnl
Phototactic supersmarticles.
Artif. Life Robotics
William Savoie, Sarah Cannon, Joshua J. Daymude, Ross Warkentin, Shengkai Li, Andréa W. Richa, Dana Randall, Daniel I. Goldman
2017 B conf
A Stochastic Approach to Shortcut Bridging in Programmable Matter.
DNA
Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2017 J jnl
A Stochastic Approach to Shortcut Bridging in Programmable Matter.
CoRR
Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2017 J jnl
Phototactic Supersmarticles.
CoRR
Sarah Cannon, Joshua J. Daymude, William Savoie, Ross Warkentin, Shengkai Li, Daniel I. Goldman, Dana Randall, Andréa W. Richa
2017 — conf
Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings.
APPROX-RANDOM
Sarah Cannon, David A. Levin, Alexandre Stauffer
2016 A* conf
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems.
PODC
Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2016 J jnl
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems.
CoRR
Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2016 J jnl
Diffuse reflection diameter in simple polygons.
Discret. Appl. Math.
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
2016 J jnl
Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings.
CoRR
Sarah Cannon, David A. Levin, Alexandre Stauffer
2016 A* conf
Sampling on Lattices with Free Boundary Conditions Using Randomized Extensions.
SODA
Sarah Cannon, Dana Randall
2015 J jnl
Combinatorics and complexity of guarding polygons with edge and point 2-transmitters.
CoRR
Sarah Cannon, Thomas G. Fai, Justin Iwerks, Undine Leopold, Christiane Schmidt
2015 A* conf
Phase Transitions in Random Dyadic Tilings and Rectangular Dissections.
SODA
Sarah Cannon, Sarah Miracle, Dana Randall
2013 J jnl
Diffuse Reflections in Simple Polygons
CoRR
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
2013 J jnl
Diffuse Reflections in Simple Polygons.
Electron. Notes Discret. Math.
Gill Barequet, Sarah Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow
2013 A conf
Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM.
STACS
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Andrew Winslow
2012 Misc conf
Conflict-Free Graph Orientations with Parity Constraints.
FUN
Sarah Cannon, Mashhood Ishaque, Csaba D. Tóth
2012 J jnl
Conflict-free graph orientations with parity constraints
CoRR
Sarah Cannon, Mashhood Ishaque, Csaba D. Tóth
2012 J jnl
Hidden Mobile Guards in Simple Polygons
CoRR
Sarah Cannon, Diane L. Souvaine, Andrew Winslow
2012 — conf
Hidden Mobile Guards in Simple Polygons.
CCCG
Sarah Cannon, Diane L. Souvaine, Andrew Winslow
2012 J jnl
Two Hands Are Better Than One (up to constant factors)
CoRR
Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert Schweller, Scott M. Summers, Andrew Winslow