{"id":"https://openalex.org/W4390910611","doi":"https://doi.org/10.1080/10556788.2023.2296985","title":"On a Frank-Wolfe approach for abs-smooth functions","display_name":"On a Frank-Wolfe approach for abs-smooth functions","publication_year":2024,"publication_date":"2024-01-16","ids":{"openalex":"https://openalex.org/W4390910611","doi":"https://doi.org/10.1080/10556788.2023.2296985"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2023.2296985","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2023.2296985","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-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/A5001674508","display_name":"Timo Kreimeier","orcid":"https://orcid.org/0000-0002-6268-6402"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Timo Kreimeier","raw_affiliation_strings":["Department of Mathematics, Humboldt-Universit\u00e4t zu Berlin","Department of Mathematics, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6268-6402","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Humboldt-Universit\u00e4t zu Berlin","institution_ids":["https://openalex.org/I39343248"]},{"raw_affiliation_string":"Department of Mathematics, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043574831","display_name":"Sebastian Pokutta","orcid":"https://orcid.org/0000-0001-7365-3000"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]},{"id":"https://openalex.org/I4210105926","display_name":"Institute of Mathematics and Informatics","ror":"https://ror.org/01b5dy719","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210105926"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]}],"countries":["BG","CZ","DE"],"is_corresponding":false,"raw_author_name":"Sebastian Pokutta","raw_affiliation_strings":["Department for AI in Society, Science, and Technology, Zuse Institute Berlin","Institute of Mathematics, Technical University Berlin","Institute of Mathematics, Technical University Berlin, Berlin, Germany","Department for AI in Society, Science, and Technology, Zuse Institute Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department for AI in Society, Science, and Technology, Zuse Institute Berlin","institution_ids":["https://openalex.org/I195893171"]},{"raw_affiliation_string":"Institute of Mathematics, Technical University Berlin","institution_ids":["https://openalex.org/I4210105926","https://openalex.org/I4210120266"]},{"raw_affiliation_string":"Institute of Mathematics, Technical University Berlin, Berlin, Germany","institution_ids":[]},{"raw_affiliation_string":"Department for AI in Society, Science, and Technology, Zuse Institute Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076366075","display_name":"Andrea Walther","orcid":"https://orcid.org/0000-0002-3516-4641"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andrea Walther","raw_affiliation_strings":["Department of Mathematics, Humboldt-Universit\u00e4t zu Berlin","Department of Mathematics, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3516-4641","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Humboldt-Universit\u00e4t zu Berlin","institution_ids":["https://openalex.org/I39343248"]},{"raw_affiliation_string":"Department of Mathematics, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010308496","display_name":"Zev C. Woodstock","orcid":"https://orcid.org/0009-0007-4532-2221"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Zev Woodstock","raw_affiliation_strings":["Department for AI in Society, Science, and Technology, Zuse Institute Berlin","Department for AI in Society, Science, and Technology, Zuse Institute Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department for AI in Society, Science, and Technology, Zuse Institute Berlin","institution_ids":["https://openalex.org/I195893171"]},{"raw_affiliation_string":"Department for AI in Society, Science, and Technology, Zuse Institute Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001674508"],"corresponding_institution_ids":["https://openalex.org/I39343248"],"apc_list":null,"apc_paid":null,"fwci":0.6006,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57117061,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"41","issue":"2","first_page":"423","last_page":"449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991000294685364,"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":0.9991000294685364,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9983999729156494,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.6737164258956909},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5866493582725525},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5749262571334839},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.534588098526001},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5222271680831909},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5139774680137634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.495263010263443},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.48725810647010803},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40881139039993286},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3695085644721985},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21542537212371826},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05659031867980957}],"concepts":[{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.6737164258956909},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5866493582725525},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5749262571334839},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.534588098526001},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5222271680831909},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5139774680137634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.495263010263443},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.48725810647010803},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40881139039993286},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3695085644721985},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21542537212371826},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05659031867980957},{"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2023.2296985","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2023.2296985","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W905619","https://openalex.org/W175331295","https://openalex.org/W2011835437","https://openalex.org/W2013243898","https://openalex.org/W2031070741","https://openalex.org/W2135046866","https://openalex.org/W2136885855","https://openalex.org/W2140180727","https://openalex.org/W2146018083","https://openalex.org/W2167732364","https://openalex.org/W2403647754","https://openalex.org/W2478429860","https://openalex.org/W2481906283","https://openalex.org/W2485305008","https://openalex.org/W2528863944","https://openalex.org/W2551219942","https://openalex.org/W2750287678","https://openalex.org/W2795633107","https://openalex.org/W2902569702","https://openalex.org/W2914532563","https://openalex.org/W2951548793","https://openalex.org/W2963306789","https://openalex.org/W2963956318","https://openalex.org/W2964217934","https://openalex.org/W3000307639","https://openalex.org/W3023692013","https://openalex.org/W3037450232","https://openalex.org/W3091655555","https://openalex.org/W3164499608","https://openalex.org/W3205941301","https://openalex.org/W4212766343","https://openalex.org/W4220793708","https://openalex.org/W4252076505","https://openalex.org/W4286795659","https://openalex.org/W4287164516","https://openalex.org/W4290858305","https://openalex.org/W4317893604","https://openalex.org/W6728805686"],"related_works":["https://openalex.org/W1501776718","https://openalex.org/W657108774","https://openalex.org/W2615136228","https://openalex.org/W2371138613","https://openalex.org/W2390192952","https://openalex.org/W2373296418","https://openalex.org/W2048963458","https://openalex.org/W43109613","https://openalex.org/W2359952343","https://openalex.org/W3172664294"],"abstract_inverted_index":{"We":[0,72],"propose":[1,54],"an":[2,106],"algorithm":[3,79,89],"which":[4,80,96],"appears":[5],"to":[6,31,57,83],"be":[7],"the":[8,12,48,58,84,91,101,124],"first":[9],"bridge":[10],"between":[11],"fields":[13],"of":[14,93],"conditional":[15],"gradient":[16],"methods":[17],"and":[18,62,114,127],"abs-smooth":[19],"optimization.":[20],"Our":[21],"problem":[22],"setting":[23],"is":[24,67,81,97,130],"motivated":[25],"by":[26],"various":[27],"applications":[28,118],"that":[29,64],"lead":[30],"nonsmoothness,":[32],"such":[33],"as":[34],"\u21131":[35],"regularization,":[36],"phase":[37],"retrieval":[38],"problems,":[39],"or":[40],"ReLU":[41],"activation":[42],"in":[43,50],"machine":[44],"learning.":[45],"To":[46],"handle":[47],"nonsmoothness":[49],"our":[51,78,88,120],"problem,":[52],"we":[53,104,115],"a":[55,74,94],"generalization":[56],"traditional":[59],"Frank-Wolfe":[60],"gap":[61],"prove":[63],"first-order":[65],"minimality":[66],"achieved":[68],"when":[69],"it":[70],"vanishes.":[71],"derive":[73],"convergence":[75,129],"rate":[76],"for":[77,110],"identical":[82],"smooth":[85,102],"case.":[86],"Although":[87],"necessitates":[90],"solution":[92],"subproblem":[95],"more":[98],"challenging":[99],"than":[100],"case,":[103],"provide":[105],"efficient":[107],"numerical":[108],"method":[109],"its":[111],"partial":[112],"solution,":[113],"identify":[116],"several":[117,133],"where":[119],"approach":[121],"fully":[122],"solves":[123],"subproblem.":[125],"Numerical":[126],"theoretical":[128],"demonstrated,":[131],"yielding":[132],"conjectures.":[134]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}