Ask a Question

Prefer a chat interface with context about you and your work?

Noise stability of functions with low influences: Invariance and optimality

Noise stability of functions with low influences: Invariance and optimality

In this paper we study functions with low influences on product probability spaces.These are functions f W 1 n !‫ޒ‬ that have EOEVar i OEf small compared to VarOEf for each i .The analysis of boolean functions f W f 1; 1g n !f 1; 1g with low influences has …