55 citations · 134 across the 13 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
physics.soc-ph2022★ 6 cited
Spanning Trees and Redistricting: New Methods for Sampling and Validation
Sarah Cannon, Moon Duchin, Dana Randall +1
Deciding whether a political districting plan was distorted by a hidden agenda, or whether it dilutes the voting power of some group, requires a neutral baseline for comparison. Re…
cs.DS2022
Fast and perfect sampling of subgraphs and polymer systems
Antonio Blanca, Sarah Cannon, Will Perkins
We give an efficient perfect sampling algorithm for weighted, connected induced subgraphs (or graphlets) of rooted, bounded degree graphs. Our algorithm utilizes a vertex-percolati…