{"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/double-sampling-randomized-smoothing","title":"Double Sampling Randomized Smoothing","arxiv_id":"2206.07912","date":"2022-06-16","proceeding":null,"authors":["Linyi Li","Jiawei Zhang","Tao Xie","Bo Li"],"abstract":"Neural networks (NNs) are known to be vulnerable against adversarial perturbations, and thus there is a line of work aiming to provide robustness certification for NNs, such as randomized smoothing, which samples smoothing noises from a certain distribution to certify the robustness for a smoothed classifier. However, as shown by previous work, the certified robust radius in randomized smoothing suffers from scaling to large datasets (\"curse of dimensionality\"). To overcome this hurdle, we propose a Double Sampling Randomized Smoothing (DSRS) framework, which exploits the sampled probability from an additional smoothing distribution to tighten the robustness certification of the previous smoothed classifier. Theoretically, under mild assumptions, we prove that DSRS can certify $\\Theta(\\sqrt d)$ robust radius under $\\ell_2$ norm where $d$ is the input dimension, implying that DSRS may be able to break the curse of dimensionality of randomized smoothing. We instantiate DSRS for a generalized family of Gaussian smoothing and propose an efficient and sound computing method based on customized dual optimization considering sampling error. Extensive experiments on MNIST, CIFAR-10, and ImageNet verify our theory and show that DSRS certifies larger robust radii than existing baselines consistently under different settings. Code is available at https://github.com/llylly/DSRS.","url_abs":"https://arxiv.org/abs/2206.07912v5","url_pdf":"https://arxiv.org/pdf/2206.07912v5.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":"double-sampling-randomized-smoothing","repo_url":"https://github.com/llylly/dsrs","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"BSD-3-Clause"}},{"paper_slug":"double-sampling-randomized-smoothing","repo_url":"https://github.com/dsgiitr/re_dsrs","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":null}],"tasks":[],"methods":[{"method_slug":"randomized-smoothing","method_name":"Randomized Smoothing"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2206.07912","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2206.07912"}},"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/llylly/DSRS","reach":{"status":"ok","spdx":"BSD-3-Clause"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/llylly/dsrs","reach":{"status":"ok","spdx":"BSD-3-Clause"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/dsgiitr/re_dsrs","reach":null}],"summary":{"ran_honours":14,"ran_violates":1,"unverified":2},"by_repo_kind":{"official":{"samples":1,"ran":0,"repositories":1},"listed":{"samples":16,"ran":15,"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":"f06d8dd1d486d93b","entry":"P_double_var_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"f06d8dd1d486d93b"}},{"code_sha256_prefix":"2e6af63ad6bfdd87","entry":"P_single_var_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"2e6af63ad6bfdd87"}},{"code_sha256_prefix":"8ea8528158788615","entry":"Pprime_single_var_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"8ea8528158788615"}},{"code_sha256_prefix":"7db131201488099d","entry":"Pshift_double_var_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"7db131201488099d"}},{"code_sha256_prefix":"fb9da182e97479f9","entry":"Pshift_single_var_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"fb9da182e97479f9"}},{"code_sha256_prefix":"435090fa4bff4fa8","entry":"Q_double_var_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"435090fa4bff4fa8"}},{"code_sha256_prefix":"9540a262bfdc86e7","entry":"Q_single_var_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"9540a262bfdc86e7"}},{"code_sha256_prefix":"6814ef870c488dc0","entry":"Qprime_single_var_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"6814ef870c488dc0"}},{"code_sha256_prefix":"81a519ede3a6fd98","entry":"bin_search_K_on_P_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"81a519ede3a6fd98"}},{"code_sha256_prefix":"efb5077cd6701432","entry":"bin_search_K_on_Qprime_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"efb5077cd6701432"}},{"code_sha256_prefix":"fda2190670c06dcb","entry":"bin_search_lambda_2_on_P_numerical","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"fda2190670c06dcb"}},{"code_sha256_prefix":"cc016e2d63decb65","entry":"fast_beta","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"cc016e2d63decb65"}},{"code_sha256_prefix":"331144e4c91f00b9","entry":"lambertWlog","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"331144e4c91f00b9"}},{"code_sha256_prefix":"431e5dacd9481349","entry":"ln_exp_plus_exp","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"431e5dacd9481349"}},{"code_sha256_prefix":"781b5c0335c1dea9","entry":"sum_exp_greater_than_one","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"781b5c0335c1dea9"}},{"code_sha256_prefix":"20f04d1a583d6fc1","entry":"check","repo":"dsgiitr/re_dsrs","repo_kind":"listed","path":"dsrs/algo/algo.py","file_url":"https://github.com/dsgiitr/re_dsrs/blob/HEAD/dsrs/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"20f04d1a583d6fc1"}},{"code_sha256_prefix":"e2025ff88e86c006","entry":"check","repo":"llylly/dsrs","repo_kind":"official","path":"algo/algo.py","file_url":"https://github.com/llylly/dsrs/blob/HEAD/algo/algo.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"e2025ff88e86c006"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}