{"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/revisiting-multi-permutation-equivariance","title":"Revisiting Multi-Permutation Equivariance through the Lens of Irreducible Representations","arxiv_id":"2410.06665","date":"2024-10-09","proceeding":null,"authors":["Yonatan Sverdlov","Ido Springer","Nadav Dym"],"abstract":"This paper explores the characterization of equivariant linear layers for representations of permutations and related groups. Unlike traditional approaches, which address these problems using parameter-sharing, we consider an alternative methodology based on irreducible representations and Schur's lemma. Using this methodology, we obtain an alternative derivation for existing models like DeepSets, 2-IGN graph equivariant networks, and Deep Weight Space (DWS) networks. The derivation for DWS networks is significantly simpler than that of previous results. Next, we extend our approach to unaligned symmetric sets, where equivariance to the wreath product of groups is required. Previous works have addressed this problem in a rather restrictive setting, in which almost all wreath equivariant layers are Siamese. In contrast, we give a full characterization of layers in this case and show that there is a vast number of additional non-Siamese layers in some settings. We also show empirically that these additional non-Siamese layers can improve performance in tasks like graph anomaly detection, weight space alignment, and learning Wasserstein distances. Our code is available at \\href{https://github.com/yonatansverdlov/Irreducible-Representations-of-Deep-Weight-Spaces}{GitHub}.","url_abs":"https://arxiv.org/abs/2410.06665v1","url_pdf":"https://arxiv.org/pdf/2410.06665v1.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":"revisiting-multi-permutation-equivariance","repo_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok"}}],"tasks":[{"task_slug":"anomaly-detection","task_name":"Anomaly Detection"},{"task_slug":"graph-anomaly-detection","task_name":"Graph Anomaly Detection"},{"task_slug":"lemma","task_name":"LEMMA"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2410.06665","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2410.06665"}},"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/yonatansverdlov/irreducible-representations-of-deep-weight-spaces","reach":{"status":"ok"}}],"summary":{"ran":10},"by_repo_kind":{"official":{"samples":10,"ran":10,"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":10,"samples":[{"code_sha256_prefix":"ac0caae6555d977a","entry":"add_noise_to_graph","repo":"yonatansverdlov/irreducible-representations-of-deep-weight-spaces","repo_kind":"official","path":"graph_matching/net/dataset.py","file_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces/blob/HEAD/graph_matching/net/dataset.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ac0caae6555d977a"}},{"code_sha256_prefix":"fbe164f82da331a6","entry":"batched_matrix_decomposition","repo":"yonatansverdlov/irreducible-representations-of-deep-weight-spaces","repo_kind":"official","path":"graph_matching/net/decomposition.py","file_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces/blob/HEAD/graph_matching/net/decomposition.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"fbe164f82da331a6"}},{"code_sha256_prefix":"fa2eef36e2b4ec4b","entry":"fill_indices","repo":"yonatansverdlov/irreducible-representations-of-deep-weight-spaces","repo_kind":"official","path":"graph_matching/net/decomposition.py","file_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces/blob/HEAD/graph_matching/net/decomposition.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"fa2eef36e2b4ec4b"}},{"code_sha256_prefix":"d126bb4444c3f65d","entry":"generate_bernoulli_graph_torch","repo":"yonatansverdlov/irreducible-representations-of-deep-weight-spaces","repo_kind":"official","path":"graph_matching/net/dataset.py","file_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces/blob/HEAD/graph_matching/net/dataset.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d126bb4444c3f65d"}},{"code_sha256_prefix":"3b2808f28aca1bf0","entry":"get_device","repo":"yonatansverdlov/irreducible-representations-of-deep-weight-spaces","repo_kind":"official","path":"DWS/trainer.py","file_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces/blob/HEAD/DWS/trainer.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"3b2808f28aca1bf0"}},{"code_sha256_prefix":"1b69da670a8b4e1f","entry":"he_orthogonal_init","repo":"yonatansverdlov/irreducible-representations-of-deep-weight-spaces","repo_kind":"official","path":"graph_matching/net/layer_utils.py","file_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces/blob/HEAD/graph_matching/net/layer_utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1b69da670a8b4e1f"}},{"code_sha256_prefix":"eaa1604610857e7b","entry":"initialize_mlp","repo":"yonatansverdlov/irreducible-representations-of-deep-weight-spaces","repo_kind":"official","path":"Wasserstein_Distance/net/models.py","file_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces/blob/HEAD/Wasserstein_Distance/net/models.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"eaa1604610857e7b"}},{"code_sha256_prefix":"e61823945180e4a9","entry":"permute_graph_torch","repo":"yonatansverdlov/irreducible-representations-of-deep-weight-spaces","repo_kind":"official","path":"graph_matching/net/dataset.py","file_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces/blob/HEAD/graph_matching/net/dataset.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e61823945180e4a9"}},{"code_sha256_prefix":"12fba77bf2d319bd","entry":"return_dim","repo":"yonatansverdlov/irreducible-representations-of-deep-weight-spaces","repo_kind":"official","path":"Wasserstein_Distance/net/utils.py","file_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces/blob/HEAD/Wasserstein_Distance/net/utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"12fba77bf2d319bd"}},{"code_sha256_prefix":"2b5f93f3dab12eca","entry":"return_path","repo":"yonatansverdlov/irreducible-representations-of-deep-weight-spaces","repo_kind":"official","path":"Wasserstein_Distance/net/utils.py","file_url":"https://github.com/yonatansverdlov/irreducible-representations-of-deep-weight-spaces/blob/HEAD/Wasserstein_Distance/net/utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"2b5f93f3dab12eca"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}