{"id":"https://openalex.org/W4401814194","doi":"https://doi.org/10.1090/mcom/4011","title":"Expected decrease for derivative-free algorithms using random subspaces","display_name":"Expected decrease for derivative-free algorithms using random subspaces","publication_year":2024,"publication_date":"2024-08-23","ids":{"openalex":"https://openalex.org/W4401814194","doi":"https://doi.org/10.1090/mcom/4011"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/4011","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/4011","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","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/A5068401790","display_name":"Warren Hare","orcid":"https://orcid.org/0000-0002-4240-3903"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I4405260628","display_name":"University of British Columbia, Okanagan Campus","ror":"https://ror.org/04241wz75","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490","https://openalex.org/I4405260628"]},{"id":"https://openalex.org/I822440","display_name":"Okanagan University College","ror":"https://ror.org/02mxmh518","country_code":"CA","type":"education","lineage":["https://openalex.org/I822440"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Warren Hare","raw_affiliation_strings":["Department of Mathematics, University of British Columbia, Kelowna, British Columbia, Canada","UBC - University of British Columbia (Vancouver Campus, , 2329 West Mall, Vancouver, BC, V6T 1Z4 / \r\nOkanagan Campus, 3333 University Way, Kelowna, BC, V1V 1V7 - Canada)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of British Columbia, Kelowna, British Columbia, Canada","institution_ids":["https://openalex.org/I141945490","https://openalex.org/I4405260628"]},{"raw_affiliation_string":"UBC - University of British Columbia (Vancouver Campus, , 2329 West Mall, Vancouver, BC, V6T 1Z4 / \r\nOkanagan Campus, 3333 University Way, Kelowna, BC, V1V 1V7 - Canada)","institution_ids":["https://openalex.org/I822440","https://openalex.org/I141945490","https://openalex.org/I4405260628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002978535","display_name":"Lindon Roberts","orcid":"https://orcid.org/0000-0001-6438-9703"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lindon Roberts","raw_affiliation_strings":["School of Mathematics and Statistics, University of Sydney, Camperdown, New South Wales 2006, Australia","The University of Sydney (New South Wales 2006 - Australia)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, University of Sydney, Camperdown, New South Wales 2006, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"The University of Sydney (New South Wales 2006 - Australia)","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024675306","display_name":"Cl\u00e9ment W. Royer","orcid":"https://orcid.org/0000-0003-2452-2172"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210137929","display_name":"Lamsade","ror":"https://ror.org/03pnp1a74","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I2746051580","https://openalex.org/I4210137929","https://openalex.org/I4210159245","https://openalex.org/I56435720"]},{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cl\u00e9ment Royer","raw_affiliation_strings":["LAMSADE, CNRS, Universit\u00c3\u00a9 Paris Dauphine-PSL, Place du Mar\u00c3\u00a9chal de Lattre de Tassigny, 75016 Paris, France","LAMSADE, CNRS, Universit\u00e9 Paris Dauphine-PSL, Place du Mar\u00e9chal de Lattre de Tassigny, 75016 Paris, France","Universit\u00e9 Paris Dauphine-PSL (Place du Mar\u00e9chal de Lattre de Tassigny\r\n75775 PARIS Cedex 16 - France)","LAMSADE - Laboratoire d'analyse et mod\u00e9lisation de syst\u00e8mes pour l'aide \u00e0 la d\u00e9cision (Place de Lattre de Tassigny 75775 PARIS CEDEX 16 - France)","MILES - Machine Intelligence and Learning Systems (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAMSADE, CNRS, Universit\u00c3\u00a9 Paris Dauphine-PSL, Place du Mar\u00c3\u00a9chal de Lattre de Tassigny, 75016 Paris, France","institution_ids":["https://openalex.org/I56435720","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LAMSADE, CNRS, Universit\u00e9 Paris Dauphine-PSL, Place du Mar\u00e9chal de Lattre de Tassigny, 75016 Paris, France","institution_ids":["https://openalex.org/I56435720","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Universit\u00e9 Paris Dauphine-PSL (Place du Mar\u00e9chal de Lattre de Tassigny\r\n75775 PARIS Cedex 16 - France)","institution_ids":["https://openalex.org/I56435720"]},{"raw_affiliation_string":"LAMSADE - Laboratoire d'analyse et mod\u00e9lisation de syst\u00e8mes pour l'aide \u00e0 la d\u00e9cision (Place de Lattre de Tassigny 75775 PARIS CEDEX 16 - France)","institution_ids":["https://openalex.org/I4210137929"]},{"raw_affiliation_string":"MILES - Machine Intelligence and Learning Systems (France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068401790"],"corresponding_institution_ids":["https://openalex.org/I141945490","https://openalex.org/I4405260628","https://openalex.org/I822440"],"apc_list":null,"apc_paid":null,"fwci":0.6342,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73939254,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"94","issue":"351","first_page":"277","last_page":"304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9986000061035156,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9986000061035156,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9957000017166138,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9955999851226807,"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/linear-subspace","display_name":"Linear subspace","score":0.9192032814025879},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6655073761940002},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6540827751159668},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6264891028404236},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.511807382106781},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5103699564933777},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4559522271156311},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44830620288848877},{"id":"https://openalex.org/keywords/derivative","display_name":"Derivative (finance)","score":0.42576122283935547},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42122745513916016},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1531403362751007},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08966103196144104},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08483016490936279}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.9192032814025879},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6655073761940002},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6540827751159668},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6264891028404236},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.511807382106781},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5103699564933777},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4559522271156311},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44830620288848877},{"id":"https://openalex.org/C111771559","wikidata":"https://www.wikidata.org/wiki/Q66295","display_name":"Derivative (finance)","level":2,"score":0.42576122283935547},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42122745513916016},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1531403362751007},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08966103196144104},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08483016490936279},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/mcom/4011","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/4011","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:ses.library.usyd.edu.au:2123/33625","is_oa":false,"landing_page_url":"https://hdl.handle.net/2123/33625","pdf_url":null,"source":{"id":"https://openalex.org/S4306402414","display_name":"The Sydney eScholarship Repository (The University of Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I129604602","host_organization_name":"The University of Sydney","host_organization_lineage":["https://openalex.org/I129604602"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Mathematics of Computation","raw_type":"Author accepted manuscript"},{"id":"pmh:oai:HAL:hal-04705271v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04705271","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics of Computation, 2024, ⟨10.1090/mcom/4011⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1783606207","display_name":null,"funder_award_id":"ANR-19-P3IA-0001","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2269788190","display_name":null,"funder_award_id":"023-03555","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5418165134","display_name":null,"funder_award_id":"023-03555","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5838787665","display_name":null,"funder_award_id":"ANR-19-P3IA-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W8105021","https://openalex.org/W142046526","https://openalex.org/W181733065","https://openalex.org/W1986294906","https://openalex.org/W1989904133","https://openalex.org/W1994813019","https://openalex.org/W2016130389","https://openalex.org/W2045512849","https://openalex.org/W2098733422","https://openalex.org/W2149479912","https://openalex.org/W2162737890","https://openalex.org/W2171830216","https://openalex.org/W2775085189","https://openalex.org/W2913579021","https://openalex.org/W2941034199","https://openalex.org/W3010366358","https://openalex.org/W3033781806","https://openalex.org/W3090853514","https://openalex.org/W3102143361","https://openalex.org/W3116112283","https://openalex.org/W3133264924","https://openalex.org/W3144681208","https://openalex.org/W3152501190","https://openalex.org/W3181693521","https://openalex.org/W4224902829","https://openalex.org/W4226050483","https://openalex.org/W4235338897","https://openalex.org/W4250954493","https://openalex.org/W4285597843","https://openalex.org/W4291439952","https://openalex.org/W4313232682","https://openalex.org/W4388573921","https://openalex.org/W4400981917"],"related_works":["https://openalex.org/W3100286349","https://openalex.org/W2896134808","https://openalex.org/W4289378085","https://openalex.org/W4294291164","https://openalex.org/W3172436493","https://openalex.org/W1887135636","https://openalex.org/W4287164812","https://openalex.org/W2386063599","https://openalex.org/W1975884855","https://openalex.org/W3213150849"],"abstract_inverted_index":{"Derivative-free":[0],"algorithms":[1,90],"seek":[2],"the":[3,33,65,72,112,120,147,152],"minimum":[4],"of":[5,67,105,111,122,146,149,154],"a":[6,131],"given":[7],"function":[8,12,117],"based":[9],"only":[10],"on":[11],"values":[13],"queried":[14],"at":[15,56],"appropriate":[16],"points.":[17],"Although":[18,119],"these":[19,68],"methods":[20],"are":[21,54],"widely":[22],"used":[23],"in":[24,39,50,58,156],"practice,":[25],"their":[26],"performance":[27],"is":[28,142],"known":[29],"to":[30,77,108],"worsen":[31],"as":[32],"problem":[34],"dimension":[35,66,141],"increases.":[36],"Recent":[37],"advances":[38],"developing":[40],"randomized":[41],"derivative-free":[42,89],"techniques":[43],"have":[44],"tackled":[45],"this":[46,82],"issue":[47],"by":[48],"working":[49],"low-dimensional":[51,157],"subspaces":[52,70],"that":[53,139],"drawn":[55],"random":[57,69,97],"an":[59,86],"iterative":[60],"fashion.":[61],"The":[62],"connection":[63],"between":[64],"and":[71,93],"algorithmic":[73],"guarantees":[74],"has":[75],"yet":[76],"be":[78],"fully":[79],"understood.":[80],"In":[81],"paper,":[83],"we":[84],"develop":[85],"analysis":[87],"for":[88,134],"(both":[91],"direct-search":[92],"model-based":[94],"approaches)":[95],"employing":[96],"subspaces.":[98,158],"Our":[99],"results":[100],"leverage":[101],"linear":[102],"local":[103],"approximations":[104],"smooth":[106],"functions":[107],"obtain":[109],"understanding":[110],"expected":[113],"decrease":[114],"achieved":[115],"per":[116],"evaluation.":[118],"quantities":[121,148],"interest":[123,150],"involve":[124],"multidimensional":[125],"integrals":[126],"with":[127],"no":[128],"closed-form":[129],"expression,":[130],"relative":[132],"comparison":[133],"different":[135],"subspace":[136],"dimensions":[137],"suggest":[138],"low":[140],"preferable.":[143],"Numerical":[144],"computation":[145],"confirm":[151],"benefit":[153],"operating":[155]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-20T08:49:12.498775","created_date":"2025-10-10T00:00:00"}