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 ...
1
vote
1answer
135 views

First moment of a function of a normally distributed random variable

I'm trying to find the first moment of the following function: $f(x) = \frac{(-ax+\sqrt{1-a^2})(-bx+\sqrt{1-b^2})}{\sqrt{x^2+1}}H(-ax+\sqrt{1-a^2})H(-bx+\sqrt{1-b^2})$ where $H(x)$ denotes the ...