{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:VMFIOTOAOD7BMQWFK5FORLVPK5","short_pith_number":"pith:VMFIOTOA","canonical_record":{"source":{"id":"2607.14555","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2026-07-16T04:33:06Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"baee3cc8f05b95ccb35e680e89c980f10183b2f8fbf19826856fd1725f571053","abstract_canon_sha256":"cdcd83602dba0d80ed76026702b93e7697637a04b4b009d7bfc7ba749e089eec"},"schema_version":"1.0"},"canonical_sha256":"ab0a874dc070fe1642c5574ae8aeaf5775d7238f0f62f10341b057ff0e0a21d1","source":{"kind":"arxiv","id":"2607.14555","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.14555","created_at":"2026-07-17T01:21:17Z"},{"alias_kind":"arxiv_version","alias_value":"2607.14555v1","created_at":"2026-07-17T01:21:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.14555","created_at":"2026-07-17T01:21:17Z"},{"alias_kind":"pith_short_12","alias_value":"VMFIOTOAOD7B","created_at":"2026-07-17T01:21:17Z"},{"alias_kind":"pith_short_16","alias_value":"VMFIOTOAOD7BMQWF","created_at":"2026-07-17T01:21:17Z"},{"alias_kind":"pith_short_8","alias_value":"VMFIOTOA","created_at":"2026-07-17T01:21:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:VMFIOTOAOD7BMQWFK5FORLVPK5","target":"record","payload":{"canonical_record":{"source":{"id":"2607.14555","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2026-07-16T04:33:06Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"baee3cc8f05b95ccb35e680e89c980f10183b2f8fbf19826856fd1725f571053","abstract_canon_sha256":"cdcd83602dba0d80ed76026702b93e7697637a04b4b009d7bfc7ba749e089eec"},"schema_version":"1.0"},"canonical_sha256":"ab0a874dc070fe1642c5574ae8aeaf5775d7238f0f62f10341b057ff0e0a21d1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-17T01:21:17.906697Z","signature_b64":"j79vvRQ7y4rBZbtIoDHrEkibtfv7UzfScnDm+vfSdsf9LvWKMnV304xNulPx+Vde91cqSgsnG3n6NwYkvJSMCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ab0a874dc070fe1642c5574ae8aeaf5775d7238f0f62f10341b057ff0e0a21d1","last_reissued_at":"2026-07-17T01:21:17.905829Z","signature_status":"signed_v1","first_computed_at":"2026-07-17T01:21:17.905829Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2607.14555","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-07-17T01:21:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dKN9ZII5SgpgOir35fiMBgmt/l3NXZT7Wo4hcgZPfEQktG/TejRncn54RbhZEHTglLpk0DRh0jNK6Pz0bZqxBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T23:00:27.240332Z"},"content_sha256":"e846afdbf871c8252ec3de58eb2b7fcb96c0693d759fe21e9b433dc5189bc7ab","schema_version":"1.0","event_id":"sha256:e846afdbf871c8252ec3de58eb2b7fcb96c0693d759fe21e9b433dc5189bc7ab"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:VMFIOTOAOD7BMQWFK5FORLVPK5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Consistent Variance Estimation for Q-Function Estimators in Finite-Horizon MDP Tree Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY"],"primary_cat":"eess.SY","authors_text":"Chun-Hung Chen, Hadi El-Amine, Jie Xu, Michael C. Fu, Zhenyu Yue","submitted_at":"2026-07-16T04:33:06Z","abstract_excerpt":"We study the variance of Q-function estimators in finite-horizon, finite-state Markov decision process (MDP) tree search. We show that the variance decomposes into three components attributed to the immediate reward collected, probabilistic state transitions, and uncertainty in future state value function estimates. Using this decomposition, we show that the sample variance estimator based on the assumption of i.i.d. paths is biased, underestimating the true variance, and the bias does not vanish in the limit. We then propose a recursive variance estimator that is consistent. To enable efficie"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.14555","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2607.14555/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-17T01:21:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6z1jUN0UeYSG8d4tTOLeegVr6+HsHckKDoKS8tp0F8oCHYCR8BnoCDAv6RzA6Tn9ymznO+3O/VfNR5UX5oEwAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T23:00:27.240831Z"},"content_sha256":"20cda7f5593dfd50cc85f7d59e13d71bac094d2e57945e0c1fbd469d0680c0f4","schema_version":"1.0","event_id":"sha256:20cda7f5593dfd50cc85f7d59e13d71bac094d2e57945e0c1fbd469d0680c0f4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VMFIOTOAOD7BMQWFK5FORLVPK5/bundle.json","state_url":"https://pith.science/pith/VMFIOTOAOD7BMQWFK5FORLVPK5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VMFIOTOAOD7BMQWFK5FORLVPK5/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-08-16T23:00:27Z","links":{"resolver":"https://pith.science/pith/VMFIOTOAOD7BMQWFK5FORLVPK5","bundle":"https://pith.science/pith/VMFIOTOAOD7BMQWFK5FORLVPK5/bundle.json","state":"https://pith.science/pith/VMFIOTOAOD7BMQWFK5FORLVPK5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VMFIOTOAOD7BMQWFK5FORLVPK5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:VMFIOTOAOD7BMQWFK5FORLVPK5","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":"cdcd83602dba0d80ed76026702b93e7697637a04b4b009d7bfc7ba749e089eec","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2026-07-16T04:33:06Z","title_canon_sha256":"baee3cc8f05b95ccb35e680e89c980f10183b2f8fbf19826856fd1725f571053"},"schema_version":"1.0","source":{"id":"2607.14555","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.14555","created_at":"2026-07-17T01:21:17Z"},{"alias_kind":"arxiv_version","alias_value":"2607.14555v1","created_at":"2026-07-17T01:21:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.14555","created_at":"2026-07-17T01:21:17Z"},{"alias_kind":"pith_short_12","alias_value":"VMFIOTOAOD7B","created_at":"2026-07-17T01:21:17Z"},{"alias_kind":"pith_short_16","alias_value":"VMFIOTOAOD7BMQWF","created_at":"2026-07-17T01:21:17Z"},{"alias_kind":"pith_short_8","alias_value":"VMFIOTOA","created_at":"2026-07-17T01:21:17Z"}],"graph_snapshots":[{"event_id":"sha256:20cda7f5593dfd50cc85f7d59e13d71bac094d2e57945e0c1fbd469d0680c0f4","target":"graph","created_at":"2026-07-17T01:21:17Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2607.14555/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the variance of Q-function estimators in finite-horizon, finite-state Markov decision process (MDP) tree search. We show that the variance decomposes into three components attributed to the immediate reward collected, probabilistic state transitions, and uncertainty in future state value function estimates. Using this decomposition, we show that the sample variance estimator based on the assumption of i.i.d. paths is biased, underestimating the true variance, and the bias does not vanish in the limit. We then propose a recursive variance estimator that is consistent. To enable efficie","authors_text":"Chun-Hung Chen, Hadi El-Amine, Jie Xu, Michael C. Fu, Zhenyu Yue","cross_cats":["cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2026-07-16T04:33:06Z","title":"Consistent Variance Estimation for Q-Function Estimators in Finite-Horizon MDP Tree Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.14555","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:e846afdbf871c8252ec3de58eb2b7fcb96c0693d759fe21e9b433dc5189bc7ab","target":"record","created_at":"2026-07-17T01:21:17Z","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":"cdcd83602dba0d80ed76026702b93e7697637a04b4b009d7bfc7ba749e089eec","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2026-07-16T04:33:06Z","title_canon_sha256":"baee3cc8f05b95ccb35e680e89c980f10183b2f8fbf19826856fd1725f571053"},"schema_version":"1.0","source":{"id":"2607.14555","kind":"arxiv","version":1}},"canonical_sha256":"ab0a874dc070fe1642c5574ae8aeaf5775d7238f0f62f10341b057ff0e0a21d1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab0a874dc070fe1642c5574ae8aeaf5775d7238f0f62f10341b057ff0e0a21d1","first_computed_at":"2026-07-17T01:21:17.905829Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-17T01:21:17.905829Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"j79vvRQ7y4rBZbtIoDHrEkibtfv7UzfScnDm+vfSdsf9LvWKMnV304xNulPx+Vde91cqSgsnG3n6NwYkvJSMCw==","signature_status":"signed_v1","signed_at":"2026-07-17T01:21:17.906697Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.14555","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e846afdbf871c8252ec3de58eb2b7fcb96c0693d759fe21e9b433dc5189bc7ab","sha256:20cda7f5593dfd50cc85f7d59e13d71bac094d2e57945e0c1fbd469d0680c0f4"],"state_sha256":"2b8978c760b6d879fb9fc08cc6bf1b04effa11c3a04eb37d76099141b5e8d667"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"44EK/q8MjRSHNKIBcr57x7xSoHVt8QmRvhNSKNSux48S5xWylP/Pevs/ZrYkYDMEAFmUYogT4oAdibGI6idyCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T23:00:27.244925Z","bundle_sha256":"d9fe75b68768c76e90160cf8424c1cd7a3f01181ee161d3e36bde65cee24bcf4"}}