{"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/sequential-kernelized-independence-testing","title":"Sequential Kernelized Independence Testing","arxiv_id":"2212.07383","date":"2022-12-14","proceeding":null,"authors":["Aleksandr Podkopaev","Patrick Blöbaum","Shiva Prasad Kasiviswanathan","Aaditya Ramdas"],"abstract":"Independence testing is a classical statistical problem that has been extensively studied in the batch setting when one fixes the sample size before collecting data. However, practitioners often prefer procedures that adapt to the complexity of a problem at hand instead of setting sample size in advance. Ideally, such procedures should (a) stop earlier on easy tasks (and later on harder tasks), hence making better use of available resources, and (b) continuously monitor the data and efficiently incorporate statistical evidence after collecting new data, while controlling the false alarm rate. Classical batch tests are not tailored for streaming data: valid inference after data peeking requires correcting for multiple testing which results in low power. Following the principle of testing by betting, we design sequential kernelized independence tests that overcome such shortcomings. We exemplify our broad framework using bets inspired by kernelized dependence measures, e.g., the Hilbert-Schmidt independence criterion. Our test is also valid under non-i.i.d., time-varying settings. We demonstrate the power of our approaches on both simulated and real data.","url_abs":"https://arxiv.org/abs/2212.07383v4","url_pdf":"https://arxiv.org/pdf/2212.07383v4.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":"sequential-kernelized-independence-testing","repo_url":"https://github.com/a-podkopaev/sequential-kernelized-independence-testing","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":null,"task_name":"valid"}],"methods":[{"method_slug":"test","method_name":"Test"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2212.07383","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2212.07383"}},"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/a-podkopaev/sequential-kernelized-independence-testing","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":9},"by_repo_kind":{"listed":{"samples":9,"ran":0,"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":"a6bbad73ad8b9ade","entry":"batch_hsic","repo":"a-podkopaev/sequential-kernelized-independence-testing","repo_kind":"listed","path":"utils/testing.py","file_url":"https://github.com/a-podkopaev/sequential-kernelized-independence-testing/blob/HEAD/utils/testing.py","link_basis":"harvester_set","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":"a6bbad73ad8b9ade"}},{"code_sha256_prefix":"941e47e57553148a","entry":"compute_hyperparam","repo":"a-podkopaev/sequential-kernelized-independence-testing","repo_kind":"listed","path":"utils/testing.py","file_url":"https://github.com/a-podkopaev/sequential-kernelized-independence-testing/blob/HEAD/utils/testing.py","link_basis":"harvester_set","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":"941e47e57553148a"}},{"code_sha256_prefix":"53cec1ba474a5dce","entry":"compute_rkhs_norm","repo":"a-podkopaev/sequential-kernelized-independence-testing","repo_kind":"listed","path":"utils/testing.py","file_url":"https://github.com/a-podkopaev/sequential-kernelized-independence-testing/blob/HEAD/utils/testing.py","link_basis":"harvester_set","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":"53cec1ba474a5dce"}},{"code_sha256_prefix":"eaa693c2d14f2f96","entry":"evaluate_wf","repo":"a-podkopaev/sequential-kernelized-independence-testing","repo_kind":"listed","path":"utils/payoff_fns.py","file_url":"https://github.com/a-podkopaev/sequential-kernelized-independence-testing/blob/HEAD/utils/payoff_fns.py","link_basis":"harvester_set","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":"eaa693c2d14f2f96"}},{"code_sha256_prefix":"251660ca92336b9b","entry":"incomplete_cholesky","repo":"a-podkopaev/sequential-kernelized-independence-testing","repo_kind":"listed","path":"utils/decomp.py","file_url":"https://github.com/a-podkopaev/sequential-kernelized-independence-testing/blob/HEAD/utils/decomp.py","link_basis":"harvester_set","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":"251660ca92336b9b"}},{"code_sha256_prefix":"ebbf1a8c2571829b","entry":"rescale_eigenvals","repo":"a-podkopaev/sequential-kernelized-independence-testing","repo_kind":"listed","path":"utils/payoff_fns.py","file_url":"https://github.com/a-podkopaev/sequential-kernelized-independence-testing/blob/HEAD/utils/payoff_fns.py","link_basis":"harvester_set","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":"ebbf1a8c2571829b"}},{"code_sha256_prefix":"7db4de9d2bdd0120","entry":"sample_parabola","repo":"a-podkopaev/sequential-kernelized-independence-testing","repo_kind":"listed","path":"utils/data_gen.py","file_url":"https://github.com/a-podkopaev/sequential-kernelized-independence-testing/blob/HEAD/utils/data_gen.py","link_basis":"harvester_set","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":"7db4de9d2bdd0120"}},{"code_sha256_prefix":"95fd442778360bba","entry":"sample_ring_shaped","repo":"a-podkopaev/sequential-kernelized-independence-testing","repo_kind":"listed","path":"utils/data_gen.py","file_url":"https://github.com/a-podkopaev/sequential-kernelized-independence-testing/blob/HEAD/utils/data_gen.py","link_basis":"harvester_set","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":"95fd442778360bba"}},{"code_sha256_prefix":"5cd39310657dcb9f","entry":"sample_sphere","repo":"a-podkopaev/sequential-kernelized-independence-testing","repo_kind":"listed","path":"utils/data_gen.py","file_url":"https://github.com/a-podkopaev/sequential-kernelized-independence-testing/blob/HEAD/utils/data_gen.py","link_basis":"harvester_set","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":"5cd39310657dcb9f"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}