If one has a budget of N annotations, which samples should be annotated? We pro-pose a sampling strategy based on minimizing redundancy. Our method representsunlabeled data in the form of a Hankel matrix, and uses the notion of spectral max-volume to find a compact informative sub-block from which annotation samplesare drawn.