An experimental CATI-survey (N = 2041), asking sensitive questions about xenophobia and anti-Semitism in Germany, was conducted to compare the randomized response technique (RRT) and the direct questioning technique.
For reference, we also construct two randomized ensembles, based on two randomization techniques of the time stamps.
Data were recorded at times 0, 15 and 30 min after the start of the randomized weaning technique, with a 30 min resting interval before starting the second technique.
We then show that our randomized rounding technique can be applied to some problems in combinatorial optimization and operations research.
The first algorithm is inspired by an existing randomized sequential technique.
By augmenting k-means with a simple, randomized seeding technique, we obtain an algorithm that is $O(\log k)$-competitive with the optimal clustering.
Also, we propose a new randomized rounding technique based on the optimal solution of the SOS Semidefinite Program SDPP) which we experimentally compare with the appropriate existing rounding techniques.
The performance of the sampling strategy used in the Botswana Aids Impact Survey II (BAISII) has been studied in detail under a randomized response technique.
The CM is conceptually based on the randomized response technique (RRT), but due to its advanced design, it is better suited for large surveys than classical RRTs.
We solve both problems in time 2O(ℓ⋅logh+ℓ2⋅logℓ)⋅n4⋅logn and 2O((ℓr)2logℓr)⋅n4⋅logn, respectively, via a reduction to a new problem called List Allocation, which we solve adapting the randomized contractions technique of Chitnis et al. (2012) [4].
Future research could aim to gather a larger number of participants, in addition to utilizing a randomized sampling technique.
