{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:7TZPQVNQYXASPRTWMCQNWCCCG4","short_pith_number":"pith:7TZPQVNQ","canonical_record":{"source":{"id":"2407.03951","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-04T14:08:50Z","cross_cats_sorted":[],"title_canon_sha256":"cc62351774fd7ea49355c286ac5637b4bab27353dcb151868a00323202be78bf","abstract_canon_sha256":"4b2822dc3a477a807ea5f127d99fbc5ea60cfc23985a0f90eaf58c12423968e9"},"schema_version":"1.0"},"canonical_sha256":"fcf2f855b0c5c127c67660a0db08423713aab3b3c3a37130413be3fdd3c88b77","source":{"kind":"arxiv","id":"2407.03951","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.03951","created_at":"2026-07-05T12:04:27Z"},{"alias_kind":"arxiv_version","alias_value":"2407.03951v3","created_at":"2026-07-05T12:04:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.03951","created_at":"2026-07-05T12:04:27Z"},{"alias_kind":"pith_short_12","alias_value":"7TZPQVNQYXAS","created_at":"2026-07-05T12:04:27Z"},{"alias_kind":"pith_short_16","alias_value":"7TZPQVNQYXASPRTW","created_at":"2026-07-05T12:04:27Z"},{"alias_kind":"pith_short_8","alias_value":"7TZPQVNQ","created_at":"2026-07-05T12:04:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:7TZPQVNQYXASPRTWMCQNWCCCG4","target":"record","payload":{"canonical_record":{"source":{"id":"2407.03951","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-04T14:08:50Z","cross_cats_sorted":[],"title_canon_sha256":"cc62351774fd7ea49355c286ac5637b4bab27353dcb151868a00323202be78bf","abstract_canon_sha256":"4b2822dc3a477a807ea5f127d99fbc5ea60cfc23985a0f90eaf58c12423968e9"},"schema_version":"1.0"},"canonical_sha256":"fcf2f855b0c5c127c67660a0db08423713aab3b3c3a37130413be3fdd3c88b77","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:04:27.352004Z","signature_b64":"GRcJVei640/TlJBKuG4tvmDZMKPuGigUg8l2P1lW8qa0F0uHEXBKIP1t+C5knHzah0BUr5fQVZGI7yovffCHBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fcf2f855b0c5c127c67660a0db08423713aab3b3c3a37130413be3fdd3c88b77","last_reissued_at":"2026-07-05T12:04:27.351487Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:04:27.351487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2407.03951","source_version":3,"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-05T12:04:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hnuoR3WVLgjyY9WhLS1j3DEvLaT2ad5gF3ryVaDa7yotC3gyAsXFPRx5Z1hsAeiR8NYJ8WzYju2eWy+MNF63DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T05:35:16.735815Z"},"content_sha256":"94844bb270e5a6f011ebd7416a9490dd385cc32341f991de48f449321b796d17","schema_version":"1.0","event_id":"sha256:94844bb270e5a6f011ebd7416a9490dd385cc32341f991de48f449321b796d17"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:7TZPQVNQYXASPRTWMCQNWCCCG4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Uncertainty-Guided Likelihood Tree Search","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Agustinus Kristiadi, Ahmad Rashid, Cheng Zhang, Julia Grosse, Pascal Poupart, Philipp Hennig, Ruotian Wu","submitted_at":"2024-07-04T14:08:50Z","abstract_excerpt":"Tree search is a fundamental tool for planning, as many sequential decision-making problems can be framed as searching over tree-structured spaces. We propose an uncertainty-guided tree search algorithm for settings where the reward function is a log-likelihood function of the paths. Due to the combinatorial explosion of the tree size, the set of paths for which one can obtain rewards is sparse, particularly when the likelihood is obtained through expensive evaluations, such as by querying a large language model. We address this challenge by deriving an probabilistic search heuristic based on "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.03951","kind":"arxiv","version":3},"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/2407.03951/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-05T12:04:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kcS8VtoTubGc4iHdvOt2N847Q43T4GRFoEuj8tsA3iDQmYCpdTOyOlHdC+uJoZrBXxu4xMBYV/86/u5daKpdBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T05:35:16.736666Z"},"content_sha256":"2015599ab685ce72aa7c3bff95deb982a693ab37e1107eb024fa088147959d35","schema_version":"1.0","event_id":"sha256:2015599ab685ce72aa7c3bff95deb982a693ab37e1107eb024fa088147959d35"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7TZPQVNQYXASPRTWMCQNWCCCG4/bundle.json","state_url":"https://pith.science/pith/7TZPQVNQYXASPRTWMCQNWCCCG4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7TZPQVNQYXASPRTWMCQNWCCCG4/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-08T05:35:16Z","links":{"resolver":"https://pith.science/pith/7TZPQVNQYXASPRTWMCQNWCCCG4","bundle":"https://pith.science/pith/7TZPQVNQYXASPRTWMCQNWCCCG4/bundle.json","state":"https://pith.science/pith/7TZPQVNQYXASPRTWMCQNWCCCG4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7TZPQVNQYXASPRTWMCQNWCCCG4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:7TZPQVNQYXASPRTWMCQNWCCCG4","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":"4b2822dc3a477a807ea5f127d99fbc5ea60cfc23985a0f90eaf58c12423968e9","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-04T14:08:50Z","title_canon_sha256":"cc62351774fd7ea49355c286ac5637b4bab27353dcb151868a00323202be78bf"},"schema_version":"1.0","source":{"id":"2407.03951","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.03951","created_at":"2026-07-05T12:04:27Z"},{"alias_kind":"arxiv_version","alias_value":"2407.03951v3","created_at":"2026-07-05T12:04:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.03951","created_at":"2026-07-05T12:04:27Z"},{"alias_kind":"pith_short_12","alias_value":"7TZPQVNQYXAS","created_at":"2026-07-05T12:04:27Z"},{"alias_kind":"pith_short_16","alias_value":"7TZPQVNQYXASPRTW","created_at":"2026-07-05T12:04:27Z"},{"alias_kind":"pith_short_8","alias_value":"7TZPQVNQ","created_at":"2026-07-05T12:04:27Z"}],"graph_snapshots":[{"event_id":"sha256:2015599ab685ce72aa7c3bff95deb982a693ab37e1107eb024fa088147959d35","target":"graph","created_at":"2026-07-05T12:04:27Z","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/2407.03951/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Tree search is a fundamental tool for planning, as many sequential decision-making problems can be framed as searching over tree-structured spaces. We propose an uncertainty-guided tree search algorithm for settings where the reward function is a log-likelihood function of the paths. Due to the combinatorial explosion of the tree size, the set of paths for which one can obtain rewards is sparse, particularly when the likelihood is obtained through expensive evaluations, such as by querying a large language model. We address this challenge by deriving an probabilistic search heuristic based on ","authors_text":"Agustinus Kristiadi, Ahmad Rashid, Cheng Zhang, Julia Grosse, Pascal Poupart, Philipp Hennig, Ruotian Wu","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-04T14:08:50Z","title":"Uncertainty-Guided Likelihood Tree Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.03951","kind":"arxiv","version":3},"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:94844bb270e5a6f011ebd7416a9490dd385cc32341f991de48f449321b796d17","target":"record","created_at":"2026-07-05T12:04:27Z","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":"4b2822dc3a477a807ea5f127d99fbc5ea60cfc23985a0f90eaf58c12423968e9","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-07-04T14:08:50Z","title_canon_sha256":"cc62351774fd7ea49355c286ac5637b4bab27353dcb151868a00323202be78bf"},"schema_version":"1.0","source":{"id":"2407.03951","kind":"arxiv","version":3}},"canonical_sha256":"fcf2f855b0c5c127c67660a0db08423713aab3b3c3a37130413be3fdd3c88b77","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fcf2f855b0c5c127c67660a0db08423713aab3b3c3a37130413be3fdd3c88b77","first_computed_at":"2026-07-05T12:04:27.351487Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:04:27.351487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GRcJVei640/TlJBKuG4tvmDZMKPuGigUg8l2P1lW8qa0F0uHEXBKIP1t+C5knHzah0BUr5fQVZGI7yovffCHBA==","signature_status":"signed_v1","signed_at":"2026-07-05T12:04:27.352004Z","signed_message":"canonical_sha256_bytes"},"source_id":"2407.03951","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:94844bb270e5a6f011ebd7416a9490dd385cc32341f991de48f449321b796d17","sha256:2015599ab685ce72aa7c3bff95deb982a693ab37e1107eb024fa088147959d35"],"state_sha256":"ccd6de70b937a4294d2034580b8a969300303b44f6fe91b5b0a38e0ec9c8ae49"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KlF0In+AcORZK1VWLfPVuNUYjFLD+Nw/M6CjYUMpFpTqMAtXBxqCLPr6q34Mtji8v6BVXtqj94CaHUfhrwEPAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T05:35:16.742599Z","bundle_sha256":"868dae3fbe5ec2c79a065ac6214352b8a7b148751e598b715e4c9c00affdac25"}}