{"id":"https://openalex.org/W4415885801","doi":"https://doi.org/10.48550/arxiv.2510.15830","title":"SNOO: Step-K Nesterov Outer Optimizer - The Surprising Effectiveness of Nesterov Momentum Applied to Pseudo-Gradients","display_name":"SNOO: Step-K Nesterov Outer Optimizer - The Surprising Effectiveness of Nesterov Momentum Applied to Pseudo-Gradients","publication_year":2025,"publication_date":"2025-10-17","ids":{"openalex":"https://openalex.org/W4415885801","doi":"https://doi.org/10.48550/arxiv.2510.15830"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2510.15830","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.15830","pdf_url":"https://arxiv.org/pdf/2510.15830","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2510.15830","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120252856","display_name":"Dominik Kallusky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kallusky, Dominik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080992754","display_name":"V. Nageswara Rao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rao, Vinay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120252857","display_name":"Vishal Nandavanam","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nandavanam, Vishal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Shi, Hao-Jun Michael","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Hao-Jun Michael","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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.8532000184059143,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.8532000184059143,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.019200000911951065,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.016300000250339508,"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/variety","display_name":"Variety (cybernetics)","score":0.4359000027179718},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4090000092983246},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.39160001277923584},{"id":"https://openalex.org/keywords/compatibility","display_name":"Compatibility (geochemistry)","score":0.36010000109672546},{"id":"https://openalex.org/keywords/momentum","display_name":"Momentum (technical analysis)","score":0.3312000036239624}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5371000170707703},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4717999994754791},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4546999931335449},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4359000027179718},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4203999936580658},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4090000092983246},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.39160001277923584},{"id":"https://openalex.org/C2778648169","wikidata":"https://www.wikidata.org/wiki/Q967768","display_name":"Compatibility (geochemistry)","level":2,"score":0.36010000109672546},{"id":"https://openalex.org/C60718061","wikidata":"https://www.wikidata.org/wiki/Q1414747","display_name":"Momentum (technical analysis)","level":2,"score":0.3312000036239624},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2718000113964081},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26510000228881836},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2614000141620636}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2510.15830","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.15830","pdf_url":"https://arxiv.org/pdf/2510.15830","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2510.15830","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.15830","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2510.15830","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.15830","pdf_url":"https://arxiv.org/pdf/2510.15830","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"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":{"The":[0],"rapid":[1],"development":[2],"of":[3,22,33,132,144,156,176],"large":[4],"language":[5],"models":[6],"(LLMs)":[7],"has":[8],"driven":[9],"the":[10,19,41,48,56,72,104,118],"demand":[11],"for":[12,65,173],"more":[13],"efficient":[14],"optimization":[15],"techniques.":[16],"Among":[17],"these,":[18],"Lookahead":[20,116],"family":[21],"optimizers":[23],"employs":[24],"a":[25,45,60,84,110,137,142,170,174],"two-loop":[26],"framework,":[27],"maintaining":[28],"fast":[29,42],"and":[30,160,163,181],"slow":[31,57],"sets":[32],"model":[34,153,166],"weights.":[35,58],"Multiple":[36],"inner":[37,177],"optimizer":[38],"steps":[39],"on":[40],"weights":[43],"produce":[44],"trajectory":[46],"-":[47,50,134],"pseudo-gradient":[49,74],"that":[51,93,126,150],"is":[52,169],"used":[53],"to":[54,71,79,103,141],"update":[55],"DiLoCo,":[59],"notable":[61],"example":[62],"originally":[63],"designed":[64],"distributed":[66],"training,":[67],"applies":[68],"Nesterov":[69,101,120],"momentum":[70,102],"averaged":[73],"from":[75,99],"multiple":[76],"workers,":[77],"claiming":[78],"even":[80],"outperform":[81],"AdamW":[82,180],"in":[83,109,136],"non-distributed":[85,111,138],"setup.":[86],"In":[87],"this":[88,115],"paper,":[89],"we":[90],"empirically":[91],"show":[92],"DiLoCo's":[94],"surprising":[95],"effectiveness":[96],"stems":[97],"primarily":[98],"applying":[100],"pseudo-gradient,":[105],"which":[106],"improves":[107],"training":[108,146],"setting.":[112],"We":[113,124],"call":[114],"variant":[117],"Step-$K$":[119],"Outer":[121],"Optimizer":[122],"(SNOO).":[123],"demonstrate":[125],"SNOO":[127,168],"achieves":[128],"compute":[129,159],"factor":[130],"gains":[131],"1.5":[133],"2.5$\\times$":[135],"setting":[139],"up":[140],"scale":[143],"1e23":[145],"FLOPs,":[147],"with":[148,152,165],"improvements":[149],"increase":[151],"size.":[154],"Because":[155],"its":[157],"minimal":[158],"memory":[161],"overhead":[162],"compatibility":[164],"sharding,":[167],"practical":[171],"enhancement":[172],"variety":[175],"optimizers,":[178],"including":[179],"Muon.":[182]},"counts_by_year":[],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-21T00:00:00"}