{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:XGPCXG2N2O73KVHKG6ZKE254MA","short_pith_number":"pith:XGPCXG2N","canonical_record":{"source":{"id":"1906.10431","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-06-25T10:09:07Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"093d5a36e0313479c2e1d48a15f94416fe56fe8080f6f1cdf5fd24fa0c596c0b","abstract_canon_sha256":"8c15414ecbf5a872548472fb0824cea36994a1705676c3f612550ecf005961c6"},"schema_version":"1.0"},"canonical_sha256":"b99e2b9b4dd3bfb554ea37b2a26bbc60122426bba3870d8a943cc9cd12b213fa","source":{"kind":"arxiv","id":"1906.10431","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.10431","created_at":"2026-05-17T23:42:16Z"},{"alias_kind":"arxiv_version","alias_value":"1906.10431v1","created_at":"2026-05-17T23:42:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.10431","created_at":"2026-05-17T23:42:16Z"},{"alias_kind":"pith_short_12","alias_value":"XGPCXG2N2O73","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"XGPCXG2N2O73KVHK","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"XGPCXG2N","created_at":"2026-05-18T12:33:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:XGPCXG2N2O73KVHKG6ZKE254MA","target":"record","payload":{"canonical_record":{"source":{"id":"1906.10431","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-06-25T10:09:07Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"093d5a36e0313479c2e1d48a15f94416fe56fe8080f6f1cdf5fd24fa0c596c0b","abstract_canon_sha256":"8c15414ecbf5a872548472fb0824cea36994a1705676c3f612550ecf005961c6"},"schema_version":"1.0"},"canonical_sha256":"b99e2b9b4dd3bfb554ea37b2a26bbc60122426bba3870d8a943cc9cd12b213fa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:42:16.375614Z","signature_b64":"4EerWKbAysm01M4HIoy/XSZl9I4Kq2iKaZ641C1PV+KWZS+jk/B8PY6AH0UkYlyuAQ4LYr2sJLNizOk9uxLbBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b99e2b9b4dd3bfb554ea37b2a26bbc60122426bba3870d8a943cc9cd12b213fa","last_reissued_at":"2026-05-17T23:42:16.375151Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:42:16.375151Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.10431","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-05-17T23:42:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PRINPoPTj1rZqjTHZ4JoCO1g25tnlxkySSKK1MhO9EF5yL8uZmQUuIbepkOyxnetCxfJBKC5TKC+PL+oi05fDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:54:38.378029Z"},"content_sha256":"1da5a84bab40b7b4ad264e6a1704195ea43f877c694c6b9de6c57241fcb6a39d","schema_version":"1.0","event_id":"sha256:1da5a84bab40b7b4ad264e6a1704195ea43f877c694c6b9de6c57241fcb6a39d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:XGPCXG2N2O73KVHKG6ZKE254MA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Non-Asymptotic Pure Exploration by Solving Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Pierre M\\'enard, R\\'emy Degenne, Wouter M. Koolen","submitted_at":"2019-06-25T10:09:07Z","abstract_excerpt":"Pure exploration (aka active testing) is the fundamental task of sequentially gathering information to answer a query about a stochastic environment. Good algorithms make few mistakes and take few samples. Lower bounds (for multi-armed bandit models with arms in an exponential family) reveal that the sample complexity is determined by the solution to an optimisation problem. The existing state of the art algorithms achieve asymptotic optimality by solving a plug-in estimate of that optimisation problem at each step. We interpret the optimisation problem as an unknown game, and propose sampling"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.10431","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":""},"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-05-17T23:42:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zX0GpR+Ylaj2gUosqtmblGjp5qsdbp4gPI/LJnB7i/o+fHlPnsTsMe22p7wv/GZHetEp4Ibuv1rJ7shnnm0xAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:54:38.378730Z"},"content_sha256":"6154279115c4a61bae3db96f7259c7058b0db6db06c38b5f1ba6e01d3e12f311","schema_version":"1.0","event_id":"sha256:6154279115c4a61bae3db96f7259c7058b0db6db06c38b5f1ba6e01d3e12f311"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XGPCXG2N2O73KVHKG6ZKE254MA/bundle.json","state_url":"https://pith.science/pith/XGPCXG2N2O73KVHKG6ZKE254MA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XGPCXG2N2O73KVHKG6ZKE254MA/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-05-25T19:54:38Z","links":{"resolver":"https://pith.science/pith/XGPCXG2N2O73KVHKG6ZKE254MA","bundle":"https://pith.science/pith/XGPCXG2N2O73KVHKG6ZKE254MA/bundle.json","state":"https://pith.science/pith/XGPCXG2N2O73KVHKG6ZKE254MA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XGPCXG2N2O73KVHKG6ZKE254MA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:XGPCXG2N2O73KVHKG6ZKE254MA","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":"8c15414ecbf5a872548472fb0824cea36994a1705676c3f612550ecf005961c6","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-06-25T10:09:07Z","title_canon_sha256":"093d5a36e0313479c2e1d48a15f94416fe56fe8080f6f1cdf5fd24fa0c596c0b"},"schema_version":"1.0","source":{"id":"1906.10431","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.10431","created_at":"2026-05-17T23:42:16Z"},{"alias_kind":"arxiv_version","alias_value":"1906.10431v1","created_at":"2026-05-17T23:42:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.10431","created_at":"2026-05-17T23:42:16Z"},{"alias_kind":"pith_short_12","alias_value":"XGPCXG2N2O73","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"XGPCXG2N2O73KVHK","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"XGPCXG2N","created_at":"2026-05-18T12:33:33Z"}],"graph_snapshots":[{"event_id":"sha256:6154279115c4a61bae3db96f7259c7058b0db6db06c38b5f1ba6e01d3e12f311","target":"graph","created_at":"2026-05-17T23:42:16Z","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"},"paper":{"abstract_excerpt":"Pure exploration (aka active testing) is the fundamental task of sequentially gathering information to answer a query about a stochastic environment. Good algorithms make few mistakes and take few samples. Lower bounds (for multi-armed bandit models with arms in an exponential family) reveal that the sample complexity is determined by the solution to an optimisation problem. The existing state of the art algorithms achieve asymptotic optimality by solving a plug-in estimate of that optimisation problem at each step. We interpret the optimisation problem as an unknown game, and propose sampling","authors_text":"Pierre M\\'enard, R\\'emy Degenne, Wouter M. Koolen","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-06-25T10:09:07Z","title":"Non-Asymptotic Pure Exploration by Solving Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.10431","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:1da5a84bab40b7b4ad264e6a1704195ea43f877c694c6b9de6c57241fcb6a39d","target":"record","created_at":"2026-05-17T23:42:16Z","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":"8c15414ecbf5a872548472fb0824cea36994a1705676c3f612550ecf005961c6","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-06-25T10:09:07Z","title_canon_sha256":"093d5a36e0313479c2e1d48a15f94416fe56fe8080f6f1cdf5fd24fa0c596c0b"},"schema_version":"1.0","source":{"id":"1906.10431","kind":"arxiv","version":1}},"canonical_sha256":"b99e2b9b4dd3bfb554ea37b2a26bbc60122426bba3870d8a943cc9cd12b213fa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b99e2b9b4dd3bfb554ea37b2a26bbc60122426bba3870d8a943cc9cd12b213fa","first_computed_at":"2026-05-17T23:42:16.375151Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:42:16.375151Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4EerWKbAysm01M4HIoy/XSZl9I4Kq2iKaZ641C1PV+KWZS+jk/B8PY6AH0UkYlyuAQ4LYr2sJLNizOk9uxLbBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:42:16.375614Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.10431","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1da5a84bab40b7b4ad264e6a1704195ea43f877c694c6b9de6c57241fcb6a39d","sha256:6154279115c4a61bae3db96f7259c7058b0db6db06c38b5f1ba6e01d3e12f311"],"state_sha256":"2d1b9f4c0258db9ed9bcbfb0bc850817b91aff04abaac364440452ffd7a8a486"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2rkQoqyLjfCywcSVdzxqDtBF1Bm5YV2jrbDlPqMgAGS9l7UsYkPBfzU/+MpjjPo0Tudlc+4OhyqBWMzw+5nqDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T19:54:38.382257Z","bundle_sha256":"3735494c8107b000fa1c78655b7aa4f7152d3ea9b823e97cc910d7964b0fddb2"}}