文章基本信息

标题：Invariance Principle on the Slice
本地全文：下载
作者：Yuval Filmus ; Guy Kindler ; Elchanan Mossel 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2016
卷号：50
页码：15:1-15:10
DOI：10.4230/LIPIcs.CCC.2016.15
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We prove a non-linear invariance principle for the slice. As applications, we prove versions of Majority is Stablest, Bourgain's tail theorem, and the Kindler-Safra theorem for the slice. From the latter we deduce a stability version of the t-intersecting Erdos-Ko-Rado theorem.
关键词：analysis of boolean functions; invariance principle; Johnson association scheme; the slice