{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:NET67XIUOF7XCCBHK2D6ZCMEUI","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":"11c1c48e353aa3708bafd06347c1193d4375d8a6a46542e048cf65c88a776b1f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-13T15:44:14Z","title_canon_sha256":"1d59a219d75bf84a267c398930a65e3e6b7c8080566a875f4fdbf8f944f353d9"},"schema_version":"1.0","source":{"id":"1206.3283","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.3283","created_at":"2026-05-18T03:53:30Z"},{"alias_kind":"arxiv_version","alias_value":"1206.3283v1","created_at":"2026-05-18T03:53:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.3283","created_at":"2026-05-18T03:53:30Z"},{"alias_kind":"pith_short_12","alias_value":"NET67XIUOF7X","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_16","alias_value":"NET67XIUOF7XCCBH","created_at":"2026-05-18T12:27:16Z"},{"alias_kind":"pith_short_8","alias_value":"NET67XIU","created_at":"2026-05-18T12:27:16Z"}],"graph_snapshots":[{"event_id":"sha256:8cc6b6e0ecb442a950c7c313dc945cad91d6b6b65037c08c9ae6447022bbcc62","target":"graph","created_at":"2026-05-18T03:53: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":"Deciding what to sense is a crucial task, made harder by dependencies and by a nonadditive utility function. We develop approximation algorithms for selecting an optimal set of measurements, under a dependency structure modeled by a tree-shaped Bayesian network (BN). Our approach is a generalization of composing anytime algorithm represented by conditional performance profiles. This is done by relaxing the input monotonicity assumption, and extending the local compilation technique to more general classes of performance profiles (PPs). We apply the extended scheme to selecting a subset of meas","authors_text":"Solomon Eyal Shimony, Yan Radovilsky","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-13T15:44:14Z","title":"Observation Subset Selection as Local Compilation of Performance Profiles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.3283","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:e5020b43bc6094a8a95d2f045777f3eb8ea70402082f503806446c12ae3b590c","target":"record","created_at":"2026-05-18T03:53: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":"11c1c48e353aa3708bafd06347c1193d4375d8a6a46542e048cf65c88a776b1f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-13T15:44:14Z","title_canon_sha256":"1d59a219d75bf84a267c398930a65e3e6b7c8080566a875f4fdbf8f944f353d9"},"schema_version":"1.0","source":{"id":"1206.3283","kind":"arxiv","version":1}},"canonical_sha256":"6927efdd14717f7108275687ec8984a20e5de24f50d07a0a17c6cd954a3a44eb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6927efdd14717f7108275687ec8984a20e5de24f50d07a0a17c6cd954a3a44eb","first_computed_at":"2026-05-18T03:53:30.763235Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:53:30.763235Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WyiGirT8Hik/HldOVOQdQwsLeOvfeCSHbZATIFF3SjpYEGvHwdS3SjyR1Ao6OvX/epEsxMcRE+W3P80M+NQyBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:53:30.763987Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.3283","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e5020b43bc6094a8a95d2f045777f3eb8ea70402082f503806446c12ae3b590c","sha256:8cc6b6e0ecb442a950c7c313dc945cad91d6b6b65037c08c9ae6447022bbcc62"],"state_sha256":"44a9877b42e152df804ce4f6171eb6151de6fb5456d9187c43c1656720779b43"}