{"id":"https://openalex.org/W7155019128","doi":"https://doi.org/10.48550/arxiv.2604.15750","title":"DepCap: Adaptive Block-Wise Parallel Decoding for Efficient Diffusion LM Inference","display_name":"DepCap: Adaptive Block-Wise Parallel Decoding for Efficient Diffusion LM Inference","publication_year":2026,"publication_date":"2026-04-17","ids":{"openalex":"https://openalex.org/W7155019128","doi":"https://doi.org/10.48550/arxiv.2604.15750"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.15750","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15750","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.15750","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134008949","display_name":"Xiang Xia","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xia, Xiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134016381","display_name":"Wuyang Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Wuyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134065407","display_name":"Jiazheng Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Jiazheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134093902","display_name":"Cheng Yan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yan, Cheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134029072","display_name":"Yanyong Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Yanyong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.39910000562667847,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.39910000562667847,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.10689999908208847,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10201","display_name":"Speech Recognition and Synthesis","score":0.07109999656677246,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.8783000111579895},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6938999891281128},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6886000037193298},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5910999774932861},{"id":"https://openalex.org/keywords/autoregressive-model","display_name":"Autoregressive model","score":0.460999995470047},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4440999925136566},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.3698999881744385},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.35850000381469727}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8783000111579895},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7361999750137329},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6938999891281128},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6886000037193298},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5910999774932861},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5476999878883362},{"id":"https://openalex.org/C159877910","wikidata":"https://www.wikidata.org/wiki/Q2202883","display_name":"Autoregressive model","level":2,"score":0.460999995470047},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4440999925136566},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.3698999881744385},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.35850000381469727},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.3553999960422516},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.3237999975681305},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.31769999861717224},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.3133000135421753},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29440000653266907},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2703999876976013},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.2565000057220459}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.15750","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15750","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.15750","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15750","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Diffusion":[0],"language":[1,12],"models":[2],"(DLMs)":[3],"have":[4],"emerged":[5],"as":[6,139],"a":[7,125,162,184,211],"promising":[8],"alternative":[9],"to":[10,15,70,80,150,188,244],"autoregressive":[11],"generation":[13,37],"due":[14],"their":[16],"potential":[17],"for":[18,100,107,115,128,167,197],"parallel":[19,78,116,169],"decoding":[20,40,45,53,79,170],"and":[21,39,74,111,147,191,237,239],"global":[22],"refinement":[23],"of":[24,142,165],"the":[25,84,136,140,143,155,206,220],"entire":[26],"sequence.":[27],"To":[28],"unlock":[29],"this":[30,48,88,120],"potential,":[31],"DLM":[32,44,94,131,235],"inference":[33,95,176],"must":[34],"carefully":[35],"balance":[36],"quality":[38,180],"speed.":[41],"Recent":[42],"block-wise":[43,93,130,198],"methods":[46,59],"improve":[47],"trade-off":[49],"by":[50],"performing":[51],"diffusion-based":[52],"sequentially":[54],"in":[55],"blocks.":[56],"However,":[57],"existing":[58,194],"typically":[60],"rely":[61],"on":[62,119,210],"fixed":[63],"block":[64,72,109,146,157,213],"schedules":[65],"or":[66],"current-step":[67],"local":[68],"signals":[69,99,106,114],"determine":[71,152],"boundaries,":[73,110],"use":[75],"conservative":[76],"confidence-based":[77],"avoid":[81],"conflicts,":[82],"limiting":[83],"quality-speed":[85],"trade-off.":[86],"In":[87],"paper,":[89],"we":[90,122],"argue":[91],"that":[92,205,227],"requires":[96],"more":[97],"suitable":[98],"its":[101],"two":[102],"core":[103],"decisions:":[104],"cross-step":[105,137],"determining":[108],"token-level":[112],"conflict":[113],"decoding.":[117],"Based":[118],"view,":[121],"propose":[123],"DepCap,":[124],"training-free":[126],"framework":[127],"efficient":[129],"inference.":[132],"Specifically,":[133],"DepCap":[134,182,228],"instantiates":[135],"signal":[138],"influence":[141,209],"last":[144],"decoded":[145],"uses":[148],"it":[149],"adaptively":[151],"how":[153],"far":[154],"next":[156],"should":[158],"extend,":[159],"while":[160],"identifying":[161],"conflict-free":[163],"subset":[164],"tokens":[166],"safe":[168],"within":[171],"each":[172],"block,":[173],"enabling":[174],"substantial":[175],"acceleration":[177],"with":[178,193,242],"negligible":[179],"degradation.":[181,250],"is":[183,214],"plug-and-play":[185],"method":[186],"applicable":[187],"various":[189],"DLMs,":[190],"compatible":[192],"KV-cache":[195],"strategies":[196],"DLM.":[199],"An":[200],"information-theoretic":[201],"analysis":[202],"further":[203],"suggests":[204],"cumulative":[207],"last-block":[208],"candidate":[212],"approximately":[215],"additive":[216],"across":[217,233],"tokens,":[218],"supporting":[219],"proposed":[221],"block-partitioning":[222],"criterion.":[223],"Experimental":[224],"results":[225],"show":[226],"achieves":[229],"favorable":[230],"speed-quality":[231],"trade-offs":[232],"multiple":[234],"backbones":[236],"reasoning":[238],"coding":[240],"benchmarks,":[241],"up":[243],"5.63$\\times$":[245],"speedup":[246],"without":[247],"significant":[248],"performance":[249]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-21T00:00:00"}