{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:YHPCQGRFKB7YTK3KFWBLGLGFRH","short_pith_number":"pith:YHPCQGRF","canonical_record":{"source":{"id":"2304.11741","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-04-23T20:17:03Z","cross_cats_sorted":["cs.CR","stat.ML"],"title_canon_sha256":"d6bc89adb1d45e1664e8d40541385dddd7ec1bb4973ea78956e86361aca5ae12","abstract_canon_sha256":"3cbd48ea8dc7632497d38dd0276ab5b8ca52de15d111a117ce5fba040cb61a06"},"schema_version":"1.0"},"canonical_sha256":"c1de281a25507f89ab6a2d82b32cc589d73ac9846f25f2d00350e33d84fed72f","source":{"kind":"arxiv","id":"2304.11741","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.11741","created_at":"2026-07-05T06:03:36Z"},{"alias_kind":"arxiv_version","alias_value":"2304.11741v1","created_at":"2026-07-05T06:03:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.11741","created_at":"2026-07-05T06:03:36Z"},{"alias_kind":"pith_short_12","alias_value":"YHPCQGRFKB7Y","created_at":"2026-07-05T06:03:36Z"},{"alias_kind":"pith_short_16","alias_value":"YHPCQGRFKB7YTK3K","created_at":"2026-07-05T06:03:36Z"},{"alias_kind":"pith_short_8","alias_value":"YHPCQGRF","created_at":"2026-07-05T06:03:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:YHPCQGRFKB7YTK3KFWBLGLGFRH","target":"record","payload":{"canonical_record":{"source":{"id":"2304.11741","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-04-23T20:17:03Z","cross_cats_sorted":["cs.CR","stat.ML"],"title_canon_sha256":"d6bc89adb1d45e1664e8d40541385dddd7ec1bb4973ea78956e86361aca5ae12","abstract_canon_sha256":"3cbd48ea8dc7632497d38dd0276ab5b8ca52de15d111a117ce5fba040cb61a06"},"schema_version":"1.0"},"canonical_sha256":"c1de281a25507f89ab6a2d82b32cc589d73ac9846f25f2d00350e33d84fed72f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:03:36.569249Z","signature_b64":"3UepBp5v454MXe6hu+Grf5DQpOKnbbw74aRpJKJzL8B2uecvWLnvTlTN+updUvohxHiJCCb1ZrIH0Be3v+TBCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c1de281a25507f89ab6a2d82b32cc589d73ac9846f25f2d00350e33d84fed72f","last_reissued_at":"2026-07-05T06:03:36.568818Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:03:36.568818Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2304.11741","source_version":1,"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-05T06:03:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kto/hJrSgExNXPiA+bcrkDF+j8FCXkKyPu3hGm7d5gxuhZ0Ermy96YlCGflapthS3XSIdRLV8QNIqsXIyJIxAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T06:58:38.491218Z"},"content_sha256":"01a8cc081151cf732875c507373627b6faa9f13f2e1c227624019edff42182b8","schema_version":"1.0","event_id":"sha256:01a8cc081151cf732875c507373627b6faa9f13f2e1c227624019edff42182b8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:YHPCQGRFKB7YTK3KFWBLGLGFRH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robust and differentially private stochastic linear bandits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","stat.ML"],"primary_cat":"cs.LG","authors_text":"Hossein Esfandiari, Vahab Mirrokni, Vasileios Charisopoulos","submitted_at":"2023-04-23T20:17:03Z","abstract_excerpt":"In this paper, we study the stochastic linear bandit problem under the additional requirements of differential privacy, robustness and batched observations. In particular, we assume an adversary randomly chooses a constant fraction of the observed rewards in each batch, replacing them with arbitrary numbers. We present differentially private and robust variants of the arm elimination algorithm using logarithmic batch queries under two privacy models and provide regret bounds in both settings. In the first model, every reward in each round is reported by a potentially different client, which re"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.11741","kind":"arxiv","version":1},"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/2304.11741/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-05T06:03:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D1gB6C2yYkJ073LpddrIEfqkwT842WQiYXoKT6hrtcZ4FRSgM7FXJxjkjxL8G/8j0lDYkCHnKipPF34lhFqVAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T06:58:38.491744Z"},"content_sha256":"13770bc130fa0ec5f9fed150a1a78088943586de7ab506e1612013f5708ee083","schema_version":"1.0","event_id":"sha256:13770bc130fa0ec5f9fed150a1a78088943586de7ab506e1612013f5708ee083"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YHPCQGRFKB7YTK3KFWBLGLGFRH/bundle.json","state_url":"https://pith.science/pith/YHPCQGRFKB7YTK3KFWBLGLGFRH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YHPCQGRFKB7YTK3KFWBLGLGFRH/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-04T06:58:38Z","links":{"resolver":"https://pith.science/pith/YHPCQGRFKB7YTK3KFWBLGLGFRH","bundle":"https://pith.science/pith/YHPCQGRFKB7YTK3KFWBLGLGFRH/bundle.json","state":"https://pith.science/pith/YHPCQGRFKB7YTK3KFWBLGLGFRH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YHPCQGRFKB7YTK3KFWBLGLGFRH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:YHPCQGRFKB7YTK3KFWBLGLGFRH","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":"3cbd48ea8dc7632497d38dd0276ab5b8ca52de15d111a117ce5fba040cb61a06","cross_cats_sorted":["cs.CR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-04-23T20:17:03Z","title_canon_sha256":"d6bc89adb1d45e1664e8d40541385dddd7ec1bb4973ea78956e86361aca5ae12"},"schema_version":"1.0","source":{"id":"2304.11741","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.11741","created_at":"2026-07-05T06:03:36Z"},{"alias_kind":"arxiv_version","alias_value":"2304.11741v1","created_at":"2026-07-05T06:03:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.11741","created_at":"2026-07-05T06:03:36Z"},{"alias_kind":"pith_short_12","alias_value":"YHPCQGRFKB7Y","created_at":"2026-07-05T06:03:36Z"},{"alias_kind":"pith_short_16","alias_value":"YHPCQGRFKB7YTK3K","created_at":"2026-07-05T06:03:36Z"},{"alias_kind":"pith_short_8","alias_value":"YHPCQGRF","created_at":"2026-07-05T06:03:36Z"}],"graph_snapshots":[{"event_id":"sha256:13770bc130fa0ec5f9fed150a1a78088943586de7ab506e1612013f5708ee083","target":"graph","created_at":"2026-07-05T06:03:36Z","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/2304.11741/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we study the stochastic linear bandit problem under the additional requirements of differential privacy, robustness and batched observations. In particular, we assume an adversary randomly chooses a constant fraction of the observed rewards in each batch, replacing them with arbitrary numbers. We present differentially private and robust variants of the arm elimination algorithm using logarithmic batch queries under two privacy models and provide regret bounds in both settings. In the first model, every reward in each round is reported by a potentially different client, which re","authors_text":"Hossein Esfandiari, Vahab Mirrokni, Vasileios Charisopoulos","cross_cats":["cs.CR","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-04-23T20:17:03Z","title":"Robust and differentially private stochastic linear bandits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.11741","kind":"arxiv","version":1},"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:01a8cc081151cf732875c507373627b6faa9f13f2e1c227624019edff42182b8","target":"record","created_at":"2026-07-05T06:03:36Z","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":"3cbd48ea8dc7632497d38dd0276ab5b8ca52de15d111a117ce5fba040cb61a06","cross_cats_sorted":["cs.CR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-04-23T20:17:03Z","title_canon_sha256":"d6bc89adb1d45e1664e8d40541385dddd7ec1bb4973ea78956e86361aca5ae12"},"schema_version":"1.0","source":{"id":"2304.11741","kind":"arxiv","version":1}},"canonical_sha256":"c1de281a25507f89ab6a2d82b32cc589d73ac9846f25f2d00350e33d84fed72f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c1de281a25507f89ab6a2d82b32cc589d73ac9846f25f2d00350e33d84fed72f","first_computed_at":"2026-07-05T06:03:36.568818Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:03:36.568818Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3UepBp5v454MXe6hu+Grf5DQpOKnbbw74aRpJKJzL8B2uecvWLnvTlTN+updUvohxHiJCCb1ZrIH0Be3v+TBCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:03:36.569249Z","signed_message":"canonical_sha256_bytes"},"source_id":"2304.11741","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:01a8cc081151cf732875c507373627b6faa9f13f2e1c227624019edff42182b8","sha256:13770bc130fa0ec5f9fed150a1a78088943586de7ab506e1612013f5708ee083"],"state_sha256":"01c4e1f87492c87e408239f6a70d06fd3c5f3f683cbc102a5764f6011ad99c9e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BLvCpxeGuswmAE+jGMksvVVg7I6fzIgNEJOaUHM5Wc3A4+bRCHwYTnKPwzkDKGbx0ZCA2RODUeCTbJpx93eQAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T06:58:38.511338Z","bundle_sha256":"15ecad360bdcac9cf99268a085c5f9feb6be7f84d04d793d93e3673d331d9cd3"}}