Dive into the world of Boolean Function Analysis through this comprehensive seminar presented by Dor Minzer, a member of the School of Mathematics at the Institute for Advanced Study. Explore key concepts such as the influence of variables, question styles, and the "awesome algorithm" while delving into the field of Probabilistically Checkable Proofs (PCP). Gain insights into basic principles, average giggly, loading polynomials, and hyper quadratic inequality. This nearly two-hour lecture offers a thorough introduction to this fascinating area of Computer Science and Discrete Mathematics, providing a solid foundation for further study and research in the field.
Overview
Syllabus
Introduction
Influence of variable
Question style
The awesome algorithm
The basic question
The field of PCP
The basics
Average giggly
Loading polynomials
Hyper quadratic inequality
Taught by
Institute for Advanced Study