Browsing CS Technical Reports by Author "Hellerstein, Lisa"

Now showing items 1-2 of 2

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 ...
On the Power of Finite Automata with Both Nondeterministic and Probabilistic States

Condon, Anne; Hellerstein, Lisa; Pottle, Samuel; Wigderson, Avi (University of Wisconsin-Madison Department of Computer Sciences, 1994)