randomized response bitvec constructor

Make a Measurement that implements randomized response on a bit vector.

Usage

make_randomized_response_bitvec(
  input_domain,
  input_metric,
  f,
  constant_time = FALSE
)

Arguments

input_domain

BitVectorDomain with max_weight

input_metric

DiscreteDistance

f

Per-bit flipping probability. Must be in \((0, 1]\).

constant_time

Whether to run the Bernoulli samplers in constant time, this is likely to be extremely slow.

Value

Measurement

Details

This primitive can be useful for implementing RAPPOR.

make_randomized_response_bitvec in Rust documentation.

Citations:

• RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response

Supporting Elements:

• Input Domain: BitVectorDomain

• Output Type: BitVector

• Input Metric: DiscreteDistance

• Output Measure: MaxDivergence<f64>

Proof Definition:

(Proof Document)