We consider a multivariate distributional recursion of sum type, as arises in the probabilistic analysis of algorithms and random trees. We prove an upper tail bound for the solution using Chernoff's ...

I am trying to figure out how to return the path to the result of a recursive search of a tree. I have no problems finding the correct element, but I'm not seeing how to propagate this back up through ...