Sampling from a k-DPP without looking at all items