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

אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב

מדדי סיבוכיות על החבורה הסימטרית ותחומים נוספים
event speaker icon
נטע דפני (הרצאה סמינריונית למגיסטר)
event date icon
יום שלישי, 16.11.2021, 12:30
event location icon
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