{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:MYQCOV7K6XBZ4SNDAUCLARDV5O","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"8115ff1a5182b1061eaa2a4ae2e7a4e07b4b78c0671ac679b1b49cb43f0aedaa","cross_cats_sorted":["cs.CR","cs.IR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-11-07T20:36:40Z","title_canon_sha256":"c11bc11aa3ce406c7a372c3b6c31ee63ea1cde044a4bf14a78e669b5d17bb6ea"},"schema_version":"1.0","source":{"id":"1611.02257","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.02257","created_at":"2026-05-18T01:00:02Z"},{"alias_kind":"arxiv_version","alias_value":"1611.02257v1","created_at":"2026-05-18T01:00:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.02257","created_at":"2026-05-18T01:00:02Z"},{"alias_kind":"pith_short_12","alias_value":"MYQCOV7K6XBZ","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"MYQCOV7K6XBZ4SND","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"MYQCOV7K","created_at":"2026-05-18T12:30:32Z"}],"graph_snapshots":[{"event_id":"sha256:f6a261f77a600499bedaccc2174fc2195cdddf46cfcc5e71c175646e849b5c87","target":"graph","created_at":"2026-05-18T01:00:02Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"The capacity has recently been characterized for the private information retrieval (PIR) problem as well as several of its variants. In every case it is assumed that all the queries are generated by the user simultaneously. Here we consider multiround PIR, where the queries in each round are allowed to depend on the answers received in previous rounds. We show that the capacity of multiround PIR is the same as the capacity of single-round PIR (the result is generalized to also include $T$-privacy constraints). Combined with previous results, this shows that there is no capacity advantage from ","authors_text":"Hua Sun, Syed A. Jafar","cross_cats":["cs.CR","cs.IR","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-11-07T20:36:40Z","title":"Multiround Private Information Retrieval: Capacity and Storage Overhead"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.02257","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:3c0f2aa4ac4be0a5ba2fb4f027c5bd2e0d90250864a8152195356214977fc777","target":"record","created_at":"2026-05-18T01:00:02Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"8115ff1a5182b1061eaa2a4ae2e7a4e07b4b78c0671ac679b1b49cb43f0aedaa","cross_cats_sorted":["cs.CR","cs.IR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-11-07T20:36:40Z","title_canon_sha256":"c11bc11aa3ce406c7a372c3b6c31ee63ea1cde044a4bf14a78e669b5d17bb6ea"},"schema_version":"1.0","source":{"id":"1611.02257","kind":"arxiv","version":1}},"canonical_sha256":"66202757eaf5c39e49a30504b04475eb9e120620cbde0ffe55551e9726fdf2fb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"66202757eaf5c39e49a30504b04475eb9e120620cbde0ffe55551e9726fdf2fb","first_computed_at":"2026-05-18T01:00:02.767646Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:00:02.767646Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k1AiKf1TK4ut5GQxp1EkdCZqqC/NhTEI7RjkLk67q0gWKAu0eOT0pVn8cV1cwAQzr+Ig2b2F6F1hcMPYa2avAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:00:02.768225Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.02257","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3c0f2aa4ac4be0a5ba2fb4f027c5bd2e0d90250864a8152195356214977fc777","sha256:f6a261f77a600499bedaccc2174fc2195cdddf46cfcc5e71c175646e849b5c87"],"state_sha256":"f563fe0a1d2c3636026f9a33abd280347ffd8f3682639946542d3b01864a7b31"}