An Introduction to Boolean Function Analysis - Dor Minzer
Offered By: Institute for Advanced Study via YouTube
Course Description
Overview
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.
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
Related Courses
理论计算机科学基础 | Introduction to Theoretical Computer SciencePeking University via edX Introducción a la Teoría Combinatoria
Universidad Católica de Murcia via Miríadax 离散数学概论 Discrete Mathematics Generality
Peking University via Coursera Discrete Mathematics
Indian Institute of Technology, Ropar via Swayam Discrete Mathematics
Shanghai Jiao Tong University via Coursera