All Questions
Tagged with decision-trees probability-distributions
1 question
5
votes
1
answer
302
views
Is the maximum tree-path length distributed lognormally (in the limit) ?
Consider a full binary tree with $k>10$ levels. Let the lengths of individual edges in this tree be i.i.d. random variables with finite moments. Then total lengths of the $2^{k-1}$ source-to-sink ...
- 341