{"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/error-bounded-correction-of-noisy-labels-1","title":"Error-Bounded Correction of Noisy Labels","arxiv_id":"2011.10077","date":"2020-11-19","proceeding":"ICML 2020 1","authors":["Songzhu Zheng","Pengxiang Wu","Aman Goswami","Mayank Goswami","Dimitris Metaxas","Chao Chen"],"abstract":"To collect large scale annotated data, it is inevitable to introduce label noise, i.e., incorrect class labels. To be robust against label noise, many successful methods rely on the noisy classifiers (i.e., models trained on the noisy training data) to determine whether a label is trustworthy. However, it remains unknown why this heuristic works well in practice. In this paper, we provide the first theoretical explanation for these methods. We prove that the prediction of a noisy classifier can indeed be a good indicator of whether the label of a training data is clean. Based on the theoretical result, we propose a novel algorithm that corrects the labels based on the noisy classifier prediction. The corrected labels are consistent with the true Bayesian optimal classifier with high probability. We incorporate our label correction algorithm into the training of deep neural networks and train models that achieve superior testing performance on multiple public datasets.","url_abs":"https://arxiv.org/abs/2011.10077v1","url_pdf":"https://arxiv.org/pdf/2011.10077v1.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":"error-bounded-correction-of-noisy-labels-1","repo_url":"https://github.com/pingqingsheng/LRT","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":null},{"paper_slug":"error-bounded-correction-of-noisy-labels-1","repo_url":"https://github.com/pxiangwu/PLC","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":null},{"paper_slug":"error-bounded-correction-of-noisy-labels-1","repo_url":"https://github.com/pxiangwu/TopoFilter","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"unanswered"}}],"tasks":[{"task_slug":"image-classification","task_name":"Image Classification"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[{"leaderboard":"/sota/image-classification-on-clothing1m","task":"Image Classification","dataset":"Clothing1M","model":"LRT","rank_in_archive_order":41,"of":51,"metrics":{"Accuracy":"71.74%"},"uses_additional_data":false}],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2011.10077","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2011.10077"}},"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":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/pxiangwu/PLC","reach":null},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/pingqingsheng/LRT","reach":null},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/pxiangwu/TopoFilter","reach":{"status":"unanswered"}}],"summary":{"ran_draft_wrong":2,"ran_fixture":1},"by_repo_kind":{"official":{"samples":3,"ran":3,"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":3,"samples":[{"code_sha256_prefix":"6271c68f3e859a21","entry":"check_folder","repo":"pingqingsheng/LRT","repo_kind":"official","path":"LRTcorrect.py","file_url":"https://github.com/pingqingsheng/LRT/blob/HEAD/LRTcorrect.py","link_basis":"first_harvest_node","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":"6271c68f3e859a21"}},{"code_sha256_prefix":"d637f23ef6e6a82e","entry":"lrt_flip_scheme","repo":"pingqingsheng/LRT","repo_kind":"official","path":"LRTcorrect.py","file_url":"https://github.com/pingqingsheng/LRT/blob/HEAD/LRTcorrect.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d637f23ef6e6a82e"}},{"code_sha256_prefix":"4727668cd4ecf76a","entry":"updateA","repo":"pingqingsheng/LRT","repo_kind":"official","path":"LRTcorrect.py","file_url":"https://github.com/pingqingsheng/LRT/blob/HEAD/LRTcorrect.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"4727668cd4ecf76a"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}