{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:4CJX5XWQRWCCSRNFOMD7NII7HA","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":"b42d09063487aec563d17b397ce1a426349f6eb837d1fb868fb053eb2fda4483","cross_cats_sorted":["cs.AI","cs.CR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-15T18:02:46Z","title_canon_sha256":"773c229304df6d5ba0781c0e83ce7b297078f596f3b9d64ecfedd78be82d5de8"},"schema_version":"1.0","source":{"id":"2102.07711","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.07711","created_at":"2026-07-05T04:20:14Z"},{"alias_kind":"arxiv_version","alias_value":"2102.07711v2","created_at":"2026-07-05T04:20:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.07711","created_at":"2026-07-05T04:20:14Z"},{"alias_kind":"pith_short_12","alias_value":"4CJX5XWQRWCC","created_at":"2026-07-05T04:20:14Z"},{"alias_kind":"pith_short_16","alias_value":"4CJX5XWQRWCCSRNF","created_at":"2026-07-05T04:20:14Z"},{"alias_kind":"pith_short_8","alias_value":"4CJX5XWQ","created_at":"2026-07-05T04:20:14Z"}],"graph_snapshots":[{"event_id":"sha256:d77bc0486ad321116dfa9cf3a56c26bdcf969b407acec151960b66b1059b1cfc","target":"graph","created_at":"2026-07-05T04:20:14Z","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/2102.07711/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study bandit algorithms under data poisoning attacks in a bounded reward setting. We consider a strong attacker model in which the attacker can observe both the selected actions and their corresponding rewards and can contaminate the rewards with additive noise. We show that any bandit algorithm with regret $O(\\log T)$ can be forced to suffer a regret $\\Omega(T)$ with an expected amount of contamination $O(\\log T)$. This amount of contamination is also necessary, as we prove that there exists an $O(\\log T)$ regret bandit algorithm, specifically the classical UCB, that requires $\\Omega(\\log ","authors_text":"Anshuka Rangi, Haifeng Xu, Long Tran-Thanh, Massimo Franceschetti","cross_cats":["cs.AI","cs.CR","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-15T18:02:46Z","title":"Saving Stochastic Bandits from Poisoning Attacks via Limited Data Verification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.07711","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:b6be865399b4f9b5febc98c5dd656909fe83b5d062b6106562d683aa041a36db","target":"record","created_at":"2026-07-05T04:20:14Z","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":"b42d09063487aec563d17b397ce1a426349f6eb837d1fb868fb053eb2fda4483","cross_cats_sorted":["cs.AI","cs.CR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-15T18:02:46Z","title_canon_sha256":"773c229304df6d5ba0781c0e83ce7b297078f596f3b9d64ecfedd78be82d5de8"},"schema_version":"1.0","source":{"id":"2102.07711","kind":"arxiv","version":2}},"canonical_sha256":"e0937eded08d842945a57307f6a11f3809b3471814d223c0ea748d9dd2de9432","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e0937eded08d842945a57307f6a11f3809b3471814d223c0ea748d9dd2de9432","first_computed_at":"2026-07-05T04:20:14.249894Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:20:14.249894Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U4tXt6AUaJpHZa+fnwlLcIsGpCg95iLrQlefv01/KdJ1Zs1gFlY1yH7HXVpfiVn3KwJO9URmFoU4hNsFvEjBDg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:20:14.250255Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.07711","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b6be865399b4f9b5febc98c5dd656909fe83b5d062b6106562d683aa041a36db","sha256:d77bc0486ad321116dfa9cf3a56c26bdcf969b407acec151960b66b1059b1cfc"],"state_sha256":"15adff69ce7639ad44ae39365fad69c0df199069d493e261f8461728859ddd3c"}