Richard P. Stanley Seminar in Combinatorics: Quasi-random Boolean functions

SEMINARS, HARVARD-MIT COMBINATORICS

View Calendar
October 25, 2023 4:15 pm - 5:15 pm
MIT, Room 2-449
Speaker:

Fan Chung - UCSD

We organize a number of analytic and combinatorial properties of Boolean functions into a hierarchy of equivalence classes in a similar style as quasi-random graphs, but depending on 'local' parameters. We construct quasi-random Boolean functions that separate different levels of the quasi-random hierarchy. In addition, we will briefly survey various well known notions of pseudo-randomness for Boolean functions and explore their relations to the quasi-random hierarchy.

This is a joint work with N. Sieger.

Please note: **special location** MIT 2-449

===============================

For more info, see https://math.mit.edu/combin/