{"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/arxiv-2606-19361","title":"Computational Identifiability","arxiv_id":"2606.19361","date":"2026-06-08","proceeding":null,"authors":["Lucius E. J. Bynum","Rajesh Ranganath","Kyunghyun Cho"],"abstract":"Identification conditions describe the computability of a target query or parameter of interest as a function of the type and amount of information available. In causal identification, this information is often expressed in the form of a causal graph, and data are observed or collected for some subset of variables in the graph. Target queries may be for a single effect alone or for a class of effects in a given model. The derivation of an identification algorithm then defines mathematically the process by which the desired causal effect(s) can be uniquely determined, theoretically, in expectation. Identifiability in expectation, or 'theoretical identifiability,' generally assumes asymptotic properties, infinite data, or other mathematically idealized conditions. In this paper, we explore a fundamental distinction between this theoretical, idealized notion of identifiability and a proposed alternative that is computation-bound. The framework we propose - 'computational identifiability' - is to instead define a finite computational search procedure for an empirical estimator. If this process finds an estimator empirically, within a desired error tolerance, then identifiability is satisfied, conditional on the specified assumptions of the search (i.e., a prior distribution over the parameters) and conditional on the search procedure itself. Through several experiments, we demonstrate how this framework allows us to answer fine-grained, practical identification questions, such as identification with small finite samples, with ambiguous graphical criteria, with mixed observational-interventional data, and across counterfactual data and estimands. Code is available at https://github.com/lbynum/metadentify.","url_abs":"https://arxiv.org/abs/2606.19361","url_pdf":"https://arxiv.org/pdf/2606.19361","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2606.19361"}},"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":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/lbynum/metadentify","reach":null}],"summary":{"ran":7,"unverified":2},"by_repo_kind":{"found_in_text":{"samples":9,"ran":7,"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":"873642d7c7d2aa26","entry":"confounder_linear_baseline","repo":"lbynum/metadentify","repo_kind":"found_in_text","path":"src/metadentify/baselines.py","file_url":"https://github.com/lbynum/metadentify/blob/HEAD/src/metadentify/baselines.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"873642d7c7d2aa26"}},{"code_sha256_prefix":"523a91680b42eca1","entry":"confounder_mlp_baseline","repo":"lbynum/metadentify","repo_kind":"found_in_text","path":"src/metadentify/baselines.py","file_url":"https://github.com/lbynum/metadentify/blob/HEAD/src/metadentify/baselines.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"523a91680b42eca1"}},{"code_sha256_prefix":"c1d3e1c11d0ab80a","entry":"confounder_ridge_baseline","repo":"lbynum/metadentify","repo_kind":"found_in_text","path":"src/metadentify/baselines.py","file_url":"https://github.com/lbynum/metadentify/blob/HEAD/src/metadentify/baselines.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c1d3e1c11d0ab80a"}},{"code_sha256_prefix":"46687ee345821c58","entry":"disjoint_uniform","repo":"lbynum/metadentify","repo_kind":"found_in_text","path":"src/metadentify/utils.py","file_url":"https://github.com/lbynum/metadentify/blob/HEAD/src/metadentify/utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"46687ee345821c58"}},{"code_sha256_prefix":"f8c0825ed21f43fd","entry":"format_sbatch_script","repo":"lbynum/metadentify","repo_kind":"found_in_text","path":"src/metadentify/sbatch.py","file_url":"https://github.com/lbynum/metadentify/blob/HEAD/src/metadentify/sbatch.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f8c0825ed21f43fd"}},{"code_sha256_prefix":"bc81b45636eec048","entry":"get_base_parser","repo":"lbynum/metadentify","repo_kind":"found_in_text","path":"src/metadentify/args.py","file_url":"https://github.com/lbynum/metadentify/blob/HEAD/src/metadentify/args.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bc81b45636eec048"}},{"code_sha256_prefix":"856522e92dbbcfa5","entry":"load_user_module","repo":"lbynum/metadentify","repo_kind":"found_in_text","path":"src/metadentify/run_experiment.py","file_url":"https://github.com/lbynum/metadentify/blob/HEAD/src/metadentify/run_experiment.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"856522e92dbbcfa5"}},{"code_sha256_prefix":"8f7a4e8145ef3403","entry":"build_backbone","repo":"lbynum/metadentify","repo_kind":"found_in_text","path":"src/metadentify/modules.py","file_url":"https://github.com/lbynum/metadentify/blob/HEAD/src/metadentify/modules.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":"8f7a4e8145ef3403"}},{"code_sha256_prefix":"abab0d31249b270a","entry":"initialize_wandb_sweep","repo":"lbynum/metadentify","repo_kind":"found_in_text","path":"src/metadentify/launch_sweep.py","file_url":"https://github.com/lbynum/metadentify/blob/HEAD/src/metadentify/launch_sweep.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":"abab0d31249b270a"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}