Bounds on the Capacity of PIR over Graphs.

Bar Sadeh Yujie Gu Itzhak Tamo

Published in: CoRR (2021)

Keyphrases

upper bound
lower bound
graph theory
graph matching
graph mining
upper and lower bounds
structured objects
graph theoretic
worst case
directed graph
graph model
graph databases
high capacity
contingency tables
graph kernels
random graphs
small world
average case
lower and upper bounds
error bounds
special case