{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2005:JFK45X3PXBPITGH6JIFJL4H5J2","short_pith_number":"pith:JFK45X3P","canonical_record":{"source":{"id":"cs/0508054","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.IT","submitted_at":"2005-08-10T20:13:49Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"46cd099c1271c7857dbe21b5c2ee73d8d4ce3d75b7d5539f5b3c0e299b125244","abstract_canon_sha256":"ed60a30ceee62968263ac5fda2efe209d5aaca144d50f497f5504c804870b730"},"schema_version":"1.0"},"canonical_sha256":"4955cedf6fb85e8998fe4a0a95f0fd4eb4d43ab44837db36fcf508dc5a8b87d7","source":{"kind":"arxiv","id":"cs/0508054","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0508054","created_at":"2026-05-18T00:58:26Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0508054v1","created_at":"2026-05-18T00:58:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0508054","created_at":"2026-05-18T00:58:26Z"},{"alias_kind":"pith_short_12","alias_value":"JFK45X3PXBPI","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"JFK45X3PXBPITGH6","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"JFK45X3P","created_at":"2026-05-18T12:25:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2005:JFK45X3PXBPITGH6JIFJL4H5J2","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0508054","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.IT","submitted_at":"2005-08-10T20:13:49Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"46cd099c1271c7857dbe21b5c2ee73d8d4ce3d75b7d5539f5b3c0e299b125244","abstract_canon_sha256":"ed60a30ceee62968263ac5fda2efe209d5aaca144d50f497f5504c804870b730"},"schema_version":"1.0"},"canonical_sha256":"4955cedf6fb85e8998fe4a0a95f0fd4eb4d43ab44837db36fcf508dc5a8b87d7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:26.749215Z","signature_b64":"at5sV8DjpG6v444fM6kLiINJP6lpRmZDx+HzEWfnAdjtvL2bkio2/9rww+W0uuNGOImNUrnbZbOtc15YK5ZGCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4955cedf6fb85e8998fe4a0a95f0fd4eb4d43ab44837db36fcf508dc5a8b87d7","last_reissued_at":"2026-05-18T00:58:26.748625Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:26.748625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0508054","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-18T00:58:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V1FQHy4FizgPbWw61PcoeORopYSV4L1THEAxrlXAqJF/RYsWQiB3R7K8djcjjCG/MG6wT7pQgd+k4FM4AGxADg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T07:02:32.696699Z"},"content_sha256":"a6a1506645e020e93acb0b855a25860b70cda37aa943ea1ea85dc221688c6962","schema_version":"1.0","event_id":"sha256:a6a1506645e020e93acb0b855a25860b70cda37aa943ea1ea85dc221688c6962"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2005:JFK45X3PXBPITGH6JIFJL4H5J2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sensing Capacity for Markov Random Fields","license":"","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Pradeep Khosla, Rohit Negi, Yaron Rachlin","submitted_at":"2005-08-10T20:13:49Z","abstract_excerpt":"This paper computes the sensing capacity of a sensor network, with sensors of limited range, sensing a two-dimensional Markov random field, by modeling the sensing operation as an encoder. Sensor observations are dependent across sensors, and the sensor network output across different states of the environment is neither identically nor independently distributed. Using a random coding argument, based on the theory of types, we prove a lower bound on the sensing capacity of the network, which characterizes the ability of the sensor network to distinguish among environments with Markov structure"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0508054","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-18T00:58:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BcQCQGULPpnwIaOYnrB16zx6Hv3Aez2iXg4n9V/NgDUu1yHFwdF3oB5A5oKfokmi3XFgIYGWXwQRDDRAfL5/DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T07:02:32.697052Z"},"content_sha256":"8eacd3fdab5d6acb607454d25bdf365cc9252faaab47c82767849a0e37088f32","schema_version":"1.0","event_id":"sha256:8eacd3fdab5d6acb607454d25bdf365cc9252faaab47c82767849a0e37088f32"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JFK45X3PXBPITGH6JIFJL4H5J2/bundle.json","state_url":"https://pith.science/pith/JFK45X3PXBPITGH6JIFJL4H5J2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JFK45X3PXBPITGH6JIFJL4H5J2/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-24T07:02:32Z","links":{"resolver":"https://pith.science/pith/JFK45X3PXBPITGH6JIFJL4H5J2","bundle":"https://pith.science/pith/JFK45X3PXBPITGH6JIFJL4H5J2/bundle.json","state":"https://pith.science/pith/JFK45X3PXBPITGH6JIFJL4H5J2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JFK45X3PXBPITGH6JIFJL4H5J2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2005:JFK45X3PXBPITGH6JIFJL4H5J2","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":"ed60a30ceee62968263ac5fda2efe209d5aaca144d50f497f5504c804870b730","cross_cats_sorted":["math.IT"],"license":"","primary_cat":"cs.IT","submitted_at":"2005-08-10T20:13:49Z","title_canon_sha256":"46cd099c1271c7857dbe21b5c2ee73d8d4ce3d75b7d5539f5b3c0e299b125244"},"schema_version":"1.0","source":{"id":"cs/0508054","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0508054","created_at":"2026-05-18T00:58:26Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0508054v1","created_at":"2026-05-18T00:58:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0508054","created_at":"2026-05-18T00:58:26Z"},{"alias_kind":"pith_short_12","alias_value":"JFK45X3PXBPI","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"JFK45X3PXBPITGH6","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"JFK45X3P","created_at":"2026-05-18T12:25:53Z"}],"graph_snapshots":[{"event_id":"sha256:8eacd3fdab5d6acb607454d25bdf365cc9252faaab47c82767849a0e37088f32","target":"graph","created_at":"2026-05-18T00:58:26Z","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":"This paper computes the sensing capacity of a sensor network, with sensors of limited range, sensing a two-dimensional Markov random field, by modeling the sensing operation as an encoder. Sensor observations are dependent across sensors, and the sensor network output across different states of the environment is neither identically nor independently distributed. Using a random coding argument, based on the theory of types, we prove a lower bound on the sensing capacity of the network, which characterizes the ability of the sensor network to distinguish among environments with Markov structure","authors_text":"Pradeep Khosla, Rohit Negi, Yaron Rachlin","cross_cats":["math.IT"],"headline":"","license":"","primary_cat":"cs.IT","submitted_at":"2005-08-10T20:13:49Z","title":"Sensing Capacity for Markov Random Fields"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0508054","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:a6a1506645e020e93acb0b855a25860b70cda37aa943ea1ea85dc221688c6962","target":"record","created_at":"2026-05-18T00:58:26Z","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":"ed60a30ceee62968263ac5fda2efe209d5aaca144d50f497f5504c804870b730","cross_cats_sorted":["math.IT"],"license":"","primary_cat":"cs.IT","submitted_at":"2005-08-10T20:13:49Z","title_canon_sha256":"46cd099c1271c7857dbe21b5c2ee73d8d4ce3d75b7d5539f5b3c0e299b125244"},"schema_version":"1.0","source":{"id":"cs/0508054","kind":"arxiv","version":1}},"canonical_sha256":"4955cedf6fb85e8998fe4a0a95f0fd4eb4d43ab44837db36fcf508dc5a8b87d7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4955cedf6fb85e8998fe4a0a95f0fd4eb4d43ab44837db36fcf508dc5a8b87d7","first_computed_at":"2026-05-18T00:58:26.748625Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:26.748625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"at5sV8DjpG6v444fM6kLiINJP6lpRmZDx+HzEWfnAdjtvL2bkio2/9rww+W0uuNGOImNUrnbZbOtc15YK5ZGCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:26.749215Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0508054","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a6a1506645e020e93acb0b855a25860b70cda37aa943ea1ea85dc221688c6962","sha256:8eacd3fdab5d6acb607454d25bdf365cc9252faaab47c82767849a0e37088f32"],"state_sha256":"f97fb6994bb546482a396e487ace0f396cbe39b2eb2d1f7bb3617a7cf81abc7a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yxOJKq29zi1GOmxFba/XqxUmh1coiKz7v6VKhVmA525LRs7NH95TFavygRQoIRe282c6vnY4HI0WZZ2faknoDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T07:02:32.699614Z","bundle_sha256":"72cb2f5c22cb08398fef95bdc495269493fe78f0390d3b678e9ae4bfe9c39252"}}