Text this: A characterization of random approximations