{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:46DVTYOFQZ7EFM2LC2NDMIR6TS","short_pith_number":"pith:46DVTYOF","canonical_record":{"source":{"id":"1210.7156","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2012-10-26T14:33:39Z","cross_cats_sorted":[],"title_canon_sha256":"59c17e381765221d30a24f82ff2e0ec5dd1fb32401c5d4e66455b0479b0e23ca","abstract_canon_sha256":"7cee9a6ae0712f9b995ea9f3973ac021d367261a12235fd183a40f6b5710004e"},"schema_version":"1.0"},"canonical_sha256":"e78759e1c5867e42b34b169a36223e9c8ad563c5b8287a6603d6d9696c5cd17e","source":{"kind":"arxiv","id":"1210.7156","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.7156","created_at":"2026-05-18T01:53:37Z"},{"alias_kind":"arxiv_version","alias_value":"1210.7156v4","created_at":"2026-05-18T01:53:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.7156","created_at":"2026-05-18T01:53:37Z"},{"alias_kind":"pith_short_12","alias_value":"46DVTYOFQZ7E","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"46DVTYOFQZ7EFM2L","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"46DVTYOF","created_at":"2026-05-18T12:26:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:46DVTYOFQZ7EFM2LC2NDMIR6TS","target":"record","payload":{"canonical_record":{"source":{"id":"1210.7156","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2012-10-26T14:33:39Z","cross_cats_sorted":[],"title_canon_sha256":"59c17e381765221d30a24f82ff2e0ec5dd1fb32401c5d4e66455b0479b0e23ca","abstract_canon_sha256":"7cee9a6ae0712f9b995ea9f3973ac021d367261a12235fd183a40f6b5710004e"},"schema_version":"1.0"},"canonical_sha256":"e78759e1c5867e42b34b169a36223e9c8ad563c5b8287a6603d6d9696c5cd17e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:53:37.215075Z","signature_b64":"/Vwh6rmt+lmXg1uxE50IKNBPB/WghPQvN7PHOl1+zzcNnYJpRj1eBdrIDreHJTDkG3oWK+Fh2H+T/QzJizRbDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e78759e1c5867e42b34b169a36223e9c8ad563c5b8287a6603d6d9696c5cd17e","last_reissued_at":"2026-05-18T01:53:37.214465Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:53:37.214465Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1210.7156","source_version":4,"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-18T01:53:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TZ1XOI/uZIjqRWWIEscspvRTo6VpjXMN8MUZEfJWXVnWFLAjAa816bSGjyaX0Sh0dTVloM9bvvUp1UqhmPVXCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T09:12:39.489849Z"},"content_sha256":"730ebb5a79a390481df91b5e8aecf4dfc00bae40386143ce460903e6fbdf160f","schema_version":"1.0","event_id":"sha256:730ebb5a79a390481df91b5e8aecf4dfc00bae40386143ce460903e6fbdf160f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:46DVTYOFQZ7EFM2LC2NDMIR6TS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning-Based Constraint Satisfaction With Sensing Restrictions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Alessandro Checco, Douglas Leith","submitted_at":"2012-10-26T14:33:39Z","abstract_excerpt":"In this paper we consider graph-coloring problems, an important subset of general constraint satisfaction problems that arise in wireless resource allocation. We constructively establish the existence of fully decentralized learning-based algorithms that are able to find a proper coloring even in the presence of strong sensing restrictions, in particular sensing asymmetry of the type encountered when hidden terminals are present. Our main analytic contribution is to establish sufficient conditions on the sensing behaviour to ensure that the solvers find satisfying assignments with probability "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.7156","kind":"arxiv","version":4},"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-18T01:53:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Yok70Vd0MktvUcIDph+5a3uMto7Ipnmy4JeOUm3lVT9hlpRWS4cGGuDRXPVWZb7+5MTWz3sM+a89D909FI01BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T09:12:39.490376Z"},"content_sha256":"a9e21093ba354ae38487786135d3c0659732439c553621df16b25d058e2566b4","schema_version":"1.0","event_id":"sha256:a9e21093ba354ae38487786135d3c0659732439c553621df16b25d058e2566b4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/46DVTYOFQZ7EFM2LC2NDMIR6TS/bundle.json","state_url":"https://pith.science/pith/46DVTYOFQZ7EFM2LC2NDMIR6TS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/46DVTYOFQZ7EFM2LC2NDMIR6TS/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-01T09:12:39Z","links":{"resolver":"https://pith.science/pith/46DVTYOFQZ7EFM2LC2NDMIR6TS","bundle":"https://pith.science/pith/46DVTYOFQZ7EFM2LC2NDMIR6TS/bundle.json","state":"https://pith.science/pith/46DVTYOFQZ7EFM2LC2NDMIR6TS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/46DVTYOFQZ7EFM2LC2NDMIR6TS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:46DVTYOFQZ7EFM2LC2NDMIR6TS","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":"7cee9a6ae0712f9b995ea9f3973ac021d367261a12235fd183a40f6b5710004e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2012-10-26T14:33:39Z","title_canon_sha256":"59c17e381765221d30a24f82ff2e0ec5dd1fb32401c5d4e66455b0479b0e23ca"},"schema_version":"1.0","source":{"id":"1210.7156","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.7156","created_at":"2026-05-18T01:53:37Z"},{"alias_kind":"arxiv_version","alias_value":"1210.7156v4","created_at":"2026-05-18T01:53:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.7156","created_at":"2026-05-18T01:53:37Z"},{"alias_kind":"pith_short_12","alias_value":"46DVTYOFQZ7E","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"46DVTYOFQZ7EFM2L","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"46DVTYOF","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:a9e21093ba354ae38487786135d3c0659732439c553621df16b25d058e2566b4","target":"graph","created_at":"2026-05-18T01:53: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":"In this paper we consider graph-coloring problems, an important subset of general constraint satisfaction problems that arise in wireless resource allocation. We constructively establish the existence of fully decentralized learning-based algorithms that are able to find a proper coloring even in the presence of strong sensing restrictions, in particular sensing asymmetry of the type encountered when hidden terminals are present. Our main analytic contribution is to establish sufficient conditions on the sensing behaviour to ensure that the solvers find satisfying assignments with probability ","authors_text":"Alessandro Checco, Douglas Leith","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2012-10-26T14:33:39Z","title":"Learning-Based Constraint Satisfaction With Sensing Restrictions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.7156","kind":"arxiv","version":4},"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:730ebb5a79a390481df91b5e8aecf4dfc00bae40386143ce460903e6fbdf160f","target":"record","created_at":"2026-05-18T01:53: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":"7cee9a6ae0712f9b995ea9f3973ac021d367261a12235fd183a40f6b5710004e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2012-10-26T14:33:39Z","title_canon_sha256":"59c17e381765221d30a24f82ff2e0ec5dd1fb32401c5d4e66455b0479b0e23ca"},"schema_version":"1.0","source":{"id":"1210.7156","kind":"arxiv","version":4}},"canonical_sha256":"e78759e1c5867e42b34b169a36223e9c8ad563c5b8287a6603d6d9696c5cd17e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e78759e1c5867e42b34b169a36223e9c8ad563c5b8287a6603d6d9696c5cd17e","first_computed_at":"2026-05-18T01:53:37.214465Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:53:37.214465Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/Vwh6rmt+lmXg1uxE50IKNBPB/WghPQvN7PHOl1+zzcNnYJpRj1eBdrIDreHJTDkG3oWK+Fh2H+T/QzJizRbDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:53:37.215075Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.7156","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:730ebb5a79a390481df91b5e8aecf4dfc00bae40386143ce460903e6fbdf160f","sha256:a9e21093ba354ae38487786135d3c0659732439c553621df16b25d058e2566b4"],"state_sha256":"4fa7ff818f75709c36d80a1749d9073876e4ece649941b9b4742423651f4089b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jeV1vasXTzc7gvX8z3D+8Z1VyL0E6br+mUIMHRlRHpXVE9gMpBh3slnPMvsGFvlVjYeFhnxoTBeC69CHqokrCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T09:12:39.492947Z","bundle_sha256":"a474805f3b9c9b4ef1f3298a2acfcf5293ef6fd0bf04f3bec501c56fe8d5e9dd"}}