Skip to contents

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.

Required features: contrib

make_randomized_response_bitvec in Rust documentation.

Citations:

Supporting Elements:

  • Input Domain: BitVectorDomain

  • Output Type: BitVector

  • Input Metric: DiscreteDistance

  • Output Measure: MaxDivergence

Proof Definition:

(Proof Document)