{"id":"https://openalex.org/W2564612348","doi":"https://doi.org/10.1109/tsp.2017.2755597","title":"Randomized Block Frank\u2013Wolfe for Convergent Large-Scale Learning","display_name":"Randomized Block Frank\u2013Wolfe for Convergent Large-Scale Learning","publication_year":2017,"publication_date":"2017-09-21","ids":{"openalex":"https://openalex.org/W2564612348","doi":"https://doi.org/10.1109/tsp.2017.2755597","mag":"2564612348"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2017.2755597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2755597","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1612.08461","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100425283","display_name":"Liang Zhang","orcid":"https://orcid.org/0000-0003-3115-1752"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Liang Zhang","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"],"affiliations":[{"raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367403","display_name":"Gang Wang","orcid":"https://orcid.org/0000-0002-7266-2412"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Gang Wang","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078157470","display_name":"Daniel Romero","orcid":"https://orcid.org/0000-0002-8498-0207"},"institutions":[{"id":"https://openalex.org/I200650556","display_name":"University of Agder","ror":"https://ror.org/03x297z98","country_code":"NO","type":"education","lineage":["https://openalex.org/I200650556"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Daniel Romero","raw_affiliation_strings":["Department of Information and Communication Technology, University of Agder, Grimstad, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Information and Communication Technology, University of Agder, Grimstad, Norway","institution_ids":["https://openalex.org/I200650556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026758314","display_name":"Georgios B. Giannakis","orcid":"https://orcid.org/0000-0002-0196-0260"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios B. Giannakis","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"],"affiliations":[{"raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100425283"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":2.7124,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.89005356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"65","issue":"24","first_page":"6448","last_page":"6461"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9987000226974487,"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/T12676","display_name":"Machine Learning and ELM","score":0.998199999332428,"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/iterated-function","display_name":"Iterated function","score":0.8234809637069702},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6680179238319397},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5824764370918274},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5770981311798096},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.5441346168518066},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5297703742980957},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4995121955871582},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.48912888765335083},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42914247512817383},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.41071152687072754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38725167512893677},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12177565693855286},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11865311861038208},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.06562778353691101}],"concepts":[{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.8234809637069702},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6680179238319397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5824764370918274},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5770981311798096},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.5441346168518066},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5297703742980957},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4995121955871582},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.48912888765335083},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42914247512817383},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.41071152687072754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38725167512893677},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12177565693855286},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11865311861038208},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.06562778353691101},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2017.2755597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2755597","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1612.08461","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1612.08461","pdf_url":"https://arxiv.org/pdf/1612.08461","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:1612.08461","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1612.08461","pdf_url":"https://arxiv.org/pdf/1612.08461","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":[{"id":"https://openalex.org/G1434432366","display_name":null,"funder_award_id":"1508993","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G219950369","display_name":null,"funder_award_id":"1442686","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5370812192","display_name":null,"funder_award_id":"1423316","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6468382372","display_name":null,"funder_award_id":"1509040","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W905619","https://openalex.org/W18184313","https://openalex.org/W1515020792","https://openalex.org/W1574851760","https://openalex.org/W1877183374","https://openalex.org/W2003146967","https://openalex.org/W2009685860","https://openalex.org/W2076095618","https://openalex.org/W2078204800","https://openalex.org/W2091449379","https://openalex.org/W2105644991","https://openalex.org/W2105842272","https://openalex.org/W2109706083","https://openalex.org/W2124541940","https://openalex.org/W2134220221","https://openalex.org/W2136885855","https://openalex.org/W2159977881","https://openalex.org/W2171978417","https://openalex.org/W2287820382","https://openalex.org/W2296319761","https://openalex.org/W2416555906","https://openalex.org/W2460087882","https://openalex.org/W2470746288","https://openalex.org/W2556597664","https://openalex.org/W2612801191","https://openalex.org/W2949437961","https://openalex.org/W2950196470","https://openalex.org/W2952152543","https://openalex.org/W2963523954","https://openalex.org/W2964262188","https://openalex.org/W3123456921","https://openalex.org/W3127828720","https://openalex.org/W4214784014","https://openalex.org/W4250589301","https://openalex.org/W4254313632","https://openalex.org/W4301163638","https://openalex.org/W6600043445","https://openalex.org/W6634474516","https://openalex.org/W6675760969","https://openalex.org/W6675783020","https://openalex.org/W6679946015","https://openalex.org/W6696100829","https://openalex.org/W6716278624","https://openalex.org/W6730524965"],"related_works":["https://openalex.org/W2009525028","https://openalex.org/W4321064619","https://openalex.org/W3103325625","https://openalex.org/W1486898455","https://openalex.org/W2076561698","https://openalex.org/W2053599029","https://openalex.org/W2962925412","https://openalex.org/W2023672523","https://openalex.org/W2473609169","https://openalex.org/W2329573185"],"abstract_inverted_index":{"Owing":[0],"to":[1,28,66,111,120,138,152,208],"their":[2],"low-complexity":[3],"iterations,":[4],"Frank-Wolfe":[5],"(FW)":[6],"solvers":[7],"are":[8,19,85,135,149],"well":[9],"suited":[10],"for":[11,54],"various":[12],"large-scale":[13],"learning":[14],"tasks.":[15],"When":[16],"block-separable":[17],"constraints":[18],"present,":[20],"randomized":[21,210],"block":[22],"FW":[23,212],"(RB-FW)":[24],"has":[25],"been":[26],"shown":[27],"further":[29,158],"reduce":[30],"complexity":[31],"by":[32],"updating":[33],"only":[34,109],"a":[35,58,91,112,166],"fraction":[36],"of":[37,46,61,64,75,83,126,132,173,181,190,205],"coordinate":[38],"blocks":[39,65,182],"per":[40,68],"iteration.":[41],"To":[42,78],"circumvent":[43],"the":[44,62,76,97,104,133,202],"limitations":[45],"existing":[47,105,209],"methods,":[48],"this":[49,79],"paper":[50],"develops":[51],"step":[52,177],"sizes":[53,178],"RB-FW":[55,84,161,174,206],"that":[56,115,129,160],"enable":[57],"flexible":[59],"selection":[60],"number":[63,180],"update":[67],"iteration":[69],"while":[70],"ensuring":[71],"convergence":[72,81,106,147],"and":[73,95,157,179,193],"feasibility":[74,131],"iterates.":[77,122],"end,":[80],"rates":[82],"established":[86],"through":[87],"computational":[88],"bounds":[89,102],"on":[90,96],"primal":[92],"suboptimality":[93],"measure":[94],"duality":[98],"gap.":[99],"The":[100,145],"novel":[101,146],"extend":[103],"analysis,":[107],"which":[108],"applies":[110],"step-size":[113,127],"sequence":[114],"does":[116],"not":[117],"generally":[118],"lead":[119],"feasible":[121],"Furthermore,":[123],"two":[124,186],"classes":[125],"sequences":[128],"guarantee":[130],"iterates":[134],"also":[136,153],"proposed":[137],"enhance":[139],"flexibility":[140],"in":[141,185],"choosing":[142],"decay":[143],"rates.":[144],"results":[148],"markedly":[150],"broadened":[151],"encompass":[154],"nonconvex":[155],"objectives,":[156],"assert":[159],"with":[162,175],"exact":[163],"line-search":[164],"reaches":[165],"stationary":[167],"point":[168],"at":[169],"rate":[170],"O(1/\u221at).":[171],"Performance":[172],"different":[176],"is":[183],"demonstrated":[184],"applications,":[187],"namely":[188],"charging":[189],"electrical":[191],"vehicles":[192],"structural":[194],"support":[195],"vector":[196],"machines.":[197],"Extensive":[198],"simulated":[199],"tests":[200],"demonstrate":[201],"performance":[203],"improvement":[204],"relative":[207],"single-block":[211],"methods.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}