{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:5LKB2YCAVZU3CFNLEGNT2H3FRO","short_pith_number":"pith:5LKB2YCA","canonical_record":{"source":{"id":"2106.10544","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2021-06-19T18:06:11Z","cross_cats_sorted":["cs.LG","cs.RO"],"title_canon_sha256":"a6112653bef1efe92193515e70e2a81339f1239711485cbf8ceac2d75448304a","abstract_canon_sha256":"1f73144ebfcf2fb997d2d2be8cb676237e961803828db3836f43f73266333068"},"schema_version":"1.0"},"canonical_sha256":"ead41d6040ae69b115ab219b3d1f658ba84713c44ddc88f67123efe84da48b4b","source":{"kind":"arxiv","id":"2106.10544","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.10544","created_at":"2026-07-05T03:50:35Z"},{"alias_kind":"arxiv_version","alias_value":"2106.10544v4","created_at":"2026-07-05T03:50:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.10544","created_at":"2026-07-05T03:50:35Z"},{"alias_kind":"pith_short_12","alias_value":"5LKB2YCAVZU3","created_at":"2026-07-05T03:50:35Z"},{"alias_kind":"pith_short_16","alias_value":"5LKB2YCAVZU3CFNL","created_at":"2026-07-05T03:50:35Z"},{"alias_kind":"pith_short_8","alias_value":"5LKB2YCA","created_at":"2026-07-05T03:50:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:5LKB2YCAVZU3CFNLEGNT2H3FRO","target":"record","payload":{"canonical_record":{"source":{"id":"2106.10544","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2021-06-19T18:06:11Z","cross_cats_sorted":["cs.LG","cs.RO"],"title_canon_sha256":"a6112653bef1efe92193515e70e2a81339f1239711485cbf8ceac2d75448304a","abstract_canon_sha256":"1f73144ebfcf2fb997d2d2be8cb676237e961803828db3836f43f73266333068"},"schema_version":"1.0"},"canonical_sha256":"ead41d6040ae69b115ab219b3d1f658ba84713c44ddc88f67123efe84da48b4b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:50:35.568874Z","signature_b64":"JoJpTKHtfLRcNPiFreACBsJ9LS9vPwbzszlbnqATyuW0LBZarQ1k0U80QDbV3nPHow0Pa2zv21sZQXj12x8aBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ead41d6040ae69b115ab219b3d1f658ba84713c44ddc88f67123efe84da48b4b","last_reissued_at":"2026-07-05T03:50:35.568365Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:50:35.568365Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2106.10544","source_version":4,"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-05T03:50:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WXSCb9Qsl/ZuAPjltcsmbSHHfVF81TwzjgClNIv1xVVq8T5xDj1bRAe383oiQDV0iHX/0KxM4x3tK2j5+1M7AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T13:24:48.439640Z"},"content_sha256":"26c64ec82eaedca3fa6680132bcb882516134e4910a19a5d4827170c2e2d498b","schema_version":"1.0","event_id":"sha256:26c64ec82eaedca3fa6680132bcb882516134e4910a19a5d4827170c2e2d498b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:5LKB2YCAVZU3CFNLEGNT2H3FRO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Space Partitions for Path Planning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.RO"],"primary_cat":"cs.AI","authors_text":"Benoit Steiner, Brandon Cui, Chris Cummins, Dan Klein, Joseph E. Gonzalez, Kevin Yang, Linnan Wang, Tianjun Zhang, Yuandong Tian","submitted_at":"2021-06-19T18:06:11Z","abstract_excerpt":"Path planning, the problem of efficiently discovering high-reward trajectories, often requires optimizing a high-dimensional and multimodal reward function. Popular approaches like CEM and CMA-ES greedily focus on promising regions of the search space and may get trapped in local maxima. DOO and VOOT balance exploration and exploitation, but use space partitioning strategies independent of the reward function to be optimized. Recently, LaMCTS empirically learns to partition the search space in a reward-sensitive manner for black-box optimization. In this paper, we develop a novel formal regret"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.10544","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/2106.10544/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-05T03:50:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+G9TbvIPilou+zQIzAi4iGpuZe6CQ6xgaLDGvhVFRgkNpoSRkPqOJn5NQ43FgmMt6YiweKGBI9qzCzc2Ff2+BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T13:24:48.440550Z"},"content_sha256":"688687ac9f36a3027dd6f6efb7a759e9933e331e6da89a9486c5b414f05ce9ff","schema_version":"1.0","event_id":"sha256:688687ac9f36a3027dd6f6efb7a759e9933e331e6da89a9486c5b414f05ce9ff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5LKB2YCAVZU3CFNLEGNT2H3FRO/bundle.json","state_url":"https://pith.science/pith/5LKB2YCAVZU3CFNLEGNT2H3FRO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5LKB2YCAVZU3CFNLEGNT2H3FRO/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-06T13:24:48Z","links":{"resolver":"https://pith.science/pith/5LKB2YCAVZU3CFNLEGNT2H3FRO","bundle":"https://pith.science/pith/5LKB2YCAVZU3CFNLEGNT2H3FRO/bundle.json","state":"https://pith.science/pith/5LKB2YCAVZU3CFNLEGNT2H3FRO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5LKB2YCAVZU3CFNLEGNT2H3FRO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:5LKB2YCAVZU3CFNLEGNT2H3FRO","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":"1f73144ebfcf2fb997d2d2be8cb676237e961803828db3836f43f73266333068","cross_cats_sorted":["cs.LG","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2021-06-19T18:06:11Z","title_canon_sha256":"a6112653bef1efe92193515e70e2a81339f1239711485cbf8ceac2d75448304a"},"schema_version":"1.0","source":{"id":"2106.10544","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.10544","created_at":"2026-07-05T03:50:35Z"},{"alias_kind":"arxiv_version","alias_value":"2106.10544v4","created_at":"2026-07-05T03:50:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.10544","created_at":"2026-07-05T03:50:35Z"},{"alias_kind":"pith_short_12","alias_value":"5LKB2YCAVZU3","created_at":"2026-07-05T03:50:35Z"},{"alias_kind":"pith_short_16","alias_value":"5LKB2YCAVZU3CFNL","created_at":"2026-07-05T03:50:35Z"},{"alias_kind":"pith_short_8","alias_value":"5LKB2YCA","created_at":"2026-07-05T03:50:35Z"}],"graph_snapshots":[{"event_id":"sha256:688687ac9f36a3027dd6f6efb7a759e9933e331e6da89a9486c5b414f05ce9ff","target":"graph","created_at":"2026-07-05T03:50:35Z","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/2106.10544/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Path planning, the problem of efficiently discovering high-reward trajectories, often requires optimizing a high-dimensional and multimodal reward function. Popular approaches like CEM and CMA-ES greedily focus on promising regions of the search space and may get trapped in local maxima. DOO and VOOT balance exploration and exploitation, but use space partitioning strategies independent of the reward function to be optimized. Recently, LaMCTS empirically learns to partition the search space in a reward-sensitive manner for black-box optimization. In this paper, we develop a novel formal regret","authors_text":"Benoit Steiner, Brandon Cui, Chris Cummins, Dan Klein, Joseph E. Gonzalez, Kevin Yang, Linnan Wang, Tianjun Zhang, Yuandong Tian","cross_cats":["cs.LG","cs.RO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2021-06-19T18:06:11Z","title":"Learning Space Partitions for Path Planning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.10544","kind":"arxiv","version":4},"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:26c64ec82eaedca3fa6680132bcb882516134e4910a19a5d4827170c2e2d498b","target":"record","created_at":"2026-07-05T03:50:35Z","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":"1f73144ebfcf2fb997d2d2be8cb676237e961803828db3836f43f73266333068","cross_cats_sorted":["cs.LG","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2021-06-19T18:06:11Z","title_canon_sha256":"a6112653bef1efe92193515e70e2a81339f1239711485cbf8ceac2d75448304a"},"schema_version":"1.0","source":{"id":"2106.10544","kind":"arxiv","version":4}},"canonical_sha256":"ead41d6040ae69b115ab219b3d1f658ba84713c44ddc88f67123efe84da48b4b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ead41d6040ae69b115ab219b3d1f658ba84713c44ddc88f67123efe84da48b4b","first_computed_at":"2026-07-05T03:50:35.568365Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:50:35.568365Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JoJpTKHtfLRcNPiFreACBsJ9LS9vPwbzszlbnqATyuW0LBZarQ1k0U80QDbV3nPHow0Pa2zv21sZQXj12x8aBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T03:50:35.568874Z","signed_message":"canonical_sha256_bytes"},"source_id":"2106.10544","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:26c64ec82eaedca3fa6680132bcb882516134e4910a19a5d4827170c2e2d498b","sha256:688687ac9f36a3027dd6f6efb7a759e9933e331e6da89a9486c5b414f05ce9ff"],"state_sha256":"b05a760f385b78560c235c0df9b397fc19e0ead2fdc0a86b2042a6bf0cd15883"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VSFNyh9P772vkjKoPIxeqvNhiXUnRa/r4dqwjRwAhdZORkLEDSSszVIXsxxNEaqCR1bCnnP82shCm2RN4pzlBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T13:24:48.445593Z","bundle_sha256":"740312369ba731079136c2483d46a68af006e992a67bf688f016a6758da026b5"}}