Talks will begin at 9am on Saturday morning, and go through to 1pm on Sunday.<\/p>\n\n\n\n
Lutz Warnke<\/strong> will speak on Concentration inequalities: beyond worst-case changes<\/em>. <\/p>\n\n\n\n Abstract<\/strong>: Concentration inequalities are fundamental tools for showing that functions of random variables are tightly concentrated around their means. For a function $f(X)$ of independent random variables $X=(X_1, \\ldots, X_n)$, the classic bounded differences inequality (also known as McDiarmid’s or Hoeffding\u2013Azuma inequality) establishes sharp concentration when no single variable $X_i$ has too much influence on $f$. However, because it depends on worst-case changes, it often yields bounds that are too weak for applications. This two-talk series explores modern variants that guarantee sharp concentration when typical changes to $f$ are small, even if worst-case changes are large. We illustrate the power and broad applicability of these tools through examples from different areas. <\/p>\n\n\n\n Fan Wei<\/strong> will speak on Removal lemmas<\/em>.<\/p>\n\n\n\n Igor Pak<\/strong> will speak on Combinatorial inequalities and combinatorial interpretations<\/em>.<\/p>\n\n\n\n Abstract<\/strong>: I will give a broad survey of classical inequalities that arise in enumerative and algebraic combinatorics and how they lead to questions about combinatorial interpretations. I will then present a complexity theoretic setup which allows one to formulate negative results, and review some recent results in this direction.<\/p>\n\n\n\n Abhishek Dhawan<\/strong> will speak on Graph coloring via the nibble method<\/em><\/p>\n\n\n\n Abstract<\/strong>: Kim (1995) famously proved that graphs with maximum degree $\\Delta$ and girth at least 5 satisfy $\\chi(G) \\leq (1+o(1))\\Delta\/\\log \\Delta$. He developed a variant of the R\\\u201dodl nibble method for graph coloring to prove this result, relying on the girth constraint to control the Lipschitz parameter when applying Talagrand\u2019s inequality to concentrate certain random variables of interest.<\/p>\n\n\n\n In recent works, we extended this result to $K_{t, t}$-free graphs and graphs with maximum co-degree at most $\\Delta^{1-o(1)}$ (the co-degree of a pair of vertices is the number of common neighbors they share). Our argument crucially relies on recent refinements of Talagrand\u2019s inequality that accommodate exceptional outcomes.<\/p>\n\n\n\n This talk is based on joint works with James Anderson, Anton Bernshteyn, Peter Bradshaw, Abhishek Methuku, and Michael C. Wigal.<\/p>\n\n\n\n Ruilin Shi <\/strong>will speak on Local Permutation Removal<\/em><\/p>\n\n\n\n The permutation removal lemma was first proved by Klimosov\u00e1 and Kr\u00e1l\u2019, and later reproved by Fox and Wei in the context of permutation property testing. In this talk, we study a local version of the permutation removal problem. We show that for any permutation \u03c3 not equal to 12, 21, 132, 231, 213, or 312, there exists \u03b5(\u03c3) > 0 such that for any sufficiently large integer N, there is a permutation \u03c0 of length N that is \u03b5-far from being \u03c3-free with respect to the \u03c1\u221e distance, yet contains only a single copy of \u03c3. Here, the \u03c1\u221e distance is defined as an L\u221e-variant of the Earth Mover\u2019s Distance between two permutations. This is joint work with Fan Wei.<\/p>\n\n\n\n Tentative schedule<\/strong><\/p>\n\n\n\n Saturday 8am — Registration and breakfast, Hurley 257 Sunday 8am — Breakfast, Hurley 257 <\/p>\n\n\n\n <\/p>\n\n\n\n <\/p>\n\n\n\n <\/p>\n","protected":false},"excerpt":{"rendered":" Talks will begin at 9am on Saturday morning, and go through to 1pm on Sunday. Lutz Warnke will speak on Concentration inequalities: beyond worst-case changes. Abstract: Concentration inequalities are fundamental tools for showing that functions of random variables are tightly concentrated around their means. For a function $f(X)$ of independent random variables $X=(X_1, \\ldots, X_n)$, […]<\/p>\n","protected":false},"author":4992,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-18","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/sites.nd.edu\/lmcgt\/wp-json\/wp\/v2\/pages\/18","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.nd.edu\/lmcgt\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.nd.edu\/lmcgt\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.nd.edu\/lmcgt\/wp-json\/wp\/v2\/users\/4992"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.nd.edu\/lmcgt\/wp-json\/wp\/v2\/comments?post=18"}],"version-history":[{"count":12,"href":"https:\/\/sites.nd.edu\/lmcgt\/wp-json\/wp\/v2\/pages\/18\/revisions"}],"predecessor-version":[{"id":99,"href":"https:\/\/sites.nd.edu\/lmcgt\/wp-json\/wp\/v2\/pages\/18\/revisions\/99"}],"wp:attachment":[{"href":"https:\/\/sites.nd.edu\/lmcgt\/wp-json\/wp\/v2\/media?parent=18"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\n\n\n\n
\n\n\n\n
\n\n\n\n
\n\n\n\n
\n\n\n\n
Saturday 9am — Lutz Warnke<\/strong> talk 1, Hayes-Healy 127
Saturday 10am — Abhishek Dhawan<\/strong> short talk, Hayes-Healy 127
Saturday 10.30am — Break (refreshments in Hurley 257)
Saturday 11am — Lutz Warnke<\/strong> talk 2, Hayes-Healy 127
Saturday noon — Lunch and free discussion time
Saturday 2pm — Fan Wei<\/strong> talk 1, Hayes-Healy 127
Saturday 3pm — Ruilin Shi<\/strong> short talk, Hayes-Healy 127
Saturday 3.30pm — Break (refreshments in Hurley 257)
Saturday 4pm — Fan Wei<\/strong> talk 2 Hayes-Healy 127
Saturday 5pm — Break and free discussion time
Saturday 6.30pm — Workshop dinner, Jordan Hall Reading Room<\/p>\n\n\n\n
Sunday 9am — Igor Pak<\/strong> talk 1, Hayes-Healy 127
Sunday 10am — Swee Hong Chan <\/strong>short talk, Hayes-Healy 127
Sunday 10.30am — Break and free discussion time
Sunday 11.30am — Open problem session, Hayes-Healy 127
Sunday noon — Igor Pak<\/strong> talk 2, Hayes-Healy 127
Sunday 1pm — Lunch and free discussion time
Sunday 3pm — Workshop ends<\/p>\n\n\n\n