{"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/effects-of-exponential-gaussian-distribution","title":"Effects of Exponential Gaussian Distribution on (Double Sampling) Randomized Smoothing","arxiv_id":"2406.02309","date":"2024-06-04","proceeding":null,"authors":["Youwei Shu","Xi Xiao","Derui Wang","Yuxin Cao","Siji Chen","Jason Xue","Linyi Li","Bo Li"],"abstract":"Randomized Smoothing (RS) is currently a scalable certified defense method providing robustness certification against adversarial examples. Although significant progress has been achieved in providing defenses against $\\ell_p$ adversaries, the interaction between the smoothing distribution and the robustness certification still remains vague. In this work, we comprehensively study the effect of two families of distributions, named Exponential Standard Gaussian (ESG) and Exponential General Gaussian (EGG) distributions, on Randomized Smoothing and Double Sampling Randomized Smoothing (DSRS). We derive an analytic formula for ESG's certified radius, which converges to the origin formula of RS as the dimension $d$ increases. Additionally, we prove that EGG can provide tighter constant factors than DSRS in providing $\\Omega(\\sqrt{d})$ lower bounds of $\\ell_2$ certified radius, and thus further addresses the curse of dimensionality in RS. Our experiments on real-world datasets confirm our theoretical analysis of the ESG distributions, that they provide almost the same certification under different exponents $\\eta$ for both RS and DSRS. In addition, EGG brings a significant improvement to the DSRS certification, but the mechanism can be different when the classifier properties are different. Compared to the primitive DSRS, the increase in certified accuracy provided by EGG is prominent, up to 6.4% on ImageNet.","url_abs":"https://arxiv.org/abs/2406.02309v2","url_pdf":"https://arxiv.org/pdf/2406.02309v2.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":"effects-of-exponential-gaussian-distribution","repo_url":"https://github.com/tdano1/eg-on-smoothing","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok"}}],"tasks":[],"methods":[{"method_slug":"randomized-smoothing","method_name":"Randomized Smoothing"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2406.02309","atlas_url":"https://app.syntology.ai/?focus=2406.02309","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2406.02309"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+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/tdano1/eg-on-smoothing","reach":{"status":"ok"}}],"summary":{"ran":14,"ran_draft_wrong":2,"ran_honours":2,"ran_violates":1,"unverified":1},"by_repo_kind":{"official":{"samples":20,"ran":19,"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":20,"samples":[{"code_sha256_prefix":"ecc60901ba340fb0","entry":"Int_for_gamma","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"distribution.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/distribution.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":"ecc60901ba340fb0"}},{"code_sha256_prefix":"46f3c7ec743814b7","entry":"T","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"th_heuristic.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/th_heuristic.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":"46f3c7ec743814b7"}},{"code_sha256_prefix":"2f3ad7fc799ce527","entry":"confidence_bound","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"smooth.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/smooth.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":"2f3ad7fc799ce527"}},{"code_sha256_prefix":"9a960e95cfbfcce0","entry":"confint","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"distribution.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/distribution.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":"9a960e95cfbfcce0"}},{"code_sha256_prefix":"fac5364e2f53c6db","entry":"conv3x3","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"archs/cifar_resnet.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/archs/cifar_resnet.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"fac5364e2f53c6db"}},{"code_sha256_prefix":"00e569acd6b45ef0","entry":"conv3x3","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"archs/wide_resnet_imagenet64.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/archs/wide_resnet_imagenet64.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"00e569acd6b45ef0"}},{"code_sha256_prefix":"cc016e2d63decb65","entry":"fast_beta","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"algo/algo.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/algo/algo.py","link_basis":"plan_row","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"cc016e2d63decb65"}},{"code_sha256_prefix":"2a24fb5dc7d5592e","entry":"get_beta","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"th_heuristic.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/th_heuristic.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":"2a24fb5dc7d5592e"}},{"code_sha256_prefix":"fadbf4d5b828f448","entry":"get_beta2","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"th_heuristic.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/th_heuristic.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":"fadbf4d5b828f448"}},{"code_sha256_prefix":"42a362aee3014e4b","entry":"get_input_shape","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"datasets.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/datasets.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":"42a362aee3014e4b"}},{"code_sha256_prefix":"d11c42096411b81b","entry":"get_num_classes","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"datasets.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/datasets.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":"d11c42096411b81b"}},{"code_sha256_prefix":"15c496ab663c5ec4","entry":"lambertWlog","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"utils.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/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":"15c496ab663c5ec4"}},{"code_sha256_prefix":"431e5dacd9481349","entry":"ln_exp_plus_exp","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"algo/algo.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/algo/algo.py","link_basis":"plan_row","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"431e5dacd9481349"}},{"code_sha256_prefix":"27a5ef2a70140e8c","entry":"read_orig_Rs","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"utils.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/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":"27a5ef2a70140e8c"}},{"code_sha256_prefix":"51b78b0b7766cfbe","entry":"read_pAs","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"utils.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/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":"51b78b0b7766cfbe"}},{"code_sha256_prefix":"781b5c0335c1dea9","entry":"sum_exp_greater_than_one","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"algo/algo.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/algo/algo.py","link_basis":"plan_row","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"781b5c0335c1dea9"}},{"code_sha256_prefix":"72bd6ca75caa17d8","entry":"u2x","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"distribution.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/distribution.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":"72bd6ca75caa17d8"}},{"code_sha256_prefix":"36e1813d89519d14","entry":"wide_resnet_imagenet64","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"archs/wide_resnet_imagenet64.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/archs/wide_resnet_imagenet64.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":"36e1813d89519d14"}},{"code_sha256_prefix":"75a74c940c2e498e","entry":"wide_resnet_imagenet64_1000class","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"archs/wide_resnet_imagenet64.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/archs/wide_resnet_imagenet64.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":"75a74c940c2e498e"}},{"code_sha256_prefix":"ebd680ff3d6e442b","entry":"get_dataset","repo":"tdano1/eg-on-smoothing","repo_kind":"official","path":"datasets.py","file_url":"https://github.com/tdano1/eg-on-smoothing/blob/HEAD/datasets.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ebd680ff3d6e442b"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}