Sample (x) = (a*x<=t) is a Distinguisher with Probability 1/8.

Mikkel Thorup

Browse the full FOCS paper archive.