Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Note: I think I got the error. The error is in the fact that you can choose at most $d$ of the Random Walks and it will automatically determine the value for the others. I checked and the formula is much more efficient for $d = 2$, in comparison to $d^n$ lower bound.
