20 citations · 43 across the 36 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DM2019
Towards a Proof of the Fourier--Entropy Conjecture?
Esty Kelman, Guy Kindler, Noam Lifshitz +2
The total influence of a function is a central notion in analysis of Boolean functions, and characterizing functions that have small total influence is one of the most fundamental…
cs.DM2019
AND Testing and Robust Judgement Aggregation
Yuval Filmus, Noam Lifshitz, Dor Minzer +1
A function is called an approximate AND-homomorphism if choosing randomly, we have that $f({\bf x}\land {\bf y}) = f({\b…
math.CO2019★ 5 cited
Hypercontractivity for global functions and sharp thresholds
Peter Keevash, Noam Lifshitz, Eoin Long +1
The classical hypercontractive inequality for the noise operator on the discrete cube plays a crucial role in many of the fundamental results in the Analysis of Boolean functions,…