{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:AFYHP4SQ6T5B7RAGGBQ6UZX6PC","short_pith_number":"pith:AFYHP4SQ","canonical_record":{"source":{"id":"2008.09312","kind":"arxiv","version":8},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-08-21T05:23:47Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"b2265fa12c1b0036c74e3b8b2f0aaa6cf786e792fffd7c4279583833426f6ee3","abstract_canon_sha256":"35bd960bc85d3897b3f35aa398f47b4b08ae9f5f1e9eeed5138babb097602a14"},"schema_version":"1.0"},"canonical_sha256":"017077f250f4fa1fc4063061ea66fe78a0a749f0f83251a77bc75f62af5b9aa6","source":{"kind":"arxiv","id":"2008.09312","version":8},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2008.09312","created_at":"2026-07-05T07:56:12Z"},{"alias_kind":"arxiv_version","alias_value":"2008.09312v8","created_at":"2026-07-05T07:56:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.09312","created_at":"2026-07-05T07:56:12Z"},{"alias_kind":"pith_short_12","alias_value":"AFYHP4SQ6T5B","created_at":"2026-07-05T07:56:12Z"},{"alias_kind":"pith_short_16","alias_value":"AFYHP4SQ6T5B7RAG","created_at":"2026-07-05T07:56:12Z"},{"alias_kind":"pith_short_8","alias_value":"AFYHP4SQ","created_at":"2026-07-05T07:56:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:AFYHP4SQ6T5B7RAGGBQ6UZX6PC","target":"record","payload":{"canonical_record":{"source":{"id":"2008.09312","kind":"arxiv","version":8},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-08-21T05:23:47Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"b2265fa12c1b0036c74e3b8b2f0aaa6cf786e792fffd7c4279583833426f6ee3","abstract_canon_sha256":"35bd960bc85d3897b3f35aa398f47b4b08ae9f5f1e9eeed5138babb097602a14"},"schema_version":"1.0"},"canonical_sha256":"017077f250f4fa1fc4063061ea66fe78a0a749f0f83251a77bc75f62af5b9aa6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:56:12.822498Z","signature_b64":"duRgm8k8tyBD6ffhI83V5HtuAJ2j578TC9lqn8YUX98VDEJ6suc4IvKBFGNk+KhqlSsqv5K3DzZURtca5V0uCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"017077f250f4fa1fc4063061ea66fe78a0a749f0f83251a77bc75f62af5b9aa6","last_reissued_at":"2026-07-05T07:56:12.821982Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:56:12.821982Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2008.09312","source_version":8,"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-05T07:56:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1qLkZKBqT2N4HUrQ9Dpe8fARZFAqdFIVjpBdFzEQlI8B4JMA3iLl4jeA8OfI45UELknhRWwbPxbQRfjqSDrPAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T11:47:05.594623Z"},"content_sha256":"67676bc45aaa1a64fd4d71348df18ec6a07498a4a4762dd71eea140fcdd114fa","schema_version":"1.0","event_id":"sha256:67676bc45aaa1a64fd4d71348df18ec6a07498a4a4762dd71eea140fcdd114fa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:AFYHP4SQ6T5B7RAGGBQ6UZX6PC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Near Optimal Adversarial Attacks on Stochastic Bandits and Defenses with Smoothed Responses","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Shiliang Zuo","submitted_at":"2020-08-21T05:23:47Z","abstract_excerpt":"I study adversarial attacks against stochastic bandit algorithms. At each round, the learner chooses an arm, and a stochastic reward is generated. The adversary strategically adds corruption to the reward, and the learner is only able to observe the corrupted reward at each round. Two sets of results are presented in this paper. The first set studies the optimal attack strategies for the adversary. The adversary has a target arm he wishes to promote, and his goal is to manipulate the learner into choosing this target arm $T - o(T)$ times. I design attack strategies against UCB and Thompson Sam"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.09312","kind":"arxiv","version":8},"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/2008.09312/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-05T07:56:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pSvPpEc87RRewHgsEhK7LCeKdNGhSE8OdMGbqNgyL/U1XJlDf3FLlpR4xtlL03AcFbX6B1VGxOWgIal3rb7pCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T11:47:05.595460Z"},"content_sha256":"ddadedbb333f1cbd9898064b06725eca0e387823e6a1d1e3010ec323ab652139","schema_version":"1.0","event_id":"sha256:ddadedbb333f1cbd9898064b06725eca0e387823e6a1d1e3010ec323ab652139"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AFYHP4SQ6T5B7RAGGBQ6UZX6PC/bundle.json","state_url":"https://pith.science/pith/AFYHP4SQ6T5B7RAGGBQ6UZX6PC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AFYHP4SQ6T5B7RAGGBQ6UZX6PC/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-09T11:47:05Z","links":{"resolver":"https://pith.science/pith/AFYHP4SQ6T5B7RAGGBQ6UZX6PC","bundle":"https://pith.science/pith/AFYHP4SQ6T5B7RAGGBQ6UZX6PC/bundle.json","state":"https://pith.science/pith/AFYHP4SQ6T5B7RAGGBQ6UZX6PC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AFYHP4SQ6T5B7RAGGBQ6UZX6PC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:AFYHP4SQ6T5B7RAGGBQ6UZX6PC","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":"35bd960bc85d3897b3f35aa398f47b4b08ae9f5f1e9eeed5138babb097602a14","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-08-21T05:23:47Z","title_canon_sha256":"b2265fa12c1b0036c74e3b8b2f0aaa6cf786e792fffd7c4279583833426f6ee3"},"schema_version":"1.0","source":{"id":"2008.09312","kind":"arxiv","version":8}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2008.09312","created_at":"2026-07-05T07:56:12Z"},{"alias_kind":"arxiv_version","alias_value":"2008.09312v8","created_at":"2026-07-05T07:56:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.09312","created_at":"2026-07-05T07:56:12Z"},{"alias_kind":"pith_short_12","alias_value":"AFYHP4SQ6T5B","created_at":"2026-07-05T07:56:12Z"},{"alias_kind":"pith_short_16","alias_value":"AFYHP4SQ6T5B7RAG","created_at":"2026-07-05T07:56:12Z"},{"alias_kind":"pith_short_8","alias_value":"AFYHP4SQ","created_at":"2026-07-05T07:56:12Z"}],"graph_snapshots":[{"event_id":"sha256:ddadedbb333f1cbd9898064b06725eca0e387823e6a1d1e3010ec323ab652139","target":"graph","created_at":"2026-07-05T07:56:12Z","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/2008.09312/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"I study adversarial attacks against stochastic bandit algorithms. At each round, the learner chooses an arm, and a stochastic reward is generated. The adversary strategically adds corruption to the reward, and the learner is only able to observe the corrupted reward at each round. Two sets of results are presented in this paper. The first set studies the optimal attack strategies for the adversary. The adversary has a target arm he wishes to promote, and his goal is to manipulate the learner into choosing this target arm $T - o(T)$ times. I design attack strategies against UCB and Thompson Sam","authors_text":"Shiliang Zuo","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-08-21T05:23:47Z","title":"Near Optimal Adversarial Attacks on Stochastic Bandits and Defenses with Smoothed Responses"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.09312","kind":"arxiv","version":8},"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:67676bc45aaa1a64fd4d71348df18ec6a07498a4a4762dd71eea140fcdd114fa","target":"record","created_at":"2026-07-05T07:56:12Z","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":"35bd960bc85d3897b3f35aa398f47b4b08ae9f5f1e9eeed5138babb097602a14","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-08-21T05:23:47Z","title_canon_sha256":"b2265fa12c1b0036c74e3b8b2f0aaa6cf786e792fffd7c4279583833426f6ee3"},"schema_version":"1.0","source":{"id":"2008.09312","kind":"arxiv","version":8}},"canonical_sha256":"017077f250f4fa1fc4063061ea66fe78a0a749f0f83251a77bc75f62af5b9aa6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"017077f250f4fa1fc4063061ea66fe78a0a749f0f83251a77bc75f62af5b9aa6","first_computed_at":"2026-07-05T07:56:12.821982Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:56:12.821982Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"duRgm8k8tyBD6ffhI83V5HtuAJ2j578TC9lqn8YUX98VDEJ6suc4IvKBFGNk+KhqlSsqv5K3DzZURtca5V0uCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:56:12.822498Z","signed_message":"canonical_sha256_bytes"},"source_id":"2008.09312","source_kind":"arxiv","source_version":8}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:67676bc45aaa1a64fd4d71348df18ec6a07498a4a4762dd71eea140fcdd114fa","sha256:ddadedbb333f1cbd9898064b06725eca0e387823e6a1d1e3010ec323ab652139"],"state_sha256":"04a3d1abb8682e9077e25648cbe1116faae1f44aeb8dab2410182efd603f636e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aPEAG8kd9nb+4LfGaJYXEEyto3cfQ94ZELyxGh5uwHxXWY47q0qfMsloc5CS8nIECMoLXMzzfQakaEFCD2huBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T11:47:05.602428Z","bundle_sha256":"16f6d33a607801b08e75a3dc2fb3b38172cac490e0fe8099b8d1d511e85db2fc"}}