{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:BDEJCTPKPMGDUTTV4UOEYFIADA","short_pith_number":"pith:BDEJCTPK","canonical_record":{"source":{"id":"1901.03625","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-01-11T15:59:14Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"6c9be152d86ac0e6b98b7b56d41d06cc9e162a75c61aed3a13c9bf7e8bae5d7e","abstract_canon_sha256":"7d5ae89964b16ac2958390e8358535b3e329fd7575df13af71714639c19a50a0"},"schema_version":"1.0"},"canonical_sha256":"08c8914dea7b0c3a4e75e51c4c150018121820d79bd3375bf3360c32891c03d6","source":{"kind":"arxiv","id":"1901.03625","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.03625","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"arxiv_version","alias_value":"1901.03625v1","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.03625","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"pith_short_12","alias_value":"BDEJCTPKPMGD","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"BDEJCTPKPMGDUTTV","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"BDEJCTPK","created_at":"2026-05-18T12:33:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:BDEJCTPKPMGDUTTV4UOEYFIADA","target":"record","payload":{"canonical_record":{"source":{"id":"1901.03625","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-01-11T15:59:14Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"6c9be152d86ac0e6b98b7b56d41d06cc9e162a75c61aed3a13c9bf7e8bae5d7e","abstract_canon_sha256":"7d5ae89964b16ac2958390e8358535b3e329fd7575df13af71714639c19a50a0"},"schema_version":"1.0"},"canonical_sha256":"08c8914dea7b0c3a4e75e51c4c150018121820d79bd3375bf3360c32891c03d6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:30.818713Z","signature_b64":"UFPCmBzcnh1mjv+2Nlv7GaE0yPVOEuIFeMD/VDq0Ypcr1PITXYE3Jj+UKbuTA7bIPgwK0UMGlIu9f9Y4eGkyCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"08c8914dea7b0c3a4e75e51c4c150018121820d79bd3375bf3360c32891c03d6","last_reissued_at":"2026-05-17T23:56:30.818312Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:30.818312Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.03625","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:56:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N0qUC6ZGFKDlcYvR3KYdDeDWZfHB4hYVzPalAz0QNfKVSc4jd0XJKL1zCRsm8nPWn6m7oGDjsRV9rBjDi7ycCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T14:55:44.708791Z"},"content_sha256":"8aa7eace3874e83ad34164b256d1f2540d52bbaed3acdb2b1f96b97e2ce7807f","schema_version":"1.0","event_id":"sha256:8aa7eace3874e83ad34164b256d1f2540d52bbaed3acdb2b1f96b97e2ce7807f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:BDEJCTPKPMGDUTTV4UOEYFIADA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Universal Compression with Side Information from a Correlated Source","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Ahmad Beirami, Faramarz Fekri","submitted_at":"2019-01-11T15:59:14Z","abstract_excerpt":"Packets originated from an information source in the network can be highly correlated. These packets are often routed through different paths, and compressing them requires to process them individually. Traditional universal compression solutions would not perform well over a single packet because of the limited data available for learning the unknown source parameters. In this paper, we define a notion of correlation between information sources and characterize the average redundancy in universal compression with side information from a correlated source. We define the side information gain a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.03625","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:56:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"spxXQGguP3Z45wqr8CQvS5ieS2DfUSQV5ORRMbPRByJtE8uA7RXQllt0SNBx+7MUTGv7DSBNXMtB/Y2KBNBBDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T14:55:44.709139Z"},"content_sha256":"ac45649a1d30f12bcf7c5a512c02ad99e60e4c5fa55d40c73ae3ef4c612e22fc","schema_version":"1.0","event_id":"sha256:ac45649a1d30f12bcf7c5a512c02ad99e60e4c5fa55d40c73ae3ef4c612e22fc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BDEJCTPKPMGDUTTV4UOEYFIADA/bundle.json","state_url":"https://pith.science/pith/BDEJCTPKPMGDUTTV4UOEYFIADA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BDEJCTPKPMGDUTTV4UOEYFIADA/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-28T14:55:44Z","links":{"resolver":"https://pith.science/pith/BDEJCTPKPMGDUTTV4UOEYFIADA","bundle":"https://pith.science/pith/BDEJCTPKPMGDUTTV4UOEYFIADA/bundle.json","state":"https://pith.science/pith/BDEJCTPKPMGDUTTV4UOEYFIADA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BDEJCTPKPMGDUTTV4UOEYFIADA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:BDEJCTPKPMGDUTTV4UOEYFIADA","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":"7d5ae89964b16ac2958390e8358535b3e329fd7575df13af71714639c19a50a0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-01-11T15:59:14Z","title_canon_sha256":"6c9be152d86ac0e6b98b7b56d41d06cc9e162a75c61aed3a13c9bf7e8bae5d7e"},"schema_version":"1.0","source":{"id":"1901.03625","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.03625","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"arxiv_version","alias_value":"1901.03625v1","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.03625","created_at":"2026-05-17T23:56:30Z"},{"alias_kind":"pith_short_12","alias_value":"BDEJCTPKPMGD","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"BDEJCTPKPMGDUTTV","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"BDEJCTPK","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:ac45649a1d30f12bcf7c5a512c02ad99e60e4c5fa55d40c73ae3ef4c612e22fc","target":"graph","created_at":"2026-05-17T23:56:30Z","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":"Packets originated from an information source in the network can be highly correlated. These packets are often routed through different paths, and compressing them requires to process them individually. Traditional universal compression solutions would not perform well over a single packet because of the limited data available for learning the unknown source parameters. In this paper, we define a notion of correlation between information sources and characterize the average redundancy in universal compression with side information from a correlated source. We define the side information gain a","authors_text":"Ahmad Beirami, Faramarz Fekri","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-01-11T15:59:14Z","title":"Universal Compression with Side Information from a Correlated Source"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.03625","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:8aa7eace3874e83ad34164b256d1f2540d52bbaed3acdb2b1f96b97e2ce7807f","target":"record","created_at":"2026-05-17T23:56:30Z","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":"7d5ae89964b16ac2958390e8358535b3e329fd7575df13af71714639c19a50a0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-01-11T15:59:14Z","title_canon_sha256":"6c9be152d86ac0e6b98b7b56d41d06cc9e162a75c61aed3a13c9bf7e8bae5d7e"},"schema_version":"1.0","source":{"id":"1901.03625","kind":"arxiv","version":1}},"canonical_sha256":"08c8914dea7b0c3a4e75e51c4c150018121820d79bd3375bf3360c32891c03d6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"08c8914dea7b0c3a4e75e51c4c150018121820d79bd3375bf3360c32891c03d6","first_computed_at":"2026-05-17T23:56:30.818312Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:30.818312Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UFPCmBzcnh1mjv+2Nlv7GaE0yPVOEuIFeMD/VDq0Ypcr1PITXYE3Jj+UKbuTA7bIPgwK0UMGlIu9f9Y4eGkyCQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:30.818713Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.03625","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8aa7eace3874e83ad34164b256d1f2540d52bbaed3acdb2b1f96b97e2ce7807f","sha256:ac45649a1d30f12bcf7c5a512c02ad99e60e4c5fa55d40c73ae3ef4c612e22fc"],"state_sha256":"a140cdcbc4351fa0410d07d7dd0dbbf9898b5ad420641290d4f3791eeef8f9b9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XYNWeff72zMd5KR1PsBfKpWDaX21vyj3MFVR7S4l5JV8ouqIJyelPPgBjmuT1aW8wDtDrdzcBbiufmA8qegiBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-28T14:55:44.711137Z","bundle_sha256":"62e2828c45aeccc1b49570a717a27dceb680e9591dcbe4cf30df6b51bf3e3186"}}