Academic Report
Title: Introduction of Lowaz Local Lemma
Reporter: LIU Xingwu (Associate Research Fellow)
Time: Apirl 25, 2019 (Thursday) PM 13:30-15:00
Location: B1410# room, Innovation Park Building
Contact: Prof. LEI Fengchun (tel:84708360)
Abstract: Lowaz local lemma is one of the most important probabilistic methods, which has far-reaching influence in combinatorial mathematics, computer science, statistical physics and other fields. Following the two main lines of existence proof and constructive algorithm, we will introduce the classical results, typical applications, latest developments and hot issues of Lowaz's local lemma.
The brief introduction to the reporter: Liu Xingwu is an associate researcher at the Institute of Computing Technology, Chinese Academy of Sciences, and a professor at the University of Chinese Academy of Sciences. His research direction is theoretical computer science. His interests include combinatorial mathematics, distributed computing theory and computational learning theory. His main achievements are published in FOCS, Algorithmica and other conferences and journals.
