2 papers
cs.DS2026
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…
physics.soc-ph2025
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…