{"id":"https://openalex.org/W4280607149","doi":"https://doi.org/10.1007/s10107-022-01812-9","title":"Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings","display_name":"Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings","publication_year":2022,"publication_date":"2022-05-14","ids":{"openalex":"https://openalex.org/W4280607149","doi":"https://doi.org/10.1007/s10107-022-01812-9"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-022-01812-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01812-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01812-9.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"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":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01812-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064170535","display_name":"Coralia Cartis","orcid":"https://orcid.org/0000-0002-0963-5550"},"institutions":[{"id":"https://openalex.org/I125680101","display_name":"Turing Institute","ror":"https://ror.org/02x2mw849","country_code":"GB","type":"facility","lineage":["https://openalex.org/I125680101"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Coralia Cartis","raw_affiliation_strings":["Alan Turing Institute, The British Library, London, NW1 2DB, UK","Mathematical Institute, University of Oxford, Woodstock Road, Oxford, OX2 6GG, UK"],"raw_orcid":"https://orcid.org/0000-0002-0963-5550","affiliations":[{"raw_affiliation_string":"Alan Turing Institute, The British Library, London, NW1 2DB, UK","institution_ids":["https://openalex.org/I125680101"]},{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Woodstock Road, Oxford, OX2 6GG, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011368095","display_name":"Estelle Massart","orcid":"https://orcid.org/0000-0003-4345-3096"},"institutions":[{"id":"https://openalex.org/I134421475","display_name":"National Physical Laboratory","ror":"https://ror.org/015w2mp89","country_code":"GB","type":"facility","lineage":["https://openalex.org/I134421475"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Estelle Massart","raw_affiliation_strings":["Mathematical Institute, University of Oxford, Woodstock Road, Oxford, OX2 6GG, UK","National Physical Laboratory, Hampton Road, Teddington, Middlesex, TW11 0LW, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Woodstock Road, Oxford, OX2 6GG, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"National Physical Laboratory, Hampton Road, Teddington, Middlesex, TW11 0LW, UK","institution_ids":["https://openalex.org/I134421475"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078397788","display_name":"Adilet Otemissov","orcid":"https://orcid.org/0000-0001-9456-6862"},"institutions":[{"id":"https://openalex.org/I125680101","display_name":"Turing Institute","ror":"https://ror.org/02x2mw849","country_code":"GB","type":"facility","lineage":["https://openalex.org/I125680101"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I60559429","display_name":"Nazarbayev University","ror":"https://ror.org/052bx8q98","country_code":"KZ","type":"education","lineage":["https://openalex.org/I60559429"]}],"countries":["GB","KZ"],"is_corresponding":false,"raw_author_name":"Adilet Otemissov","raw_affiliation_strings":["Alan Turing Institute, The British Library, London, NW1 2DB, UK","Mathematical Institute, University of Oxford, Woodstock Road, Oxford, OX2 6GG, UK","Nazarbayev University, Qabanbay Batyr Ave 53, Nur-Sultan, 010000, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alan Turing Institute, The British Library, London, NW1 2DB, UK","institution_ids":["https://openalex.org/I125680101"]},{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Woodstock Road, Oxford, OX2 6GG, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Nazarbayev University, Qabanbay Batyr Ave 53, Nur-Sultan, 010000, Kazakhstan","institution_ids":["https://openalex.org/I60559429"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064170535"],"corresponding_institution_ids":["https://openalex.org/I125680101","https://openalex.org/I40120149"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":1.6012,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7941681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"198","issue":"1","first_page":"997","last_page":"1058"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9987000226974487,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.6786229610443115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5926421880722046},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5638635158538818},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.5296518802642822},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5115033388137817},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44621098041534424},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4400845468044281},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43646863102912903},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41231569647789},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32729196548461914},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07026985287666321},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06904569268226624}],"concepts":[{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.6786229610443115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5926421880722046},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5638635158538818},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5296518802642822},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5115033388137817},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44621098041534424},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4400845468044281},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43646863102912903},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41231569647789},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32729196548461914},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07026985287666321},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06904569268226624},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10107-022-01812-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01812-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01812-9.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"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":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:dial.uclouvain.be:boreal:289238","is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/289238","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming, Vol. 198, no.1, p. 997-1058 (2022)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:66cbbd46-7007-4977-b7b8-7639eebe0c1d","is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:66cbbd46-7007-4977-b7b8-7639eebe0c1d","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements","raw_type":"Journal article"}],"best_oa_location":{"id":"doi:10.1007/s10107-022-01812-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01812-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01812-9.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"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":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1633672591","display_name":null,"funder_award_id":"N510129","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3855435662","display_name":null,"funder_award_id":"N510129","funder_id":"https://openalex.org/F4320313467","funder_display_name":"Alan Turing Institute"},{"id":"https://openalex.org/G4072067573","display_name":null,"funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320313467","funder_display_name":"Alan Turing Institute"},{"id":"https://openalex.org/G444630160","display_name":null,"funder_award_id":"EP/N510129/","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4500485203","display_name":"The Alan Turing Institute","funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8597009950","display_name":null,"funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320313467","display_name":"Alan Turing Institute","ror":"https://ror.org/035dkdb55"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335277","display_name":"National Physical Laboratory","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4280607149.pdf","grobid_xml":"https://content.openalex.org/works/W4280607149.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W180478659","https://openalex.org/W590791627","https://openalex.org/W1480330138","https://openalex.org/W1534033123","https://openalex.org/W1644425553","https://openalex.org/W1915824153","https://openalex.org/W1985329511","https://openalex.org/W2004407575","https://openalex.org/W2012411663","https://openalex.org/W2051591158","https://openalex.org/W2098840904","https://openalex.org/W2113741278","https://openalex.org/W2137633966","https://openalex.org/W2138705146","https://openalex.org/W2149454052","https://openalex.org/W2149479912","https://openalex.org/W2185575900","https://openalex.org/W2317988884","https://openalex.org/W2515375413","https://openalex.org/W2621792434","https://openalex.org/W2966305713","https://openalex.org/W2991432164","https://openalex.org/W2997219618","https://openalex.org/W3000954630","https://openalex.org/W3034183846","https://openalex.org/W3165755120","https://openalex.org/W3174981835","https://openalex.org/W3179903767","https://openalex.org/W3183926510","https://openalex.org/W4211192810","https://openalex.org/W4241974944","https://openalex.org/W4250245781","https://openalex.org/W4250954493","https://openalex.org/W4252750892","https://openalex.org/W4293765412","https://openalex.org/W4300246981","https://openalex.org/W4303083268","https://openalex.org/W6600213211","https://openalex.org/W6629577507"],"related_works":["https://openalex.org/W1980381208","https://openalex.org/W4296209631","https://openalex.org/W2364594919","https://openalex.org/W1861706286","https://openalex.org/W2219338811","https://openalex.org/W2167092671","https://openalex.org/W3125756894","https://openalex.org/W4286891655","https://openalex.org/W3209823386","https://openalex.org/W4292532243"],"abstract_inverted_index":{"Abstract":[0],"We":[1,29,153],"consider":[2],"the":[3,25,34,39,52,57,72,92,101,104,111,119,122,129,147,167,177,181,196,226,241],"bound-constrained":[4],"global":[5,58,212],"optimization":[6,59],"of":[7,38,54,60,180,198,209,229],"functions":[8,220],"with":[9,89,128,190,234],"low":[10,36],"effective":[11,26,124,148],"dimensionality,":[12],"that":[13,70,100,103,141,161,186],"are":[14],"constant":[15],"along":[16],"an":[17,134,201],"(unknown)":[18],"linear":[19],"subspace":[20,79,125],"and":[21,50,173,193,225],"only":[22],"vary":[23],"over":[24,75],"(complement)":[27],"subspace.":[28],"aim":[30],"to":[31,48,81,86,91,200],"implicitly":[32],"explore":[33],"intrinsic":[35],"dimensionality":[37],"constrained":[40,211],"landscape":[41],"using":[42],"feasible":[43],"random":[44,77,164],"embeddings,":[45,165,199],"in":[46,109,118,195],"order":[47],"understand":[49],"improve":[51],"scalability":[53,228],"algorithms":[55],"for":[56,240],"these":[61],"special-structure":[62],"problems.":[63],"A":[64],"reduced":[65,105,169,182],"subproblem":[66],"formulation":[67],"is":[68,107,115,126],"investigated":[69],"solves":[71],"original":[73],"problem":[74,106,114,170],"a":[76,157,210],"low-dimensional":[78],"subject":[80],"affine":[82],"constraints,":[83],"so":[84],"as":[85],"preserve":[87],"feasibility":[88],"respect":[90],"given":[93],"domain.":[94],"Under":[95],"reasonable":[96],"assumptions,":[97],"we":[98,132,184],"show":[99],"probability":[102,140,179,191],"successful":[108],"solving":[110,166],"original,":[112],"full-dimensional":[113],"positive.":[116],"Furthermore,":[117],"case":[120],"when":[121,232],"objective\u2019s":[123],"aligned":[127],"coordinate":[130],"axes,":[131],"provide":[133],"asymptotic":[135],"bound":[136],"on":[137,146,217],"this":[138],"success":[139,178],"captures":[142],"its":[143],"polynomial":[144],"dependence":[145],"and,":[149],"surprisingly,":[150],"ambient":[151],"dimensions.":[152],"then":[154],"propose":[155],"X-REGO,":[156],"generic":[158],"algorithmic":[159],"framework":[160],"uses":[162],"multiple":[163],"above":[168],"repeatedly,":[171],"approximately":[172],"possibly,":[174],"adaptively.":[175],"Using":[176],"subproblems,":[183],"prove":[185],"X-REGO":[187,230],"converges":[188],"globally,":[189],"one,":[192],"linearly":[194],"number":[197],"$$\\epsilon":[202],"$$":[203],"<mml:math":[204],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[205],"<mml:mi>\u03f5</mml:mi>":[206],"</mml:math>":[207],"-neighbourhood":[208],"minimizer.":[213],"Our":[214],"numerical":[215],"experiments":[216],"special":[218],"structure":[219],"illustrate":[221],"our":[222],"theoretical":[223],"findings":[224],"improved":[227],"variants":[231],"coupled":[233],"state-of-the-art":[235],"global\u2014and":[236],"even":[237],"local\u2014optimization":[238],"solvers":[239],"subproblems.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}