{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:NYR3P2BSAP4MGA376Y46ZXZTLF","short_pith_number":"pith:NYR3P2BS","schema_version":"1.0","canonical_sha256":"6e23b7e83203f8c3037ff639ecdf3359551ffe10155e9e8e56089bd2163660a0","source":{"kind":"arxiv","id":"1306.3917","version":1},"attestation_state":"computed","paper":{"title":"On Finding the Largest Mean Among Many","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Kevin Jamieson, Matthew Malloy, Robert Nowak, Sebastien Bubeck","submitted_at":"2013-06-17T16:24:13Z","abstract_excerpt":"Sampling from distributions to find the one with the largest mean arises in a broad range of applications, and it can be mathematically modeled as a multi-armed bandit problem in which each distribution is associated with an arm. This paper studies the sample complexity of identifying the best arm (largest mean) in a multi-armed bandit problem. Motivated by large-scale applications, we are especially interested in identifying situations where the total number of samples that are necessary and sufficient to find the best arm scale linearly with the number of arms. We present a single-parameter "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1306.3917","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-06-17T16:24:13Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"60ccd3c8ca7cd38d91dff150bc3d11e23f420a3cd959292b5f06c72e8f52bf17","abstract_canon_sha256":"219e64c13ed4691c6223de1d65360f90fddd2a5c1143ae635f630eb53dbe0769"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:20:46.048446Z","signature_b64":"BXBy7+zjPOVkLSfxC2tR8ALx14IyQ/1PO5SVtJIb+kJzuVSW7x5VES+5ukXbQDx8PnjzoRXv7TdThUBfc/FFDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6e23b7e83203f8c3037ff639ecdf3359551ffe10155e9e8e56089bd2163660a0","last_reissued_at":"2026-05-18T03:20:46.047739Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:20:46.047739Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Finding the Largest Mean Among Many","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Kevin Jamieson, Matthew Malloy, Robert Nowak, Sebastien Bubeck","submitted_at":"2013-06-17T16:24:13Z","abstract_excerpt":"Sampling from distributions to find the one with the largest mean arises in a broad range of applications, and it can be mathematically modeled as a multi-armed bandit problem in which each distribution is associated with an arm. This paper studies the sample complexity of identifying the best arm (largest mean) in a multi-armed bandit problem. Motivated by large-scale applications, we are especially interested in identifying situations where the total number of samples that are necessary and sufficient to find the best arm scale linearly with the number of arms. We present a single-parameter "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3917","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1306.3917","created_at":"2026-05-18T03:20:46.047847+00:00"},{"alias_kind":"arxiv_version","alias_value":"1306.3917v1","created_at":"2026-05-18T03:20:46.047847+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3917","created_at":"2026-05-18T03:20:46.047847+00:00"},{"alias_kind":"pith_short_12","alias_value":"NYR3P2BSAP4M","created_at":"2026-05-18T12:27:52.871228+00:00"},{"alias_kind":"pith_short_16","alias_value":"NYR3P2BSAP4MGA37","created_at":"2026-05-18T12:27:52.871228+00:00"},{"alias_kind":"pith_short_8","alias_value":"NYR3P2BS","created_at":"2026-05-18T12:27:52.871228+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":2,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"1906.12230","citing_title":"FIESTA: Fast IdEntification of State-of-The-Art models using adaptive bandit algorithms","ref_index":14,"is_internal_anchor":true},{"citing_arxiv_id":"2605.03921","citing_title":"Optimal Posterior Sampling for Policy Identification in Tabular Markov Decision Processes","ref_index":102,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/NYR3P2BSAP4MGA376Y46ZXZTLF","json":"https://pith.science/pith/NYR3P2BSAP4MGA376Y46ZXZTLF.json","graph_json":"https://pith.science/api/pith-number/NYR3P2BSAP4MGA376Y46ZXZTLF/graph.json","events_json":"https://pith.science/api/pith-number/NYR3P2BSAP4MGA376Y46ZXZTLF/events.json","paper":"https://pith.science/paper/NYR3P2BS"},"agent_actions":{"view_html":"https://pith.science/pith/NYR3P2BSAP4MGA376Y46ZXZTLF","download_json":"https://pith.science/pith/NYR3P2BSAP4MGA376Y46ZXZTLF.json","view_paper":"https://pith.science/paper/NYR3P2BS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1306.3917&json=true","fetch_graph":"https://pith.science/api/pith-number/NYR3P2BSAP4MGA376Y46ZXZTLF/graph.json","fetch_events":"https://pith.science/api/pith-number/NYR3P2BSAP4MGA376Y46ZXZTLF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NYR3P2BSAP4MGA376Y46ZXZTLF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NYR3P2BSAP4MGA376Y46ZXZTLF/action/storage_attestation","attest_author":"https://pith.science/pith/NYR3P2BSAP4MGA376Y46ZXZTLF/action/author_attestation","sign_citation":"https://pith.science/pith/NYR3P2BSAP4MGA376Y46ZXZTLF/action/citation_signature","submit_replication":"https://pith.science/pith/NYR3P2BSAP4MGA376Y46ZXZTLF/action/replication_record"}},"created_at":"2026-05-18T03:20:46.047847+00:00","updated_at":"2026-05-18T03:20:46.047847+00:00"}