Randomized PBVI