{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:RF5LE3TGUVEMOHEREIEEPGXXM2","short_pith_number":"pith:RF5LE3TG","canonical_record":{"source":{"id":"2102.00815","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-01T13:13:58Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"5160a5cfc42a29b4399c27f948642d288d0d9cdcdd9aab0013a38c6f867bbda5","abstract_canon_sha256":"e9feafa32b0de161c2ca10ab85f1ee0d5de0ef9e9500a65ab7da3e3ccd4bc036"},"schema_version":"1.0"},"canonical_sha256":"897ab26e66a548c71c912208479af766ae4c66aa2061bc9c7b36dffdfb0b75fa","source":{"kind":"arxiv","id":"2102.00815","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.00815","created_at":"2026-07-05T02:58:24Z"},{"alias_kind":"arxiv_version","alias_value":"2102.00815v4","created_at":"2026-07-05T02:58:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.00815","created_at":"2026-07-05T02:58:24Z"},{"alias_kind":"pith_short_12","alias_value":"RF5LE3TGUVEM","created_at":"2026-07-05T02:58:24Z"},{"alias_kind":"pith_short_16","alias_value":"RF5LE3TGUVEMOHER","created_at":"2026-07-05T02:58:24Z"},{"alias_kind":"pith_short_8","alias_value":"RF5LE3TG","created_at":"2026-07-05T02:58:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:RF5LE3TGUVEMOHEREIEEPGXXM2","target":"record","payload":{"canonical_record":{"source":{"id":"2102.00815","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-01T13:13:58Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"5160a5cfc42a29b4399c27f948642d288d0d9cdcdd9aab0013a38c6f867bbda5","abstract_canon_sha256":"e9feafa32b0de161c2ca10ab85f1ee0d5de0ef9e9500a65ab7da3e3ccd4bc036"},"schema_version":"1.0"},"canonical_sha256":"897ab26e66a548c71c912208479af766ae4c66aa2061bc9c7b36dffdfb0b75fa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:58:24.357628Z","signature_b64":"n/YieoSyiM6XVvWE7ICKKH30AKr/30SDAn3V5Uc46TjTSyPXNwDqcz9an/tE+bGoVz2NIZwgMUkxe++kMw5CBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"897ab26e66a548c71c912208479af766ae4c66aa2061bc9c7b36dffdfb0b75fa","last_reissued_at":"2026-07-05T02:58:24.357162Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:58:24.357162Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2102.00815","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-05T02:58:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FOE4dTg3Ql+sRValvr47izTouKXXmxqHxWToYyRSUJ41xgsKVjGc6zGOURR6e/VeyGD5m4OtptK1BFqEoP0lAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T09:44:25.719486Z"},"content_sha256":"a20bb404eb94fb1abbf5064df44f8c8fa3a22a7f7c365e26424df0cddb95759e","schema_version":"1.0","event_id":"sha256:a20bb404eb94fb1abbf5064df44f8c8fa3a22a7f7c365e26424df0cddb95759e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:RF5LE3TGUVEMOHEREIEEPGXXM2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Chi Jin, Qinghua Liu, Sobhan Miryoosefi","submitted_at":"2021-02-01T13:13:58Z","abstract_excerpt":"Finding the minimal structural assumptions that empower sample-efficient learning is one of the most important research directions in Reinforcement Learning (RL). This paper advances our understanding of this fundamental question by introducing a new complexity measure -- Bellman Eluder (BE) dimension. We show that the family of RL problems of low BE dimension is remarkably rich, which subsumes a vast majority of existing tractable RL problems including but not limited to tabular MDPs, linear MDPs, reactive POMDPs, low Bellman rank problems as well as low Eluder dimension problems. This paper "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.00815","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/2102.00815/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-05T02:58:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qWNQPOzPrqdbai0ZQbqeaBoWTObtoYY5VWoyiFJNtyNlUF9ZC0lbs9F2rzmF4IXcc506nTNHdLpYRRfNS2SXCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T09:44:25.720040Z"},"content_sha256":"990dca104dee4a867200b9c7082af4af5e5fa96df134c66b996a8db0c4096b73","schema_version":"1.0","event_id":"sha256:990dca104dee4a867200b9c7082af4af5e5fa96df134c66b996a8db0c4096b73"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RF5LE3TGUVEMOHEREIEEPGXXM2/bundle.json","state_url":"https://pith.science/pith/RF5LE3TGUVEMOHEREIEEPGXXM2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RF5LE3TGUVEMOHEREIEEPGXXM2/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-12T09:44:25Z","links":{"resolver":"https://pith.science/pith/RF5LE3TGUVEMOHEREIEEPGXXM2","bundle":"https://pith.science/pith/RF5LE3TGUVEMOHEREIEEPGXXM2/bundle.json","state":"https://pith.science/pith/RF5LE3TGUVEMOHEREIEEPGXXM2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RF5LE3TGUVEMOHEREIEEPGXXM2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:RF5LE3TGUVEMOHEREIEEPGXXM2","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":"e9feafa32b0de161c2ca10ab85f1ee0d5de0ef9e9500a65ab7da3e3ccd4bc036","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-01T13:13:58Z","title_canon_sha256":"5160a5cfc42a29b4399c27f948642d288d0d9cdcdd9aab0013a38c6f867bbda5"},"schema_version":"1.0","source":{"id":"2102.00815","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.00815","created_at":"2026-07-05T02:58:24Z"},{"alias_kind":"arxiv_version","alias_value":"2102.00815v4","created_at":"2026-07-05T02:58:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.00815","created_at":"2026-07-05T02:58:24Z"},{"alias_kind":"pith_short_12","alias_value":"RF5LE3TGUVEM","created_at":"2026-07-05T02:58:24Z"},{"alias_kind":"pith_short_16","alias_value":"RF5LE3TGUVEMOHER","created_at":"2026-07-05T02:58:24Z"},{"alias_kind":"pith_short_8","alias_value":"RF5LE3TG","created_at":"2026-07-05T02:58:24Z"}],"graph_snapshots":[{"event_id":"sha256:990dca104dee4a867200b9c7082af4af5e5fa96df134c66b996a8db0c4096b73","target":"graph","created_at":"2026-07-05T02:58:24Z","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/2102.00815/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Finding the minimal structural assumptions that empower sample-efficient learning is one of the most important research directions in Reinforcement Learning (RL). This paper advances our understanding of this fundamental question by introducing a new complexity measure -- Bellman Eluder (BE) dimension. We show that the family of RL problems of low BE dimension is remarkably rich, which subsumes a vast majority of existing tractable RL problems including but not limited to tabular MDPs, linear MDPs, reactive POMDPs, low Bellman rank problems as well as low Eluder dimension problems. This paper ","authors_text":"Chi Jin, Qinghua Liu, Sobhan Miryoosefi","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-01T13:13:58Z","title":"Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.00815","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:a20bb404eb94fb1abbf5064df44f8c8fa3a22a7f7c365e26424df0cddb95759e","target":"record","created_at":"2026-07-05T02:58:24Z","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":"e9feafa32b0de161c2ca10ab85f1ee0d5de0ef9e9500a65ab7da3e3ccd4bc036","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-01T13:13:58Z","title_canon_sha256":"5160a5cfc42a29b4399c27f948642d288d0d9cdcdd9aab0013a38c6f867bbda5"},"schema_version":"1.0","source":{"id":"2102.00815","kind":"arxiv","version":4}},"canonical_sha256":"897ab26e66a548c71c912208479af766ae4c66aa2061bc9c7b36dffdfb0b75fa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"897ab26e66a548c71c912208479af766ae4c66aa2061bc9c7b36dffdfb0b75fa","first_computed_at":"2026-07-05T02:58:24.357162Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:58:24.357162Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"n/YieoSyiM6XVvWE7ICKKH30AKr/30SDAn3V5Uc46TjTSyPXNwDqcz9an/tE+bGoVz2NIZwgMUkxe++kMw5CBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:58:24.357628Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.00815","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a20bb404eb94fb1abbf5064df44f8c8fa3a22a7f7c365e26424df0cddb95759e","sha256:990dca104dee4a867200b9c7082af4af5e5fa96df134c66b996a8db0c4096b73"],"state_sha256":"8841e660c58659960f8d4424cd3811e0d1289f4136b815b1e1e97f464b6a9f44"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w3J1ptYCA9qwWR0VSMQxuzaeAndJ9DmR/ZsSQBUlZhG9nAC0PJb4+WT4+mjjpvY7kveId8GS3pKzMLZssSLKAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T09:44:25.726237Z","bundle_sha256":"ad0cef129b460ebfa77df1a63ddd233b1c6659ce71989207c2e30973c99e706c"}}