{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:WSHCWDUQTEMF3WMWGS4PP4MNEY","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":"6769e10e016aecb0a82e1e56359a48e18214dfcc5a8bc2bfaf03730bd2500029","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-05-22T22:55:18Z","title_canon_sha256":"fc166a328b8479b57553b58d745341378e22aaeaadab5eb724e0c89ca7e50009"},"schema_version":"1.0","source":{"id":"1505.06241","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.06241","created_at":"2026-05-18T02:03:47Z"},{"alias_kind":"arxiv_version","alias_value":"1505.06241v1","created_at":"2026-05-18T02:03:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.06241","created_at":"2026-05-18T02:03:47Z"},{"alias_kind":"pith_short_12","alias_value":"WSHCWDUQTEMF","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"WSHCWDUQTEMF3WMW","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"WSHCWDUQ","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:b08c6e45611e08b0637d17fc15e70009858fbeca91063197519e5eee1a84571d","target":"graph","created_at":"2026-05-18T02:03:47Z","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":"Private information retrieval (PIR) protocols allow a user to retrieve a data item from a database without revealing any information about the identity of the item being retrieved. Specifically, in information-theoretic $k$-server PIR, the database is replicated among $k$ non-communicating servers, and each server learns nothing about the item retrieved by the user. The cost of PIR protocols is usually measured in terms of their communication complexity, which is the total number of bits exchanged between the user and the servers, and storage overhead, which is the ratio between the total numb","authors_text":"Alexander Vardy, Arman Fazeli, Eitan Yaakobi","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-05-22T22:55:18Z","title":"PIR with Low Storage Overhead: Coding instead of Replication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.06241","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:0edb94c3416adaf7a38e207a213beabcd467cd1ed4dbb3a38a049234fd2015dd","target":"record","created_at":"2026-05-18T02:03:47Z","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":"6769e10e016aecb0a82e1e56359a48e18214dfcc5a8bc2bfaf03730bd2500029","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-05-22T22:55:18Z","title_canon_sha256":"fc166a328b8479b57553b58d745341378e22aaeaadab5eb724e0c89ca7e50009"},"schema_version":"1.0","source":{"id":"1505.06241","kind":"arxiv","version":1}},"canonical_sha256":"b48e2b0e9099185dd99634b8f7f18d26396e430653995a405ae5c7d69d2fa9dd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b48e2b0e9099185dd99634b8f7f18d26396e430653995a405ae5c7d69d2fa9dd","first_computed_at":"2026-05-18T02:03:47.861226Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:03:47.861226Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PHOnNFK3/FAZWpOEL6OGCa0qo7720CDpguqiEZPWCI5qmyqFCQu0hIof8z0MVniuTPvIqp9Jys4Arapfw+NFCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:03:47.861864Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.06241","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0edb94c3416adaf7a38e207a213beabcd467cd1ed4dbb3a38a049234fd2015dd","sha256:b08c6e45611e08b0637d17fc15e70009858fbeca91063197519e5eee1a84571d"],"state_sha256":"6a089d57a0a8682bfc614c20922fa3d9d75077426894f43d80d69e773ebc77ba"}