{"id":"https://openalex.org/W3023085450","doi":"https://doi.org/10.1109/msp.2020.2968813","title":"Optimization and Learning With Information Streams: Time-varying algorithms and applications","display_name":"Optimization and Learning With Information Streams: Time-varying algorithms and applications","publication_year":2020,"publication_date":"2020-05-01","ids":{"openalex":"https://openalex.org/W3023085450","doi":"https://doi.org/10.1109/msp.2020.2968813","mag":"3023085450"},"language":"en","primary_location":{"id":"doi:10.1109/msp.2020.2968813","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2020.2968813","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Magazine","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.08123","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Emiliano Dall'Anese","orcid":"https://orcid.org/0000-0002-6486-7477"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emiliano Dall'Anese","raw_affiliation_strings":["Department of Electrical, Computer, and Energy Engineering, University of Colorado Boulder"],"raw_orcid":"https://orcid.org/0000-0002-6486-7477","affiliations":[{"raw_affiliation_string":"Department of Electrical, Computer, and Energy Engineering, University of Colorado Boulder","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Andrea Simonetto","orcid":"https://orcid.org/0000-0003-2923-3361"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Andrea Simonetto","raw_affiliation_strings":["Systems and Control, Delft University of Technology, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-2923-3361","affiliations":[{"raw_affiliation_string":"Systems and Control, Delft University of Technology, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Stephen Becker","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Becker","raw_affiliation_strings":["Applied Mathematics Department, University of Colorado Boulder"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Applied Mathematics Department, University of Colorado Boulder","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":null,"display_name":"Liam Madden","orcid":null},"institutions":[{"id":"https://openalex.org/I149919469","display_name":"California Polytechnic State University","ror":"https://ror.org/001gpfp45","country_code":"US","type":"education","lineage":["https://openalex.org/I149919469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liam Madden","raw_affiliation_strings":["Mechanical Engineering and Mathematics, California Polytechnic State University, San Luis Obispo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mechanical Engineering and Mathematics, California Polytechnic State University, San Luis Obispo","institution_ids":["https://openalex.org/I149919469"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.6351,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.9734948,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"37","issue":"3","first_page":"71","last_page":"83"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.6445000171661377,"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.6445000171661377,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.09319999814033508,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.03229999914765358,"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/key","display_name":"Key (lock)","score":0.5795000195503235},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.532800018787384},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5303999781608582},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.46720001101493835},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4643999934196472},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.45719999074935913},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.44029998779296875},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.43130001425743103}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8230999708175659},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5795000195503235},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.532800018787384},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5303999781608582},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.46720001101493835},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4643999934196472},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.45719999074935913},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.44029998779296875},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.43130001425743103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42899999022483826},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4244999885559082},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40529999136924744},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.3594000041484833},{"id":"https://openalex.org/C177454536","wikidata":"https://www.wikidata.org/wiki/Q578290","display_name":"Emphasis (telecommunications)","level":2,"score":0.35019999742507935},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.30379998683929443},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.2924000024795532},{"id":"https://openalex.org/C92995354","wikidata":"https://www.wikidata.org/wiki/Q5165499","display_name":"Continuous optimization","level":4,"score":0.2921999990940094},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.2881999909877777},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28040000796318054},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C29282572","wikidata":"https://www.wikidata.org/wiki/Q16977029","display_name":"Derivative-free optimization","level":4,"score":0.265500009059906},{"id":"https://openalex.org/C207685749","wikidata":"https://www.wikidata.org/wiki/Q2088941","display_name":"Domain knowledge","level":2,"score":0.26179999113082886}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/msp.2020.2968813","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2020.2968813","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Magazine","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1910.08123","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.08123","pdf_url":"https://arxiv.org/pdf/1910.08123","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.08123","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.08123","pdf_url":"https://arxiv.org/pdf/1910.08123","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":"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":37,"referenced_works":["https://openalex.org/W205960364","https://openalex.org/W1571416372","https://openalex.org/W1643746074","https://openalex.org/W1686475922","https://openalex.org/W1964927113","https://openalex.org/W1979289676","https://openalex.org/W1993962865","https://openalex.org/W2012167011","https://openalex.org/W2025447043","https://openalex.org/W2029184861","https://openalex.org/W2056263844","https://openalex.org/W2117756735","https://openalex.org/W2120286056","https://openalex.org/W2126918828","https://openalex.org/W2344279181","https://openalex.org/W2560154500","https://openalex.org/W2566859239","https://openalex.org/W2739805727","https://openalex.org/W2763081248","https://openalex.org/W2806802496","https://openalex.org/W2887376719","https://openalex.org/W2892521964","https://openalex.org/W2949595678","https://openalex.org/W2951777528","https://openalex.org/W2962893376","https://openalex.org/W2963732316","https://openalex.org/W2963763190","https://openalex.org/W2963830980","https://openalex.org/W2964305565","https://openalex.org/W2972680475","https://openalex.org/W3123607434","https://openalex.org/W4205841652","https://openalex.org/W4292022450","https://openalex.org/W4292363360","https://openalex.org/W6678510960","https://openalex.org/W6685044387","https://openalex.org/W6748056922"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2961085424","https://openalex.org/W2379917201","https://openalex.org/W2112973065","https://openalex.org/W2039490369","https://openalex.org/W4225307033","https://openalex.org/W3034988547","https://openalex.org/W2044659742","https://openalex.org/W2100409818","https://openalex.org/W3200800742"],"abstract_inverted_index":{"There":[0],"is":[1,111,148],"a":[2,154],"growing":[3],"cross-disciplinary":[4],"effort":[5],"in":[6,102,133,139],"the":[7,34,38,83,103,109],"broad":[8,159],"domain":[9],"of":[10,16,37,49,85,125,145,156,158],"optimization":[11,24,63,90,135],"and":[12,56,71,117],"learning":[13],"with":[14,65,94,123],"streams":[15],"data,":[17],"applied":[18],"to":[19,42,163],"settings":[20],"where":[21,127],"traditional":[22],"batch":[23,134],"techniques":[25],"cannot":[26],"produce":[27],"solutions":[28],"at":[29],"time":[30],"scales":[31],"that":[32,98,129],"match":[33],"interarrival":[35],"times":[36],"data":[39],"points":[40],"due":[41],"computational":[43],"and/or":[44],"communication":[45],"bottlenecks.":[46],"Special":[47],"types":[48],"online":[50,88,141],"algorithms":[51,97,128],"can":[52,99],"handle":[53,100],"this":[54,57],"situation,":[55],"article":[58],"focuses":[59],"on":[60,67,96],"such":[61],"time-varying":[62,86],"algorithms,":[64],"emphasis":[66,95],"machine":[68],"leaning":[69],"(ML)":[70],"signal":[72],"processing":[73],"(SP)":[74],"as":[75,77,105],"well":[76],"data-driven":[78],"control":[79],"(DDC).":[80],"Approaches":[81],"for":[82,153],"design":[84],"or":[87],"first-order":[89],"methods":[91],"are":[92,120,130,161],"discussed,":[93],"errors":[101],"gradient,":[104],"may":[106,136],"arise":[107],"when":[108],"gradient":[110],"estimated.":[112],"Insights":[113],"into":[114],"performance":[115],"metrics":[116],"accompanying":[118],"claims":[119],"provided,":[121],"along":[122],"evidence":[124],"cases":[126],"provably":[131],"convergent":[132],"perform":[137],"poorly":[138],"an":[140],"regime.":[142],"The":[143],"role":[144],"distributed":[146],"computation":[147],"discussed.":[149],"Illustrative":[150],"numerical":[151],"examples":[152],"number":[155],"applications":[157],"interest":[160],"provided":[162],"convey":[164],"key":[165],"ideas.":[166]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":11}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-05-13T00:00:00"}