2
votes
3answers
171 views

Expected value of swaps

Suppose you have a list of non negative numbers of size N. Now you calculate the maximum element in the list by scanning the list linearly and constantly updating a variable which has initial value of ...
0
votes
0answers
87 views

How to simplify conditional probability of union of several events

I have an output binary scalar, $y∈B=\{0,1\}$, and an input binary vector $x=[x_1, x_2,…x_M]$ where $x_i∈B=\{0,1\}$. I know that the output $P(y)=1$ depends entirely on the input x. Thus, I want to ...
1
vote
2answers
1k views

Question about Banach's matchbox problem.

Hi, I've been struggling with this for awhile ( http://en.wikipedia.org/wiki/Banach%27s_matchbox_problem) and I put together this little bit of Python code ...