{"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/bws-best-window-selection-based-on-sample","title":"BWS: Best Window Selection Based on Sample Scores for Data Pruning across Broad Ranges","arxiv_id":"2406.03057","date":"2024-06-05","proceeding":null,"authors":["Hoyong Choi","Nohyun Ki","Hye Won Chung"],"abstract":"Data subset selection aims to find a smaller yet informative subset of a large dataset that can approximate the full-dataset training, addressing challenges associated with training neural networks on large-scale datasets. However, existing methods tend to specialize in either high or low selection ratio regimes, lacking a universal approach that consistently achieves competitive performance across a broad range of selection ratios. We introduce a universal and efficient data subset selection method, Best Window Selection (BWS), by proposing a method to choose the best window subset from samples ordered based on their difficulty scores. This approach offers flexibility by allowing the choice of window intervals that span from easy to difficult samples. Furthermore, we provide an efficient mechanism for selecting the best window subset by evaluating its quality using kernel ridge regression. Our experimental results demonstrate the superior performance of BWS compared to other baselines across a broad range of selection ratios over datasets, including CIFAR-10/100 and ImageNet, and the scenarios involving training from random initialization or fine-tuning of pre-trained models.","url_abs":"https://arxiv.org/abs/2406.03057v1","url_pdf":"https://arxiv.org/pdf/2406.03057v1.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":"bws-best-window-selection-based-on-sample","repo_url":"https://github.com/NohyunKi/BWS","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2406.03057","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2406.03057"}},"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/rgeirhos/dataset-pruning-metrics","reach":{"status":"ok","spdx":"Apache-2.0"}},{"provenance":"deterministic:regex_extraction","url":"https://github.com/NohyunKi/BWS","reach":{"status":"ok"}}],"summary":{"ran":13,"ran_draft_wrong":1},"by_repo_kind":{"official":{"samples":14,"ran":14,"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":14,"samples":[{"code_sha256_prefix":"5da00b10b4927698","entry":"BasicCNN","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/cnn.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/cnn.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":"5da00b10b4927698"}},{"code_sha256_prefix":"fe1cc23c87d33225","entry":"BasicFC","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/fc.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/fc.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":"fe1cc23c87d33225"}},{"code_sha256_prefix":"2dfd0d1de2e58612","entry":"ConvNet","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/convnet.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/convnet.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":"2dfd0d1de2e58612"}},{"code_sha256_prefix":"e8d04a55a8d31937","entry":"DenseNetBC_100_12","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/densenet.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/densenet.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":"e8d04a55a8d31937"}},{"code_sha256_prefix":"01afd1b412e19970","entry":"DenseNetBC_190_40","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/densenet.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/densenet.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":"01afd1b412e19970"}},{"code_sha256_prefix":"2128df9138fd8f37","entry":"DenseNetBC_250_24","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/densenet.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/densenet.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":"2128df9138fd8f37"}},{"code_sha256_prefix":"c52ea9ddb582c0f6","entry":"EfficientNetB0","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/efficientnet.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/efficientnet.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":"c52ea9ddb582c0f6"}},{"code_sha256_prefix":"af713fc888bdc5de","entry":"ResNet18","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/resnet.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/resnet.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":"af713fc888bdc5de"}},{"code_sha256_prefix":"38d8a6134f95e3ec","entry":"ResNet34","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/resnet.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/resnet.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":"38d8a6134f95e3ec"}},{"code_sha256_prefix":"49947d532c030d74","entry":"ResNet50","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/resnet.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/resnet.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":"49947d532c030d74"}},{"code_sha256_prefix":"4304a326c593f8db","entry":"drop_connect","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/efficientnet.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/efficientnet.py","link_basis":"harvester_set","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":"4304a326c593f8db"}},{"code_sha256_prefix":"b3ff683d979be1e9","entry":"get_pruning_window","repo":"NohyunKi/BWS","repo_kind":"official","path":"experiment/pruning_window_sliding.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/experiment/pruning_window_sliding.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":"b3ff683d979be1e9"}},{"code_sha256_prefix":"bde2fd407de25a81","entry":"get_window","repo":"nohyunki/bws","repo_kind":"official","path":"experiment/pruning_measure.py","file_url":"https://github.com/nohyunki/bws/blob/HEAD/experiment/pruning_measure.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"bde2fd407de25a81"}},{"code_sha256_prefix":"8737c82de631cffc","entry":"swish","repo":"NohyunKi/BWS","repo_kind":"official","path":"model/efficientnet.py","file_url":"https://github.com/NohyunKi/BWS/blob/HEAD/model/efficientnet.py","link_basis":"harvester_set","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":"8737c82de631cffc"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}