Skip to content
This repository has been archived by the owner on Sep 21, 2022. It is now read-only.

Disallow substitution sensitivity where N is unknown #362

Open
Shoeboxam opened this issue Jun 23, 2021 · 1 comment
Open

Disallow substitution sensitivity where N is unknown #362

Shoeboxam opened this issue Jun 23, 2021 · 1 comment

Comments

@Shoeboxam
Copy link
Member

Shoeboxam commented Jun 23, 2021

We should eliminate the class of queries on unsized datasets where the definition of neighboring is based on the substitution distance. The set of neighboring datasets excludes all datasets with a different size, as the substitution distance between any two datasets of a different size is infinite. This is a pretty ill construction, as it leads to strange cases where we artificially inflate the sensitivity- like the sensitivity of count queries in the substitution distance.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants
@Shoeboxam and others