{"id":"https://openalex.org/W7163217434","doi":"https://doi.org/10.48550/arxiv.2606.02218","title":"Faster Synchronous On-Policy RL via Straggler-Aware Group Sizing","display_name":"Faster Synchronous On-Policy RL via Straggler-Aware Group Sizing","publication_year":2026,"publication_date":"2026-06-01","ids":{"openalex":"https://openalex.org/W7163217434","doi":"https://doi.org/10.48550/arxiv.2606.02218"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.02218","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.02218","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.2606.02218","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063807294","display_name":"Azal Ahmad Khan","orcid":"https://orcid.org/0009-0000-9435-5328"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Khan, Azal Ahmad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137656211","display_name":"Ammar Ahmed","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ahmed, Ammar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064526677","display_name":"Zeshan Fayyaz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fayyaz, Zeshan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137678963","display_name":"Sheng Di","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Di, Sheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137663481","display_name":"Mingyi Hong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hong, Mingyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137685018","display_name":"Ali Anwar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anwar, Ali","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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.953000009059906,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.953000009059906,"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/T12794","display_name":"Adaptive Dynamic Programming Control","score":0.007499999832361937,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.0031999999191612005,"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/synchronization","display_name":"Synchronization (alternating current)","score":0.508400022983551},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.49470001459121704},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4921000003814697},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.4880000054836273},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.478300005197525},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.4586000144481659},{"id":"https://openalex.org/keywords/sizing","display_name":"Sizing","score":0.4586000144481659},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4514000117778778}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6886000037193298},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.508400022983551},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.49470001459121704},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4921000003814697},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.4880000054836273},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.478300005197525},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.4586000144481659},{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.4586000144481659},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4514000117778778},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45010000467300415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4410000145435333},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4269999861717224},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3691999912261963},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.36739999055862427},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.2587999999523163}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.02218","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.02218","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.2606.02218","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.02218","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Synchronous":[0],"reinforcement":[1],"learning":[2],"methods":[3],"such":[4],"as":[5,45,90,187],"Group":[6,68],"Relative":[7],"Policy":[8],"Optimization":[9],"(GRPO)":[10],"provide":[11],"stable":[12],"and":[13,33,58,115,118,124,133,171,198],"reproducible":[14],"on-policy":[15,194],"training,":[16,117],"but":[17],"they":[18],"are":[19],"highly":[20],"vulnerable":[21],"to":[22,97,151,191],"stragglers,":[23],"a":[24,50,71,188],"single":[25],"unusually":[26],"long":[27],"rollout":[28,84],"can":[29],"delay":[30],"reward":[31],"computation":[32],"parameter":[34],"updates":[35],"for":[36],"the":[37,53,59,77,99,106,162],"entire":[38],"group.":[39],"This":[40],"problem":[41],"becomes":[42],"more":[43,196],"severe":[44],"group":[46,79,185],"size":[47],"increases,":[48],"creating":[49],"tension":[51],"between":[52],"benefits":[54,100],"of":[55,62,101,109,121],"larger":[56,102],"groups":[57,103],"wall-clock":[60,135],"cost":[61],"synchronization":[63],"stalls.":[64],"We":[65,144],"propose":[66],"Straggler-Aware":[67],"Control":[69],"(SAGC),":[70],"dynamic":[72,184],"group-size":[73,88,165],"controller":[74],"that":[75,147],"adapts":[76],"training":[78,142],"online":[80,92],"based":[81],"on":[82,119,167],"observed":[83],"behavior.":[85],"SAGC":[86,128,155],"formulates":[87],"selection":[89],"an":[91],"constrained":[93],"optimization":[94],"problem,":[95],"seeking":[96],"retain":[98],"while":[104,137],"controlling":[105],"long-term":[107],"rate":[108],"straggler":[110,131],"events.":[111],"Across":[112],"synchronous":[113,193],"GRPO":[114],"DAPO":[116],"top":[120],"both":[122],"vanilla":[123],"strong":[125],"engineered":[126],"baselines,":[127],"consistently":[129],"reduces":[130],"incidence":[132],"improves":[134],"efficiency":[136],"achieving":[138],"competitive":[139,157],"or":[140,159],"better":[141,160],"reward.":[143],"further":[145],"show":[146],"these":[148],"gains":[149],"transfer":[150],"final":[152],"model":[153],"quality:":[154],"is":[156],"with":[158],"than":[161],"strongest":[163],"static":[164],"baseline":[166],"downstream":[168],"reasoning":[169],"benchmarks,":[170],"often":[172],"produces":[173],"shorter":[174],"outputs":[175],"without":[176],"any":[177],"explicit":[178],"length":[179],"penalty.":[180],"These":[181],"results":[182],"position":[183],"control":[186],"practical":[189],"way":[190],"make":[192],"RL":[195],"efficient":[197],"robust.":[199]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-03T00:00:00"}