Pseudo-Random Graphs and Bit Probe Schemes with One-Sided Error.

Andrei E. Romashchenko

Published in: Theory Comput. Syst. (2014)

Keyphrases

pseudorandom
uniformly distributed
random number
random numbers
secret key
error rate
graph matching
directed graph
graph theory
random graphs
graph model
graph theoretic
weighted graph
error bounds
stream cipher
error metrics
similarity measure
user specific
cost effective
multi dimensional