{"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/critical-iterative-denoising-a-discrete","title":"Critical Iterative Denoising: A Discrete Generative Model Applied to Graphs","arxiv_id":"2503.21592","date":"2025-03-27","proceeding":null,"authors":["Yoann Boget","Alexandros Kalousis"],"abstract":"Discrete Diffusion and Flow Matching models have significantly advanced generative modeling for discrete structures, including graphs. However, the time dependencies in the noising process of these models lead to error accumulation and propagation during the backward process. This issue, particularly pronounced in mask diffusion, is a known limitation in sequence modeling and, as we demonstrate, also impacts discrete diffusion models for graphs. To address this problem, we propose a novel framework called Iterative Denoising, which simplifies discrete diffusion and circumvents the issue by assuming conditional independence across time. Additionally, we enhance our model by incorporating a Critic, which during generation selectively retains or corrupts elements in an instance based on their likelihood under the data distribution. Our empirical evaluations demonstrate that the proposed method significantly outperforms existing discrete diffusion baselines in graph generation tasks.","url_abs":"https://arxiv.org/abs/2503.21592v1","url_pdf":"https://arxiv.org/pdf/2503.21592v1.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":[],"tasks":[{"task_slug":"denoising","task_name":"Denoising"},{"task_slug":"graph-generation","task_name":"Graph Generation"}],"methods":[{"method_slug":"diffusion","method_name":"Diffusion"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2503.21592","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2503.21592"}},"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/yoboget/sid","reach":null}],"summary":{"ran":2,"ran_draft_wrong":3,"ran_honours":3,"ran_violates":1,"unverified":1},"by_repo_kind":{"found_in_text":{"samples":10,"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":10,"samples":[{"code_sha256_prefix":"6e80be1f8d474c53","entry":"NoiseScheduleDiscrete","repo":"yoboget/sid","repo_kind":"found_in_text","path":"sample.py","file_url":"https://github.com/yoboget/sid/blob/HEAD/sample.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"6e80be1f8d474c53"}},{"code_sha256_prefix":"5bbf53a5d2388d4f","entry":"NoiserDense","repo":"yoboget/sid","repo_kind":"found_in_text","path":"sample.py","file_url":"https://github.com/yoboget/sid/blob/HEAD/sample.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":"5bbf53a5d2388d4f"}},{"code_sha256_prefix":"dffad797ea30f18a","entry":"compute_input_gradient","repo":"yoboget/sid","repo_kind":"found_in_text","path":"sample.py","file_url":"https://github.com/yoboget/sid/blob/HEAD/sample.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":"dffad797ea30f18a"}},{"code_sha256_prefix":"caf6309512a76304","entry":"cosine_beta_schedule_discrete","repo":"yoboget/sid","repo_kind":"found_in_text","path":"sample.py","file_url":"https://github.com/yoboget/sid/blob/HEAD/sample.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":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"caf6309512a76304"}},{"code_sha256_prefix":"53aefa0091e73bd5","entry":"custom_beta_schedule_discrete","repo":"yoboget/sid","repo_kind":"found_in_text","path":"sample.py","file_url":"https://github.com/yoboget/sid/blob/HEAD/sample.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":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"53aefa0091e73bd5"}},{"code_sha256_prefix":"65bb6dbf607fa7b9","entry":"get_edge_mask","repo":"yoboget/sid","repo_kind":"found_in_text","path":"sample.py","file_url":"https://github.com/yoboget/sid/blob/HEAD/sample.py","link_basis":"first_harvest_node","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"65bb6dbf607fa7b9"}},{"code_sha256_prefix":"92114f7198ba277e","entry":"get_gradiant","repo":"yoboget/sid","repo_kind":"found_in_text","path":"sample.py","file_url":"https://github.com/yoboget/sid/blob/HEAD/sample.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"92114f7198ba277e"}},{"code_sha256_prefix":"9d1f2b5691db1052","entry":"mask_adj_batch","repo":"yoboget/sid","repo_kind":"found_in_text","path":"sample.py","file_url":"https://github.com/yoboget/sid/blob/HEAD/sample.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"9d1f2b5691db1052"}},{"code_sha256_prefix":"4db8d1e7069f11a5","entry":"noise","repo":"yoboget/sid","repo_kind":"found_in_text","path":"sample.py","file_url":"https://github.com/yoboget/sid/blob/HEAD/sample.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":"4db8d1e7069f11a5"}},{"code_sha256_prefix":"aa5672b8c79b1431","entry":"Sampler","repo":"yoboget/sid","repo_kind":"found_in_text","path":"sample.py","file_url":"https://github.com/yoboget/sid/blob/HEAD/sample.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"aa5672b8c79b1431"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}