I have a single value in (or over) our dataset, let's say a count of something, and we want to keep that value private within a certain range. This range is the sensitivity.
The adversary can ask if a certain value it provides is lower or higher than the value in our dataset, but there is one catch. We cannot answer that the value is lower when it is higher than the actual value.
My idea is to use a folded LaPlace distribution (or any other folded distribution) to sample a value that is by definition lower than or equal to the actual value, and then answer lower or higher to the adversary, based on the sampled value.
I am uncertain whether Ɛ-differential privacy still holds with such a distribution.
In a broader sense I am interested in Ɛ-differential privacy where the noise added is bounded by logical constraints, but I must be using the wrong search terms because I can't find a paper on this.