Quote:
Originally Posted by nroger
I still don't understand this Pr() function. Given two (linear) functions f and g, what is the Pr() of f and g?
Thanks...Neil
|
This is the probability of an event, the event in the case discussed in this thread being that

, which means you pick

at random according to the probability distribution over the input space

and evaluate "the fraction of time" that

does not give the same value as

for the

you pick.
BTW, anyone who wants to refresh some of the prerequisite material for the course, here are some recommendations:
http://book.caltech.edu/bookforum/showthread.php?t=3720