Small random improvements