{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:59:32Z","timestamp":1783749572528,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":64,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,12]],"date-time":"2023-07-12T00:00:00Z","timestamp":1689120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Agence National de Recherche","award":["ANR-11-LABX-0056-LMH"],"award-info":[{"award-number":["ANR-11-LABX-0056-LMH"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,15]]},"DOI":"10.1145\/3583131.3590393","type":"proceedings-article","created":{"date-parts":[[2023,7,12]],"date-time":"2023-07-12T19:40:19Z","timestamp":1689190819000},"page":"1555-1564","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5283-4208","authenticated-orcid":false,"given":"Benjamin","family":"Doerr","sequence":"first","affiliation":[{"name":"\u00c9cole Polytechnique, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4555-6702","authenticated-orcid":false,"given":"Andrew James","family":"Kelley","sequence":"additional","affiliation":[{"name":"Cobham Advanced Electronic Solutions, Colorado Springs, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,7,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3469800"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Anne Auger and Benjamin Doerr (Eds.). 2011. Theory of Randomized Search Heuristics. World Scientific Publishing.  Anne Auger and Benjamin Doerr (Eds.). 2011. Theory of Randomized Search Heuristics. World Scientific Publishing.","DOI":"10.1142\/7438"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459367"},{"key":"e_1_3_2_1_4_1","volume-title":"PPSN","author":"B\u00f6ttcher S\u00fcntje","year":"2010","unstructured":"S\u00fcntje B\u00f6ttcher , Benjamin Doerr , and Frank Neumann . 2010 . Optimal fixed and adaptive mutation rates for the LeadingOnes problem. In Parallel Problem Solving from Nature , PPSN 2010. Springer, 1--10. S\u00fcntje B\u00f6ttcher, Benjamin Doerr, and Frank Neumann. 2010. Optimal fixed and adaptive mutation rates for the LeadingOnes problem. In Parallel Problem Solving from Nature, PPSN 2010. Springer, 1--10."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277114"},{"key":"e_1_3_2_1_6_1","volume-title":"Fitness probability distribution of bit-flip mutation. Evolutionary computation 23","author":"Chicano Francisco","year":"2015","unstructured":"Francisco Chicano , Andrew M. Sutton , L. Darrell Whitley , and Enrique Alba . 2015. Fitness probability distribution of bit-flip mutation. Evolutionary computation 23 ( 2015 ), 217--248. Francisco Chicano, Andrew M. Sutton, L. Darrell Whitley, and Enrique Alba. 2015. Fitness probability distribution of bit-flip mutation. Evolutionary computation 23 (2015), 217--248."},{"key":"e_1_3_2_1_7_1","volume-title":"Theory of Evolutionary Computation: Recent Developments in Discrete Optimization","author":"Doerr Benjamin","unstructured":"Benjamin Doerr . 2020. Probabilistic tools for the analysis of randomized optimization heuristics . In Theory of Evolutionary Computation: Recent Developments in Discrete Optimization , Benjamin Doerr and Frank Neumann (Eds.). Springer , 1--87. Also available at https:\/\/arxiv.org\/abs\/1801.06733. Benjamin Doerr. 2020. Probabilistic tools for the analysis of randomized optimization heuristics. In Theory of Evolutionary Computation: Recent Developments in Discrete Optimization, Benjamin Doerr and Frank Neumann (Eds.). Springer, 1--87. Also available at https:\/\/arxiv.org\/abs\/1801.06733."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.09.032"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00780-w"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-021-00854-3"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9585-3"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.10.035"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9622-x"},{"key":"e_1_3_2_1_14_1","volume-title":"Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus. CoRR abs\/2302.08021","author":"Doerr Benjamin","year":"2023","unstructured":"Benjamin Doerr and Andrew James Kelley . 2023. Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus. CoRR abs\/2302.08021 ( 2023 ). arXiv:2302.08021 Benjamin Doerr and Andrew James Kelley. 2023. Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus. CoRR abs\/2302.08021 (2023). arXiv:2302.08021"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459352"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00775-7"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2956633"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2013.6557600"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071301"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205611"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Benjamin Doerr and Frank Neumann (Eds.). 2020. Theory of Evolutionary Computation---Recent Developments in Discrete Optimization. Springer. Also available at http:\/\/www.lix.polytechnique.fr\/Labo\/Benjamin.Doerr\/doerr_neumann_book.html.  Benjamin Doerr and Frank Neumann (Eds.). 2020. Theory of Evolutionary Computation---Recent Developments in Discrete Optimization. Springer. Also available at http:\/\/www.lix.polytechnique.fr\/Labo\/Benjamin.Doerr\/doerr_neumann_book.html.","DOI":"10.1007\/978-3-030-29414-4"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2460239.2460245"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449726.3462719"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205560"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.106027"},{"key":"e_1_3_2_1_26_1","volume-title":"Congress on Evolutionary Computation, CEC","author":"Droste Stefan","year":"2002","unstructured":"Stefan Droste . 2002 . Analysis of the (1+1) EA for a dynamically changing OneMaxvariant . In Congress on Evolutionary Computation, CEC 2002. IEEE, 55--60. Stefan Droste. 2002. Analysis of the (1+1) EA for a dynamically changing OneMaxvariant. In Congress on Evolutionary Computation, CEC 2002. IEEE, 55--60."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"e_1_3_2_1_28_1","volume-title":"MOTOR","author":"Eremeev Anton V.","year":"2020","unstructured":"Anton V. Eremeev . 2020 . On non-elitist evolutionary algorithms optimizing fitness functions with a plateau. In Mathematical Optimization Theory and Operations Research , MOTOR 2020. Springer, 329--342. Anton V. Eremeev. 2020. On non-elitist evolutionary algorithms optimizing fitness functions with a plateau. In Mathematical Optimization Theory and Operations Research, MOTOR 2020. Springer, 329--342."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystems.2020.104312"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.08.021"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.06.020"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1999.7.2.173"},{"key":"e_1_3_2_1_33_1","unstructured":"Paul Garrett. 2012. Fourier Analysis on Finite Abelian Groups. (2012). Preprint. Available at https:\/\/www-users.cse.umn.edu\/~garrett\/m\/mfms\/notes_c\/fin_ab_fourier.pdf.  Paul Garrett. 2012. Fourier Analysis on Finite Abelian Groups. (2012). Preprint. Available at https:\/\/www-users.cse.umn.edu\/~garrett\/m\/mfms\/notes_c\/fin_ab_fourier.pdf."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36494-3_37"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00058-3"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_3_2_1_37_1","volume-title":"Analyzing Evolutionary Algorithms - The Computer Science Perspective","author":"Jansen Thomas","unstructured":"Thomas Jansen . 2013. Analyzing Evolutionary Algorithms - The Computer Science Perspective . Springer . Thomas Jansen. 2013. Analyzing Evolutionary Algorithms - The Computer Science Perspective. Springer."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2725494.2725507"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.974841"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00114"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299904.3340316"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548320000565"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071288"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00258"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_3_2_1_46_1","volume-title":"Holland","author":"Mitchell Melanie","year":"1992","unstructured":"Melanie Mitchell , Stephanie Forrest , and John H . Holland . 1992 . The royal road for genetic algorithms: fitness landscapes and GA performance. In Proc. of the First European Conference on Artificial Life. MIT Press , 245--254. Melanie Mitchell, Stephanie Forrest, and John H. Holland. 1992. The royal road for genetic algorithms: fitness landscapes and GA performance. In Proc. of the First European Conference on Artificial Life. MIT Press, 245--254."},{"key":"e_1_3_2_1_47_1","volume-title":"PPSN","author":"M\u00fchlenbein Heinz","year":"1992","unstructured":"Heinz M\u00fchlenbein . 1992 . How genetic algorithms really work: mutation and hillclimbing. In Parallel Problem Solving from Nature , PPSN 1992. Elsevier, 15--26. Heinz M\u00fchlenbein. 1992. How genetic algorithms really work: mutation and hillclimbing. In Parallel Problem Solving from Nature, PPSN 1992. Elsevier, 15--26."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.12.009"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.11.002"},{"key":"e_1_3_2_1_50_1","volume-title":"Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity","author":"Neumann Frank","unstructured":"Frank Neumann and Carsten Witt . 2010. Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity . Springer . Frank Neumann and Carsten Witt. 2010. Bioinspired Computation in Combinatorial Optimization - Algorithms and Their Computational Complexity. Springer."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9387-z"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1162\/1063656043138941"},{"key":"e_1_3_2_1_53_1","volume-title":"Convergence Properties of Evolutionary Algorithms","author":"Rudolph G\u00fcnter","unstructured":"G\u00fcnter Rudolph . 1997. Convergence Properties of Evolutionary Algorithms . Verlag Dr . Kov\u01cec. G\u00fcnter Rudolph. 1997. Convergence Properties of Evolutionary Algorithms. Verlag Dr. Kov\u01cec."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMMA.0000049379.14872.f5"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2012.2202241"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00098"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010928206141"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1998.6.3.253"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/234"},{"key":"e_1_3_2_1_60_1","volume-title":"Automata","author":"Wegener Ingo","year":"2001","unstructured":"Ingo Wegener . 2001. Theoretical aspects of evolutionary algorithms . In Automata , Languages and Programming, ICALP 2001 . Springer , 64--78. Ingo Wegener. 2001. Theoretical aspects of evolutionary algorithms. In Automata, Languages and Programming, ICALP 2001. Springer, 64--78."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548304006650"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.5555\/2799693.2799868"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.08.014"},{"key":"e_1_3_2_1_64_1","volume-title":"Formulas for Hitting Times and Cover Times for Random Walks on Groups. CoRR abs\/2302.01963","author":"Zhang Christopher","year":"2023","unstructured":"Christopher Zhang . 2023. Formulas for Hitting Times and Cover Times for Random Walks on Groups. CoRR abs\/2302.01963 ( 2023 ). arXiv:2302.01963 Christopher Zhang. 2023. Formulas for Hitting Times and Cover Times for Random Walks on Groups. CoRR abs\/2302.01963 (2023). arXiv:2302.01963"}],"event":{"name":"GECCO '23: Genetic and Evolutionary Computation Conference","location":"Lisbon Portugal","acronym":"GECCO '23","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583131.3590393","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583131.3590393","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:49Z","timestamp":1750182529000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583131.3590393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,12]]},"references-count":64,"alternative-id":["10.1145\/3583131.3590393","10.1145\/3583131"],"URL":"https:\/\/doi.org\/10.1145\/3583131.3590393","relation":{},"subject":[],"published":{"date-parts":[[2023,7,12]]},"assertion":[{"value":"2023-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}