{"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"}