Download hw03.zip. Inside the archive, you will find a file called hw03.py, along with a copy of the ok autograder. Using Ok: If you have any questions about using Ok, please refer to this guide.

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 ...