Caltech Home > PMA Home > Master Calendar > CMI Seminar: Jingcheng Liu
open search form
Tuesday, October 01, 2019
4:00 PM - 5:00 PM
Annenberg 314

CMI Seminar: Jingcheng Liu

Approximate counting, phase transitions & geometry of polynomials
Jingcheng Liu, Postdoc, Center for the Mathematics of Information, Caltech,

    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.

For more information, please contact Linda Taddeo by phone at 626-395-6704 or by email at or visit Mathematics of Information Seminar - Upcoming Events.