{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:DAMWJVGXJ63ROLPEV2AVH5ZOJ4","short_pith_number":"pith:DAMWJVGX","canonical_record":{"source":{"id":"1309.2796","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-09-11T11:50:44Z","cross_cats_sorted":["cs.AI","cs.LG"],"title_canon_sha256":"3ef5658686d7751d89149e0d82f0446d6b7e61c9c5b91643e08d129cfd58dd29","abstract_canon_sha256":"0d8396483cc7f09d7a2fbbe1c8c3441f873e21582686410dab253a5b112113c0"},"schema_version":"1.0"},"canonical_sha256":"181964d4d74fb7172de4ae8153f72e4f11c045d3ec53dbfcbc043c83558a509c","source":{"kind":"arxiv","id":"1309.2796","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.2796","created_at":"2026-05-18T02:46:31Z"},{"alias_kind":"arxiv_version","alias_value":"1309.2796v2","created_at":"2026-05-18T02:46:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.2796","created_at":"2026-05-18T02:46:31Z"},{"alias_kind":"pith_short_12","alias_value":"DAMWJVGXJ63R","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"DAMWJVGXJ63ROLPE","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"DAMWJVGX","created_at":"2026-05-18T12:27:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:DAMWJVGXJ63ROLPEV2AVH5ZOJ4","target":"record","payload":{"canonical_record":{"source":{"id":"1309.2796","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-09-11T11:50:44Z","cross_cats_sorted":["cs.AI","cs.LG"],"title_canon_sha256":"3ef5658686d7751d89149e0d82f0446d6b7e61c9c5b91643e08d129cfd58dd29","abstract_canon_sha256":"0d8396483cc7f09d7a2fbbe1c8c3441f873e21582686410dab253a5b112113c0"},"schema_version":"1.0"},"canonical_sha256":"181964d4d74fb7172de4ae8153f72e4f11c045d3ec53dbfcbc043c83558a509c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:46:31.274214Z","signature_b64":"LCnbMDL2TCSKkshfecBQz1Ob6aUPMXhg+V6bnnk0sxhYDQcKmgJDpnfnIOPV7iY0mK55tFXowQQ5wPFNhAjRCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"181964d4d74fb7172de4ae8153f72e4f11c045d3ec53dbfcbc043c83558a509c","last_reissued_at":"2026-05-18T02:46:31.273788Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:46:31.273788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.2796","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-18T02:46:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pXe1GjUEegZuXO9jeeODPdk9s2vE2xkzC6HOO7+pPEbMrSyGpFw+hCd052hIdhnsDm0Ig8toQ+P4OpHCwFZnAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:39:54.876183Z"},"content_sha256":"3a14f7eccb06f9db3d60b4e2d857f57285164b6b5b22900db86634a128d2ecb3","schema_version":"1.0","event_id":"sha256:3a14f7eccb06f9db3d60b4e2d857f57285164b6b5b22900db86634a128d2ecb3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:DAMWJVGXJ63ROLPEV2AVH5ZOJ4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decision Trees for Function Evaluation - Simultaneous Optimization of Worst and Expected Cost","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.LG"],"primary_cat":"cs.DS","authors_text":"Aline Medeiros Saettler, Eduardo Laber, Ferdinando Cicalese","submitted_at":"2013-09-11T11:50:44Z","abstract_excerpt":"In several applications of automatic diagnosis and active learning a central problem is the evaluation of a discrete function by adaptively querying the values of its variables until the values read uniquely determine the value of the function. In general, the process of reading the value of a variable might involve some cost, computational or even a fee to be paid for the experiment required for obtaining the value. This cost should be taken into account when deciding the next variable to read. The goal is to design a strategy for evaluating the function incurring little cost (in the worst ca"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.2796","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-18T02:46:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/Rcbm7w9HvAicIxJHzIMUdtcg+pkHmBIajZtgCZEvrAIn9pTB9e36FD//SskHeWLiROR/r0eXVfdqpuSeAzUBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:39:54.876537Z"},"content_sha256":"f1d12e8cded5ffa9840fdd8f794caf8ab60f8d19519087fe009888eb0d3629b4","schema_version":"1.0","event_id":"sha256:f1d12e8cded5ffa9840fdd8f794caf8ab60f8d19519087fe009888eb0d3629b4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DAMWJVGXJ63ROLPEV2AVH5ZOJ4/bundle.json","state_url":"https://pith.science/pith/DAMWJVGXJ63ROLPEV2AVH5ZOJ4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DAMWJVGXJ63ROLPEV2AVH5ZOJ4/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-02T21:39:54Z","links":{"resolver":"https://pith.science/pith/DAMWJVGXJ63ROLPEV2AVH5ZOJ4","bundle":"https://pith.science/pith/DAMWJVGXJ63ROLPEV2AVH5ZOJ4/bundle.json","state":"https://pith.science/pith/DAMWJVGXJ63ROLPEV2AVH5ZOJ4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DAMWJVGXJ63ROLPEV2AVH5ZOJ4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:DAMWJVGXJ63ROLPEV2AVH5ZOJ4","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":"0d8396483cc7f09d7a2fbbe1c8c3441f873e21582686410dab253a5b112113c0","cross_cats_sorted":["cs.AI","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-09-11T11:50:44Z","title_canon_sha256":"3ef5658686d7751d89149e0d82f0446d6b7e61c9c5b91643e08d129cfd58dd29"},"schema_version":"1.0","source":{"id":"1309.2796","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.2796","created_at":"2026-05-18T02:46:31Z"},{"alias_kind":"arxiv_version","alias_value":"1309.2796v2","created_at":"2026-05-18T02:46:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.2796","created_at":"2026-05-18T02:46:31Z"},{"alias_kind":"pith_short_12","alias_value":"DAMWJVGXJ63R","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"DAMWJVGXJ63ROLPE","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"DAMWJVGX","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:f1d12e8cded5ffa9840fdd8f794caf8ab60f8d19519087fe009888eb0d3629b4","target":"graph","created_at":"2026-05-18T02:46:31Z","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 several applications of automatic diagnosis and active learning a central problem is the evaluation of a discrete function by adaptively querying the values of its variables until the values read uniquely determine the value of the function. In general, the process of reading the value of a variable might involve some cost, computational or even a fee to be paid for the experiment required for obtaining the value. This cost should be taken into account when deciding the next variable to read. The goal is to design a strategy for evaluating the function incurring little cost (in the worst ca","authors_text":"Aline Medeiros Saettler, Eduardo Laber, Ferdinando Cicalese","cross_cats":["cs.AI","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-09-11T11:50:44Z","title":"Decision Trees for Function Evaluation - Simultaneous Optimization of Worst and Expected Cost"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.2796","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:3a14f7eccb06f9db3d60b4e2d857f57285164b6b5b22900db86634a128d2ecb3","target":"record","created_at":"2026-05-18T02:46:31Z","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":"0d8396483cc7f09d7a2fbbe1c8c3441f873e21582686410dab253a5b112113c0","cross_cats_sorted":["cs.AI","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-09-11T11:50:44Z","title_canon_sha256":"3ef5658686d7751d89149e0d82f0446d6b7e61c9c5b91643e08d129cfd58dd29"},"schema_version":"1.0","source":{"id":"1309.2796","kind":"arxiv","version":2}},"canonical_sha256":"181964d4d74fb7172de4ae8153f72e4f11c045d3ec53dbfcbc043c83558a509c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"181964d4d74fb7172de4ae8153f72e4f11c045d3ec53dbfcbc043c83558a509c","first_computed_at":"2026-05-18T02:46:31.273788Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:46:31.273788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LCnbMDL2TCSKkshfecBQz1Ob6aUPMXhg+V6bnnk0sxhYDQcKmgJDpnfnIOPV7iY0mK55tFXowQQ5wPFNhAjRCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:46:31.274214Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.2796","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3a14f7eccb06f9db3d60b4e2d857f57285164b6b5b22900db86634a128d2ecb3","sha256:f1d12e8cded5ffa9840fdd8f794caf8ab60f8d19519087fe009888eb0d3629b4"],"state_sha256":"82a28472040b1d10285beda1357a713f991b45c77c0ed0e3100a3c7945675005"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PKOVjhC7IssgbZEmIKFFmMB1ztsU+wBUvO+LQRm6F50gZ2AawJud3UvsOzp4ey4hAWFujSiNazRl9By+qySHDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T21:39:54.878406Z","bundle_sha256":"146ee916834edef5f13b9cfe5f926bb29922b53f0d88374b8edc3e6fb6cc3c48"}}