{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:V4ZULMWNQXLLE7YQCVZ2IJRJ7E","short_pith_number":"pith:V4ZULMWN","canonical_record":{"source":{"id":"1407.8339","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-31T10:09:11Z","cross_cats_sorted":[],"title_canon_sha256":"a7f097fffef3088f9a2cae8e733bee6546c4d156f8ae98f19cd6f1d62d00e22b","abstract_canon_sha256":"a7ba9af678dae96d663391f4570d5a36c369f4cee38b3b82b600893d94f0e7c9"},"schema_version":"1.0"},"canonical_sha256":"af3345b2cd85d6b27f101573a42629f91c5cb426c85c706af161ec86f71d2ad7","source":{"kind":"arxiv","id":"1407.8339","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.8339","created_at":"2026-05-18T01:18:10Z"},{"alias_kind":"arxiv_version","alias_value":"1407.8339v6","created_at":"2026-05-18T01:18:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.8339","created_at":"2026-05-18T01:18:10Z"},{"alias_kind":"pith_short_12","alias_value":"V4ZULMWNQXLL","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_16","alias_value":"V4ZULMWNQXLLE7YQ","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_8","alias_value":"V4ZULMWN","created_at":"2026-05-18T12:28:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:V4ZULMWNQXLLE7YQCVZ2IJRJ7E","target":"record","payload":{"canonical_record":{"source":{"id":"1407.8339","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-31T10:09:11Z","cross_cats_sorted":[],"title_canon_sha256":"a7f097fffef3088f9a2cae8e733bee6546c4d156f8ae98f19cd6f1d62d00e22b","abstract_canon_sha256":"a7ba9af678dae96d663391f4570d5a36c369f4cee38b3b82b600893d94f0e7c9"},"schema_version":"1.0"},"canonical_sha256":"af3345b2cd85d6b27f101573a42629f91c5cb426c85c706af161ec86f71d2ad7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:18:10.316624Z","signature_b64":"nO+EpOyEY895r7//i8doIECxzFiVFXZjxpAvqq2niCl6aGZU2w0n0TMqaYke28Mm39afSzkDlLJmzwFt5iExDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"af3345b2cd85d6b27f101573a42629f91c5cb426c85c706af161ec86f71d2ad7","last_reissued_at":"2026-05-18T01:18:10.316061Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:18:10.316061Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.8339","source_version":6,"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-18T01:18:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/wCLB5xbNHWvbuyXod9/F105yoFT6zaFU6A7CIvq+MU0WzqXl57KeBDcbsVNlHCn7y5ZFLLBWi9NJHUs7VqsDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T22:04:51.272881Z"},"content_sha256":"7b488a44842d97ea8eb52b3277526d2346eb568c772cfa77c943e9b579631011","schema_version":"1.0","event_id":"sha256:7b488a44842d97ea8eb52b3277526d2346eb568c772cfa77c943e9b579631011"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:V4ZULMWNQXLLE7YQCVZ2IJRJ7E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Multi-Armed Bandit and Its Extension to Probabilistically Triggered Arms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Qinshi Wang, Wei Chen, Yajun Wang, Yang Yuan","submitted_at":"2014-07-31T10:09:11Z","abstract_excerpt":"We define a general framework for a large class of combinatorial multi-armed bandit (CMAB) problems, where subsets of base arms with unknown distributions form super arms. In each round, a super arm is played and the base arms contained in the super arm are played and their outcomes are observed. We further consider the extension in which more based arms could be probabilistically triggered based on the outcomes of already triggered arms. The reward of the super arm depends on the outcomes of all played arms, and it only needs to satisfy two mild assumptions, which allow a large class of nonli"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.8339","kind":"arxiv","version":6},"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-18T01:18:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lGZ510UnCX6RNErES7gFXQ43NA/HVMA6YHdoHLIgG+ZdilmFbicLH+F3Bt1cA8rWxNeNiwTRKOMJwT1yZiqABQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T22:04:51.273566Z"},"content_sha256":"01cc477a064f181cecd6bf28a9031f76c384e2912b4de9c437796f5c3863ac4e","schema_version":"1.0","event_id":"sha256:01cc477a064f181cecd6bf28a9031f76c384e2912b4de9c437796f5c3863ac4e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/V4ZULMWNQXLLE7YQCVZ2IJRJ7E/bundle.json","state_url":"https://pith.science/pith/V4ZULMWNQXLLE7YQCVZ2IJRJ7E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/V4ZULMWNQXLLE7YQCVZ2IJRJ7E/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-05-26T22:04:51Z","links":{"resolver":"https://pith.science/pith/V4ZULMWNQXLLE7YQCVZ2IJRJ7E","bundle":"https://pith.science/pith/V4ZULMWNQXLLE7YQCVZ2IJRJ7E/bundle.json","state":"https://pith.science/pith/V4ZULMWNQXLLE7YQCVZ2IJRJ7E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/V4ZULMWNQXLLE7YQCVZ2IJRJ7E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:V4ZULMWNQXLLE7YQCVZ2IJRJ7E","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":"a7ba9af678dae96d663391f4570d5a36c369f4cee38b3b82b600893d94f0e7c9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-31T10:09:11Z","title_canon_sha256":"a7f097fffef3088f9a2cae8e733bee6546c4d156f8ae98f19cd6f1d62d00e22b"},"schema_version":"1.0","source":{"id":"1407.8339","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.8339","created_at":"2026-05-18T01:18:10Z"},{"alias_kind":"arxiv_version","alias_value":"1407.8339v6","created_at":"2026-05-18T01:18:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.8339","created_at":"2026-05-18T01:18:10Z"},{"alias_kind":"pith_short_12","alias_value":"V4ZULMWNQXLL","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_16","alias_value":"V4ZULMWNQXLLE7YQ","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_8","alias_value":"V4ZULMWN","created_at":"2026-05-18T12:28:52Z"}],"graph_snapshots":[{"event_id":"sha256:01cc477a064f181cecd6bf28a9031f76c384e2912b4de9c437796f5c3863ac4e","target":"graph","created_at":"2026-05-18T01:18:10Z","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 define a general framework for a large class of combinatorial multi-armed bandit (CMAB) problems, where subsets of base arms with unknown distributions form super arms. In each round, a super arm is played and the base arms contained in the super arm are played and their outcomes are observed. We further consider the extension in which more based arms could be probabilistically triggered based on the outcomes of already triggered arms. The reward of the super arm depends on the outcomes of all played arms, and it only needs to satisfy two mild assumptions, which allow a large class of nonli","authors_text":"Qinshi Wang, Wei Chen, Yajun Wang, Yang Yuan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-31T10:09:11Z","title":"Combinatorial Multi-Armed Bandit and Its Extension to Probabilistically Triggered Arms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.8339","kind":"arxiv","version":6},"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:7b488a44842d97ea8eb52b3277526d2346eb568c772cfa77c943e9b579631011","target":"record","created_at":"2026-05-18T01:18:10Z","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":"a7ba9af678dae96d663391f4570d5a36c369f4cee38b3b82b600893d94f0e7c9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-31T10:09:11Z","title_canon_sha256":"a7f097fffef3088f9a2cae8e733bee6546c4d156f8ae98f19cd6f1d62d00e22b"},"schema_version":"1.0","source":{"id":"1407.8339","kind":"arxiv","version":6}},"canonical_sha256":"af3345b2cd85d6b27f101573a42629f91c5cb426c85c706af161ec86f71d2ad7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"af3345b2cd85d6b27f101573a42629f91c5cb426c85c706af161ec86f71d2ad7","first_computed_at":"2026-05-18T01:18:10.316061Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:10.316061Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nO+EpOyEY895r7//i8doIECxzFiVFXZjxpAvqq2niCl6aGZU2w0n0TMqaYke28Mm39afSzkDlLJmzwFt5iExDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:10.316624Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.8339","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7b488a44842d97ea8eb52b3277526d2346eb568c772cfa77c943e9b579631011","sha256:01cc477a064f181cecd6bf28a9031f76c384e2912b4de9c437796f5c3863ac4e"],"state_sha256":"28d14e67aff1b1edf7971f66488dd3f7628fa3cb9ddd5645657936f1ade82db3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NZ286q+YBBKs3oLhknsOV3+IwQfUH3LGCmZRjPz0zIHobRTp+p2uHXc1FjD8lBHWliN1ezaaDEwFeM1cupSgBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T22:04:51.276962Z","bundle_sha256":"33bfbcdc5d39b25583fe022b89cf111a272d20a8b6c59a64f07a625fca076373"}}