{"id":"https://openalex.org/W3156420330","doi":"https://doi.org/10.1007/s00453-023-01098-z","title":"Lazy Parameter Tuning and Control: Choosing All Parameters Randomly from a Power-Law Distribution","display_name":"Lazy Parameter Tuning and Control: Choosing All Parameters Randomly from a Power-Law Distribution","publication_year":2023,"publication_date":"2023-02-22","ids":{"openalex":"https://openalex.org/W3156420330","doi":"https://doi.org/10.1007/s00453-023-01098-z","mag":"3156420330"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-023-01098-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01098-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01098-z.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01098-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082239479","display_name":"Denis Antipov","orcid":"https://orcid.org/0000-0001-7906-096X"},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]},{"id":"https://openalex.org/I5681781","display_name":"The University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU","RU"],"is_corresponding":true,"raw_author_name":"Denis Antipov","raw_affiliation_strings":["School of Computer Science, The University of Adelaide, Adelaide, Australia","ITMO University, St. Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0001-7906-096X","affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Adelaide, Adelaide, Australia","institution_ids":["https://openalex.org/I5681781"]},{"raw_affiliation_string":"ITMO University, St. Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062797646","display_name":"Maxim Buzdalov","orcid":"https://orcid.org/0000-0002-7120-8824"},"institutions":[{"id":"https://openalex.org/I16038530","display_name":"Aberystwyth University","ror":"https://ror.org/015m2p889","country_code":"GB","type":"education","lineage":["https://openalex.org/I16038530"]},{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["GB","RU"],"is_corresponding":false,"raw_author_name":"Maxim Buzdalov","raw_affiliation_strings":["Department of Computer Science, Aberystwyth University, Aberystwyth, United Kingdom","ITMO University, St. Petersburg, Russia","ITMO University [Russia] (Russia)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aberystwyth University, Aberystwyth, United Kingdom","institution_ids":["https://openalex.org/I16038530"]},{"raw_affiliation_string":"ITMO University, St. Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]},{"raw_affiliation_string":"ITMO University [Russia] (Russia)","institution_ids":["https://openalex.org/I173089394"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102961331","display_name":"Benjamin Doerr","orcid":"https://orcid.org/0000-0002-9786-220X"},"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/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Benjamin Doerr","raw_affiliation_strings":["Laboratoire d\u2019Informatique (LIX), CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France","IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)","LIX - Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau] (1 Rue Honor\u00e9 d\u2019Estienne d\u2019Orves, B\u00e2timent Alain Turing, 91120 Palaiseau - France)","X - \u00c9cole polytechnique (Route de Saclay, 91128 Palaiseau Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique (LIX), CNRS, \u00c9cole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210139461"]},{"raw_affiliation_string":"IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)","institution_ids":["https://openalex.org/I4210145102"]},{"raw_affiliation_string":"LIX - Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau] (1 Rue Honor\u00e9 d\u2019Estienne d\u2019Orves, B\u00e2timent Alain Turing, 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210139461"]},{"raw_affiliation_string":"X - \u00c9cole polytechnique (Route de Saclay, 91128 Palaiseau Cedex - France)","institution_ids":["https://openalex.org/I142476485"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5082239479"],"corresponding_institution_ids":["https://openalex.org/I173089394","https://openalex.org/I5681781"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.9266,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.69369107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"86","issue":"2","first_page":"442","last_page":"484"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T11236","display_name":"Control Systems and Identification","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/complement","display_name":"Complement (music)","score":0.630652904510498},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.6230089068412781},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5497086048126221},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5192470550537109},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5133263468742371},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.49773648381233215},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4378523826599121},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.43192487955093384},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4243600368499756},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38867083191871643},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.34549614787101746},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31642064452171326},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14753752946853638}],"concepts":[{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.630652904510498},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.6230089068412781},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5497086048126221},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5192470550537109},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5133263468742371},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.49773648381233215},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4378523826599121},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.43192487955093384},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4243600368499756},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38867083191871643},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34549614787101746},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31642064452171326},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14753752946853638},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00453-023-01098-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01098-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01098-z.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2104.06714","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.06714","pdf_url":"https://arxiv.org/pdf/2104.06714","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"},{"id":"pmh:oai:HAL:hal-04020146v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04020146v1/file/2104.06714-2.pdf","pdf_url":"https://hal.science/hal-04020146/document","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 2024, 86 (2), pp.442-484. &#x27E8;10.1007/s00453-023-01098-z&#x27E9;","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:aber.ac.uk:publications/13bad674-1935-4879-8e7e-e30b059a3185","is_oa":true,"landing_page_url":"https://hdl.handle.net/2160/13bad674-1935-4879-8e7e-e30b059a3185","pdf_url":null,"source":{"id":"https://openalex.org/S4306401660","display_name":"Aberystwyth Research portal (Aberystwyth University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16038530","host_organization_name":"Aberystwyth University","host_organization_lineage":["https://openalex.org/I16038530"],"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":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1007/s00453-023-01098-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01098-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01098-z.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2249808486","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4454625801","display_name":null,"funder_award_id":"20-51-15009","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G4895254678","display_name":"LabEx Math\u00e9matique Hadamard","funder_award_id":"ANR-11-LABX-0056","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5755857060","display_name":null,"funder_award_id":"ANR-11-LABX-0056-LMH, LabEx LMH","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6323900133","display_name":null,"funder_award_id":"20-51-15009","funder_id":"https://openalex.org/F4320322892","funder_display_name":"Centre National de la Recherche Scientifique"},{"id":"https://openalex.org/G6395863086","display_name":null,"funder_award_id":"11-LABX-0056-LMH","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/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3156420330.pdf"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W372717656","https://openalex.org/W1510977876","https://openalex.org/W1553838525","https://openalex.org/W1970101133","https://openalex.org/W1971237725","https://openalex.org/W2061751517","https://openalex.org/W2068063087","https://openalex.org/W2153401898","https://openalex.org/W2161238506","https://openalex.org/W2164927253","https://openalex.org/W2165220807","https://openalex.org/W2477922369","https://openalex.org/W2487146608","https://openalex.org/W2492282619","https://openalex.org/W2604934189","https://openalex.org/W2605939683","https://openalex.org/W2725382342","https://openalex.org/W2733925684","https://openalex.org/W2742595244","https://openalex.org/W2745272116","https://openalex.org/W2810302189","https://openalex.org/W2811031023","https://openalex.org/W2848970508","https://openalex.org/W2887735318","https://openalex.org/W2887810854","https://openalex.org/W2888445197","https://openalex.org/W2901473570","https://openalex.org/W2904037980","https://openalex.org/W2924776344","https://openalex.org/W2967587352","https://openalex.org/W2969086206","https://openalex.org/W2969267791","https://openalex.org/W3016125163","https://openalex.org/W3016399834","https://openalex.org/W3017005800","https://openalex.org/W3034476226","https://openalex.org/W3037675725","https://openalex.org/W3038003360","https://openalex.org/W3038200489","https://openalex.org/W3101149728","https://openalex.org/W3101206656","https://openalex.org/W3101412094","https://openalex.org/W3104429645","https://openalex.org/W3110996796","https://openalex.org/W3121354401","https://openalex.org/W3122779104","https://openalex.org/W3132970566","https://openalex.org/W3150027431","https://openalex.org/W3162852665","https://openalex.org/W3173469648","https://openalex.org/W3173475011","https://openalex.org/W3176103617","https://openalex.org/W3176592844","https://openalex.org/W3186197777","https://openalex.org/W3193427507","https://openalex.org/W3194858733","https://openalex.org/W4225747923","https://openalex.org/W4240139199","https://openalex.org/W4288044853","https://openalex.org/W4385189348"],"related_works":["https://openalex.org/W2382566571","https://openalex.org/W2351666715","https://openalex.org/W2349321798","https://openalex.org/W2366686860","https://openalex.org/W2757332726","https://openalex.org/W2350859087","https://openalex.org/W2387118502","https://openalex.org/W4233775131","https://openalex.org/W1967543778","https://openalex.org/W2001283893"],"abstract_inverted_index":{"Abstract":[0],"Most":[1],"evolutionary":[2],"algorithms":[3],"have":[4],"multiple":[5],"parameters":[6,118,173],"and":[7],"their":[8],"values":[9,25,47,80],"drastically":[10],"affect":[11],"the":[12,16,21,44,51,54,97,107,129,137,143,157,170,193,201,206,242],"performance.":[13],"Due":[14],"to":[15,180,192],"often":[17],"complicated":[18,42],"interplay":[19],"of":[20,53,99,106],"parameters,":[22],"setting":[23],"these":[24],"right":[26],"for":[27,197],"a":[28,34,58,71,90,186,236],"particular":[29],"problem":[30],"(parameter":[31,62],"tuning)":[32],"is":[33,64,162,190,210,217],"challenging":[35],"task.":[36],"This":[37],"task":[38],"becomes":[39],"even":[40],"more":[41],"when":[43],"optimal":[45],"parameter":[46,60,79,228],"change":[48],"significantly":[49],"during":[50],"run":[52],"algorithm":[55,114,127,161],"since":[56],"then":[57],"dynamic":[59],"choice":[61],"control)":[63],"necessary.":[65],"In":[66],"this":[67,82,100,121,126,160],"work,":[68],"we":[69,102,212],"propose":[70],"lazy":[72],"but":[73],"effective":[74],"solution,":[75],"namely":[76],"choosing":[77],"all":[78,116],"(where":[81],"makes":[83],"sense)":[84],"in":[85,120],"each":[86],"iteration":[87],"randomly":[88],"from":[89,177],"suitably":[91],"scaled":[92],"power-law":[93],"distribution.":[94],"To":[95],"demonstrate":[96],"effectiveness":[98],"approach,":[101],"perform":[103],"runtime":[104,146,244],"analyses":[105],"$$(1+(\\lambda":[108],",\\lambda":[109],"))$$":[110],"<mml:math":[111,139],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>(</mml:mo><mml:mn>1</mml:mn><mml:mo>+</mml:mo><mml:mo>(</mml:mo><mml:mi>\u03bb</mml:mi><mml:mo>,</mml:mo><mml:mi>\u03bb</mml:mi><mml:mo>)</mml:mo><mml:mo>)</mml:mo></mml:mrow></mml:math>":[112],"genetic":[113],"with":[115,225,235],"three":[117],"chosen":[119],"manner.":[122],"We":[123,184,230],"show":[124],"that":[125,189,205,214],"on":[128,147,166],"one":[130],"hand":[131],"can":[132,222],"imitate":[133],"simple":[134,182],"hill-climbers":[135],"like":[136,149],"$$(1+1)$$":[138],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>(</mml:mo><mml:mn>1</mml:mn><mml:mo>+</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>":[140],"EA,":[141],"giving":[142],"same":[144],"asymptotic":[145,243],"problems":[148],"OneMax,":[150],"LeadingOnes,":[151],"or":[152],"Minimum":[153],"Spanning":[154],"Tree.":[155],"On":[156],"other":[158],"hand,":[159],"also":[163],"very":[164,175],"efficient":[165],"jump":[167,207],"functions,":[168],"where":[169],"best":[171,194],"static":[172,198,227],"are":[174],"different":[176],"those":[178],"necessary":[179],"optimize":[181],"problems.":[183],"prove":[185,213],"performance":[187,195,216],"guarantee":[188],"comparable":[191],"known":[196],"parameters.":[199],"For":[200],"most":[202],"interesting":[203],"case":[204],"size":[208],"k":[209],"constant,":[211],"our":[215,232],"asymptotically":[218],"better":[219],"than":[220],"what":[221,241],"be":[223],"obtained":[224],"any":[226],"choice.":[229],"complement":[231],"theoretical":[233],"results":[234,245],"rigorous":[237],"empirical":[238],"study":[239],"confirming":[240],"suggest.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2021-04-26T00:00:00"}