Whoops, I misinterpreted what you meant by "single random sample". I will definitely check out that paper though.