{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/variance-adaptive-confidence-sequences-by","title":"Estimating means of bounded random variables by betting","arxiv_id":"2010.09686","date":"2020-10-19","proceeding":null,"authors":["Ian Waudby-Smith","Aaditya Ramdas"],"abstract":"This paper derives confidence intervals (CI) and time-uniform confidence sequences (CS) for the classical problem of estimating an unknown mean from bounded observations. We present a general approach for deriving concentration bounds, that can be seen as a generalization and improvement of the celebrated Chernoff method. At its heart, it is based on a class of composite nonnegative martingales, with strong connections to testing by betting and the method of mixtures. We show how to extend these ideas to sampling without replacement, another heavily studied problem. In all cases, our bounds are adaptive to the unknown variance, and empirically vastly outperform existing approaches based on Hoeffding or empirical Bernstein inequalities and their recent supermartingale generalizations. In short, we establish a new state-of-the-art for four fundamental problems: CSs and CIs for bounded means, when sampling with and without replacement.","url_abs":"https://arxiv.org/abs/2010.09686v7","url_pdf":"https://arxiv.org/pdf/2010.09686v7.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"variance-adaptive-confidence-sequences-by","repo_url":"https://github.com/gostevehoward/confseq","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null},{"paper_slug":"variance-adaptive-confidence-sequences-by","repo_url":"https://github.com/wannabesmith/confseq","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}},{"paper_slug":"variance-adaptive-confidence-sequences-by","repo_url":"https://github.com/wannabesmith/betting-paper-simulations","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"BSD-3-Clause"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2010.09686","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2010.09686"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/wannabesmith/betting-paper-simulations","reach":{"status":"ok","spdx":"BSD-3-Clause"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/wannabesmith/confseq","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/gostevehoward/confseq","reach":null}],"summary":{"ran_fixture":2,"unverified":7},"by_repo_kind":{"official":{"samples":9,"ran":2,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"1b969d6c5e72286a","entry":"check_approx_equal","repo":"wannabesmith/confseq","repo_kind":"official","path":"demo/ate_demo.py","file_url":"https://github.com/wannabesmith/confseq/blob/HEAD/demo/ate_demo.py","link_basis":"plan_row","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1b969d6c5e72286a"}},{"code_sha256_prefix":"bb009376bd6e9abd","entry":"form_predictions","repo":"wannabesmith/confseq","repo_kind":"official","path":"demo/ate_demo.py","file_url":"https://github.com/wannabesmith/confseq/blob/HEAD/demo/ate_demo.py","link_basis":"plan_row","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bb009376bd6e9abd"}},{"code_sha256_prefix":"9478d304b69b2592","entry":"banco","repo":"wannabesmith/confseq","repo_kind":"official","path":"src/confseq/other_bounded.py","file_url":"https://github.com/wannabesmith/confseq/blob/HEAD/src/confseq/other_bounded.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"9478d304b69b2592"}},{"code_sha256_prefix":"fe264cc324a7d269","entry":"get_ci_seq","repo":"wannabesmith/confseq","repo_kind":"official","path":"src/confseq/misc.py","file_url":"https://github.com/wannabesmith/confseq/blob/HEAD/src/confseq/misc.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"fe264cc324a7d269"}},{"code_sha256_prefix":"91e9497dc3b400b7","entry":"lambda_Kelly","repo":"wannabesmith/confseq","repo_kind":"official","path":"src/confseq/betting_strategies.py","file_url":"https://github.com/wannabesmith/confseq/blob/HEAD/src/confseq/betting_strategies.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"91e9497dc3b400b7"}},{"code_sha256_prefix":"eb94bee85d30cd36","entry":"lambda_aKelly","repo":"wannabesmith/confseq","repo_kind":"official","path":"src/confseq/betting_strategies.py","file_url":"https://github.com/wannabesmith/confseq/blob/HEAD/src/confseq/betting_strategies.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"eb94bee85d30cd36"}},{"code_sha256_prefix":"be384674b7b24b3a","entry":"lambda_predmix_eb","repo":"wannabesmith/confseq","repo_kind":"official","path":"src/confseq/betting_strategies.py","file_url":"https://github.com/wannabesmith/confseq/blob/HEAD/src/confseq/betting_strategies.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"be384674b7b24b3a"}},{"code_sha256_prefix":"c1c5bdedb1107baf","entry":"quantile_confidence_bound","repo":"wannabesmith/confseq","repo_kind":"official","path":"demo/quantiles.py","file_url":"https://github.com/wannabesmith/confseq/blob/HEAD/demo/quantiles.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c1c5bdedb1107baf"}},{"code_sha256_prefix":"ac05ed408f50194c","entry":"rho2_opt","repo":"wannabesmith/confseq","repo_kind":"official","path":"src/confseq/conjmix_bounded.py","file_url":"https://github.com/wannabesmith/confseq/blob/HEAD/src/confseq/conjmix_bounded.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ac05ed408f50194c"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}