Λέσχη Μαθηματικών

Εαρινό εξάμηνο 2024-25, Τμ. Μαθηματικών ΕΚΠΑ

27 05 Αίθουσα Α31 Ώρα 13:15	On the structure of Boolean functions Μανώλης Σταυρακάκης Περίληψη: Σκοπός αυτής της παρουσίασης είναι να γίνει μία εισαγωγή στην περιοχή της ανάλυσης των Boolean συναρτήσεων, να δοθούν κίνητρα και να παρουσιαστούν τα κύρια αποτελέσματα στην περιοχή αυτή. Στο πρώτο μέρος θα μιλήσουμε για τις βασικές έννοιες και τις ανισότητες υπερσυστολής, ενώ στο δεύτερο θα παρουσιάσουμε το θεώρημα Kahn-Kalai-Linial και το θεώρημα της "χούντας" του Friedqut. Θα γίνει μικρή αναφορά στη πρόσφατη δουλειά του Hamed Hatami. Abstract: The purpose of this talk is to introduce ourselves to the area of Boolean function analysis, to provide motivation and to present the main results in this area. In the first part we will talk about the basic concepts and the hypercontraction inequalities, while in the second we will present the Kahn-Kalai-Linial theorem and Friedqut's "junta" theorem. A brief reference will be made to the recent work of Hamed Hatami.

27
05

Αίθουσα Α31

Ώρα 13:15

On the structure of Boolean functions

Μανώλης Σταυρακάκης

Περίληψη: Σκοπός αυτής της παρουσίασης είναι να γίνει μία εισαγωγή στην περιοχή της ανάλυσης των Boolean συναρτήσεων, να δοθούν κίνητρα και να παρουσιαστούν τα κύρια αποτελέσματα στην περιοχή αυτή. Στο πρώτο μέρος θα μιλήσουμε για τις βασικές έννοιες και τις ανισότητες υπερσυστολής, ενώ στο δεύτερο θα παρουσιάσουμε το θεώρημα Kahn-Kalai-Linial και το θεώρημα της "χούντας" του Friedqut. Θα γίνει μικρή αναφορά στη πρόσφατη δουλειά του Hamed Hatami.

Abstract: The purpose of this talk is to introduce ourselves to the area of Boolean function analysis, to provide motivation and to present the main results in this area. In the first part we will talk about the basic concepts and the hypercontraction inequalities, while in the second we will present the Kahn-Kalai-Linial theorem and Friedqut's "junta" theorem. A brief reference will be made to the recent work of Hamed Hatami.