research
∙
11/07/2021
Fast sampling via spectral independence beyond bounded-degree graphs
Spectral independence is a recently-developed framework for obtaining sh...
share
research
∙
12/02/2020
Effective Feedback for Introductory CS Theory: A JFLAP Extension and Student Persistence
Computing theory analyzes abstract computational models to rigorously st...
research
∙
01/22/2019
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
We study the identity testing problem in the context of spin systems or ...
research
∙
07/13/2018
The complexity of approximating the matching polynomial in the complex plane
We study the problem of approximating the value of the matching polynomi...
research
∙
11/01/2017