research
∙
09/14/2023
Improved Distributed Algorithms for Random Colorings
Markov Chain Monte Carlo (MCMC) algorithms are a widely-used algorithmic...
share
research
∙
08/16/2023
Approximation Algorithms for Norm Multiway Cut
We consider variants of the classic Multiway Cut problem. Multiway Cut a...
research
∙
07/18/2023
Approximately counting independent sets in dense bipartite graphs via subspace enumeration
We give a randomized algorithm that approximates the number of independe...
research
∙
04/05/2022
Algorithms for the ferromagnetic Potts model on expanders
We give algorithms for approximating the partition function of the ferro...
research
∙
11/04/2021