research
∙
05/26/2023
Irreducibility of Recombination Markov Chains in the Triangular Lattice
In the United States, regions are frequently divided into districts for ...
share
research
∙
10/04/2022
Spanning tree methods for sampling graph partitions
In the last decade, computational approaches to graph partitioning have ...
research
∙
02/11/2022
Fast and perfect sampling of subgraphs and polymer systems
We give an efficient perfect sampling algorithm for weighted, connected ...
research
∙
09/12/2020
Programming Active Granular Matter with Mechanically Induced Phase Changes
Emergent behavior of particles on a lattice has been analyzed extensivel...
research
∙
06/04/2019
Counting independent sets in unbalanced bipartite graphs
We give an FPTAS for approximating the partition function of the hard-co...
research
∙
05/11/2018
A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems
We investigate stochastic, distributed algorithms that can accomplish se...
research
∙
11/03/2017