text: Bit-wise noise (p, 1 n ) O(log n/n), ω(log n/n) O(log n/n 2), ω(log n/n) Bit-wise noise (1, q) O(log n/n2), ω(log n/n2) [19] O(log n/n3), ω(log n/n2) One-bit noise O(log n/n), ω(log n/n) [13] [0, 1/(6en2)], 1/2 [19]; O(log n/n2), ω(log n/n)