Главная
Study mode:
on
1
Introduction
2
Influence of variable
3
Question style
4
The awesome algorithm
5
The basic question
6
The field of PCP
7
The basics
8
Average giggly
9
Loading polynomials
10
Hyper quadratic inequality
Description:
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.

An Introduction to Boolean Function Analysis - Dor Minzer

Institute for Advanced Study
Add to list
0:00 / 0:00