{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:LBIPJXSWS4B2NMRETO2QTPU2RD","short_pith_number":"pith:LBIPJXSW","schema_version":"1.0","canonical_sha256":"5850f4de569703a6b2249bb509be9a88c8334ed3e78bbb02cfc797056bf92583","source":{"kind":"arxiv","id":"1701.04238","version":1},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1701.04238","created_at":"2026-05-18T00:52:47.352885+00:00"},{"alias_kind":"arxiv_version","alias_value":"1701.04238v1","created_at":"2026-05-18T00:52:47.352885+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.04238","created_at":"2026-05-18T00:52:47.352885+00:00"},{"alias_kind":"pith_short_12","alias_value":"LBIPJXSWS4B2","created_at":"2026-05-18T12:31:28.150371+00:00"},{"alias_kind":"pith_short_16","alias_value":"LBIPJXSWS4B2NMRE","created_at":"2026-05-18T12:31:28.150371+00:00"},{"alias_kind":"pith_short_8","alias_value":"LBIPJXSW","created_at":"2026-05-18T12:31:28.150371+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD","json":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD.json","graph_json":"https://pith.science/api/pith-number/LBIPJXSWS4B2NMRETO2QTPU2RD/graph.json","events_json":"https://pith.science/api/pith-number/LBIPJXSWS4B2NMRETO2QTPU2RD/events.json","paper":"https://pith.science/paper/LBIPJXSW"},"agent_actions":{"view_html":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD","download_json":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD.json","view_paper":"https://pith.science/paper/LBIPJXSW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1701.04238&json=true","fetch_graph":"https://pith.science/api/pith-number/LBIPJXSWS4B2NMRETO2QTPU2RD/graph.json","fetch_events":"https://pith.science/api/pith-number/LBIPJXSWS4B2NMRETO2QTPU2RD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/action/storage_attestation","attest_author":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/action/author_attestation","sign_citation":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/action/citation_signature","submit_replication":"https://pith.science/pith/LBIPJXSWS4B2NMRETO2QTPU2RD/action/replication_record"}},"created_at":"2026-05-18T00:52:47.352885+00:00","updated_at":"2026-05-18T00:52:47.352885+00:00"}