CMI Seminar: Jingcheng Liu

Tuesday October 1, 2019 4:00 PM

Approximate counting, phase transitions & geometry of polynomials

Speaker: Jingcheng Liu, Caltech
Location: Annenberg 314

    In classical statistical physics, a phase transition is understood by studying the geometry (the zero-set) of an associated polynomial (the partition function). In this talk I will show that one can exploit this notion of phase transitions algorithmically, and conversely exploit the analysis of algorithms to understand phase transitions.
    As applications, I will give efficient deterministic approximation algorithms (FPTAS) for counting q-colorings, and for computing the partition function of the Ising model.
    This talk is fully self-contained, and based on joint work with Alistair Sinclair and Piyush Srivastava.

Series Center for the Mathematics of Information (CMI) Seminar Series

Contact: Linda Taddeo at 626-395-6704
For more information visit: