{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:HE36XCWPM3SS24H5KSM4HJQX7O","short_pith_number":"pith:HE36XCWP","canonical_record":{"source":{"id":"2310.05308","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-08T23:22:36Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"35024e869b83b88aa966fbcc9d7d7655656c574e8a622015b7cc99611ad39558","abstract_canon_sha256":"b3bd8cd23cee326478131eab180601980a44f20c9b567ed0f08cfc0b00daee4e"},"schema_version":"1.0"},"canonical_sha256":"3937eb8acf66e52d70fd5499c3a617fb8bdf02a561d76287e326f376ba5107d0","source":{"kind":"arxiv","id":"2310.05308","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.05308","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"arxiv_version","alias_value":"2310.05308v2","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.05308","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_12","alias_value":"HE36XCWPM3SS","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"HE36XCWPM3SS24H5","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"HE36XCWP","created_at":"2026-07-05T08:26:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:HE36XCWPM3SS24H5KSM4HJQX7O","target":"record","payload":{"canonical_record":{"source":{"id":"2310.05308","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-08T23:22:36Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"35024e869b83b88aa966fbcc9d7d7655656c574e8a622015b7cc99611ad39558","abstract_canon_sha256":"b3bd8cd23cee326478131eab180601980a44f20c9b567ed0f08cfc0b00daee4e"},"schema_version":"1.0"},"canonical_sha256":"3937eb8acf66e52d70fd5499c3a617fb8bdf02a561d76287e326f376ba5107d0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:26:42.729637Z","signature_b64":"3DIrJwIDJ1zK68av3CgkZLjpDHGZ3J4xh+F6MAABjQJ92ZPlMfte1y2nwxGkFsMPehXjkdD68lOd5W4GtQmbDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3937eb8acf66e52d70fd5499c3a617fb8bdf02a561d76287e326f376ba5107d0","last_reissued_at":"2026-07-05T08:26:42.729214Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:26:42.729214Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.05308","source_version":2,"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-07-05T08:26:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DWFoq1iGovqZcriKOhA9GSCPkyRuzrIIfjDZqIFKaAK6WGW9VjZgSgNNgFWq5irVU0HPju2/RQnLlQKaDQ7VCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T05:53:32.044551Z"},"content_sha256":"97473812acf63fd36a34defb32f2c617b28868600a232df840e5bd6eee56572f","schema_version":"1.0","event_id":"sha256:97473812acf63fd36a34defb32f2c617b28868600a232df840e5bd6eee56572f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:HE36XCWPM3SS24H5KSM4HJQX7O","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adversarial Attacks on Combinatorial Multi-Armed Bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Haoyu Zhao, Huazheng Wang, Jiawei Li, Prasad Tadepalli, Qingyun Wu, Rishab Balasubramanian","submitted_at":"2023-10-08T23:22:36Z","abstract_excerpt":"We study reward poisoning attacks on Combinatorial Multi-armed Bandits (CMAB). We first provide a sufficient and necessary condition for the attackability of CMAB, a notion to capture the vulnerability and robustness of CMAB. The attackability condition depends on the intrinsic properties of the corresponding CMAB instance such as the reward distributions of super arms and outcome distributions of base arms. Additionally, we devise an attack algorithm for attackable CMAB instances. Contrary to prior understanding of multi-armed bandits, our work reveals a surprising fact that the attackability"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.05308","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2310.05308/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T08:26:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NtvXJoWIK9l0q4gW6usdhYnV7MVAQo7GcNydw/nRvSu/6b92WrDql0dStCSWxAYn4Hb5IAWmllwXgsIc/Q3eAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T05:53:32.045444Z"},"content_sha256":"5c6aa210b2a418de1d4bc67f64952bacb903553a68ce95045d3440f48598e26d","schema_version":"1.0","event_id":"sha256:5c6aa210b2a418de1d4bc67f64952bacb903553a68ce95045d3440f48598e26d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HE36XCWPM3SS24H5KSM4HJQX7O/bundle.json","state_url":"https://pith.science/pith/HE36XCWPM3SS24H5KSM4HJQX7O/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HE36XCWPM3SS24H5KSM4HJQX7O/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-08-09T05:53:32Z","links":{"resolver":"https://pith.science/pith/HE36XCWPM3SS24H5KSM4HJQX7O","bundle":"https://pith.science/pith/HE36XCWPM3SS24H5KSM4HJQX7O/bundle.json","state":"https://pith.science/pith/HE36XCWPM3SS24H5KSM4HJQX7O/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HE36XCWPM3SS24H5KSM4HJQX7O/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:HE36XCWPM3SS24H5KSM4HJQX7O","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":"b3bd8cd23cee326478131eab180601980a44f20c9b567ed0f08cfc0b00daee4e","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-08T23:22:36Z","title_canon_sha256":"35024e869b83b88aa966fbcc9d7d7655656c574e8a622015b7cc99611ad39558"},"schema_version":"1.0","source":{"id":"2310.05308","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.05308","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"arxiv_version","alias_value":"2310.05308v2","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.05308","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_12","alias_value":"HE36XCWPM3SS","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"HE36XCWPM3SS24H5","created_at":"2026-07-05T08:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"HE36XCWP","created_at":"2026-07-05T08:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:5c6aa210b2a418de1d4bc67f64952bacb903553a68ce95045d3440f48598e26d","target":"graph","created_at":"2026-07-05T08:26:42Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2310.05308/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study reward poisoning attacks on Combinatorial Multi-armed Bandits (CMAB). We first provide a sufficient and necessary condition for the attackability of CMAB, a notion to capture the vulnerability and robustness of CMAB. The attackability condition depends on the intrinsic properties of the corresponding CMAB instance such as the reward distributions of super arms and outcome distributions of base arms. Additionally, we devise an attack algorithm for attackable CMAB instances. Contrary to prior understanding of multi-armed bandits, our work reveals a surprising fact that the attackability","authors_text":"Haoyu Zhao, Huazheng Wang, Jiawei Li, Prasad Tadepalli, Qingyun Wu, Rishab Balasubramanian","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-08T23:22:36Z","title":"Adversarial Attacks on Combinatorial Multi-Armed Bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.05308","kind":"arxiv","version":2},"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:97473812acf63fd36a34defb32f2c617b28868600a232df840e5bd6eee56572f","target":"record","created_at":"2026-07-05T08:26:42Z","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":"b3bd8cd23cee326478131eab180601980a44f20c9b567ed0f08cfc0b00daee4e","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-08T23:22:36Z","title_canon_sha256":"35024e869b83b88aa966fbcc9d7d7655656c574e8a622015b7cc99611ad39558"},"schema_version":"1.0","source":{"id":"2310.05308","kind":"arxiv","version":2}},"canonical_sha256":"3937eb8acf66e52d70fd5499c3a617fb8bdf02a561d76287e326f376ba5107d0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3937eb8acf66e52d70fd5499c3a617fb8bdf02a561d76287e326f376ba5107d0","first_computed_at":"2026-07-05T08:26:42.729214Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:26:42.729214Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3DIrJwIDJ1zK68av3CgkZLjpDHGZ3J4xh+F6MAABjQJ92ZPlMfte1y2nwxGkFsMPehXjkdD68lOd5W4GtQmbDg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:26:42.729637Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.05308","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:97473812acf63fd36a34defb32f2c617b28868600a232df840e5bd6eee56572f","sha256:5c6aa210b2a418de1d4bc67f64952bacb903553a68ce95045d3440f48598e26d"],"state_sha256":"9a7aa1de618213ed76163ea5d1a147c26f9a642aa115bc47c8d5382d260fe857"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jFeXTxQ8OVUioqq19XT0mMVra1n5td5DaXudGfz9bm5VCxDVJnDkW/oY/45COj39UIInNtHuT/KKo6W//183Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T05:53:32.109156Z","bundle_sha256":"df0ba8ee22014af42f29cd4eb062c4fec321e2e5760a4d9aa83aa1680b36d02b"}}