20 citations · 35 across the 27 of their papers we have counts for
4 papers · 1 filter
An analogue of Bonami's Lemma for functions on spaces of linear maps, and 2-2 Games
David Ellis, Guy Kindler, Noam Lifshitz
We prove an analogue of Bonami's (hypercontractive) lemma for complex-valued functions on , where and are vector spaces over a finite field. This inequali…
Forbidden intersection problems for families of linear maps
David Ellis, Guy Kindler, Noam Lifshitz
We study an analogue of the Erdős-Sós forbidden intersection problem, for families of linear maps. If and are vector spaces over the same field, we say a family $\mathcal{F…
On the Largest Product-free Subsets of the Alternating Groups
Peter Keevash, Noam Lifshitz, Dor Minzer
A subset of a group is called product-free if there is no solution to with all in . It is easy to see that the largest product-free subset of the symmetri…
Isoperimetric Inequalities Made Simpler
Ronen Eldan, Guy Kindler, Noam Lifshitz +1
We give an alternative, simple method to prove isoperimetric inequalities over the hypercube. In particular, we show: 1. An elementary proof of classical isoperimetric inequalities…