{"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/gaussian-mrf-covariance-modeling-for","title":"Gaussian MRF Covariance Modeling for Efficient Black-Box Adversarial Attacks","arxiv_id":"2010.04205","date":"2020-10-08","proceeding":null,"authors":["Anit Kumar Sahu","Satya Narayan Shukla","J. Zico Kolter"],"abstract":"We study the problem of generating adversarial examples in a black-box setting, where we only have access to a zeroth order oracle, providing us with loss function evaluations. Although this setting has been investigated in previous work, most past approaches using zeroth order optimization implicitly assume that the gradients of the loss function with respect to the input images are \\emph{unstructured}. In this work, we show that in fact substantial correlations exist within these gradients, and we propose to capture these correlations via a Gaussian Markov random field (GMRF). Given the intractability of the explicit covariance structure of the MRF, we show that the covariance structure can be efficiently represented using the Fast Fourier Transform (FFT), along with low-rank updates to perform exact posterior estimation under this model. We use this modeling technique to find fast one-step adversarial attacks, akin to a black-box version of the Fast Gradient Sign Method~(FGSM), and show that the method uses fewer queries and achieves higher attack success rates than the current state of the art. We also highlight the general applicability of this gradient modeling setup.","url_abs":"https://arxiv.org/abs/2010.04205v1","url_pdf":"https://arxiv.org/pdf/2010.04205v1.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":"gaussian-mrf-covariance-modeling-for","repo_url":"https://github.com/anitksahu/GMRF","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2010.04205","atlas_url":"https://app.syntology.ai/?focus=2010.04205","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2010.04205"}},"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/anitksahu/GMRF","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":16},"by_repo_kind":{"official":{"samples":16,"ran":0,"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":"bab5e0564961ec3f","entry":"fft_Lambda_y","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_resnet.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_resnet.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bab5e0564961ec3f"}},{"code_sha256_prefix":"777bc7ec9140dc5e","entry":"fft_Lambda_y","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_inception.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_inception.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"777bc7ec9140dc5e"}},{"code_sha256_prefix":"88605db93f584c2b","entry":"fft_Lambda_y","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_mnist.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_mnist.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"88605db93f584c2b"}},{"code_sha256_prefix":"7729686b5b57f865","entry":"fft_Lambda_y","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_vgg.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_vgg.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7729686b5b57f865"}},{"code_sha256_prefix":"4ab0b89c352a866f","entry":"fft_basis","repo":"anitksahu/GMRF","repo_kind":"official","path":"attack_imagenet.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/attack_imagenet.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"4ab0b89c352a866f"}},{"code_sha256_prefix":"fc37ef19d2a5d67a","entry":"gradient_hessian","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_utils.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"fc37ef19d2a5d67a"}},{"code_sha256_prefix":"901a6b0028c25706","entry":"inv_cov_fft","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_mnist.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_mnist.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"901a6b0028c25706"}},{"code_sha256_prefix":"fa6adaba733c0f88","entry":"inv_cov_fft_inception","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_inception.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_inception.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"fa6adaba733c0f88"}},{"code_sha256_prefix":"6cfa3b88b2bc8c1e","entry":"inv_cov_fft_resnet","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_resnet.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_resnet.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"6cfa3b88b2bc8c1e"}},{"code_sha256_prefix":"071cf35613780396","entry":"inv_cov_fft_vgg","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_vgg.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_vgg.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"071cf35613780396"}},{"code_sha256_prefix":"97b371a49ff8b1a4","entry":"log_det_fft","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_resnet.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_resnet.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"97b371a49ff8b1a4"}},{"code_sha256_prefix":"7f2e9db805fb0326","entry":"log_det_fft","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_inception.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_inception.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7f2e9db805fb0326"}},{"code_sha256_prefix":"04015b8b5559619f","entry":"log_det_fft","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_mnist.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_mnist.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"04015b8b5559619f"}},{"code_sha256_prefix":"083c040f1f84914e","entry":"log_det_fft","repo":"anitksahu/GMRF","repo_kind":"official","path":"gmrf_vgg.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/gmrf_vgg.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"083c040f1f84914e"}},{"code_sha256_prefix":"ed5a6c5e39eb594c","entry":"samples_gen","repo":"anitksahu/GMRF","repo_kind":"official","path":"attack_imagenet.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/attack_imagenet.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ed5a6c5e39eb594c"}},{"code_sha256_prefix":"02223ee10970d0bc","entry":"test","repo":"anitksahu/GMRF","repo_kind":"official","path":"attack_imagenet.py","file_url":"https://github.com/anitksahu/GMRF/blob/HEAD/attack_imagenet.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"02223ee10970d0bc"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}