Efficiently Computing Similarities to Private Datasets