{"id":"https://openalex.org/W4283653504","doi":"https://doi.org/10.1007/s40747-022-00785-8","title":"A distributed gradient algorithm based on randomized block-coordinate and projection-free over networks","display_name":"A distributed gradient algorithm based on randomized block-coordinate and projection-free over networks","publication_year":2022,"publication_date":"2022-06-28","ids":{"openalex":"https://openalex.org/W4283653504","doi":"https://doi.org/10.1007/s40747-022-00785-8"},"language":"en","primary_location":{"id":"doi:10.1007/s40747-022-00785-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00785-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00785-8.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex &amp; Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00785-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050705532","display_name":"Junlong Zhu","orcid":"https://orcid.org/0000-0002-6411-7035"},"institutions":[{"id":"https://openalex.org/I167383011","display_name":"Henan University of Science and Technology","ror":"https://ror.org/05d80kz58","country_code":"CN","type":"education","lineage":["https://openalex.org/I167383011"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junlong Zhu","raw_affiliation_strings":["The School of Information Engineering, Henan University of Science and Technology, Luoyang, 471023, China"],"affiliations":[{"raw_affiliation_string":"The School of Information Engineering, Henan University of Science and Technology, Luoyang, 471023, China","institution_ids":["https://openalex.org/I167383011"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001636340","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0002-7552-455X"},"institutions":[{"id":"https://openalex.org/I11406153","display_name":"Shanghai International Studies University","ror":"https://ror.org/01bn89z48","country_code":"CN","type":"education","lineage":["https://openalex.org/I11406153"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xin Wang","raw_affiliation_strings":["The School of Business and Management, Shanghai International Studies University, Shanghai, 200083, China"],"affiliations":[{"raw_affiliation_string":"The School of Business and Management, Shanghai International Studies University, Shanghai, 200083, China","institution_ids":["https://openalex.org/I11406153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087014857","display_name":"Mingchuan Zhang","orcid":"https://orcid.org/0000-0002-2523-1089"},"institutions":[{"id":"https://openalex.org/I167383011","display_name":"Henan University of Science and Technology","ror":"https://ror.org/05d80kz58","country_code":"CN","type":"education","lineage":["https://openalex.org/I167383011"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingchuan Zhang","raw_affiliation_strings":["The School of Information Engineering, Henan University of Science and Technology, Luoyang, 471023, China"],"affiliations":[{"raw_affiliation_string":"The School of Information Engineering, Henan University of Science and Technology, Luoyang, 471023, China","institution_ids":["https://openalex.org/I167383011"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040868833","display_name":"Muhua Liu","orcid":"https://orcid.org/0000-0002-4707-1354"},"institutions":[{"id":"https://openalex.org/I167383011","display_name":"Henan University of Science and Technology","ror":"https://ror.org/05d80kz58","country_code":"CN","type":"education","lineage":["https://openalex.org/I167383011"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Muhua Liu","raw_affiliation_strings":["The School of Information Engineering, Henan University of Science and Technology, Luoyang, 471023, China"],"affiliations":[{"raw_affiliation_string":"The School of Information Engineering, Henan University of Science and Technology, Luoyang, 471023, China","institution_ids":["https://openalex.org/I167383011"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080439384","display_name":"Qingtao Wu","orcid":"https://orcid.org/0000-0003-1572-5293"},"institutions":[{"id":"https://openalex.org/I167383011","display_name":"Henan University of Science and Technology","ror":"https://ror.org/05d80kz58","country_code":"CN","type":"education","lineage":["https://openalex.org/I167383011"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingtao Wu","raw_affiliation_strings":["The School of Information Engineering, Henan University of Science and Technology, Luoyang, 471023, China"],"affiliations":[{"raw_affiliation_string":"The School of Information Engineering, Henan University of Science and Technology, Luoyang, 471023, China","institution_ids":["https://openalex.org/I167383011"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5001636340"],"corresponding_institution_ids":["https://openalex.org/I11406153"],"apc_list":{"value":1320,"currency":"GBP","value_usd":1619},"apc_paid":{"value":1320,"currency":"GBP","value_usd":1619},"fwci":0.5708,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67514177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"9","issue":"1","first_page":"267","last_page":"283"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9962999820709229,"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.9933000206947327,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7756673693656921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5630905628204346},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5450243949890137},{"id":"https://openalex.org/keywords/coordinate-descent","display_name":"Coordinate descent","score":0.49697163701057434},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4444849491119385},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4269428253173828},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3644828200340271},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2832796573638916},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.219816654920578},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.08389955759048462}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7756673693656921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5630905628204346},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5450243949890137},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.49697163701057434},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4444849491119385},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4269428253173828},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3644828200340271},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2832796573638916},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.219816654920578},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.08389955759048462}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s40747-022-00785-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00785-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00785-8.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex &amp; Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5807c383284647558f25c9c193a692f9","is_oa":true,"landing_page_url":"https://doaj.org/article/5807c383284647558f25c9c193a692f9","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complex & Intelligent Systems, Vol 9, Iss 1, Pp 267-283 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s40747-022-00785-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-022-00785-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-022-00785-8.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex &amp; Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1147775292","display_name":null,"funder_award_id":"210101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1413938862","display_name":null,"funder_award_id":"61976243","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1868179033","display_name":null,"funder_award_id":"No. 61976243","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G197720328","display_name":null,"funder_award_id":"6197145","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2338857718","display_name":null,"funder_award_id":"212102","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G2349298905","display_name":null,"funder_award_id":"42005100","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2433357946","display_name":null,"funder_award_id":"No. 61971458","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2445671293","display_name":null,"funder_award_id":"72002133","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3947741626","display_name":null,"funder_award_id":"224200510004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4131208736","display_name":null,"funder_award_id":"2101017A","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4459724301","display_name":null,"funder_award_id":"12102210","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4840854047","display_name":null,"funder_award_id":"210083","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G5072235292","display_name":null,"funder_award_id":"212102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5167091242","display_name":null,"funder_award_id":"No. 1","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5606520713","display_name":null,"funder_award_id":"6197624","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5760752404","display_name":null,"funder_award_id":"Projects","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5883860089","display_name":null,"funder_award_id":"19YJC630174","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5987375475","display_name":null,"funder_award_id":"20IRTSTHN018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6026570142","display_name":null,"funder_award_id":"212102210083","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6058138561","display_name":null,"funder_award_id":", No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7976497900","display_name":null,"funder_award_id":"61971458","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8863666567","display_name":null,"funder_award_id":"and No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8955107213","display_name":null,"funder_award_id":"Major","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4283653504.pdf","grobid_xml":"https://content.openalex.org/works/W4283653504.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W905619","https://openalex.org/W866281365","https://openalex.org/W1553023756","https://openalex.org/W1571416372","https://openalex.org/W1603765807","https://openalex.org/W1877183374","https://openalex.org/W1982545958","https://openalex.org/W1989165177","https://openalex.org/W2002745466","https://openalex.org/W2003146967","https://openalex.org/W2026463410","https://openalex.org/W2032395696","https://openalex.org/W2044212084","https://openalex.org/W2090954940","https://openalex.org/W2094336028","https://openalex.org/W2095984592","https://openalex.org/W2108924122","https://openalex.org/W2114085163","https://openalex.org/W2114791779","https://openalex.org/W2115594466","https://openalex.org/W2117686388","https://openalex.org/W2123705108","https://openalex.org/W2129122308","https://openalex.org/W2132650954","https://openalex.org/W2136885855","https://openalex.org/W2148087609","https://openalex.org/W2154834860","https://openalex.org/W2257807852","https://openalex.org/W2290318971","https://openalex.org/W2291892967","https://openalex.org/W2345689776","https://openalex.org/W2476071355","https://openalex.org/W2481906283","https://openalex.org/W2491324263","https://openalex.org/W2515278700","https://openalex.org/W2515403150","https://openalex.org/W2537046506","https://openalex.org/W2564612348","https://openalex.org/W2603533168","https://openalex.org/W2763533254","https://openalex.org/W2809028195","https://openalex.org/W2893025380","https://openalex.org/W2963118811","https://openalex.org/W2963172825","https://openalex.org/W2963213190","https://openalex.org/W2963607435","https://openalex.org/W2963649943","https://openalex.org/W3043048378","https://openalex.org/W3100513551","https://openalex.org/W3103669764","https://openalex.org/W3104851238","https://openalex.org/W3104871901","https://openalex.org/W3119344485","https://openalex.org/W3129044570","https://openalex.org/W3129089286","https://openalex.org/W3131057411","https://openalex.org/W3140211828","https://openalex.org/W3168628396","https://openalex.org/W3202016380","https://openalex.org/W4254313632","https://openalex.org/W4292363360","https://openalex.org/W6677641234","https://openalex.org/W7061399666"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2117229703","https://openalex.org/W2073681303","https://openalex.org/W3120756218","https://openalex.org/W2139276415","https://openalex.org/W2187599770","https://openalex.org/W2022712430","https://openalex.org/W3152506997","https://openalex.org/W4295727671","https://openalex.org/W2097460654"],"abstract_inverted_index":{"Abstract":[0],"The":[1,233],"computational":[2,39,206],"bottleneck":[3],"in":[4,85],"distributed":[5,58,245],"optimization":[6,92,246],"methods,":[7,43],"which":[8,271],"is":[9,15,29,83,102,160,179,240],"based":[10],"on":[11,226],"projected":[12],"gradient":[13,23,77],"descent,":[14],"due":[16,248],"to":[17,116,171,181,217,249,267],"the":[18,38,46,51,73,80,95,99,111,161,166,176,205,209,214,219,237,243,256,274],"computation":[19,252],"of":[20,41,72,75,87,98,121,163,208],"a":[21,30,57,70,88,172,184],"full":[22],"vector":[24,78],"and":[25,50,54,79,137,231],"projection":[26,81],"step.":[27,93],"This":[28],"particular":[31],"problem":[32],"for":[33],"large":[34],"datasets.":[35],"To":[36,203],"reduce":[37],"complexity":[40],"existing":[42,244],"we":[44,107,212],"combine":[45],"randomized":[47,59],"block-coordinate":[48,60],"descent":[49],"Frank\u2013Wolfe":[52],"techniques,":[53],"then":[55],"propose":[56],"projection-free":[61],"algorithm":[62,101,113,168,216,239],"over":[63],"networks,":[64],"where":[65,175],"each":[66],"agent":[67],"randomly":[68],"chooses":[69],"subset":[71],"coordinates":[74],"its":[76,250],"step":[82],"eschewed":[84],"favor":[86],"much":[89],"simpler":[90],"linear":[91],"Moreover,":[94],"convergence":[96,269],"performance":[97],"proposed":[100,112,167,210,215,238],"also":[103,258],"theoretically":[104],"analyzed.":[105],"Specifically,":[106],"rigorously":[108],"prove":[109],"that":[110,236,260],"can":[114,169,272],"converge":[115,170],"optimal":[117],"point":[118],"at":[119,183],"rate":[120,185],"$${\\mathcal":[122,138,186],"{O}}(1/t)$$":[123],"<mml:math":[124,140,188],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[125,141,189],"<mml:mrow>":[126,142,190],"<mml:mi>O</mml:mi>":[127,143,191],"<mml:mo>(</mml:mo>":[128,144,192],"<mml:mn>1</mml:mn>":[129,145,193],"<mml:mo>/</mml:mo>":[130,146,194],"<mml:mi>t</mml:mi>":[131,148,196],"<mml:mo>)</mml:mo>":[132,151,198],"</mml:mrow>":[133,152,199],"</mml:math>":[134,153,200],"under":[135,154,201],"convexity":[136],"{O}}(1/t^2)$$":[139],"<mml:msup>":[147],"<mml:mn>2</mml:mn>":[149],"</mml:msup>":[150],"strong":[155],"convexity,":[156],"respectively.":[157],"Here,":[158],"t":[159],"number":[162],"iterations.":[164],"Furthermore,":[165,255],"stationary":[173],"point,":[174],"\u201cFrank-Wolfe\u201d":[177],"gap":[178],"equal":[180],"zero,":[182],"{O}}(1/\\sqrt{t})$$":[187],"<mml:msqrt>":[195],"</mml:msqrt>":[197],"non-convexity.":[202],"evaluate":[204],"benefit":[207],"algorithm,":[211],"use":[213],"solve":[218],"multiclass":[220],"classification":[221],"problems":[222],"by":[223],"simulation":[224],"experiments":[225],"two":[227],"datasets,":[228],"i.e.,":[229],"aloi":[230],"news20.":[232],"results":[234,257],"shows":[235],"faster":[241,268],"than":[242],"algorithms":[247],"lower":[251],"per":[253],"iteration.":[254],"show":[259],"well-connected":[261],"graphs":[262,265],"or":[263],"smaller":[264],"leads":[266],"rate,":[270],"confirm":[273],"theoretical":[275],"results.":[276]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}