{"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/weakly-supervised-semantic-parsing-with-2","title":"Weakly Supervised Semantic Parsing with Execution-based Spurious Program Filtering","arxiv_id":"2311.01161","date":"2023-11-02","proceeding":null,"authors":["Kang-il Lee","Segwang Kim","Kyomin Jung"],"abstract":"The problem of spurious programs is a longstanding challenge when training a semantic parser from weak supervision. To eliminate such programs that have wrong semantics but correct denotation, existing methods focus on exploiting similarities between examples based on domain-specific knowledge. In this paper, we propose a domain-agnostic filtering mechanism based on program execution results. Specifically, for each program obtained through the search process, we first construct a representation that captures the program's semantics as execution results under various inputs. Then, we run a majority vote on these representations to identify and filter out programs with significantly different semantics from the other programs. In particular, our method is orthogonal to the program search process so that it can easily augment any of the existing weakly supervised semantic parsing frameworks. Empirical evaluations on the Natural Language Visual Reasoning and WikiTableQuestions demonstrate that applying our method to the existing semantic parsers induces significantly improved performances.","url_abs":"https://arxiv.org/abs/2311.01161v1","url_pdf":"https://arxiv.org/pdf/2311.01161v1.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":"weakly-supervised-semantic-parsing-with-2","repo_url":"https://github.com/klee972/exec-filter","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok","spdx":"Apache-2.0"}}],"tasks":[{"task_slug":"semantic-parsing","task_name":"Semantic Parsing"},{"task_slug":"visual-reasoning","task_name":"Visual Reasoning"}],"methods":[{"method_slug":"focus","method_name":"Focus"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2311.01161","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2311.01161"}},"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":"deterministic:regex_extraction","url":"https://github.com/klee972/exec-filter","reach":{"status":"ok","spdx":"Apache-2.0"}}],"summary":{"ran":5,"unverified":4},"by_repo_kind":{"official":{"samples":9,"ran":5,"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":"032f3a4aa80a6255","entry":"construct_row_selections","repo":"klee972/exec-filter","repo_kind":"official","path":"wikitable/weaksp_em19/wikitable/model/util.py","file_url":"https://github.com/klee972/exec-filter/blob/HEAD/wikitable/weaksp_em19/wikitable/model/util.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"032f3a4aa80a6255"}},{"code_sha256_prefix":"3dc9a2264692f53a","entry":"construct_same","repo":"klee972/exec-filter","repo_kind":"official","path":"wikitable/weaksp_em19/wikitable/model/util.py","file_url":"https://github.com/klee972/exec-filter/blob/HEAD/wikitable/weaksp_em19/wikitable/model/util.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"3dc9a2264692f53a"}},{"code_sha256_prefix":"3d7631fc6903e509","entry":"log_sum_exp","repo":"klee972/exec-filter","repo_kind":"official","path":"wikitable/weaksp_em19/wikitable/model/baseline.py","file_url":"https://github.com/klee972/exec-filter/blob/HEAD/wikitable/weaksp_em19/wikitable/model/baseline.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"3d7631fc6903e509"}},{"code_sha256_prefix":"c9cc0b6ea0723393","entry":"log_sum_exp","repo":"klee972/exec-filter","repo_kind":"official","path":"wikitable/weaksp_em19/wikitable/module/lattice.py","file_url":"https://github.com/klee972/exec-filter/blob/HEAD/wikitable/weaksp_em19/wikitable/module/lattice.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"c9cc0b6ea0723393"}},{"code_sha256_prefix":"73406fc88cc3f5e6","entry":"log_sum_exp_2d","repo":"klee972/exec-filter","repo_kind":"official","path":"wikitable/weaksp_em19/wikitable/module/lattice.py","file_url":"https://github.com/klee972/exec-filter/blob/HEAD/wikitable/weaksp_em19/wikitable/module/lattice.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"73406fc88cc3f5e6"}},{"code_sha256_prefix":"22099db512a112a0","entry":"construct_junction","repo":"klee972/exec-filter","repo_kind":"official","path":"wikitable/weaksp_em19/wikitable/model/util.py","file_url":"https://github.com/klee972/exec-filter/blob/HEAD/wikitable/weaksp_em19/wikitable/model/util.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"22099db512a112a0"}},{"code_sha256_prefix":"e4e2cb65e11d2117","entry":"invF","repo":"klee972/exec-filter","repo_kind":"official","path":"nlvr/allennlp-semparse-nlvr-v2/DeepComparison/ASD.py","file_url":"https://github.com/klee972/exec-filter/blob/HEAD/nlvr/allennlp-semparse-nlvr-v2/DeepComparison/ASD.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"e4e2cb65e11d2117"}},{"code_sha256_prefix":"ce002f2c60f1814c","entry":"invG","repo":"klee972/exec-filter","repo_kind":"official","path":"nlvr/allennlp-semparse-nlvr-v2/DeepComparison/ASD.py","file_url":"https://github.com/klee972/exec-filter/blob/HEAD/nlvr/allennlp-semparse-nlvr-v2/DeepComparison/ASD.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"ce002f2c60f1814c"}},{"code_sha256_prefix":"f0f0ed61f42e5651","entry":"invGnew","repo":"klee972/exec-filter","repo_kind":"official","path":"nlvr/allennlp-semparse-nlvr-v2/DeepComparison/ASD.py","file_url":"https://github.com/klee972/exec-filter/blob/HEAD/nlvr/allennlp-semparse-nlvr-v2/DeepComparison/ASD.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"f0f0ed61f42e5651"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}