An Introduction to Boolean Function Analysis - Dor Minzer

An Introduction to Boolean Function Analysis - Dor Minzer

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.