Randomized Depth-First IV