Adding randomized evaluations