{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:6GD5ZDEGWGOPS6EM4AAMUXAG6I","short_pith_number":"pith:6GD5ZDEG","canonical_record":{"source":{"id":"1301.4529","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-19T03:58:34Z","cross_cats_sorted":[],"title_canon_sha256":"5cdb057592bbfa3e2473e0e7bc1deabe62ed4f6251b88e73b39d5c2d14fa041c","abstract_canon_sha256":"353963469a73da97e65b0b3d32006c96f07b3e604c5d54db50ad31a9b6a07e89"},"schema_version":"1.0"},"canonical_sha256":"f187dc8c86b19cf9788ce000ca5c06f210f0b0f510e4a195a44036abb6948544","source":{"kind":"arxiv","id":"1301.4529","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.4529","created_at":"2026-05-18T03:06:13Z"},{"alias_kind":"arxiv_version","alias_value":"1301.4529v3","created_at":"2026-05-18T03:06:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.4529","created_at":"2026-05-18T03:06:13Z"},{"alias_kind":"pith_short_12","alias_value":"6GD5ZDEGWGOP","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6GD5ZDEGWGOPS6EM","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6GD5ZDEG","created_at":"2026-05-18T12:27:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:6GD5ZDEGWGOPS6EM4AAMUXAG6I","target":"record","payload":{"canonical_record":{"source":{"id":"1301.4529","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-19T03:58:34Z","cross_cats_sorted":[],"title_canon_sha256":"5cdb057592bbfa3e2473e0e7bc1deabe62ed4f6251b88e73b39d5c2d14fa041c","abstract_canon_sha256":"353963469a73da97e65b0b3d32006c96f07b3e604c5d54db50ad31a9b6a07e89"},"schema_version":"1.0"},"canonical_sha256":"f187dc8c86b19cf9788ce000ca5c06f210f0b0f510e4a195a44036abb6948544","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:06:13.569788Z","signature_b64":"r6t5tWf5lCxewcKzdu/WOCOkhxoJAQnn5eg9nZ6Yw7fOWzwOLAmTODfRj7xWsxzL2+6A7Xz29vO959l29CrTCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f187dc8c86b19cf9788ce000ca5c06f210f0b0f510e4a195a44036abb6948544","last_reissued_at":"2026-05-18T03:06:13.569157Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:06:13.569157Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1301.4529","source_version":3,"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-05-18T03:06:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D9ykREP0qZwgOV2JGuqh40NtfDlnEBfDi/MwoAHKTaKi5r5g4tQgxQwMLxYetLoy2ohN04uVQtpmUFFGstJ9AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T14:48:32.128480Z"},"content_sha256":"b3883127de7e2df2f7b14a76fc189bd40d77ebf6417e84dc10b2a1338e5ab89c","schema_version":"1.0","event_id":"sha256:b3883127de7e2df2f7b14a76fc189bd40d77ebf6417e84dc10b2a1338e5ab89c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:6GD5ZDEGWGOPS6EM4AAMUXAG6I","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Average-Case Performance of Rollout Algorithms for Knapsack Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Andrew Mastin, Patrick Jaillet","submitted_at":"2013-01-19T03:58:34Z","abstract_excerpt":"Rollout algorithms have demonstrated excellent performance on a variety of dynamic and discrete optimization problems. Interpreted as an approximate dynamic programming algorithm, a rollout algorithm estimates the value-to-go at each decision stage by simulating future events while following a greedy policy, referred to as the base policy. While in many cases rollout algorithms are guaranteed to perform as well as their base policies, there have been few theoretical results showing additional improvement in performance. In this paper we perform a probabilistic analysis of the subset sum proble"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.4529","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T03:06:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IMr46NbdGV0Avy34pR527mvjGbEb05HVD45vcoR0l/HKavcwqh9/MTVjtBhHme0numTwcTPUPUA7p1C8hLOIBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T14:48:32.128813Z"},"content_sha256":"1c08c40f22bb97d34ec438287aea47810c84b75a859f58dde58e55baa4fce2d0","schema_version":"1.0","event_id":"sha256:1c08c40f22bb97d34ec438287aea47810c84b75a859f58dde58e55baa4fce2d0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6GD5ZDEGWGOPS6EM4AAMUXAG6I/bundle.json","state_url":"https://pith.science/pith/6GD5ZDEGWGOPS6EM4AAMUXAG6I/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6GD5ZDEGWGOPS6EM4AAMUXAG6I/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-06-03T14:48:32Z","links":{"resolver":"https://pith.science/pith/6GD5ZDEGWGOPS6EM4AAMUXAG6I","bundle":"https://pith.science/pith/6GD5ZDEGWGOPS6EM4AAMUXAG6I/bundle.json","state":"https://pith.science/pith/6GD5ZDEGWGOPS6EM4AAMUXAG6I/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6GD5ZDEGWGOPS6EM4AAMUXAG6I/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6GD5ZDEGWGOPS6EM4AAMUXAG6I","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":"353963469a73da97e65b0b3d32006c96f07b3e604c5d54db50ad31a9b6a07e89","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-19T03:58:34Z","title_canon_sha256":"5cdb057592bbfa3e2473e0e7bc1deabe62ed4f6251b88e73b39d5c2d14fa041c"},"schema_version":"1.0","source":{"id":"1301.4529","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.4529","created_at":"2026-05-18T03:06:13Z"},{"alias_kind":"arxiv_version","alias_value":"1301.4529v3","created_at":"2026-05-18T03:06:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.4529","created_at":"2026-05-18T03:06:13Z"},{"alias_kind":"pith_short_12","alias_value":"6GD5ZDEGWGOP","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6GD5ZDEGWGOPS6EM","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6GD5ZDEG","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:1c08c40f22bb97d34ec438287aea47810c84b75a859f58dde58e55baa4fce2d0","target":"graph","created_at":"2026-05-18T03:06:13Z","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"},"paper":{"abstract_excerpt":"Rollout algorithms have demonstrated excellent performance on a variety of dynamic and discrete optimization problems. Interpreted as an approximate dynamic programming algorithm, a rollout algorithm estimates the value-to-go at each decision stage by simulating future events while following a greedy policy, referred to as the base policy. While in many cases rollout algorithms are guaranteed to perform as well as their base policies, there have been few theoretical results showing additional improvement in performance. In this paper we perform a probabilistic analysis of the subset sum proble","authors_text":"Andrew Mastin, Patrick Jaillet","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-19T03:58:34Z","title":"Average-Case Performance of Rollout Algorithms for Knapsack Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.4529","kind":"arxiv","version":3},"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:b3883127de7e2df2f7b14a76fc189bd40d77ebf6417e84dc10b2a1338e5ab89c","target":"record","created_at":"2026-05-18T03:06:13Z","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":"353963469a73da97e65b0b3d32006c96f07b3e604c5d54db50ad31a9b6a07e89","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-01-19T03:58:34Z","title_canon_sha256":"5cdb057592bbfa3e2473e0e7bc1deabe62ed4f6251b88e73b39d5c2d14fa041c"},"schema_version":"1.0","source":{"id":"1301.4529","kind":"arxiv","version":3}},"canonical_sha256":"f187dc8c86b19cf9788ce000ca5c06f210f0b0f510e4a195a44036abb6948544","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f187dc8c86b19cf9788ce000ca5c06f210f0b0f510e4a195a44036abb6948544","first_computed_at":"2026-05-18T03:06:13.569157Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:06:13.569157Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"r6t5tWf5lCxewcKzdu/WOCOkhxoJAQnn5eg9nZ6Yw7fOWzwOLAmTODfRj7xWsxzL2+6A7Xz29vO959l29CrTCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:06:13.569788Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.4529","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b3883127de7e2df2f7b14a76fc189bd40d77ebf6417e84dc10b2a1338e5ab89c","sha256:1c08c40f22bb97d34ec438287aea47810c84b75a859f58dde58e55baa4fce2d0"],"state_sha256":"e930b1b233537df8dd68533a74d77764eef7f780466810647c54baa1ff318327"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fPxFQYf//zRDlrOp/vt8ZQa5B6hlfL52dWoqQdVS6+45CKPZ3NXhvR8iBWiDmG43XSuYNoI+zisFXXGLaXsuDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T14:48:32.130889Z","bundle_sha256":"8a0607005425c77570ea035b146b875788189531cca9e9f9e531e82270d3be49"}}