{"id":"https://openalex.org/W2973149477","doi":"https://doi.org/10.23919/acc.2019.8814686","title":"Achieving Acceleration in Distributed Optimization via Direct Discretization of the Heavy-Ball ODE","display_name":"Achieving Acceleration in Distributed Optimization via Direct Discretization of the Heavy-Ball ODE","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2973149477","doi":"https://doi.org/10.23919/acc.2019.8814686","mag":"2973149477"},"language":"en","primary_location":{"id":"doi:10.23919/acc.2019.8814686","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc.2019.8814686","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064766573","display_name":"Jingzhao Zhang","orcid":"https://orcid.org/0000-0002-4347-2361"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingzhao Zhang","raw_affiliation_strings":["Systems and Society (IDSS), Laboratory for Information and Decision Systems (LIDS), The Institute for Data, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA, 02139","Systems and Society (IDSS), Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems and Society (IDSS), Laboratory for Information and Decision Systems (LIDS), The Institute for Data, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA, 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Systems and Society (IDSS), Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047076392","display_name":"C\u00e9sar A. Uribe","orcid":"https://orcid.org/0000-0002-7080-9724"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C\u00e9sar A. Uribe","raw_affiliation_strings":["Systems and Society (IDSS), Laboratory for Information and Decision Systems (LIDS), The Institute for Data, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA, 02139","Systems and Society (IDSS), Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems and Society (IDSS), Laboratory for Information and Decision Systems (LIDS), The Institute for Data, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA, 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Systems and Society (IDSS), Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008417632","display_name":"Aryan Mokhtari","orcid":"https://orcid.org/0000-0001-6603-0091"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aryan Mokhtari","raw_affiliation_strings":["Systems and Society (IDSS), Laboratory for Information and Decision Systems (LIDS), The Institute for Data, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA, 02139","Systems and Society (IDSS), Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems and Society (IDSS), Laboratory for Information and Decision Systems (LIDS), The Institute for Data, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA, 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Systems and Society (IDSS), Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078288116","display_name":"Ali Jadbabaie","orcid":"https://orcid.org/0000-0003-1122-3069"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Jadbabaie","raw_affiliation_strings":["Systems and Society (IDSS), Laboratory for Information and Decision Systems (LIDS), The Institute for Data, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA, 02139","Systems and Society (IDSS), Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems and Society (IDSS), Laboratory for Information and Decision Systems (LIDS), The Institute for Data, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA, 02139","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Systems and Society (IDSS), Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5907,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.87916842,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3408","last_page":"3413"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/discretization","display_name":"Discretization","score":0.7295442223548889},{"id":"https://openalex.org/keywords/ode","display_name":"Ode","score":0.6826286911964417},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.6375146508216858},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5848170518875122},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5668261051177979},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5363985300064087},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.4902053475379944},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48150739073753357},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4759901762008667},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4510747790336609},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4492017328739166},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.44911256432533264},{"id":"https://openalex.org/keywords/ordinary-differential-equation","display_name":"Ordinary differential equation","score":0.43800848722457886},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.42606669664382935},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41445788741111755},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.24876579642295837},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1451331377029419},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08340492844581604},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07975098490715027}],"concepts":[{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.7295442223548889},{"id":"https://openalex.org/C34862557","wikidata":"https://www.wikidata.org/wiki/Q178985","display_name":"Ode","level":2,"score":0.6826286911964417},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.6375146508216858},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5848170518875122},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5668261051177979},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5363985300064087},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.4902053475379944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48150739073753357},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4759901762008667},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4510747790336609},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4492017328739166},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.44911256432533264},{"id":"https://openalex.org/C51544822","wikidata":"https://www.wikidata.org/wiki/Q465274","display_name":"Ordinary differential equation","level":3,"score":0.43800848722457886},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.42606669664382935},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41445788741111755},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.24876579642295837},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1451331377029419},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08340492844581604},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07975098490715027},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc.2019.8814686","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc.2019.8814686","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1505731132","https://openalex.org/W1544770838","https://openalex.org/W1571416372","https://openalex.org/W1616857247","https://openalex.org/W1860742233","https://openalex.org/W1988720110","https://openalex.org/W2012059983","https://openalex.org/W2044212084","https://openalex.org/W2097460613","https://openalex.org/W2123705108","https://openalex.org/W2124541940","https://openalex.org/W2129122308","https://openalex.org/W2133086339","https://openalex.org/W2152637881","https://openalex.org/W2184596805","https://openalex.org/W2528062157","https://openalex.org/W2559655401","https://openalex.org/W2591577911","https://openalex.org/W2782615409","https://openalex.org/W2807548807","https://openalex.org/W2913668833","https://openalex.org/W2936995161","https://openalex.org/W2951248065","https://openalex.org/W2962782955","https://openalex.org/W2963007855","https://openalex.org/W2963116103","https://openalex.org/W2963118811","https://openalex.org/W2963270883","https://openalex.org/W2963430672","https://openalex.org/W2963724567","https://openalex.org/W2963855576","https://openalex.org/W2964102336","https://openalex.org/W2964235750","https://openalex.org/W2973149477","https://openalex.org/W2990138404","https://openalex.org/W3016897523","https://openalex.org/W3104184861","https://openalex.org/W3141595720","https://openalex.org/W4289560234","https://openalex.org/W4299041948","https://openalex.org/W4301388088","https://openalex.org/W6686565794","https://openalex.org/W6727883105","https://openalex.org/W6750666316","https://openalex.org/W6752422486","https://openalex.org/W6761030284","https://openalex.org/W6764194201"],"related_works":["https://openalex.org/W2517973022","https://openalex.org/W1543121148","https://openalex.org/W3082668976","https://openalex.org/W2618518959","https://openalex.org/W2231364979","https://openalex.org/W4295745414","https://openalex.org/W4382202915","https://openalex.org/W4288093367","https://openalex.org/W3093456297","https://openalex.org/W3006247779"],"abstract_inverted_index":{"We":[0,71],"develop":[1],"a":[2],"distributed":[3,46,84],"algorithm":[4,25],"for":[5,50],"convex":[6,19,52],"Empirical":[7],"Risk":[8],"Minimization,":[9],"the":[10,31,66,77],"problem":[11],"of":[12,18],"minimizing":[13],"large":[14],"but":[15],"finite":[16],"sum":[17],"functions":[20],"over":[21],"networks.":[22],"The":[23],"proposed":[24,78,82],"is":[26],"derived":[27],"from":[28],"directly":[29],"discretizing":[30],"second-order":[32],"heavy-ball":[33],"differential":[34],"equation":[35],"and":[36,75],"results":[37],"in":[38],"an":[39],"accelerated":[40],"convergence":[41],"rate,":[42],"i.e.,":[43],"faster":[44],"than":[45],"gradient":[47],"descent-based":[48],"methods":[49],"strongly":[51],"objectives":[53],"that":[54],"may":[55],"not":[56],"be":[57],"smooth.":[58],"Notably,":[59],"we":[60],"achieve":[61],"acceleration":[62],"without":[63],"resorting":[64],"to":[65],"well-known":[67],"Nesterov's":[68],"momentum":[69],"approach.":[70],"provide":[72],"numerical":[73],"experiments":[74],"contrast":[76],"method":[79],"with":[80],"recently":[81],"optimal":[83],"optimization":[85],"algorithms.":[86]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}