{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:JQOHWYI7JGX5S3MYMIWCYDSOGW","short_pith_number":"pith:JQOHWYI7","canonical_record":{"source":{"id":"1810.10666","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-10-25T00:48:48Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"87493c2e13b5da231cf81e925c2cc1bc490189d7653b74bc12c5dd42a328f0a2","abstract_canon_sha256":"a9d9ccec8d5b040f595825827e7e228809bf8e33788533511d66960f32120e36"},"schema_version":"1.0"},"canonical_sha256":"4c1c7b611f49afd96d98622c2c0e4e359e65e2af00abfd1959150063e1e1c31d","source":{"kind":"arxiv","id":"1810.10666","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.10666","created_at":"2026-05-17T23:59:57Z"},{"alias_kind":"arxiv_version","alias_value":"1810.10666v2","created_at":"2026-05-17T23:59:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.10666","created_at":"2026-05-17T23:59:57Z"},{"alias_kind":"pith_short_12","alias_value":"JQOHWYI7JGX5","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JQOHWYI7JGX5S3MY","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JQOHWYI7","created_at":"2026-05-18T12:32:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:JQOHWYI7JGX5S3MYMIWCYDSOGW","target":"record","payload":{"canonical_record":{"source":{"id":"1810.10666","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-10-25T00:48:48Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"87493c2e13b5da231cf81e925c2cc1bc490189d7653b74bc12c5dd42a328f0a2","abstract_canon_sha256":"a9d9ccec8d5b040f595825827e7e228809bf8e33788533511d66960f32120e36"},"schema_version":"1.0"},"canonical_sha256":"4c1c7b611f49afd96d98622c2c0e4e359e65e2af00abfd1959150063e1e1c31d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:59:57.510082Z","signature_b64":"CZ1oyfh5MPcWf9YpHBr0OxvRfn/CtGMySQMso8ObVUK18y72ikWq3iOImfj8woRALv8NqTcqekDhOCDW2xloAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4c1c7b611f49afd96d98622c2c0e4e359e65e2af00abfd1959150063e1e1c31d","last_reissued_at":"2026-05-17T23:59:57.509533Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:59:57.509533Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.10666","source_version":2,"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:59:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Oow4Olo2BoVD2szbGwjSsW8Uw3SWagLCS3dNBRVMWZs4xFrfaQCuLssTu76DaHl9S/UQtoTS5+/b2auqJtD+Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:13:39.160383Z"},"content_sha256":"26da4972626aaeff9fe83a444db0a79238d85cc4e238207ccba03248c8f3c924","schema_version":"1.0","event_id":"sha256:26da4972626aaeff9fe83a444db0a79238d85cc4e238207ccba03248c8f3c924"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:JQOHWYI7JGX5S3MYMIWCYDSOGW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Coding for Computing Arbitrary Functions Unknown to the Encoder","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Lav R. Varshney, Sourya Basu","submitted_at":"2018-10-25T00:48:48Z","abstract_excerpt":"In this paper we consider point-to-point and distributed source coding problems where the receiver is only interested in a function of the data sent by the source encoder(s), while knowledge of the function remains unknown to the encoder(s). We find the rate region for these problems, and in particular, show that if the destination is interested in computing a non-bijective function then the rate region for the point-to-point source coding problem expands over the entropy, and the rate region over the distributed source coding problem expands over the Slepian-Wolf rate region. A novel proof te"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.10666","kind":"arxiv","version":2},"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:59:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eBDI9XRFbiA+S04eJXbqrzpfg8gQR0H20eW2vhB5v/imkZABVwJgge0v7zsjscuVqjBYkI04nvdY4v+veyVcDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:13:39.160728Z"},"content_sha256":"d319fda66e6b5cd38bc5260f3759700a19319b5dce6e47b211ab038e9960a66c","schema_version":"1.0","event_id":"sha256:d319fda66e6b5cd38bc5260f3759700a19319b5dce6e47b211ab038e9960a66c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JQOHWYI7JGX5S3MYMIWCYDSOGW/bundle.json","state_url":"https://pith.science/pith/JQOHWYI7JGX5S3MYMIWCYDSOGW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JQOHWYI7JGX5S3MYMIWCYDSOGW/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-04T03:13:39Z","links":{"resolver":"https://pith.science/pith/JQOHWYI7JGX5S3MYMIWCYDSOGW","bundle":"https://pith.science/pith/JQOHWYI7JGX5S3MYMIWCYDSOGW/bundle.json","state":"https://pith.science/pith/JQOHWYI7JGX5S3MYMIWCYDSOGW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JQOHWYI7JGX5S3MYMIWCYDSOGW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:JQOHWYI7JGX5S3MYMIWCYDSOGW","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":"a9d9ccec8d5b040f595825827e7e228809bf8e33788533511d66960f32120e36","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-10-25T00:48:48Z","title_canon_sha256":"87493c2e13b5da231cf81e925c2cc1bc490189d7653b74bc12c5dd42a328f0a2"},"schema_version":"1.0","source":{"id":"1810.10666","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.10666","created_at":"2026-05-17T23:59:57Z"},{"alias_kind":"arxiv_version","alias_value":"1810.10666v2","created_at":"2026-05-17T23:59:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.10666","created_at":"2026-05-17T23:59:57Z"},{"alias_kind":"pith_short_12","alias_value":"JQOHWYI7JGX5","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"JQOHWYI7JGX5S3MY","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"JQOHWYI7","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:d319fda66e6b5cd38bc5260f3759700a19319b5dce6e47b211ab038e9960a66c","target":"graph","created_at":"2026-05-17T23:59:57Z","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":"In this paper we consider point-to-point and distributed source coding problems where the receiver is only interested in a function of the data sent by the source encoder(s), while knowledge of the function remains unknown to the encoder(s). We find the rate region for these problems, and in particular, show that if the destination is interested in computing a non-bijective function then the rate region for the point-to-point source coding problem expands over the entropy, and the rate region over the distributed source coding problem expands over the Slepian-Wolf rate region. A novel proof te","authors_text":"Lav R. Varshney, Sourya Basu","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-10-25T00:48:48Z","title":"Coding for Computing Arbitrary Functions Unknown to the Encoder"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.10666","kind":"arxiv","version":2},"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:26da4972626aaeff9fe83a444db0a79238d85cc4e238207ccba03248c8f3c924","target":"record","created_at":"2026-05-17T23:59:57Z","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":"a9d9ccec8d5b040f595825827e7e228809bf8e33788533511d66960f32120e36","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-10-25T00:48:48Z","title_canon_sha256":"87493c2e13b5da231cf81e925c2cc1bc490189d7653b74bc12c5dd42a328f0a2"},"schema_version":"1.0","source":{"id":"1810.10666","kind":"arxiv","version":2}},"canonical_sha256":"4c1c7b611f49afd96d98622c2c0e4e359e65e2af00abfd1959150063e1e1c31d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4c1c7b611f49afd96d98622c2c0e4e359e65e2af00abfd1959150063e1e1c31d","first_computed_at":"2026-05-17T23:59:57.509533Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:57.509533Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CZ1oyfh5MPcWf9YpHBr0OxvRfn/CtGMySQMso8ObVUK18y72ikWq3iOImfj8woRALv8NqTcqekDhOCDW2xloAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:57.510082Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.10666","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:26da4972626aaeff9fe83a444db0a79238d85cc4e238207ccba03248c8f3c924","sha256:d319fda66e6b5cd38bc5260f3759700a19319b5dce6e47b211ab038e9960a66c"],"state_sha256":"1cf75e1620af77ebe85e0ef34f308015f4c4825a903cd4fa9b50e47f40121717"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2mwga8BxmMGRyJFKols9K1UwvDu9zRUKEAENc0qZxlo7zT+AsqJzRHpUTO/HvUl6QiIftbagXWjKnlz1kVsFBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T03:13:39.162668Z","bundle_sha256":"761402db27a07747f684b53db37610c433ead783bf82e81f06740ef40a1741ca"}}