PIR-graph-sample