{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:LBIPJXSWS4B2NMRETO2QTPU2RD","short_pith_number":"pith:LBIPJXSW","canonical_record":{"source":{"id":"1701.04238","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-01-16T10:52:51Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"a524a2ec79c24c10b234a9b3d27a5d8eb475c04953cde616fb6751438478ec39","abstract_canon_sha256":"915ddfbb43c211c5eb7841d527e4ecf1774df3f01e02570af4df120fee661bf9"},"schema_version":"1.0"},"canonical_sha256":"5850f4de569703a6b2249bb509be9a88c8334ed3e78bbb02cfc797056bf92583","source":{"kind":"arxiv","id":"1701.04238","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.04238","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"arxiv_version","alias_value":"1701.04238v1","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.04238","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"pith_short_12","alias_value":"LBIPJXSWS4B2","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"LBIPJXSWS4B2NMRE","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"LBIPJXSW","created_at":"2026-05-18T12:31:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:LBIPJXSWS4B2NMRETO2QTPU2RD","target":"record","payload":{"canonical_record":{"source":{"id":"1701.04238","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-01-16T10:52:51Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"a524a2ec79c24c10b234a9b3d27a5d8eb475c04953cde616fb6751438478ec39","abstract_canon_sha256":"915ddfbb43c211c5eb7841d527e4ecf1774df3f01e02570af4df120fee661bf9"},"schema_version":"1.0"},"canonical_sha256":"5850f4de569703a6b2249bb509be9a88c8334ed3e78bbb02cfc797056bf92583","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:47.353563Z","signature_b64":"6mN0pRiv/jue1h1+a+Ui4DoKvRMA+v11P0FNhjlbsr6Ej0/6NkJC3utyX8fuAlx/0XmKhxJ8kPNu4eFFEqL3CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5850f4de569703a6b2249bb509be9a88c8334ed3e78bbb02cfc797056bf92583","last_reissued_at":"2026-05-18T00:52:47.352743Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:47.352743Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.04238","source_version":1,"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-18T00:52:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eTBfGlOk4Yhudesjr6GtzX3Vu74TacUvWbHmIvhEi8nwhycrHYkwj1te8nlkmjwPqT89/58Yf3gILAHpETpnCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T12:05:55.211781Z"},"content_sha256":"dd976221c184a85c1fc5b527e4589fc6091052b092cbec160d975264f2748ab1","schema_version":"1.0","event_id":"sha256:dd976221c184a85c1fc5b527e4589fc6091052b092cbec160d975264f2748ab1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:LBIPJXSWS4B2NMRETO2QTPU2RD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Thompson Sampling For Stochastic Bandits with Graph Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Aristide C. Y. Tossou, Christos Dimitrakakis, Devdatt Dubhashi","submitted_at":"2017-01-16T10:52:51Z","abstract_excerpt":"We present a novel extension of Thompson Sampling for stochastic sequential decision problems with graph feedback, even when the graph structure itself is unknown and/or changing. We provide theoretical guarantees on the Bayesian regret of the algorithm, linking its performance to the underlying properties of the graph. Thompson Sampling has the advantage of being applicable without the need to construct complicated upper confidence bounds for different problems. We illustrate its performance through extensive experimental results on real and simulated networks with graph feedback. More specif"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.04238","kind":"arxiv","version":1},"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-18T00:52:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jyHAp9EggABDipHgnaSc2675/L2L2WwIifVT4ycQAkgZ9+dTyun7YfHB/jyTrmnYV4ra1lZz8tbVUShcbz7uAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T12:05:55.212135Z"},"content_sha256":"91b37e484acdd567991da21c0a6a6c75646cd140799f74eaaf09d6a6116b6fe4","schema_version":"1.0","event_id":"sha256:91b37e484acdd567991da21c0a6a6c75646cd140799f74eaaf09d6a6116b6fe4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/bundle.json","state_url":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/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-01T12:05:55Z","links":{"resolver":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD","bundle":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/bundle.json","state":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:LBIPJXSWS4B2NMRETO2QTPU2RD","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":"915ddfbb43c211c5eb7841d527e4ecf1774df3f01e02570af4df120fee661bf9","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-01-16T10:52:51Z","title_canon_sha256":"a524a2ec79c24c10b234a9b3d27a5d8eb475c04953cde616fb6751438478ec39"},"schema_version":"1.0","source":{"id":"1701.04238","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.04238","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"arxiv_version","alias_value":"1701.04238v1","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.04238","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"pith_short_12","alias_value":"LBIPJXSWS4B2","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"LBIPJXSWS4B2NMRE","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"LBIPJXSW","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:91b37e484acdd567991da21c0a6a6c75646cd140799f74eaaf09d6a6116b6fe4","target":"graph","created_at":"2026-05-18T00:52:47Z","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":"We present a novel extension of Thompson Sampling for stochastic sequential decision problems with graph feedback, even when the graph structure itself is unknown and/or changing. We provide theoretical guarantees on the Bayesian regret of the algorithm, linking its performance to the underlying properties of the graph. Thompson Sampling has the advantage of being applicable without the need to construct complicated upper confidence bounds for different problems. We illustrate its performance through extensive experimental results on real and simulated networks with graph feedback. More specif","authors_text":"Aristide C. Y. Tossou, Christos Dimitrakakis, Devdatt Dubhashi","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-01-16T10:52:51Z","title":"Thompson Sampling For Stochastic Bandits with Graph Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.04238","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:dd976221c184a85c1fc5b527e4589fc6091052b092cbec160d975264f2748ab1","target":"record","created_at":"2026-05-18T00:52:47Z","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":"915ddfbb43c211c5eb7841d527e4ecf1774df3f01e02570af4df120fee661bf9","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-01-16T10:52:51Z","title_canon_sha256":"a524a2ec79c24c10b234a9b3d27a5d8eb475c04953cde616fb6751438478ec39"},"schema_version":"1.0","source":{"id":"1701.04238","kind":"arxiv","version":1}},"canonical_sha256":"5850f4de569703a6b2249bb509be9a88c8334ed3e78bbb02cfc797056bf92583","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5850f4de569703a6b2249bb509be9a88c8334ed3e78bbb02cfc797056bf92583","first_computed_at":"2026-05-18T00:52:47.352743Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:47.352743Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6mN0pRiv/jue1h1+a+Ui4DoKvRMA+v11P0FNhjlbsr6Ej0/6NkJC3utyX8fuAlx/0XmKhxJ8kPNu4eFFEqL3CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:47.353563Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.04238","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dd976221c184a85c1fc5b527e4589fc6091052b092cbec160d975264f2748ab1","sha256:91b37e484acdd567991da21c0a6a6c75646cd140799f74eaaf09d6a6116b6fe4"],"state_sha256":"744c9e9132c2781930b9a61cc9726801af5678dc00ee02e7deb0ac57c7d54726"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+JYr/BRlP5ydkyn+MczcZaofkAyPvOQwBO4kf5olQ/DZeufrevzBN8fgFW9csybbRcBYxEv9sewnCniXm+k8Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T12:05:55.214068Z","bundle_sha256":"d1f2723b5855b9ac9bc9e59b435f79104ec80fe96f6634c1823a7977a8c7bdc6"}}