{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:77LTG2PQGLV6OHPNCH3WLSHFSP","short_pith_number":"pith:77LTG2PQ","schema_version":"1.0","canonical_sha256":"ffd73369f032ebe71ded11f765c8e593cb0c13007479252e52c9155acd312b10","source":{"kind":"arxiv","id":"2412.20694","version":4},"attestation_state":"computed","paper":{"title":"QUBE: Enhancing Automatic Heuristic Design via Quality-Uncertainty Balanced Evolution","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.CL"],"primary_cat":"cs.NE","authors_text":"Lili Pan, Renjun Xu, Yu Lu, Zhanchao Zhou, Zhenzhong Lan, Zijie Chen","submitted_at":"2024-12-30T04:05:22Z","abstract_excerpt":"Solving NP-hard problems traditionally relies on heuristics, yet manually designing effective heuristics for complex problems remains a significant challenge. While recent advancements like FunSearch have shown that large language models (LLMs) can be integrated into evolutionary algorithms (EAs) for heuristic design, their potential is hindered by limitations in balancing exploitation and exploration. We introduce Quality-Uncertainty Balanced Evolution (QUBE), a novel approach that enhances LLM+EA methods by redefining the priority criterion within the FunSearch framework. QUBE employs the Qu"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2412.20694","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2024-12-30T04:05:22Z","cross_cats_sorted":["cs.AI","cs.CL"],"title_canon_sha256":"c4d65e6a3e5222705e52c1270d78be393b4c090eb339fd959c8e7fe179edfa31","abstract_canon_sha256":"960115b254542967548321c0621fac7205e0d81edd0f37028f04f556f9000b47"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:17:52.619428Z","signature_b64":"tTQ6a/wm0os7AP1RLqPwsV+IUNYDnEMP6pvDY69kwgoi1crVWJw9GpXjLNuO9fLTR5bl5kBhyclF4F+deEp5DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ffd73369f032ebe71ded11f765c8e593cb0c13007479252e52c9155acd312b10","last_reissued_at":"2026-07-05T10:17:52.618940Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:17:52.618940Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"QUBE: Enhancing Automatic Heuristic Design via Quality-Uncertainty Balanced Evolution","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.CL"],"primary_cat":"cs.NE","authors_text":"Lili Pan, Renjun Xu, Yu Lu, Zhanchao Zhou, Zhenzhong Lan, Zijie Chen","submitted_at":"2024-12-30T04:05:22Z","abstract_excerpt":"Solving NP-hard problems traditionally relies on heuristics, yet manually designing effective heuristics for complex problems remains a significant challenge. While recent advancements like FunSearch have shown that large language models (LLMs) can be integrated into evolutionary algorithms (EAs) for heuristic design, their potential is hindered by limitations in balancing exploitation and exploration. We introduce Quality-Uncertainty Balanced Evolution (QUBE), a novel approach that enhances LLM+EA methods by redefining the priority criterion within the FunSearch framework. QUBE employs the Qu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.20694","kind":"arxiv","version":4},"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/2412.20694/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2412.20694","created_at":"2026-07-05T10:17:52.619000+00:00"},{"alias_kind":"arxiv_version","alias_value":"2412.20694v4","created_at":"2026-07-05T10:17:52.619000+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.20694","created_at":"2026-07-05T10:17:52.619000+00:00"},{"alias_kind":"pith_short_12","alias_value":"77LTG2PQGLV6","created_at":"2026-07-05T10:17:52.619000+00:00"},{"alias_kind":"pith_short_16","alias_value":"77LTG2PQGLV6OHPN","created_at":"2026-07-05T10:17:52.619000+00:00"},{"alias_kind":"pith_short_8","alias_value":"77LTG2PQ","created_at":"2026-07-05T10:17:52.619000+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":2,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2607.07663","citing_title":"Recursive Self-Improvement in AI: From Bounded Self-Refinement to Autonomous Research Loops","ref_index":164,"is_internal_anchor":true},{"citing_arxiv_id":"2605.20849","citing_title":"Large Language Models for Operations Research: A Comprehensive Survey","ref_index":86,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/77LTG2PQGLV6OHPNCH3WLSHFSP","json":"https://pith.science/pith/77LTG2PQGLV6OHPNCH3WLSHFSP.json","graph_json":"https://pith.science/api/pith-number/77LTG2PQGLV6OHPNCH3WLSHFSP/graph.json","events_json":"https://pith.science/api/pith-number/77LTG2PQGLV6OHPNCH3WLSHFSP/events.json","paper":"https://pith.science/paper/77LTG2PQ"},"agent_actions":{"view_html":"https://pith.science/pith/77LTG2PQGLV6OHPNCH3WLSHFSP","download_json":"https://pith.science/pith/77LTG2PQGLV6OHPNCH3WLSHFSP.json","view_paper":"https://pith.science/paper/77LTG2PQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2412.20694&json=true","fetch_graph":"https://pith.science/api/pith-number/77LTG2PQGLV6OHPNCH3WLSHFSP/graph.json","fetch_events":"https://pith.science/api/pith-number/77LTG2PQGLV6OHPNCH3WLSHFSP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/77LTG2PQGLV6OHPNCH3WLSHFSP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/77LTG2PQGLV6OHPNCH3WLSHFSP/action/storage_attestation","attest_author":"https://pith.science/pith/77LTG2PQGLV6OHPNCH3WLSHFSP/action/author_attestation","sign_citation":"https://pith.science/pith/77LTG2PQGLV6OHPNCH3WLSHFSP/action/citation_signature","submit_replication":"https://pith.science/pith/77LTG2PQGLV6OHPNCH3WLSHFSP/action/replication_record"}},"created_at":"2026-07-05T10:17:52.619000+00:00","updated_at":"2026-07-05T10:17:52.619000+00:00"}