20 citations · 58 across the 39 of their papers we have counts for
6 papers · 1 filter
An Invariance Principle for the Multi-slice, with Applications
Mark Braverman, Subhash Khot, Noam Lifshitz +1
Given an alphabet size thought of as a constant, and whose entries sum of up , the -multi-slice is the set of vectors $x\i…
Approximate polymorphisms
Gilad Chase, Yuval Filmus, Dor Minzer +2
For a function , a function is called a -polymorphism if their actions commute: $f(g(\mathsf{row}_1(Z)),\ldots,g(\maths…
Global hypercontractivity and its applications
Peter Keevash, Noam Lifshitz, Eoin Long +1
The hypercontractive inequality on the discrete cube plays a crucial role in many fundamental results in the Analysis of Boolean functions, such as the KKL theorem, Friedgut's junt…
New Separations Results for External Information
Mark Braverman, Dor Minzer
We obtain new separation results for the two-party external information complexity of boolean functions. The external information complexity of a function is the minimum a…
Forbidden intersections for codes
Peter Keevash, Noam Lifshitz, Eoin Long +1
Determining the maximum size of a -intersecting code in was a longstanding open problem of Frankl and Füredi, solved independently by Ahlswede and Khachatrian and by Fra…
Pandemic Spread in Communities via Random Graphs
Dor Minzer, Yaron Oz, Muli Safra +1
Working in the multi-type Galton-Watson branching-process framework we analyse the spread of a pandemic via a general multi-type random contact graph. Our model consists of several…