On the extremes of randomly sub-sampled time series