Theory-Fest 2019-2020
Boolean Functions
Boolean Functions
Friday, January the 3d, 2020
Friday, January the 3d, 2020
Organizers:
Organizers:
Muli Safra
Muli Safra
Gil Kalai
Gil Kalai
Yuval Filmus
Yuval Filmus
Participants:
Participants:
Esty Kelman, Noam Lifschitz, Renan Gross, Ohad Klein, Naomi Kirshner
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