Random corruptions