{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:NCRKTLRKHDGZJGQIRKS3E5EJML","short_pith_number":"pith:NCRKTLRK","canonical_record":{"source":{"id":"2302.03683","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-07T18:58:25Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"e5015453e8611f5fd011fe9c3f4fd24acf84f6e6f14a78454612fa794e57ed0e","abstract_canon_sha256":"ce3cfbf80c2167652f9b333363270b65800cbde3e6b8488b729bd5c1e484ea5c"},"schema_version":"1.0"},"canonical_sha256":"68a2a9ae2a38cd949a088aa5b2748962f8c50e32e0008e1f11115bf5ec6e0417","source":{"kind":"arxiv","id":"2302.03683","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.03683","created_at":"2026-07-05T07:12:16Z"},{"alias_kind":"arxiv_version","alias_value":"2302.03683v2","created_at":"2026-07-05T07:12:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.03683","created_at":"2026-07-05T07:12:16Z"},{"alias_kind":"pith_short_12","alias_value":"NCRKTLRKHDGZ","created_at":"2026-07-05T07:12:16Z"},{"alias_kind":"pith_short_16","alias_value":"NCRKTLRKHDGZJGQI","created_at":"2026-07-05T07:12:16Z"},{"alias_kind":"pith_short_8","alias_value":"NCRKTLRK","created_at":"2026-07-05T07:12:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:NCRKTLRKHDGZJGQIRKS3E5EJML","target":"record","payload":{"canonical_record":{"source":{"id":"2302.03683","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-07T18:58:25Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"e5015453e8611f5fd011fe9c3f4fd24acf84f6e6f14a78454612fa794e57ed0e","abstract_canon_sha256":"ce3cfbf80c2167652f9b333363270b65800cbde3e6b8488b729bd5c1e484ea5c"},"schema_version":"1.0"},"canonical_sha256":"68a2a9ae2a38cd949a088aa5b2748962f8c50e32e0008e1f11115bf5ec6e0417","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:12:16.028234Z","signature_b64":"0DJFxi1Kub3FhkjaWnM1d+vy3EZyg0E5brqwhwCc3xhxGV/d/SWROxoqjpAGiQg37s9L6hPoTcNThtZth6iHDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"68a2a9ae2a38cd949a088aa5b2748962f8c50e32e0008e1f11115bf5ec6e0417","last_reissued_at":"2026-07-05T07:12:16.027738Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:12:16.027738Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2302.03683","source_version":2,"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-05T07:12:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sUSRXe7POYbM/awFeVZNbiZ07BQLdKY4dNTdM+ifD0tD9PsWpGJW/gCzv64UF4ZRVP8HLWO9sZZ5AIidwHKMCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T21:39:09.889197Z"},"content_sha256":"3d423b91be2c4673844167dc48f2f25bff03cc56b583d5a0ea590ca01ea103e0","schema_version":"1.0","event_id":"sha256:3d423b91be2c4673844167dc48f2f25bff03cc56b583d5a0ea590ca01ea103e0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:NCRKTLRKHDGZJGQIRKS3E5EJML","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Linear Partial Monitoring for Sequential Decision-Making: Algorithms, Regret Bounds and Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Andreas Krause, Johannes Kirschner, Tor Lattimore","submitted_at":"2023-02-07T18:58:25Z","abstract_excerpt":"Partial monitoring is an expressive framework for sequential decision-making with an abundance of applications, including graph-structured and dueling bandits, dynamic pricing and transductive feedback models. We survey and extend recent results on the linear formulation of partial monitoring that naturally generalizes the standard linear bandit setting. The main result is that a single algorithm, information-directed sampling (IDS), is (nearly) worst-case rate optimal in all finite-action games. We present a simple and unified analysis of stochastic partial monitoring, and further extend the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.03683","kind":"arxiv","version":2},"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/2302.03683/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-05T07:12:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ON7gNOBf1y6o5vNsINctuxwIbDpihxHvQoI0Ygki6Wihuo9PEJ2b7VJL4Abq0Bp0HE3DIEpFsKcw5/G3iPBaBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T21:39:09.889705Z"},"content_sha256":"335972a5439ce1f0285d7763a0c6da98ea2ad5a81c3cf71ad51f01fc258bd891","schema_version":"1.0","event_id":"sha256:335972a5439ce1f0285d7763a0c6da98ea2ad5a81c3cf71ad51f01fc258bd891"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NCRKTLRKHDGZJGQIRKS3E5EJML/bundle.json","state_url":"https://pith.science/pith/NCRKTLRKHDGZJGQIRKS3E5EJML/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NCRKTLRKHDGZJGQIRKS3E5EJML/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-14T21:39:09Z","links":{"resolver":"https://pith.science/pith/NCRKTLRKHDGZJGQIRKS3E5EJML","bundle":"https://pith.science/pith/NCRKTLRKHDGZJGQIRKS3E5EJML/bundle.json","state":"https://pith.science/pith/NCRKTLRKHDGZJGQIRKS3E5EJML/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NCRKTLRKHDGZJGQIRKS3E5EJML/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:NCRKTLRKHDGZJGQIRKS3E5EJML","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":"ce3cfbf80c2167652f9b333363270b65800cbde3e6b8488b729bd5c1e484ea5c","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-07T18:58:25Z","title_canon_sha256":"e5015453e8611f5fd011fe9c3f4fd24acf84f6e6f14a78454612fa794e57ed0e"},"schema_version":"1.0","source":{"id":"2302.03683","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.03683","created_at":"2026-07-05T07:12:16Z"},{"alias_kind":"arxiv_version","alias_value":"2302.03683v2","created_at":"2026-07-05T07:12:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.03683","created_at":"2026-07-05T07:12:16Z"},{"alias_kind":"pith_short_12","alias_value":"NCRKTLRKHDGZ","created_at":"2026-07-05T07:12:16Z"},{"alias_kind":"pith_short_16","alias_value":"NCRKTLRKHDGZJGQI","created_at":"2026-07-05T07:12:16Z"},{"alias_kind":"pith_short_8","alias_value":"NCRKTLRK","created_at":"2026-07-05T07:12:16Z"}],"graph_snapshots":[{"event_id":"sha256:335972a5439ce1f0285d7763a0c6da98ea2ad5a81c3cf71ad51f01fc258bd891","target":"graph","created_at":"2026-07-05T07:12:16Z","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/2302.03683/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Partial monitoring is an expressive framework for sequential decision-making with an abundance of applications, including graph-structured and dueling bandits, dynamic pricing and transductive feedback models. We survey and extend recent results on the linear formulation of partial monitoring that naturally generalizes the standard linear bandit setting. The main result is that a single algorithm, information-directed sampling (IDS), is (nearly) worst-case rate optimal in all finite-action games. We present a simple and unified analysis of stochastic partial monitoring, and further extend the ","authors_text":"Andreas Krause, Johannes Kirschner, Tor Lattimore","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-07T18:58:25Z","title":"Linear Partial Monitoring for Sequential Decision-Making: Algorithms, Regret Bounds and Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.03683","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:3d423b91be2c4673844167dc48f2f25bff03cc56b583d5a0ea590ca01ea103e0","target":"record","created_at":"2026-07-05T07:12:16Z","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":"ce3cfbf80c2167652f9b333363270b65800cbde3e6b8488b729bd5c1e484ea5c","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-07T18:58:25Z","title_canon_sha256":"e5015453e8611f5fd011fe9c3f4fd24acf84f6e6f14a78454612fa794e57ed0e"},"schema_version":"1.0","source":{"id":"2302.03683","kind":"arxiv","version":2}},"canonical_sha256":"68a2a9ae2a38cd949a088aa5b2748962f8c50e32e0008e1f11115bf5ec6e0417","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"68a2a9ae2a38cd949a088aa5b2748962f8c50e32e0008e1f11115bf5ec6e0417","first_computed_at":"2026-07-05T07:12:16.027738Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:12:16.027738Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0DJFxi1Kub3FhkjaWnM1d+vy3EZyg0E5brqwhwCc3xhxGV/d/SWROxoqjpAGiQg37s9L6hPoTcNThtZth6iHDg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:12:16.028234Z","signed_message":"canonical_sha256_bytes"},"source_id":"2302.03683","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3d423b91be2c4673844167dc48f2f25bff03cc56b583d5a0ea590ca01ea103e0","sha256:335972a5439ce1f0285d7763a0c6da98ea2ad5a81c3cf71ad51f01fc258bd891"],"state_sha256":"077b021af59e096a687cfe8ea6e66fec7ed450f1458e2f51aff9f495a1d5b768"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KqVCyQ/YC8cPk3JnqKLgd5omB6HLEvO//6UjdbfBAdKqegJ3vZOOlfYHjCpMGAYUqFv/LsBME4bdjJUX5MCaBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T21:39:09.893658Z","bundle_sha256":"66ef304243c604cfa2ad9ed1dcb66826d3864ebd768f3f607e8c2f8fbf1048a9"}}