{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:ZLTSCTKVRMYWQXR6LCN7SMQOYK","short_pith_number":"pith:ZLTSCTKV","canonical_record":{"source":{"id":"2309.08709","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2023-09-15T19:01:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"da1f1cb2026b47fdc0cbdbc1cf828939c61aa1071424e042600a700052842e49","abstract_canon_sha256":"7d87e566ce56f7241ad78348dbbd9b1fdf6209af54f6a76bc6d05d3f826f4b97"},"schema_version":"1.0"},"canonical_sha256":"cae7214d558b31685e3e589bf9320ec2ab6a7e7dadac18cf9bba42737ccbf662","source":{"kind":"arxiv","id":"2309.08709","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.08709","created_at":"2026-07-05T06:51:12Z"},{"alias_kind":"arxiv_version","alias_value":"2309.08709v1","created_at":"2026-07-05T06:51:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.08709","created_at":"2026-07-05T06:51:12Z"},{"alias_kind":"pith_short_12","alias_value":"ZLTSCTKVRMYW","created_at":"2026-07-05T06:51:12Z"},{"alias_kind":"pith_short_16","alias_value":"ZLTSCTKVRMYWQXR6","created_at":"2026-07-05T06:51:12Z"},{"alias_kind":"pith_short_8","alias_value":"ZLTSCTKV","created_at":"2026-07-05T06:51:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:ZLTSCTKVRMYWQXR6LCN7SMQOYK","target":"record","payload":{"canonical_record":{"source":{"id":"2309.08709","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2023-09-15T19:01:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"da1f1cb2026b47fdc0cbdbc1cf828939c61aa1071424e042600a700052842e49","abstract_canon_sha256":"7d87e566ce56f7241ad78348dbbd9b1fdf6209af54f6a76bc6d05d3f826f4b97"},"schema_version":"1.0"},"canonical_sha256":"cae7214d558b31685e3e589bf9320ec2ab6a7e7dadac18cf9bba42737ccbf662","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:51:12.105349Z","signature_b64":"hpQ7RPX8YjMMW4oe67sc4yvcaDaNFazZj1NE9aZn7S2QsAZD0VHAE1/OTUwNhbMZa66ug3INqg4Z9IRxnVOfCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cae7214d558b31685e3e589bf9320ec2ab6a7e7dadac18cf9bba42737ccbf662","last_reissued_at":"2026-07-05T06:51:12.104926Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:51:12.104926Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2309.08709","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:51:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W+BtoQs2NslLlV6KuthvMAPYojJYQQVzLKKGChGR8V3AU2qyQUZFHQ5nsccqNw4GOWHKm2FURyTiv5eDKsjFCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T14:41:38.294338Z"},"content_sha256":"3bbc2929dba19a9b0c0b95fdd50b43438478ec328cb89fb069e415fffcab6c0a","schema_version":"1.0","event_id":"sha256:3bbc2929dba19a9b0c0b95fdd50b43438478ec328cb89fb069e415fffcab6c0a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:ZLTSCTKVRMYWQXR6LCN7SMQOYK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Price of Safety in Linear Best Arm Identification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Hamza Cherkaoui, Igor Colin, Merwan Barlier, Xuedong Shang","submitted_at":"2023-09-15T19:01:21Z","abstract_excerpt":"We introduce the safe best-arm identification framework with linear feedback, where the agent is subject to some stage-wise safety constraint that linearly depends on an unknown parameter vector. The agent must take actions in a conservative way so as to ensure that the safety constraint is not violated with high probability at each round. Ways of leveraging the linear structure for ensuring safety has been studied for regret minimization, but not for best-arm identification to the best our knowledge. We propose a gap-based algorithm that achieves meaningful sample complexity while ensuring th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.08709","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/2309.08709/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:51:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"160AjDINt1YuF2XyWdwz7Myj4fvyk7DEMenrnH2HDc6mnjwuRT8STstE+HgH1SKzrsSYCI2QvGdYUp83SRZXBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T14:41:38.294848Z"},"content_sha256":"98a90f7d8c737afeeaf48227e3613b7a7e7e3dc8c48fdce7241ba9c346ba4aa2","schema_version":"1.0","event_id":"sha256:98a90f7d8c737afeeaf48227e3613b7a7e7e3dc8c48fdce7241ba9c346ba4aa2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZLTSCTKVRMYWQXR6LCN7SMQOYK/bundle.json","state_url":"https://pith.science/pith/ZLTSCTKVRMYWQXR6LCN7SMQOYK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZLTSCTKVRMYWQXR6LCN7SMQOYK/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-08T14:41:38Z","links":{"resolver":"https://pith.science/pith/ZLTSCTKVRMYWQXR6LCN7SMQOYK","bundle":"https://pith.science/pith/ZLTSCTKVRMYWQXR6LCN7SMQOYK/bundle.json","state":"https://pith.science/pith/ZLTSCTKVRMYWQXR6LCN7SMQOYK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZLTSCTKVRMYWQXR6LCN7SMQOYK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:ZLTSCTKVRMYWQXR6LCN7SMQOYK","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":"7d87e566ce56f7241ad78348dbbd9b1fdf6209af54f6a76bc6d05d3f826f4b97","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2023-09-15T19:01:21Z","title_canon_sha256":"da1f1cb2026b47fdc0cbdbc1cf828939c61aa1071424e042600a700052842e49"},"schema_version":"1.0","source":{"id":"2309.08709","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.08709","created_at":"2026-07-05T06:51:12Z"},{"alias_kind":"arxiv_version","alias_value":"2309.08709v1","created_at":"2026-07-05T06:51:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.08709","created_at":"2026-07-05T06:51:12Z"},{"alias_kind":"pith_short_12","alias_value":"ZLTSCTKVRMYW","created_at":"2026-07-05T06:51:12Z"},{"alias_kind":"pith_short_16","alias_value":"ZLTSCTKVRMYWQXR6","created_at":"2026-07-05T06:51:12Z"},{"alias_kind":"pith_short_8","alias_value":"ZLTSCTKV","created_at":"2026-07-05T06:51:12Z"}],"graph_snapshots":[{"event_id":"sha256:98a90f7d8c737afeeaf48227e3613b7a7e7e3dc8c48fdce7241ba9c346ba4aa2","target":"graph","created_at":"2026-07-05T06:51: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/2309.08709/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce the safe best-arm identification framework with linear feedback, where the agent is subject to some stage-wise safety constraint that linearly depends on an unknown parameter vector. The agent must take actions in a conservative way so as to ensure that the safety constraint is not violated with high probability at each round. Ways of leveraging the linear structure for ensuring safety has been studied for regret minimization, but not for best-arm identification to the best our knowledge. We propose a gap-based algorithm that achieves meaningful sample complexity while ensuring th","authors_text":"Hamza Cherkaoui, Igor Colin, Merwan Barlier, Xuedong Shang","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2023-09-15T19:01:21Z","title":"Price of Safety in Linear Best Arm Identification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.08709","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:3bbc2929dba19a9b0c0b95fdd50b43438478ec328cb89fb069e415fffcab6c0a","target":"record","created_at":"2026-07-05T06:51: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":"7d87e566ce56f7241ad78348dbbd9b1fdf6209af54f6a76bc6d05d3f826f4b97","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2023-09-15T19:01:21Z","title_canon_sha256":"da1f1cb2026b47fdc0cbdbc1cf828939c61aa1071424e042600a700052842e49"},"schema_version":"1.0","source":{"id":"2309.08709","kind":"arxiv","version":1}},"canonical_sha256":"cae7214d558b31685e3e589bf9320ec2ab6a7e7dadac18cf9bba42737ccbf662","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cae7214d558b31685e3e589bf9320ec2ab6a7e7dadac18cf9bba42737ccbf662","first_computed_at":"2026-07-05T06:51:12.104926Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:51:12.104926Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hpQ7RPX8YjMMW4oe67sc4yvcaDaNFazZj1NE9aZn7S2QsAZD0VHAE1/OTUwNhbMZa66ug3INqg4Z9IRxnVOfCw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:51:12.105349Z","signed_message":"canonical_sha256_bytes"},"source_id":"2309.08709","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3bbc2929dba19a9b0c0b95fdd50b43438478ec328cb89fb069e415fffcab6c0a","sha256:98a90f7d8c737afeeaf48227e3613b7a7e7e3dc8c48fdce7241ba9c346ba4aa2"],"state_sha256":"f982970c2aef56acb87328a0c05f59cd93c41fc1e4e8c212d772d4c09792064e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5U2wwZOlao+j070vrgwkJWhfQZZjtux1kIBY+mGFz2iUyn+AcxyKYKHqq1Tn/Q3mZ7i91p1etGJrBsFnY1l1DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T14:41:38.298432Z","bundle_sha256":"f11ec8584d35bafef992fd864728936fd47370d32fcb415dfcb8c6ac64a80727"}}