Post
Topic
Board Development & Technical Discussion
Merits 2 from 1 user
Re: Getting rid of pools: Proof of Collaborative Work
by
tromp
on 15/06/2018, 16:34:29 UTC
⭐ Merited by aliashraf (2)
On further reflection, if you randomly accumulate shares of weight (fraction of required difficulty) >= 10^-4 until their sum weight exceeds 1, then the expected number of shares is 5000.

I calculated wrong. Again. Edited for correctness:

n shares expect to accumulate about n * ln(10^4) * 10^-4 in weight, so we expect
a little under 1100 shares to accumulate unit weight...
Interesting, appreciate it if you would share the logic beyond the formula.

Consider a uniformly random real x in the interval [10^-4,1]
Its expected inverse is the integral of 1/x dx from 10^-4 to 1, which equals ln 1 - ln (10^-4) = ln(10^4).

Now if we scale this up by 10^4*T, where T is the target threshold, and assume that shares are not lucky enough to go below T, then the n hashes will be uniformly distributed in the interval [T, 10^4*T], and we get the formula above.