{"id":"https://openalex.org/W4407393822","doi":"https://doi.org/10.3233/faia251139","title":"Optimizing Asynchronous Federated Learning: A Delicate Trade-Off Between Model-Parameter Staleness and Update Frequency","display_name":"Optimizing Asynchronous Federated Learning: A Delicate Trade-Off Between Model-Parameter Staleness and Update Frequency","publication_year":2025,"publication_date":"2025-10-21","ids":{"openalex":"https://openalex.org/W4407393822","doi":"https://doi.org/10.3233/faia251139"},"language":"en","primary_location":{"id":"doi:10.3233/faia251139","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251139","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia251139","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116237993","display_name":"Abdelkrim Alahyane","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210114274","display_name":"Laboratoire d\u2019Informatique et Syst\u00e8mes","ror":"https://ror.org/0257sgk90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I143002897","https://openalex.org/I21491767","https://openalex.org/I4210114274"]},{"id":"https://openalex.org/I4210131560","display_name":"Universit\u00e9 Mohammed VI Polytechnique","ror":"https://ror.org/03xc55g68","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210131560"]}],"countries":["FR","MA"],"is_corresponding":false,"raw_author_name":"Abdelkrim Alahyane","raw_affiliation_strings":["EMINES, Mohammed VI Polytechnic University, Ben Guerir, Morocco","LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","EMINES School of Industrial Management [UM6P] (EMINES - Universit\u00e9 Mohammed VI Polytechnique\r\nLOT 660 - HAY MOULAY RACHID\r\n43150 BEN GUERIR - Morocco)","LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","LAAS-RISC - Equipe R\u00e9seaux, Informatique, Syst\u00e8mes de Confiance (France)","LAAS-SARA - \u00c9quipe Services et Architectures pour R\u00e9seaux Avanc\u00e9s (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EMINES, Mohammed VI Polytechnic University, Ben Guerir, Morocco","institution_ids":["https://openalex.org/I4210131560"]},{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I17866349","https://openalex.org/I190497903"]},{"raw_affiliation_string":"EMINES School of Industrial Management [UM6P] (EMINES - Universit\u00e9 Mohammed VI Polytechnique\r\nLOT 660 - HAY MOULAY RACHID\r\n43150 BEN GUERIR - Morocco)","institution_ids":["https://openalex.org/I4210131560"]},{"raw_affiliation_string":"LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","institution_ids":["https://openalex.org/I190497903"]},{"raw_affiliation_string":"LAAS-RISC - Equipe R\u00e9seaux, Informatique, Syst\u00e8mes de Confiance (France)","institution_ids":["https://openalex.org/I190497903","https://openalex.org/I4210114274"]},{"raw_affiliation_string":"LAAS-SARA - \u00c9quipe Services et Architectures pour R\u00e9seaux Avanc\u00e9s (France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029146028","display_name":"C\u00e9line Comte","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210114274","display_name":"Laboratoire d\u2019Informatique et Syst\u00e8mes","ror":"https://ror.org/0257sgk90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I143002897","https://openalex.org/I21491767","https://openalex.org/I4210114274"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"C\u00e9line Comte","raw_affiliation_strings":["LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","CNRS - Centre National de la Recherche Scientifique (France)","LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","LAAS-RISC - Equipe R\u00e9seaux, Informatique, Syst\u00e8mes de Confiance (France)","LAAS-SARA - \u00c9quipe Services et Architectures pour R\u00e9seaux Avanc\u00e9s (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I17866349","https://openalex.org/I190497903"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","institution_ids":["https://openalex.org/I190497903"]},{"raw_affiliation_string":"LAAS-RISC - Equipe R\u00e9seaux, Informatique, Syst\u00e8mes de Confiance (France)","institution_ids":["https://openalex.org/I190497903","https://openalex.org/I4210114274"]},{"raw_affiliation_string":"LAAS-SARA - \u00c9quipe Services et Architectures pour R\u00e9seaux Avanc\u00e9s (France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053044735","display_name":"Matthieu Jonckheere","orcid":"https://orcid.org/0000-0003-3576-5866"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210114274","display_name":"Laboratoire d\u2019Informatique et Syst\u00e8mes","ror":"https://ror.org/0257sgk90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I143002897","https://openalex.org/I21491767","https://openalex.org/I4210114274"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Jonckheere","raw_affiliation_strings":["LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","CNRS - Centre National de la Recherche Scientifique (France)","LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","LAAS-RISC - Equipe R\u00e9seaux, Informatique, Syst\u00e8mes de Confiance (France)","LAAS-SARA - \u00c9quipe Services et Architectures pour R\u00e9seaux Avanc\u00e9s (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I17866349","https://openalex.org/I190497903"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","institution_ids":["https://openalex.org/I190497903"]},{"raw_affiliation_string":"LAAS-RISC - Equipe R\u00e9seaux, Informatique, Syst\u00e8mes de Confiance (France)","institution_ids":["https://openalex.org/I190497903","https://openalex.org/I4210114274"]},{"raw_affiliation_string":"LAAS-SARA - \u00c9quipe Services et Architectures pour R\u00e9seaux Avanc\u00e9s (France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101398712","display_name":"\u00c9ric Moulines","orcid":"https://orcid.org/0000-0002-2058-0693"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"\u00c9ric Moulines","raw_affiliation_strings":["Ecole Polytechnique, Palaiseau, France","X - \u00c9cole polytechnique (Route de Saclay, 91128 Palaiseau Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I142476485"]},{"raw_affiliation_string":"X - \u00c9cole polytechnique (Route de Saclay, 91128 Palaiseau Cedex - France)","institution_ids":["https://openalex.org/I142476485"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.6309,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.9155841,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"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.9933000206947327,"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.9933000206947327,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9861999750137329,"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.8511142730712891},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6360025405883789},{"id":"https://openalex.org/keywords/asynchronous-learning","display_name":"Asynchronous learning","score":0.45158371329307556},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.11916464567184448},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11134412884712219},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.09848016500473022},{"id":"https://openalex.org/keywords/teaching-method","display_name":"Teaching method","score":0.04764455556869507}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8511142730712891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6360025405883789},{"id":"https://openalex.org/C2777072894","wikidata":"https://www.wikidata.org/wiki/Q4812204","display_name":"Asynchronous learning","level":5,"score":0.45158371329307556},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.11916464567184448},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11134412884712219},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.09848016500473022},{"id":"https://openalex.org/C88610354","wikidata":"https://www.wikidata.org/wiki/Q1813494","display_name":"Teaching method","level":2,"score":0.04764455556869507},{"id":"https://openalex.org/C51672120","wikidata":"https://www.wikidata.org/wiki/Q303446","display_name":"Cooperative learning","level":3,"score":0.0},{"id":"https://openalex.org/C19122763","wikidata":"https://www.wikidata.org/wiki/Q7662215","display_name":"Synchronous learning","level":4,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/faia251139","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251139","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2502.08206","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.08206","pdf_url":"https://arxiv.org/pdf/2502.08206","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":"pmh:oai:HAL:hal-04938472v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04938472","pdf_url":"https://hal.science/hal-04938472v1/file/paper.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2025","raw_type":"info:eu-repo/semantics/preprint"}],"best_oa_location":{"id":"doi:10.3233/faia251139","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251139","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8915466891","display_name":"Efficient Planning and Learning for Resource Sharing","funder_award_id":"ANR-22-CE25-0013","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320316682","display_name":"Universit\u00e9 Mohammed VI Polytechnique","ror":"https://ror.org/03xc55g68"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320335230","display_name":"Centre International de Math\u00e9matiques et Informatique de Toulouse","ror":"https://ror.org/017tgbk05"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4226047841","https://openalex.org/W2156559761","https://openalex.org/W3020208395","https://openalex.org/W2496167052","https://openalex.org/W1956936791","https://openalex.org/W2041343407","https://openalex.org/W4401821536","https://openalex.org/W2058515809","https://openalex.org/W4295242624","https://openalex.org/W2946278724"],"abstract_inverted_index":{"Synchronous":[0],"federated":[1],"learning":[2],"(FL)":[3],"scales":[4],"poorly":[5],"with":[6],"the":[7,13,31,47,58,80,93,119,123,165,174,182,202,208],"number":[8],"of":[9,49,83,125,143,184,210],"clients":[10,29],"due":[11],"to":[12,44,69,73,146,162,179,215,247],"straggler":[14],"effect.":[15],"Algorithms":[16],"like":[17],"FedAsync":[18],"and":[19,30,42,61,64,85,89],"GeneralizedFedAsync":[20],"address":[21],"this":[22,35,67,197],"limitation":[23],"by":[24,110,121,204,245],"enabling":[25],"asynchronous":[26,53,104],"communication":[27],"between":[28],"central":[32],"server.":[33],"In":[34],"work,":[36],"we":[37,65,77,138,192,227],"rely":[38],"on":[39],"stochastic":[40],"modeling":[41],"analysis":[43],"better":[45],"understand":[46],"impact":[48,82],"design":[50],"choices":[51],"in":[52,97,177],"FL":[54],"algorithms,":[55],"such":[56],"as":[57,135,188],"concurrency":[59],"level":[60],"routing":[62],"probabilities,":[63],"leverage":[66],"knowledge":[68],"optimize":[70],"loss.":[71],"Compared":[72],"most":[74],"existing":[75],"studies,":[76],"account":[78],"for":[79,102,151,223,225],"joint":[81],"heterogeneous":[84,90],"variable":[86],"service":[87],"speeds":[88],"datasets":[91],"at":[92,207],"clients.":[94],"We":[95],"characterize":[96],"particular":[98],"a":[99,140,148,154,189,229],"fundamental":[100],"trade-off":[101],"optimizing":[103,196],"FL:":[105],"minimizing":[106],"gradient":[107],"estimation":[108],"errors":[109],"avoiding":[111],"model":[112,126,169],"parameter":[113],"staleness,":[114],"while":[115],"also":[116,221],"speeding":[117],"up":[118],"system":[120,203],"increasing":[122],"throughput":[124],"updates.":[127],"Our":[128],"two":[129],"main":[130],"contributions":[131],"can":[132,233],"be":[133,234],"summarized":[134],"follows.":[136],"First,":[137],"prove":[139],"discrete":[141],"variant":[142],"Little\u2019s":[144],"law":[145],"derive":[147,228],"closed-form":[149],"expression":[150],"relative":[152],"delay,":[153],"metric":[155,198,219],"that":[156,194,220,232],"quantifies":[157],"staleness.":[158],"This":[159,212],"allows":[160],"us":[161,214],"efficiently":[163],"minimize":[164],"average":[166],"loss":[167],"per":[168],"update,":[170],"which":[171,226],"has":[172],"been":[173],"gold":[175],"standard":[176],"literature":[178],"date,":[180],"using":[181],"upper-bound":[183,231],"Leconte":[185],"et":[186],"al.":[187],"proxy.":[190],"Second,":[191],"observe":[193],"naively":[195],"drastically":[199],"slows":[200],"down":[201],"overemphasizing":[205],"staleness":[206],"expense":[209],"throughput.":[211],"motivates":[213],"introduce":[216],"an":[217],"alternative":[218],"accounts":[222],"speed,":[224],"tractable":[230],"minimized":[235],"numerically.":[236],"Extensive":[237],"numerical":[238],"results":[239],"show":[240],"these":[241],"optimizations":[242],"enhance":[243],"accuracy":[244],"10%":[246],"30%.":[248]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}