{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:J6E6GBXIXJ2ROSQY7UXO5XQRRZ","short_pith_number":"pith:J6E6GBXI","canonical_record":{"source":{"id":"2602.03972","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-02-03T19:49:55Z","cross_cats_sorted":["cs.AI","cs.LG"],"title_canon_sha256":"cac4ce38c6bb6eda8e497c484161e051360b3a3ec983b8bd228008ce2a49e177","abstract_canon_sha256":"51b4d174b997d939e8e26f4ab93932248e3f8674d4d8501033763608d3a50828"},"schema_version":"1.0"},"canonical_sha256":"4f89e306e8ba75174a18fd2eeede118e5154f23bc27b4e49b789743236696f66","source":{"kind":"arxiv","id":"2602.03972","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.03972","created_at":"2026-06-02T01:03:15Z"},{"alias_kind":"arxiv_version","alias_value":"2602.03972v3","created_at":"2026-06-02T01:03:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.03972","created_at":"2026-06-02T01:03:15Z"},{"alias_kind":"pith_short_12","alias_value":"J6E6GBXIXJ2R","created_at":"2026-06-02T01:03:15Z"},{"alias_kind":"pith_short_16","alias_value":"J6E6GBXIXJ2ROSQY","created_at":"2026-06-02T01:03:15Z"},{"alias_kind":"pith_short_8","alias_value":"J6E6GBXI","created_at":"2026-06-02T01:03:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:J6E6GBXIXJ2ROSQY7UXO5XQRRZ","target":"record","payload":{"canonical_record":{"source":{"id":"2602.03972","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-02-03T19:49:55Z","cross_cats_sorted":["cs.AI","cs.LG"],"title_canon_sha256":"cac4ce38c6bb6eda8e497c484161e051360b3a3ec983b8bd228008ce2a49e177","abstract_canon_sha256":"51b4d174b997d939e8e26f4ab93932248e3f8674d4d8501033763608d3a50828"},"schema_version":"1.0"},"canonical_sha256":"4f89e306e8ba75174a18fd2eeede118e5154f23bc27b4e49b789743236696f66","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-02T01:03:15.613493Z","signature_b64":"+uuSrhsCUUgz8S1FWV/m1JxcxpDqlps7PXRXKW+vfraKeOaIFU1wFT2u7tykrx4+FhgZu7vYz6F278EJywndBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4f89e306e8ba75174a18fd2eeede118e5154f23bc27b4e49b789743236696f66","last_reissued_at":"2026-06-02T01:03:15.612975Z","signature_status":"signed_v1","first_computed_at":"2026-06-02T01:03:15.612975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2602.03972","source_version":3,"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-06-02T01:03:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZpfX9AM/Ilsf2kRuvdxvENBifCrkVKPsVXr4lLH4PuEIJDA+5B3vGxLzvjn26HJEa7PYAvidvAnzl3Ch41uzCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T21:30:47.369159Z"},"content_sha256":"0da7927888fe4906d6dbba7c028800638a9897f9db45877009455d77bf695032","schema_version":"1.0","event_id":"sha256:0da7927888fe4906d6dbba7c028800638a9897f9db45877009455d77bf695032"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:J6E6GBXIXJ2ROSQY7UXO5XQRRZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fixed Budget is No Harder Than Fixed Confidence in Best-Arm Identification up to Logarithmic Factors","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.LG"],"primary_cat":"stat.ML","authors_text":"Anton Daitche, Houssam Nassif, Kapilan Balagopalan, Kwang-Sung Jun, Tuan Nguyen, Yao Zhao, Yinan Li","submitted_at":"2026-02-03T19:49:55Z","abstract_excerpt":"The best-arm identification (BAI) problem is one of the most fundamental problems in interactive machine learning, which has two flavors: the fixed-budget setting (FB) and the fixed-confidence setting (FC). For $K$-armed bandits with a unique best arm, the optimal sample complexities for both settings have been settled down, and they match up to logarithmic factors. This prompts an interesting research question about the generic, potentially structured BAI problems: is FB harder than FC or the other way around? In this paper, we show that FB is no harder than FC up to logarithmic factors. We d"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.03972","kind":"arxiv","version":3},"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/2602.03972/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-06-02T01:03:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3KJs8W+Blemo9O2nftZG9cGcAoI2Kftlcv2GRnEcPoxNXn6K5hKtg9sgccqNrZHXd1mTzndH0T9gi+8/ETtBAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T21:30:47.369548Z"},"content_sha256":"1ee51b55ed238e8921a65a3f057fbbf1c7e04e6df8a5ca7609a94e03eb0f1e2a","schema_version":"1.0","event_id":"sha256:1ee51b55ed238e8921a65a3f057fbbf1c7e04e6df8a5ca7609a94e03eb0f1e2a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/J6E6GBXIXJ2ROSQY7UXO5XQRRZ/bundle.json","state_url":"https://pith.science/pith/J6E6GBXIXJ2ROSQY7UXO5XQRRZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/J6E6GBXIXJ2ROSQY7UXO5XQRRZ/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-06-03T21:30:47Z","links":{"resolver":"https://pith.science/pith/J6E6GBXIXJ2ROSQY7UXO5XQRRZ","bundle":"https://pith.science/pith/J6E6GBXIXJ2ROSQY7UXO5XQRRZ/bundle.json","state":"https://pith.science/pith/J6E6GBXIXJ2ROSQY7UXO5XQRRZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/J6E6GBXIXJ2ROSQY7UXO5XQRRZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:J6E6GBXIXJ2ROSQY7UXO5XQRRZ","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":"51b4d174b997d939e8e26f4ab93932248e3f8674d4d8501033763608d3a50828","cross_cats_sorted":["cs.AI","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-02-03T19:49:55Z","title_canon_sha256":"cac4ce38c6bb6eda8e497c484161e051360b3a3ec983b8bd228008ce2a49e177"},"schema_version":"1.0","source":{"id":"2602.03972","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.03972","created_at":"2026-06-02T01:03:15Z"},{"alias_kind":"arxiv_version","alias_value":"2602.03972v3","created_at":"2026-06-02T01:03:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.03972","created_at":"2026-06-02T01:03:15Z"},{"alias_kind":"pith_short_12","alias_value":"J6E6GBXIXJ2R","created_at":"2026-06-02T01:03:15Z"},{"alias_kind":"pith_short_16","alias_value":"J6E6GBXIXJ2ROSQY","created_at":"2026-06-02T01:03:15Z"},{"alias_kind":"pith_short_8","alias_value":"J6E6GBXI","created_at":"2026-06-02T01:03:15Z"}],"graph_snapshots":[{"event_id":"sha256:1ee51b55ed238e8921a65a3f057fbbf1c7e04e6df8a5ca7609a94e03eb0f1e2a","target":"graph","created_at":"2026-06-02T01:03:15Z","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/2602.03972/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The best-arm identification (BAI) problem is one of the most fundamental problems in interactive machine learning, which has two flavors: the fixed-budget setting (FB) and the fixed-confidence setting (FC). For $K$-armed bandits with a unique best arm, the optimal sample complexities for both settings have been settled down, and they match up to logarithmic factors. This prompts an interesting research question about the generic, potentially structured BAI problems: is FB harder than FC or the other way around? In this paper, we show that FB is no harder than FC up to logarithmic factors. We d","authors_text":"Anton Daitche, Houssam Nassif, Kapilan Balagopalan, Kwang-Sung Jun, Tuan Nguyen, Yao Zhao, Yinan Li","cross_cats":["cs.AI","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-02-03T19:49:55Z","title":"Fixed Budget is No Harder Than Fixed Confidence in Best-Arm Identification up to Logarithmic Factors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.03972","kind":"arxiv","version":3},"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:0da7927888fe4906d6dbba7c028800638a9897f9db45877009455d77bf695032","target":"record","created_at":"2026-06-02T01:03:15Z","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":"51b4d174b997d939e8e26f4ab93932248e3f8674d4d8501033763608d3a50828","cross_cats_sorted":["cs.AI","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-02-03T19:49:55Z","title_canon_sha256":"cac4ce38c6bb6eda8e497c484161e051360b3a3ec983b8bd228008ce2a49e177"},"schema_version":"1.0","source":{"id":"2602.03972","kind":"arxiv","version":3}},"canonical_sha256":"4f89e306e8ba75174a18fd2eeede118e5154f23bc27b4e49b789743236696f66","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4f89e306e8ba75174a18fd2eeede118e5154f23bc27b4e49b789743236696f66","first_computed_at":"2026-06-02T01:03:15.612975Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-02T01:03:15.612975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+uuSrhsCUUgz8S1FWV/m1JxcxpDqlps7PXRXKW+vfraKeOaIFU1wFT2u7tykrx4+FhgZu7vYz6F278EJywndBA==","signature_status":"signed_v1","signed_at":"2026-06-02T01:03:15.613493Z","signed_message":"canonical_sha256_bytes"},"source_id":"2602.03972","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0da7927888fe4906d6dbba7c028800638a9897f9db45877009455d77bf695032","sha256:1ee51b55ed238e8921a65a3f057fbbf1c7e04e6df8a5ca7609a94e03eb0f1e2a"],"state_sha256":"e65d82ddfedcdb9452c46c62ba120c406496b0148776c8c11433dc251f1a7c96"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ogDno+MWjRYioPZMdbpw0u8X6aS1YKKfEAlBBZnef4ybpAwuEid8ENylCyADob3otCe0j0azwFgCBa9blj/DCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T21:30:47.371817Z","bundle_sha256":"2c2378fb4697cbcad2935eac11f81c64e94467c766847ec81792fff585ed16e3"}}