{"id":"https://openalex.org/W7140311188","doi":"https://doi.org/10.48550/arxiv.2603.23414","title":"SortedRL: Accelerating RL Training for LLMs through Online Length-Aware Scheduling","display_name":"SortedRL: Accelerating RL Training for LLMs through Online Length-Aware Scheduling","publication_year":2026,"publication_date":"2026-03-24","ids":{"openalex":"https://openalex.org/W7140311188","doi":"https://doi.org/10.48550/arxiv.2603.23414"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.23414","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.23414","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.23414","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022520449","display_name":"Yiqi Zhang","orcid":"https://orcid.org/0009-0002-3583-5115"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Yiqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070156365","display_name":"Huiqiang Jiang","orcid":"https://orcid.org/0000-0002-1327-4882"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiang, Huiqiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130596578","display_name":"Xufang Luo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luo, Xufang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130607933","display_name":"Zhihe Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Zhihe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040430995","display_name":"Chengruidong Zhang","orcid":"https://orcid.org/0009-0002-4939-0436"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Chengruidong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130555649","display_name":"Yifei Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, Yifei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130570034","display_name":"Dongsheng Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Dongsheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130625285","display_name":"Yuqing Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Yuqing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130591083","display_name":"Lili Qiu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiu, Lili","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5130566857","display_name":"Yang You","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"You, Yang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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.27410000562667847,"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.27410000562667847,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.13109999895095825,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11948","display_name":"Machine Learning in Materials Science","score":0.07720000296831131,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7583000063896179},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6901000142097473},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6322000026702881},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.5041000247001648},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4431000053882599},{"id":"https://openalex.org/keywords/training","display_name":"Training (meteorology)","score":0.42730000615119934},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.3880000114440918},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.37689998745918274}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7583000063896179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7188000082969666},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6901000142097473},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6322000026702881},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.5041000247001648},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4431000053882599},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.42730000615119934},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3880000114440918},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.37689998745918274},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35339999198913574},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.3431999981403351},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.33250001072883606},{"id":"https://openalex.org/C159877910","wikidata":"https://www.wikidata.org/wiki/Q2202883","display_name":"Autoregressive model","level":2,"score":0.32899999618530273},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3257000148296356},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.321399986743927},{"id":"https://openalex.org/C2780463512","wikidata":"https://www.wikidata.org/wiki/Q15122700","display_name":"Trainer","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2903999984264374},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.2752000093460083},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.26100000739097595},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.257099986076355}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.23414","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.23414","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.23414","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.23414","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6287745833396912}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Scaling":[0],"reinforcement":[1],"learning":[2],"(RL)":[3],"has":[4],"shown":[5],"strong":[6],"promise":[7],"for":[8,39,101],"enhancing":[9],"the":[10,33,121,129],"reasoning":[11],"abilities":[12],"of":[13,43,131,202],"large":[14,106],"language":[15],"models":[16],"(LLMs),":[17],"particularly":[18],"in":[19],"tasks":[20],"requiring":[21],"long":[22,49],"chain-of-thought":[23],"generation.":[24],"However,":[25],"RL":[26,144,183],"training":[27,45,86,133,184],"efficiency":[28,83],"is":[29,139],"often":[30],"bottlenecked":[31],"by":[32,80,141,187],"rollout":[34,63,82,90,107,148,156],"phase,":[35],"which":[36],"can":[37],"account":[38],"up":[40],"to":[41,55,76,127,193],"70%":[42],"total":[44],"time":[46],"when":[47],"generating":[48],"trajectories":[50],"(e.g.,":[51],"16k":[52],"tokens),":[53],"due":[54],"slow":[56],"autoregressive":[57],"generation":[58],"and":[59,64,84,112,138,149,155,161,169,177],"synchronization":[60],"overhead":[61],"between":[62],"policy":[65],"updates.":[66,103],"We":[67],"propose":[68],"SortedRL,":[69],"an":[70],"online":[71],"length-aware":[72],"scheduling":[73],"strategy":[74],"designed":[75],"address":[77],"this":[78],"bottleneck":[79],"improving":[81],"maintaining":[85],"stability.":[87],"SortedRL":[88,123,181],"reorders":[89],"samples":[91,98],"based":[92],"on":[93,163],"output":[94],"lengths,":[95],"prioritizing":[96],"short":[97],"forming":[99],"groups":[100],"early":[102],"This":[104],"enables":[105],"batches,":[108,111],"flexible":[109],"update":[110,150],"near":[113],"on-policy":[114],"micro-curriculum":[115],"construction":[116],"simultaneously.":[117],"To":[118],"further":[119],"accelerate":[120],"pipeline,":[122],"incorporates":[124],"a":[125,135,142,152],"mechanism":[126],"control":[128],"degree":[130],"off-policy":[132],"through":[134],"cache-based":[136],"mechanism,":[137],"supported":[140],"dedicated":[143],"infrastructure":[145],"that":[146,180],"manages":[147],"via":[151],"stateful":[153],"controller":[154],"buffer.":[157],"Experiments":[158],"using":[159],"LLaMA-3.1-8B":[160],"Qwen-2.5-32B":[162],"diverse":[164],"tasks,":[165],"including":[166],"logical":[167],"puzzles,":[168],"math":[170],"challenges":[171],"like":[172],"AIME":[173],"24,":[174],"Math":[175],"500,":[176],"Minerval,":[178],"show":[179],"reduces":[182],"bubble":[185],"ratios":[186],"over":[188,197],"50%,":[189],"while":[190],"attaining":[191],"3.9%":[192],"18.4%":[194],"superior":[195],"performance":[196],"baseline":[198],"given":[199],"same":[200],"amount":[201],"data.":[203]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-26T00:00:00"}