{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:MQWKA25SYQZZIV2DGMDI6YO5FQ","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":"5800124f7113b9ad1ef70aae3d2e1bbc23362bc5b5bba752c122cefde66325f0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-11T13:44:27Z","title_canon_sha256":"dc6108ed9f32f057a05bf57cbba2ac4443b14449fa9e0a1d27c59227bf766a21"},"schema_version":"1.0","source":{"id":"1301.2495","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.2495","created_at":"2026-05-18T03:36:37Z"},{"alias_kind":"arxiv_version","alias_value":"1301.2495v1","created_at":"2026-05-18T03:36:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.2495","created_at":"2026-05-18T03:36:37Z"},{"alias_kind":"pith_short_12","alias_value":"MQWKA25SYQZZ","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"MQWKA25SYQZZIV2D","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"MQWKA25S","created_at":"2026-05-18T12:27:52Z"}],"graph_snapshots":[{"event_id":"sha256:b41f8c37bbc3c5ecb48064c1ba689c495d87941c681ee7f3c8f3b6a2f93c78d0","target":"graph","created_at":"2026-05-18T03:36:37Z","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":"We present a simple adaptation of the Lempel Ziv 78' (LZ78) compression scheme ({\\em IEEE Transactions on Information Theory, 1978}) that supports efficient random access to the input string. Namely, given query access to the compressed string, it is possible to efficiently recover any symbol of the input string. The compression algorithm is given as input a parameter $\\eps >0$, and with very high probability increases the length of the compressed string by at most a factor of $(1+\\eps)$. The access time is $O(\\log n + 1/\\eps^2)$ in expectation, and $O(\\log n/\\eps^2)$ with high probability. Th","authors_text":"Akashnil Dutta, Dana Ron, Reut Levi, Ronitt Rubinfeld","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-11T13:44:27Z","title":"A simple online competitive adaptation of Lempel-Ziv compression with efficient random access support"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.2495","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:4846abfee99b7f1d0fe410fb27c556be5024c08fa084454bfe088add71bcce23","target":"record","created_at":"2026-05-18T03:36:37Z","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":"5800124f7113b9ad1ef70aae3d2e1bbc23362bc5b5bba752c122cefde66325f0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-11T13:44:27Z","title_canon_sha256":"dc6108ed9f32f057a05bf57cbba2ac4443b14449fa9e0a1d27c59227bf766a21"},"schema_version":"1.0","source":{"id":"1301.2495","kind":"arxiv","version":1}},"canonical_sha256":"642ca06bb2c43394574333068f61dd2c3af63a61f335221af1eb240104d4d740","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"642ca06bb2c43394574333068f61dd2c3af63a61f335221af1eb240104d4d740","first_computed_at":"2026-05-18T03:36:37.772264Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:36:37.772264Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mBvPQ0G9K1caxchiy2vRk9zZUxyHHnLEa17EX4CLpxMq2lSeHqrGQv20nA+bqN9+XgLiDW+/YyUgWFIC7cXvDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:36:37.772883Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.2495","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4846abfee99b7f1d0fe410fb27c556be5024c08fa084454bfe088add71bcce23","sha256:b41f8c37bbc3c5ecb48064c1ba689c495d87941c681ee7f3c8f3b6a2f93c78d0"],"state_sha256":"34844ed7473d51e1ffc7e0d542754f478d0c9a170a39d9c4f843f3f442fd10a5"}