{"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/fast-decision-boundary-based-out-of","title":"Fast Decision Boundary based Out-of-Distribution Detector","arxiv_id":"2312.11536","date":"2023-12-15","proceeding":null,"authors":["Litian Liu","Yao Qin"],"abstract":"Efficient and effective Out-of-Distribution (OOD) detection is essential for the safe deployment of AI systems. Existing feature space methods, while effective, often incur significant computational overhead due to their reliance on auxiliary models built from training features. In this paper, we propose a computationally-efficient OOD detector without using auxiliary models while still leveraging the rich information embedded in the feature space. Specifically, we detect OOD samples based on their feature distances to decision boundaries. To minimize computational cost, we introduce an efficient closed-form estimation, analytically proven to tightly lower bound the distance. Based on our estimation, we discover that In-Distribution (ID) features tend to be further from decision boundaries than OOD features. Additionally, ID and OOD samples are better separated when compared at equal deviation levels from the mean of training features. By regularizing the distances to decision boundaries based on feature deviation from the mean, we develop a hyperparameter-free, auxiliary model-free OOD detector. Our method matches or surpasses the effectiveness of state-of-the-art methods in extensive experiments while incurring negligible overhead in inference latency. Overall, our approach significantly improves the efficiency-effectiveness trade-off in OOD detection. Code is available at: https://github.com/litianliu/fDBD-OOD.","url_abs":"https://arxiv.org/abs/2312.11536v2","url_pdf":"https://arxiv.org/pdf/2312.11536v2.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":"fast-decision-boundary-based-out-of","repo_url":"https://github.com/litianliu/fdbd-ood","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"computational-efficiency","task_name":"Computational Efficiency"},{"task_slug":"ood-detection","task_name":"Out of Distribution (OOD) Detection"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2312.11536","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2312.11536"}},"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/litianliu/fDBD-OOD","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/litianliu/fdbd-ood","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran_draft_wrong":3,"ran":6,"unverified":3},"by_repo_kind":{"official":{"samples":12,"ran":9,"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":"c5a227bd263bbe1e","entry":"ash_s","repo":"litianliu/fDBD-OOD","repo_kind":"official","path":"run_imagenet_w_ASH.py","file_url":"https://github.com/litianliu/fDBD-OOD/blob/HEAD/run_imagenet_w_ASH.py","link_basis":"plan_row","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c5a227bd263bbe1e"}},{"code_sha256_prefix":"a0d75e16c5f58cf5","entry":"ash_s","repo":"litianliu/fDBD-OOD","repo_kind":"official","path":"run_imagenet_w_Scale.py","file_url":"https://github.com/litianliu/fDBD-OOD/blob/HEAD/run_imagenet_w_Scale.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a0d75e16c5f58cf5"}},{"code_sha256_prefix":"fac5364e2f53c6db","entry":"conv3x3","repo":"litianliu/fDBD-OOD","repo_kind":"official","path":"models/resnet.py","file_url":"https://github.com/litianliu/fDBD-OOD/blob/HEAD/models/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":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"fac5364e2f53c6db"}},{"code_sha256_prefix":"d9946027ce092493","entry":"forward_fun","repo":"litianliu/fdbd-ood","repo_kind":"official","path":"util/score.py","file_url":"https://github.com/litianliu/fdbd-ood/blob/HEAD/util/score.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d9946027ce092493"}},{"code_sha256_prefix":"fc353a19e44c7560","entry":"resnet18","repo":"litianliu/fDBD-OOD","repo_kind":"official","path":"models/resnet.py","file_url":"https://github.com/litianliu/fDBD-OOD/blob/HEAD/models/resnet.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"fc353a19e44c7560"}},{"code_sha256_prefix":"736b93ffffc416ab","entry":"resnet18","repo":"litianliu/fDBD-OOD","repo_kind":"official","path":"models/resnet_ss.py","file_url":"https://github.com/litianliu/fDBD-OOD/blob/HEAD/models/resnet_ss.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"736b93ffffc416ab"}},{"code_sha256_prefix":"110f32db68822c3f","entry":"resnet50","repo":"litianliu/fDBD-OOD","repo_kind":"official","path":"models/resnet.py","file_url":"https://github.com/litianliu/fDBD-OOD/blob/HEAD/models/resnet.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"110f32db68822c3f"}},{"code_sha256_prefix":"9359f5332012af2c","entry":"resnet50","repo":"litianliu/fDBD-OOD","repo_kind":"official","path":"models/resnet_ss.py","file_url":"https://github.com/litianliu/fDBD-OOD/blob/HEAD/models/resnet_ss.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"9359f5332012af2c"}},{"code_sha256_prefix":"b15c1c44fd55153c","entry":"scale","repo":"litianliu/fDBD-OOD","repo_kind":"official","path":"run_imagenet_w_Scale.py","file_url":"https://github.com/litianliu/fDBD-OOD/blob/HEAD/run_imagenet_w_Scale.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b15c1c44fd55153c"}},{"code_sha256_prefix":"5cd2abab428b7722","entry":"compute_deviations","repo":"litianliu/fdbd-ood","repo_kind":"official","path":"util/score.py","file_url":"https://github.com/litianliu/fdbd-ood/blob/HEAD/util/score.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":"5cd2abab428b7722"}},{"code_sha256_prefix":"8295e77a2f3e232f","entry":"get_gram_score","repo":"litianliu/fdbd-ood","repo_kind":"official","path":"util/score.py","file_url":"https://github.com/litianliu/fdbd-ood/blob/HEAD/util/score.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":"8295e77a2f3e232f"}},{"code_sha256_prefix":"f4a35099a598576d","entry":"get_model","repo":"litianliu/fDBD-OOD","repo_kind":"official","path":"util/model_loader.py","file_url":"https://github.com/litianliu/fDBD-OOD/blob/HEAD/util/model_loader.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":"f4a35099a598576d"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}