20 citations · 69 across the 36 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
math.CO2017★ 3 cited
The Junta Method for Hypergraphs and the Erdős-Chvátal Simplex Conjecture
Nathan Keller, Noam Lifshitz
Numerous problems in extremal hypergraph theory ask to determine the maximal size of a -uniform hypergraph on vertices that does not contain an `enlarged' copy of a fi…
math.CO2017★ 5 cited
Approximation of biased Boolean functions of small total influence by DNF's
Nathan Keller, Noam Lifshitz
The influence of the 'th coordinate on a Boolean function is the probability that flipping changes the value . The total influence…
math.CO2017
On a biased edge isoperimetric inequality for the discrete cube
David Ellis, Nathan Keller, Noam Lifshitz
The `full' edge isoperimetric inequality for the discrete cube (due to Harper, Bernstein, Lindsay and Hart) specifies the minimum size of the edge boundary of a set $A…