{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:NB52JLPZSPTRQ2WRHYO4GXJYKL","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":"5e255268a07f2dbfc0056c47cc5bbe86dd9527b44f399f3695a848accce0fa4f","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-15T18:22:06Z","title_canon_sha256":"bd0e0927b9cb9d904721e1f0b60029abba446c8165e91821b3acdb98d774545c"},"schema_version":"1.0","source":{"id":"1802.05693","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.05693","created_at":"2026-05-17T23:51:54Z"},{"alias_kind":"arxiv_version","alias_value":"1802.05693v5","created_at":"2026-05-17T23:51:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.05693","created_at":"2026-05-17T23:51:54Z"},{"alias_kind":"pith_short_12","alias_value":"NB52JLPZSPTR","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NB52JLPZSPTRQ2WR","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NB52JLPZ","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:eafef6980cad1b1996c8138be7e5877801821ee499a3086dc7d57bb1a89fe03e","target":"graph","created_at":"2026-05-17T23:51:54Z","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":"In many platforms, user arrivals exhibit a self-reinforcing behavior: future user arrivals are likely to have preferences similar to users who were satisfied in the past. In other words, arrivals exhibit positive externalities. We study multiarmed bandit (MAB) problems with positive externalities. We show that the self-reinforcing preferences may lead standard benchmark algorithms such as UCB to exhibit linear regret. We develop a new algorithm, Balanced Exploration (BE), which explores arms carefully to avoid suboptimal convergence of arrivals before sufficient evidence is gathered. We also i","authors_text":"Jose Blanchet, Ramesh Johari, Virag Shah","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-15T18:22:06Z","title":"Bandit Learning with Positive Externalities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.05693","kind":"arxiv","version":5},"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:eec13f082f9a5d7fb366a39d713904e14c95e71bf651a2e926df0b1ff3b8c02f","target":"record","created_at":"2026-05-17T23:51:54Z","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":"5e255268a07f2dbfc0056c47cc5bbe86dd9527b44f399f3695a848accce0fa4f","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-15T18:22:06Z","title_canon_sha256":"bd0e0927b9cb9d904721e1f0b60029abba446c8165e91821b3acdb98d774545c"},"schema_version":"1.0","source":{"id":"1802.05693","kind":"arxiv","version":5}},"canonical_sha256":"687ba4adf993e7186ad13e1dc35d3852fe4e89a6328a972287c5a54b69f4af88","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"687ba4adf993e7186ad13e1dc35d3852fe4e89a6328a972287c5a54b69f4af88","first_computed_at":"2026-05-17T23:51:54.756287Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:54.756287Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fuCunP5N7zTdQ3jjXuaUclxf8q4q6CilVrItdK2xnh3NotHiKNtjxiqMTHx8bRd2ZtZiNVpSL3hSK7ben/KYDg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:54.756756Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.05693","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eec13f082f9a5d7fb366a39d713904e14c95e71bf651a2e926df0b1ff3b8c02f","sha256:eafef6980cad1b1996c8138be7e5877801821ee499a3086dc7d57bb1a89fe03e"],"state_sha256":"360ec00a27681e98fc41048753ad655b97a4ee4a7f11f4834b2a409195dcdea2"}