{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:EMDMEV3YJB5MQW4DSMYXZQO2VI","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":"ed88f7419f9a3c9564d765a612094ed3745f3302dbba0227127555b76e2d6e18","cross_cats_sorted":["cs.AI","cs.SI","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-21T06:07:53Z","title_canon_sha256":"c8f7a96bb90faf83add4370d3dcfd88c149637580266f88506313ba9fab83bbe"},"schema_version":"1.0","source":{"id":"1605.06593","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.06593","created_at":"2026-05-18T00:12:58Z"},{"alias_kind":"arxiv_version","alias_value":"1605.06593v3","created_at":"2026-05-18T00:12:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.06593","created_at":"2026-05-18T00:12:58Z"},{"alias_kind":"pith_short_12","alias_value":"EMDMEV3YJB5M","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"EMDMEV3YJB5MQW4D","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"EMDMEV3Y","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:f76f486b27ada52d673d6db4c627ec5b2cbfde05e38917752cd859a3f49db95d","target":"graph","created_at":"2026-05-18T00:12:58Z","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 study the online influence maximization problem in social networks under the independent cascade model. Specifically, we aim to learn the set of \"best influencers\" in a social network online while repeatedly interacting with it. We address the challenges of (i) combinatorial action space, since the number of feasible influencer sets grows exponentially with the maximum number of influencers, and (ii) limited feedback, since only the influenced portion of the network is observed. Under a stochastic semi-bandit feedback, we propose and analyze IMLinUCB, a computationally efficient UCB-based a","authors_text":"Branislav Kveton, Michal Valko, Sharan Vaswani, Zheng Wen","cross_cats":["cs.AI","cs.SI","math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-21T06:07:53Z","title":"Online Influence Maximization under Independent Cascade Model with Semi-Bandit Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.06593","kind":"arxiv","version":3},"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:982887c06a86e29eba393c8266894794107e32c32cb8bde70f4cc93eafc498f6","target":"record","created_at":"2026-05-18T00:12:58Z","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":"ed88f7419f9a3c9564d765a612094ed3745f3302dbba0227127555b76e2d6e18","cross_cats_sorted":["cs.AI","cs.SI","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-21T06:07:53Z","title_canon_sha256":"c8f7a96bb90faf83add4370d3dcfd88c149637580266f88506313ba9fab83bbe"},"schema_version":"1.0","source":{"id":"1605.06593","kind":"arxiv","version":3}},"canonical_sha256":"2306c25778487ac85b8393317cc1daaa13f9635bfe579a4fda713323be84302f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2306c25778487ac85b8393317cc1daaa13f9635bfe579a4fda713323be84302f","first_computed_at":"2026-05-18T00:12:58.799425Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:58.799425Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NomW9pbBbtEDLzz1PdGe7XHn1oLJCCJBLsHsF3AtHDb3YjatvDF0iu0mnvTvlWbObFJ1DXUTu6TQ9iRunisRBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:58.799933Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.06593","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:982887c06a86e29eba393c8266894794107e32c32cb8bde70f4cc93eafc498f6","sha256:f76f486b27ada52d673d6db4c627ec5b2cbfde05e38917752cd859a3f49db95d"],"state_sha256":"4f09ffeefe3f4963723859b06d763f124684a9a0fe09a4832a69fada1d02403c"}