The Benes Network is q*(q-1)/2n-Almost q-set-wise Independent.

Efraim Gelman Amnon Ta-Shma

Published in: FSTTCS (2014)

Keyphrases

small number
database
computer networks
pairwise
probabilistic model
response time
hierarchical structure
network traffic
communication networks
network model