{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:EYFH7WODNDFQIIQIAL7D6L3MZZ","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":"ccc5857b92d62e60a5795d145776353ea252e04f6f6dff2870deeb6ab4c66ee5","cross_cats_sorted":["cs.DS","cs.NA","math.NA"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2025-11-25T15:21:00Z","title_canon_sha256":"c41d27daedf95e38bee60b2e7ef9f585b506ccdb3775b99aada254c3bfac12aa"},"schema_version":"1.0","source":{"id":"2511.20397","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2511.20397","created_at":"2026-06-09T02:08:35Z"},{"alias_kind":"arxiv_version","alias_value":"2511.20397v2","created_at":"2026-06-09T02:08:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2511.20397","created_at":"2026-06-09T02:08:35Z"},{"alias_kind":"pith_short_12","alias_value":"EYFH7WODNDFQ","created_at":"2026-06-09T02:08:35Z"},{"alias_kind":"pith_short_16","alias_value":"EYFH7WODNDFQIIQI","created_at":"2026-06-09T02:08:35Z"},{"alias_kind":"pith_short_8","alias_value":"EYFH7WOD","created_at":"2026-06-09T02:08:35Z"}],"graph_snapshots":[{"event_id":"sha256:3bb732b0cd7225bbfc9ef360f58e5df0e9a5ec107e9564541bd0ae977a0ebaac","target":"graph","created_at":"2026-06-09T02:08: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/2511.20397/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present BLINQ, a new model-based algorithm that learns the Whittle indices of an indexable, communicating and unichain Markov Decision Process (MDP). Our approach relies on building an empirical estimate of the MDP and then computing its Whittle indices using an extended version of a state-of-the-art existing algorithm. We provide a proof of convergence to the Whittle indices we want to learn as well as a bound on the time needed to learn them with arbitrary precision. Moreover, we investigate its computational complexity. Our numerical experiments suggest that BLINQ significantly outperfor","authors_text":"Bruno Gaujal, Jo\\\"el Charles-Rebuff\\'e, Nicolas Gast","cross_cats":["cs.DS","cs.NA","math.NA"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2025-11-25T15:21:00Z","title":"Model-Based Learning of Whittle indices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2511.20397","kind":"arxiv","version":2},"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:1911ed665d0234c50df3cadfc24110359cad7503d2cbfb445b9bbee4be0d2ba4","target":"record","created_at":"2026-06-09T02:08: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":"ccc5857b92d62e60a5795d145776353ea252e04f6f6dff2870deeb6ab4c66ee5","cross_cats_sorted":["cs.DS","cs.NA","math.NA"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LG","submitted_at":"2025-11-25T15:21:00Z","title_canon_sha256":"c41d27daedf95e38bee60b2e7ef9f585b506ccdb3775b99aada254c3bfac12aa"},"schema_version":"1.0","source":{"id":"2511.20397","kind":"arxiv","version":2}},"canonical_sha256":"260a7fd9c368cb04220802fe3f2f6cce55a3e350ed582fddb1e21090b79d4a79","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"260a7fd9c368cb04220802fe3f2f6cce55a3e350ed582fddb1e21090b79d4a79","first_computed_at":"2026-06-09T02:08:35.121268Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-09T02:08:35.121268Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zeWOKs/VGZABbW779hbCWW2fZWMiwGTeBaUCp9Rsg4tmh75VhTZAQ5zbSApCi9U2Mmvcs0xYp1s0R2R2YqnQBw==","signature_status":"signed_v1","signed_at":"2026-06-09T02:08:35.122224Z","signed_message":"canonical_sha256_bytes"},"source_id":"2511.20397","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1911ed665d0234c50df3cadfc24110359cad7503d2cbfb445b9bbee4be0d2ba4","sha256:3bb732b0cd7225bbfc9ef360f58e5df0e9a5ec107e9564541bd0ae977a0ebaac"],"state_sha256":"f4bd7fef807493801e6d9d9f7f45f92023a9988bce250a300a5f81f54edfd61b"}