דלג לתוכן (מקש קיצור 's')
Logo of Technion
Logo of CS Department
אירועים

אירועים

מדדי סיבוכיות על החבורה הסימטרית ותחומים נוספים
event speaker icon
נטע דפני, הרצאה סמינריונית למגיסטר
event date icon
יום שלישי, 16.11.2021, 12:30
event location icon
Zoom Lecture: 770181440
event speaker icon
מנחה:  Prof. Y. Filmus
We study complexity measures of Boolean functions on the symmetric group and other domains. This generalizes classical work on functions over the Boolean cube. Additionally, we construct efficient circuits for low sensitivity functions. Using our theory we give an alternate proof for the characterization of extremal t-setwise-intersecting families of permutations. Joint work with Yuval Filmus, Noam Lifshitz, Nathan Lindzey and Marc Vinyals
[בחזרה לאינדקס האירועים]