{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:ASBVJQKM757SZR545FFU7EGKBM","short_pith_number":"pith:ASBVJQKM","canonical_record":{"source":{"id":"2409.03733","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-09-05T17:44:49Z","cross_cats_sorted":["cs.AI","cs.CL"],"title_canon_sha256":"91e7c178051a591eb8b9d13f069e5d41f4ff22e7965c9683912c5372d20fa858","abstract_canon_sha256":"0baacaa6aa7c09e41d5ab2c11eba98fa4e32787bdd5956c790bad27e4bd68bc2"},"schema_version":"1.0"},"canonical_sha256":"048354c14cff7f2cc7bce94b4f90ca0b118c26e8c4027733a584b6c4ecc2da03","source":{"kind":"arxiv","id":"2409.03733","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.03733","created_at":"2026-07-05T09:22:42Z"},{"alias_kind":"arxiv_version","alias_value":"2409.03733v2","created_at":"2026-07-05T09:22:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.03733","created_at":"2026-07-05T09:22:42Z"},{"alias_kind":"pith_short_12","alias_value":"ASBVJQKM757S","created_at":"2026-07-05T09:22:42Z"},{"alias_kind":"pith_short_16","alias_value":"ASBVJQKM757SZR54","created_at":"2026-07-05T09:22:42Z"},{"alias_kind":"pith_short_8","alias_value":"ASBVJQKM","created_at":"2026-07-05T09:22:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:ASBVJQKM757SZR545FFU7EGKBM","target":"record","payload":{"canonical_record":{"source":{"id":"2409.03733","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-09-05T17:44:49Z","cross_cats_sorted":["cs.AI","cs.CL"],"title_canon_sha256":"91e7c178051a591eb8b9d13f069e5d41f4ff22e7965c9683912c5372d20fa858","abstract_canon_sha256":"0baacaa6aa7c09e41d5ab2c11eba98fa4e32787bdd5956c790bad27e4bd68bc2"},"schema_version":"1.0"},"canonical_sha256":"048354c14cff7f2cc7bce94b4f90ca0b118c26e8c4027733a584b6c4ecc2da03","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:22:42.239287Z","signature_b64":"9vB57Bpcj01D8/0tpjj8vlWnueEYroZ6ILZcPh660QpOAYnNqBS6Uq+B1EvV1sXREzWMBFYagjbJAqxCFfnVDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"048354c14cff7f2cc7bce94b4f90ca0b118c26e8c4027733a584b6c4ecc2da03","last_reissued_at":"2026-07-05T09:22:42.238824Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:22:42.238824Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2409.03733","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-07-05T09:22:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8xiWN8Lml9Zmbh6Lj5RfkazSbb8oxVcbOsj8L0WrVMj6LdkWiMbji0WFwQeRtahth9s6dXyMEh1H+aptwYfZAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T13:18:20.604644Z"},"content_sha256":"11c7e3ff837065250d551465b2267d29533e1533162bb9f9883c909e5305b934","schema_version":"1.0","event_id":"sha256:11c7e3ff837065250d551465b2267d29533e1533162bb9f9883c909e5305b934"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:ASBVJQKM757SZR545FFU7EGKBM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Planning In Natural Language Improves LLM Search For Code Generation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.CL"],"primary_cat":"cs.LG","authors_text":"Catherine Wu, Evan Wang, Federico Cassano, Hugh Zhang, Sean Hendryx, Summer Yue, Vaskar Nath, Will Song, Yunfeng Bai, Ziwen Han","submitted_at":"2024-09-05T17:44:49Z","abstract_excerpt":"While scaling training compute has led to remarkable improvements in large language models (LLMs), scaling inference compute has not yet yielded analogous gains. We hypothesize that a core missing component is a lack of diverse LLM outputs, leading to inefficient search due to models repeatedly sampling highly similar, yet incorrect generations. We empirically demonstrate that this lack of diversity can be mitigated by searching over candidate plans for solving a problem in natural language. Based on this insight, we propose PlanSearch, a novel search algorithm which shows strong results acros"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.03733","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2409.03733/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-05T09:22:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"338gG+hmXqsgq7OQA3prLDt5e8Nx1JqYKHqemwZKhUSPOXj/QbeQB1WSp4eiYSLR75P+k4yrBvRG2cXSBkiTCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T13:18:20.605149Z"},"content_sha256":"91e263661d2aefd65d5c2fabcb97cef4b1b2842d026f36070937e001f40ff87d","schema_version":"1.0","event_id":"sha256:91e263661d2aefd65d5c2fabcb97cef4b1b2842d026f36070937e001f40ff87d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ASBVJQKM757SZR545FFU7EGKBM/bundle.json","state_url":"https://pith.science/pith/ASBVJQKM757SZR545FFU7EGKBM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ASBVJQKM757SZR545FFU7EGKBM/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-05T13:18:20Z","links":{"resolver":"https://pith.science/pith/ASBVJQKM757SZR545FFU7EGKBM","bundle":"https://pith.science/pith/ASBVJQKM757SZR545FFU7EGKBM/bundle.json","state":"https://pith.science/pith/ASBVJQKM757SZR545FFU7EGKBM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ASBVJQKM757SZR545FFU7EGKBM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ASBVJQKM757SZR545FFU7EGKBM","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":"0baacaa6aa7c09e41d5ab2c11eba98fa4e32787bdd5956c790bad27e4bd68bc2","cross_cats_sorted":["cs.AI","cs.CL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-09-05T17:44:49Z","title_canon_sha256":"91e7c178051a591eb8b9d13f069e5d41f4ff22e7965c9683912c5372d20fa858"},"schema_version":"1.0","source":{"id":"2409.03733","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.03733","created_at":"2026-07-05T09:22:42Z"},{"alias_kind":"arxiv_version","alias_value":"2409.03733v2","created_at":"2026-07-05T09:22:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.03733","created_at":"2026-07-05T09:22:42Z"},{"alias_kind":"pith_short_12","alias_value":"ASBVJQKM757S","created_at":"2026-07-05T09:22:42Z"},{"alias_kind":"pith_short_16","alias_value":"ASBVJQKM757SZR54","created_at":"2026-07-05T09:22:42Z"},{"alias_kind":"pith_short_8","alias_value":"ASBVJQKM","created_at":"2026-07-05T09:22:42Z"}],"graph_snapshots":[{"event_id":"sha256:91e263661d2aefd65d5c2fabcb97cef4b1b2842d026f36070937e001f40ff87d","target":"graph","created_at":"2026-07-05T09:22:42Z","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/2409.03733/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"While scaling training compute has led to remarkable improvements in large language models (LLMs), scaling inference compute has not yet yielded analogous gains. We hypothesize that a core missing component is a lack of diverse LLM outputs, leading to inefficient search due to models repeatedly sampling highly similar, yet incorrect generations. We empirically demonstrate that this lack of diversity can be mitigated by searching over candidate plans for solving a problem in natural language. Based on this insight, we propose PlanSearch, a novel search algorithm which shows strong results acros","authors_text":"Catherine Wu, Evan Wang, Federico Cassano, Hugh Zhang, Sean Hendryx, Summer Yue, Vaskar Nath, Will Song, Yunfeng Bai, Ziwen Han","cross_cats":["cs.AI","cs.CL"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-09-05T17:44:49Z","title":"Planning In Natural Language Improves LLM Search For Code Generation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.03733","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:11c7e3ff837065250d551465b2267d29533e1533162bb9f9883c909e5305b934","target":"record","created_at":"2026-07-05T09:22:42Z","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":"0baacaa6aa7c09e41d5ab2c11eba98fa4e32787bdd5956c790bad27e4bd68bc2","cross_cats_sorted":["cs.AI","cs.CL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-09-05T17:44:49Z","title_canon_sha256":"91e7c178051a591eb8b9d13f069e5d41f4ff22e7965c9683912c5372d20fa858"},"schema_version":"1.0","source":{"id":"2409.03733","kind":"arxiv","version":2}},"canonical_sha256":"048354c14cff7f2cc7bce94b4f90ca0b118c26e8c4027733a584b6c4ecc2da03","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"048354c14cff7f2cc7bce94b4f90ca0b118c26e8c4027733a584b6c4ecc2da03","first_computed_at":"2026-07-05T09:22:42.238824Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:22:42.238824Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9vB57Bpcj01D8/0tpjj8vlWnueEYroZ6ILZcPh660QpOAYnNqBS6Uq+B1EvV1sXREzWMBFYagjbJAqxCFfnVDw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:22:42.239287Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.03733","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:11c7e3ff837065250d551465b2267d29533e1533162bb9f9883c909e5305b934","sha256:91e263661d2aefd65d5c2fabcb97cef4b1b2842d026f36070937e001f40ff87d"],"state_sha256":"d4a7d14b6e15fab9dd9f9d6542767062f894dbba8b66eca33d6e4fd0f2f35683"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BRF/DFlx2frtDLHADTk66CSDCbVIQs9h2Kk6qmn2xdLreLUcvacFnvi2eK2pa9KKzvKsWRKzStLG+I0owmntCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T13:18:20.609058Z","bundle_sha256":"f0ac272ea8414a3fa89f3a0d588d8a573cbbc06d37c048f5fbec28772185146b"}}