Abstract
Computational counting problems involve computing weighted sums such as the value of an integral, the expectation of a random variable, or the partition function of a spin model. This mini-course is a survey on the complexity of approximately solving such counting problems. The talks will be accessible to people who have no background in counting complexity. This first session will focus particularly on the complexity of approximate counting within #P (or at least within FP^#P) and will pay particular attention to the role of the intermediate problem #BIS.
The second session of this mini course will take place on Tuesday, January 26 from 1:30 pm – 2:30 pm.