First page Back Continue Last page Overview Graphics
Extensions of the Main Theorem
`Imperfect’ perturbation:
- Can approximate the original bit string even if database answer is within perturbation only for 99% of the queries
Other information functions:
- Given access to “noisy majority” of subsets we can approximate the original bit-string.
Notes: