{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:VNH4QVM3U3ORPAG5LRM3EZFLA6","short_pith_number":"pith:VNH4QVM3","canonical_record":{"source":{"id":"2505.02576","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2025-05-05T11:24:20Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"0c59284a10e3c24de236d86a41a3bd25509ae67415c7ff955b02f1e07bb33067","abstract_canon_sha256":"430b7b277d192d99e9c5d7d9b107e33d0d577771d418b3fdfe6d05db61264a8c"},"schema_version":"1.0"},"canonical_sha256":"ab4fc8559ba6dd1780dd5c59b264ab07a5f9e8a9b76c915624376b033c627d74","source":{"kind":"arxiv","id":"2505.02576","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.02576","created_at":"2026-07-05T10:58:39Z"},{"alias_kind":"arxiv_version","alias_value":"2505.02576v1","created_at":"2026-07-05T10:58:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.02576","created_at":"2026-07-05T10:58:39Z"},{"alias_kind":"pith_short_12","alias_value":"VNH4QVM3U3OR","created_at":"2026-07-05T10:58:39Z"},{"alias_kind":"pith_short_16","alias_value":"VNH4QVM3U3ORPAG5","created_at":"2026-07-05T10:58:39Z"},{"alias_kind":"pith_short_8","alias_value":"VNH4QVM3","created_at":"2026-07-05T10:58:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:VNH4QVM3U3ORPAG5LRM3EZFLA6","target":"record","payload":{"canonical_record":{"source":{"id":"2505.02576","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2025-05-05T11:24:20Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"0c59284a10e3c24de236d86a41a3bd25509ae67415c7ff955b02f1e07bb33067","abstract_canon_sha256":"430b7b277d192d99e9c5d7d9b107e33d0d577771d418b3fdfe6d05db61264a8c"},"schema_version":"1.0"},"canonical_sha256":"ab4fc8559ba6dd1780dd5c59b264ab07a5f9e8a9b76c915624376b033c627d74","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:58:39.823807Z","signature_b64":"37irwm7VE1byTPNmkrVc7kXz8KrEwqkX8QREoNGkOD38e1ljjBUp1wJv2L1AxTqyqPVed0tLEFGRlXmqVFQJBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ab4fc8559ba6dd1780dd5c59b264ab07a5f9e8a9b76c915624376b033c627d74","last_reissued_at":"2026-07-05T10:58:39.823399Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:58:39.823399Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.02576","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-05T10:58:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/XzmmsmJ+Ad1NJKytWLa82QN1mFi2b3X94rSTVbRYD9savJPV9gRxX3hFYTF+RnSSTudUZOS6SszElRUfaw2Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T18:30:26.433277Z"},"content_sha256":"0bac4f7caee4e0698a740b81af3ca8d836e9aaa5d9c031b31e6fa09561b13d1d","schema_version":"1.0","event_id":"sha256:0bac4f7caee4e0698a740b81af3ca8d836e9aaa5d9c031b31e6fa09561b13d1d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:VNH4QVM3U3ORPAG5LRM3EZFLA6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Recursive Decomposition with Dependencies for Generic Divide-and-Conquer Reasoning","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.AI","authors_text":"Alexander V. Nikitin, Minttu Alakuijala, Pekka Marttinen, Sergio Hern\\'andez-Guti\\'errez","submitted_at":"2025-05-05T11:24:20Z","abstract_excerpt":"Reasoning tasks are crucial in many domains, especially in science and engineering. Although large language models (LLMs) have made progress in reasoning tasks using techniques such as chain-of-thought and least-to-most prompting, these approaches still do not effectively scale to complex problems in either their performance or execution time. Moreover, they often require additional supervision for each new task, such as in-context examples. In this work, we introduce Recursive Decomposition with Dependencies (RDD), a scalable divide-and-conquer method for solving reasoning problems that requi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.02576","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/2505.02576/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-05T10:58:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JNWOpc6m9ywTOOdwBHcw5jh0G0AlPc073jhtenWnnHFrqa+uEGQzt9b79tkWHUAE4+hyygAPALxOCK2mVAUnAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T18:30:26.434141Z"},"content_sha256":"514f834a46e23ab376e5c43aede427a5711db8166ab2da52be21c0ea31142e51","schema_version":"1.0","event_id":"sha256:514f834a46e23ab376e5c43aede427a5711db8166ab2da52be21c0ea31142e51"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VNH4QVM3U3ORPAG5LRM3EZFLA6/bundle.json","state_url":"https://pith.science/pith/VNH4QVM3U3ORPAG5LRM3EZFLA6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VNH4QVM3U3ORPAG5LRM3EZFLA6/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-16T18:30:26Z","links":{"resolver":"https://pith.science/pith/VNH4QVM3U3ORPAG5LRM3EZFLA6","bundle":"https://pith.science/pith/VNH4QVM3U3ORPAG5LRM3EZFLA6/bundle.json","state":"https://pith.science/pith/VNH4QVM3U3ORPAG5LRM3EZFLA6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VNH4QVM3U3ORPAG5LRM3EZFLA6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:VNH4QVM3U3ORPAG5LRM3EZFLA6","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":"430b7b277d192d99e9c5d7d9b107e33d0d577771d418b3fdfe6d05db61264a8c","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2025-05-05T11:24:20Z","title_canon_sha256":"0c59284a10e3c24de236d86a41a3bd25509ae67415c7ff955b02f1e07bb33067"},"schema_version":"1.0","source":{"id":"2505.02576","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.02576","created_at":"2026-07-05T10:58:39Z"},{"alias_kind":"arxiv_version","alias_value":"2505.02576v1","created_at":"2026-07-05T10:58:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.02576","created_at":"2026-07-05T10:58:39Z"},{"alias_kind":"pith_short_12","alias_value":"VNH4QVM3U3OR","created_at":"2026-07-05T10:58:39Z"},{"alias_kind":"pith_short_16","alias_value":"VNH4QVM3U3ORPAG5","created_at":"2026-07-05T10:58:39Z"},{"alias_kind":"pith_short_8","alias_value":"VNH4QVM3","created_at":"2026-07-05T10:58:39Z"}],"graph_snapshots":[{"event_id":"sha256:514f834a46e23ab376e5c43aede427a5711db8166ab2da52be21c0ea31142e51","target":"graph","created_at":"2026-07-05T10:58:39Z","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/2505.02576/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Reasoning tasks are crucial in many domains, especially in science and engineering. Although large language models (LLMs) have made progress in reasoning tasks using techniques such as chain-of-thought and least-to-most prompting, these approaches still do not effectively scale to complex problems in either their performance or execution time. Moreover, they often require additional supervision for each new task, such as in-context examples. In this work, we introduce Recursive Decomposition with Dependencies (RDD), a scalable divide-and-conquer method for solving reasoning problems that requi","authors_text":"Alexander V. Nikitin, Minttu Alakuijala, Pekka Marttinen, Sergio Hern\\'andez-Guti\\'errez","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2025-05-05T11:24:20Z","title":"Recursive Decomposition with Dependencies for Generic Divide-and-Conquer Reasoning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.02576","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:0bac4f7caee4e0698a740b81af3ca8d836e9aaa5d9c031b31e6fa09561b13d1d","target":"record","created_at":"2026-07-05T10:58:39Z","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":"430b7b277d192d99e9c5d7d9b107e33d0d577771d418b3fdfe6d05db61264a8c","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2025-05-05T11:24:20Z","title_canon_sha256":"0c59284a10e3c24de236d86a41a3bd25509ae67415c7ff955b02f1e07bb33067"},"schema_version":"1.0","source":{"id":"2505.02576","kind":"arxiv","version":1}},"canonical_sha256":"ab4fc8559ba6dd1780dd5c59b264ab07a5f9e8a9b76c915624376b033c627d74","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab4fc8559ba6dd1780dd5c59b264ab07a5f9e8a9b76c915624376b033c627d74","first_computed_at":"2026-07-05T10:58:39.823399Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:58:39.823399Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"37irwm7VE1byTPNmkrVc7kXz8KrEwqkX8QREoNGkOD38e1ljjBUp1wJv2L1AxTqyqPVed0tLEFGRlXmqVFQJBA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:58:39.823807Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.02576","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0bac4f7caee4e0698a740b81af3ca8d836e9aaa5d9c031b31e6fa09561b13d1d","sha256:514f834a46e23ab376e5c43aede427a5711db8166ab2da52be21c0ea31142e51"],"state_sha256":"44bf09648f5f6bdd391579ef30a6ea3cb321f988f5ac661a645cc364199b0c53"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ly3vQkXtDw36TEXJNint0kLXagwb4pqMJXCo6UtmmiLvILyHegptsZ81GaRxSzQbc3pX8/TeRYXHhx8SFt1GAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T18:30:26.442766Z","bundle_sha256":"c229c87c1bdcb0d2d46d81a8ed45e97eec05a620bcbb8731a907a602abdefd00"}}