How many queries are needed to distinguish a truncated random permutation from a random function?

Shoni Gilboa Shay Gueron Ben Morris

Published in: CoRR (2014)

Keyphrases

query processing
data sets
data structure
response time
web search engines
query logs
randomly generated
uniformly distributed