{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:6OZIBYEQAR2EGZH3PBHO5AMC5T","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":"4a1fc6e222a3c0fa733622f1accd692cb61150b5ef628b8d99ef0ba79c5856a7","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-12T18:47:13Z","title_canon_sha256":"7f6387c38e9bfed5489c33e9b750b7d35b0a9a19aa6362550e4f168b36c39f93"},"schema_version":"1.0","source":{"id":"2502.08632","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.08632","created_at":"2026-07-05T10:13:25Z"},{"alias_kind":"arxiv_version","alias_value":"2502.08632v1","created_at":"2026-07-05T10:13:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.08632","created_at":"2026-07-05T10:13:25Z"},{"alias_kind":"pith_short_12","alias_value":"6OZIBYEQAR2E","created_at":"2026-07-05T10:13:25Z"},{"alias_kind":"pith_short_16","alias_value":"6OZIBYEQAR2EGZH3","created_at":"2026-07-05T10:13:25Z"},{"alias_kind":"pith_short_8","alias_value":"6OZIBYEQ","created_at":"2026-07-05T10:13:25Z"}],"graph_snapshots":[{"event_id":"sha256:36aebd9641109422374d3296c423bf30f1dfabaad601e0e580e3c21b4d450cdc","target":"graph","created_at":"2026-07-05T10:13:25Z","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/2502.08632/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Algorithms for reinforcement learning (RL) in large state spaces crucially rely on supervised learning subroutines to estimate objects such as value functions or transition probabilities. Since only the simplest supervised learning problems can be solved provably and efficiently, practical performance of an RL algorithm depends on which of these supervised learning \"oracles\" it assumes access to (and how they are implemented). But which oracles are better or worse? Is there a minimal oracle?\n  In this work, we clarify the impact of the choice of supervised learning oracle on the computational ","authors_text":"Dhruv Rohatgi, Dylan J. Foster","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-12T18:47:13Z","title":"Necessary and Sufficient Oracles: Toward a Computational Taxonomy For Reinforcement Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.08632","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:283970ff7a3f50612917a9f3c6aef61b0b281d5fb5b259e8228f4531772c532f","target":"record","created_at":"2026-07-05T10:13:25Z","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":"4a1fc6e222a3c0fa733622f1accd692cb61150b5ef628b8d99ef0ba79c5856a7","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-12T18:47:13Z","title_canon_sha256":"7f6387c38e9bfed5489c33e9b750b7d35b0a9a19aa6362550e4f168b36c39f93"},"schema_version":"1.0","source":{"id":"2502.08632","kind":"arxiv","version":1}},"canonical_sha256":"f3b280e09004744364fb784eee8182ecf2fa31736ad4d7d372dc06c4100ac4d7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f3b280e09004744364fb784eee8182ecf2fa31736ad4d7d372dc06c4100ac4d7","first_computed_at":"2026-07-05T10:13:25.683696Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:13:25.683696Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bAL7AIENmvH1UUAg1RKZVuj5kvb2BEi65eeSBSteP5ydZUdwRJImLgZd7OyEcPFmh5HMsHpXa9lQ4Jm6em5JBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:13:25.684194Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.08632","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:283970ff7a3f50612917a9f3c6aef61b0b281d5fb5b259e8228f4531772c532f","sha256:36aebd9641109422374d3296c423bf30f1dfabaad601e0e580e3c21b4d450cdc"],"state_sha256":"62cd23545c1d5ce41998ae100cc126bb9dd5c348ded8f0f192fb5aed646b3b72"}