Randomized maps