Searching in the presence of linearly bounded errors (1991)

by J A Aslam, A Dhagat
Venue:In Proceedings of the 23rd ACM Symposium on the Theory of Computation