Random RPDR