Sarah Cannon

ORCID

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 31

Top Venues

Georgia Institute of Technology, Atlanta, GA, USA (PHD)

Education History

Georgia Institute of Technology, Atlanta, GA, USA

PHD

Publications

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

Sarah Cannon.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sarah Cannon