research
∙
06/30/2022
Fast sampling of satisfying assignments from random k-SAT
We give the first nearly linear time algorithm to approximately sample s...
share
research
∙
05/01/2021
The complexity of approximating the complex-valued Ising model on bounded degree graphs
We study the complexity of approximating the partition function Z_Ising(...
research
∙
05/03/2020
The complexity of approximating the complex-valued Potts model
We study the complexity of approximating the partition function of the q...
research
∙
02/12/2017