{"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/subtractive-mixture-models-via-squaring","title":"Subtractive Mixture Models via Squaring: Representation and Learning","arxiv_id":"2310.00724","date":"2023-10-01","proceeding":null,"authors":["Lorenzo Loconte","Aleksanteri M. Sladek","Stefan Mengel","Martin Trapp","Arno Solin","Nicolas Gillis","Antonio Vergari"],"abstract":"Mixture models are traditionally represented and learned by adding several distributions as components. Allowing mixtures to subtract probability mass or density can drastically reduce the number of components needed to model complex distributions. However, learning such subtractive mixtures while ensuring they still encode a non-negative function is challenging. We investigate how to learn and perform inference on deep subtractive mixtures by squaring them. We do this in the framework of probabilistic circuits, which enable us to represent tensorized mixtures and generalize several other subtractive models. We theoretically prove that the class of squared circuits allowing subtractions can be exponentially more expressive than traditional additive mixtures; and, we empirically show this increased expressiveness on a series of real-world distribution estimation tasks.","url_abs":"https://arxiv.org/abs/2310.00724v3","url_pdf":"https://arxiv.org/pdf/2310.00724v3.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":"subtractive-mixture-models-via-squaring","repo_url":"https://github.com/anon-npc/squared-npcs","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok","spdx":"GPL-3.0"}},{"paper_slug":"subtractive-mixture-models-via-squaring","repo_url":"https://github.com/april-tools/squared-npcs","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2310.00724","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2310.00724"}},"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/anon-npc/squared-npcs","reach":{"status":"ok","spdx":"GPL-3.0"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/april-tools/squared-npcs","reach":null}],"summary":{"ran_draft_wrong":3},"by_repo_kind":{"official":{"samples":3,"ran":3,"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":3,"samples":[{"code_sha256_prefix":"c0d74e939e75280c","entry":"build_command_string","repo":"april-tools/squared-npcs","repo_kind":"official","path":"src/scripts/grid.py","file_url":"https://github.com/april-tools/squared-npcs/blob/HEAD/src/scripts/grid.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"GPL-3.0","inline_ok":false,"mcp_get_code":{"code_sha256":"c0d74e939e75280c"}},{"code_sha256_prefix":"8d8c8801ff44a2d9","entry":"expand_hparams_grid","repo":"april-tools/squared-npcs","repo_kind":"official","path":"src/scripts/grid.py","file_url":"https://github.com/april-tools/squared-npcs/blob/HEAD/src/scripts/grid.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"GPL-3.0","inline_ok":false,"mcp_get_code":{"code_sha256":"8d8c8801ff44a2d9"}},{"code_sha256_prefix":"3ca57844af5358f9","entry":"model_hparams","repo":"april-tools/squared-npcs","repo_kind":"official","path":"src/scripts/grid.py","file_url":"https://github.com/april-tools/squared-npcs/blob/HEAD/src/scripts/grid.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"GPL-3.0","inline_ok":false,"mcp_get_code":{"code_sha256":"3ca57844af5358f9"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}