Browsing by Author "Rosell, Bernard"
Now showing items 1-1 of 1
-
Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions
Hellerstein, Lisa; Rosell, Bernard; Bach, Eric; Ray, Soumya; Page, David (University of Wisconsin-Madison Department of Computer Sciences, 2008)A Boolean function f is correlation immune if each input variable is independent of the output, under the uniform distribution on inputs. (For example, the parity function is correlation immune.) We consider the problem ...