{"id":"https://openalex.org/W7134828368","doi":"https://doi.org/10.48550/arxiv.2603.07389","title":"Feed m Birds with One Scone: Accelerating Multi-task Gradient Balancing via Bi-level Optimization","display_name":"Feed m Birds with One Scone: Accelerating Multi-task Gradient Balancing via Bi-level Optimization","publication_year":2026,"publication_date":"2026-03-08","ids":{"openalex":"https://openalex.org/W7134828368","doi":"https://doi.org/10.48550/arxiv.2603.07389"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2603.07389","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055773439","display_name":"Xuxing Chen","orcid":"https://orcid.org/0000-0001-7622-4009"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Xuxing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128685783","display_name":"Yun He","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Yun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128674991","display_name":"Jiayi Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Jiayi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128674721","display_name":"Minhui Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Minhui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025062048","display_name":"Xiaoyi Liu","orcid":"https://orcid.org/0000-0001-7406-7732"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Xiaoyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128668067","display_name":"Boyang Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Boyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103275673","display_name":"Fei Tian","orcid":"https://orcid.org/0000-0003-4345-3125"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tian, Fei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101806339","display_name":"Xiaohan Wei","orcid":"https://orcid.org/0000-0001-9997-0469"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Xiaohan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128680691","display_name":"Rong Jin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jin, Rong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104310142","display_name":"Sem Park","orcid":"https://orcid.org/0009-0007-9599-5301"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Park, Sem","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128667239","display_name":"Bo Long","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Long, Bo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128668553","display_name":"Xue Feng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng, Xue","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28957409,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.3447999954223633,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.3447999954223633,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.17960000038146973,"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.16269999742507935,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.7240999937057495},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6229000091552734},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5819000005722046},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4936000108718872},{"id":"https://openalex.org/keywords/gradient-method","display_name":"Gradient method","score":0.4528999924659729},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.3903000056743622},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.38109999895095825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7264999747276306},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.7240999937057495},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6229000091552734},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5819000005722046},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5282999873161316},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4936000108718872},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.4528999924659729},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.3903000056743622},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.38109999895095825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3756999969482422},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37389999628067017},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.31060001254081726},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.2840000092983246},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C2780735816","wikidata":"https://www.wikidata.org/wiki/Q28324931","display_name":"Incremental learning","level":2,"score":0.25429999828338623},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.25290000438690186},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.2526000142097473},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.2524000108242035},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2603.07389","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2603.07389","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.07389","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":"Preprint"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2603.07389","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","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":{"In":[0,74],"machine":[1],"learning,":[2],"the":[3,44,50,103,107,113,130,151],"goal":[4],"of":[5,53,59,155],"multi-task":[6,93],"learning":[7],"(MTL)":[8],"is":[9,62],"to":[10,37,70],"optimize":[11],"multiple":[12],"objectives":[13],"together.":[14],"Recent":[15],"works,":[16],"for":[17,34,84],"example,":[18],"Multiple":[19],"Gradient":[20],"Descent":[21],"Algorithm":[22],"(MGDA)":[23],"and":[24,106,117,147,153],"its":[25],"variants,":[26],"show":[27],"promising":[28],"results":[29],"with":[30],"dynamically":[31],"adjusted":[32],"weights":[33],"different":[35],"tasks":[36],"mitigate":[38],"conflicts":[39],"that":[40,92,129],"may":[41],"potentially":[42],"degrade":[43],"performance":[45],"on":[46,143],"certain":[47],"tasks.":[48],"Despite":[49],"empirical":[51],"success":[52],"MGDA-type":[54],"methods,":[55],"one":[56],"major":[57],"limitation":[58],"such":[60],"methods":[61,96],"their":[63],"computational":[64],"inefficiency,":[65],"as":[66,121],"they":[67],"require":[68],"access":[69],"all":[71],"task":[72],"gradients.":[73],"this":[75],"paper":[76],"we":[77,127],"introduce":[78],"MARIGOLD,":[79],"a":[80,98,122],"unified":[81],"algorithmic":[82],"framework":[83],"efficiently":[85,136],"solving":[86],"MTL":[87],"problems.":[88],"Our":[89],"method":[90],"reveals":[91],"gradient":[94,108],"balancing":[95,109],"have":[97],"hierarchical":[99],"structure,":[100],"in":[101],"which":[102],"model":[104],"training":[105],"are":[110],"coupled":[111],"during":[112],"whole":[114],"optimization":[115,124],"process":[116],"can":[118,133],"be":[119,134],"viewed":[120],"bi-level":[123,131],"problem.":[125],"Moreover,":[126],"showcase":[128],"problem":[132],"solved":[135],"by":[137],"leveraging":[138],"zeroth-order":[139],"method.":[140,157],"Extensive":[141],"experiments":[142],"both":[144],"public":[145],"datasets":[146,149],"industrial-scale":[148],"demonstrate":[150],"efficiency":[152],"superiority":[154],"our":[156]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2026-03-11T00:00:00"}