סוג האירוע

בחר הכל

הרצאות פומביות

קולוקוויום

סמינרים

כנסים וימי עיון

מועדון IAP

מבחן/תחרות

צהרי יום א'

הרצאות לקהל הרחב

ימים פתוחים וייעוץ

טקסים ואירועים מיוחדים

תחום האירוע

בחר הכל

הפקולטה למדעים מדויקים

ביה"ס למדעי המתמטיקה

ביה"ס לפיזיקה ולאסטרונומיה

המועדון האסטרונומי

ביה"ס לכימיה

מרכז לחקר אינטראקציות אור חומר

פרס סאקלר במדעים הפיזיקליים - כימיה

סימפוזיונים והרצאות מיוחדות

החוג למדעי כדור הארץ

ביה"ס למדעי המחשב

ביה"ס למדעי כדור הארץ

החוג ללימודי הסביבה

קולוקוויום בביה"ס למדעי המחשב - New forms of hypercontractivity, with applications

Dor Minzer

13 ביוני 2019, 13:00 
בניין שרייבר, חדר 309 
קולוקוויום במדעי המחשב

The classical hypercontractive inequality for the Boolean hypercube lies at the core of many results in analysis of Boolean functions. Though extensions of the inequality to different domains (e.g. the biased hypercube) are known, they are often times quantitatively weak, making them hard to apply. In this survey talk, we will discuss new forms of the hypercontractive inequality. These new forms are quantitatively stronger for the class of "global functions", which are functions in which no small set of variables can change the value of the function with significant probability. We will also discuss some applications to the study of sharp-thresholds, noise sensitivity on the biased hypercube and extremal combinatorics. No special background is assumed. Based on joint works with Peter Keevash, Noam Lifshitz and Eoin Long.

אוניברסיטת תל-אביב, ת.ד. 39040, תל-אביב 6997801
UI/UX Basch_Interactive