题目：Four different proofs of KKL
报告人：常帆 (南开大学统计与数据科学学院博士生)
时间：2024年6月5日（星期三）9:30-10:30
地点：正心楼616
摘要：In 1988 Kahn, Kalai, and Linial published their landmark paper in which they proved a lower bound on the maximal influence of variables on a Boolean function, which has shaped the field of study of Boolean functions and has had a great influence on combinatorics and theoretical computer science. In this talk, we shall talk about four different proofs of KKL theorem via very different methods, including hypercontractive inequality, martingle, random restriction and heat semigroup.
更多信息：研究生研讨班
