Theory-Fest 2019-2020

Boolean Functions

Friday, January the 3d, 2020

Organizers:

Muli Safra

Gil Kalai

Yuval Filmus

Participants:

Esty Kelman, Noam Lifschitz, Renan Gross, Ohad Klein, Naomi Kirshner


Location: Room 420, Check Point Building



Program

9:00 - 9:40: Noam Lifshitz (HUJI), The junta method in extremal combinatorics

10 minute break

9:50 - 10:30: Esty Kelman (TAU), Boolean Functions and Their Effective Degree

20 minute break

10:50 - 11:30: Ohad Klein (Bar-Ilan), Locality-Preserving Hashing for Shifts, Noise Sensitivity, and Cryptography

10 minute break

11:40-12:20: Naomi Kirshner (Weizmann), On the l_4 : l_2 ratio of functions with restricted Fourier support

20 minute break

12:40-13:30: Renan Gross (Weizmann), Stochastic processes for Boolean profit + Boolean Zoo