{"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/tight-and-efficient-upper-bound-on-spectral","title":"Tight and Efficient Upper Bound on Spectral Norm of Convolutional Layers","arxiv_id":"2409.11859","date":"2024-09-18","proceeding":null,"authors":["Ekaterina Grishina","Mikhail Gorbunov","Maxim Rakhuba"],"abstract":"Controlling the spectral norm of the Jacobian matrix, which is related to the convolution operation, has been shown to improve generalization, training stability and robustness in CNNs. Existing methods for computing the norm either tend to overestimate it or their performance may deteriorate quickly with increasing the input and kernel sizes. In this paper, we demonstrate that the tensor version of the spectral norm of a four-dimensional convolution kernel, up to a constant factor, serves as an upper bound for the spectral norm of the Jacobian matrix associated with the convolution operation. This new upper bound is independent of the input image resolution, differentiable and can be efficiently calculated during training. Through experiments, we demonstrate how this new bound can be used to improve the performance of convolutional architectures.","url_abs":"https://arxiv.org/abs/2409.11859v1","url_pdf":"https://arxiv.org/pdf/2409.11859v1.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":"tight-and-efficient-upper-bound-on-spectral","repo_url":"https://github.com/grishkate/conv_norm","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok"}}],"tasks":[],"methods":[{"method_slug":"convolution","method_name":"Convolution"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2409.11859","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2409.11859"}},"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/grishkate/conv_norm","reach":{"status":"ok"}}],"summary":{"ran":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":"0f002a3c43b7ab99","entry":"compute_tensor_norm","repo":"grishkate/conv_norm","repo_kind":"official","path":"bounds.py","file_url":"https://github.com/grishkate/conv_norm/blob/HEAD/bounds.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":"0f002a3c43b7ab99"}},{"code_sha256_prefix":"7cf62203614e5502","entry":"compute_tensor_norm_einsum","repo":"grishkate/conv_norm","repo_kind":"official","path":"bounds.py","file_url":"https://github.com/grishkate/conv_norm/blob/HEAD/bounds.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":"7cf62203614e5502"}},{"code_sha256_prefix":"978d96fbd87edc5c","entry":"reshape_strided_kernel","repo":"grishkate/conv_norm","repo_kind":"official","path":"bounds.py","file_url":"https://github.com/grishkate/conv_norm/blob/HEAD/bounds.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":"978d96fbd87edc5c"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}