{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:57Z","timestamp":1750220637355,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,26]],"date-time":"2021-06-26T00:00:00Z","timestamp":1624665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JSPS KAKENHI","award":["19H04179"],"award-info":[{"award-number":["19H04179"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,26]]},"DOI":"10.1145\/3449639.3459289","type":"proceedings-article","created":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T17:51:58Z","timestamp":1624297918000},"page":"1169-1177","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Convergence rate of the (1+1)-evolution strategy with success-based step-size adaptation on convex quadratic functions"],"prefix":"10.1145","author":[{"given":"Daiki","family":"Morinaga","sequence":"first","affiliation":[{"name":"University of Tsukuba, Tsukuba, Ibaraki, Japan"}]},{"given":"Kazuto","family":"Fukuchi","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Tsukuba, Ibaraki, Japan"}]},{"given":"Jun","family":"Sakuma","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Tsukuba, Ibaraki, Japan"}]},{"given":"Youhei","family":"Akimoto","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Tsukuba, Ibaraki, Japan"}]}],"member":"320","published-online":{"date-parts":[[2021,6,26]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205606"},{"key":"e_1_3_2_2_2_1","volume-title":"Global Linear Convergence of Evolution Strategies on More Than Smooth Strongly Convex Functions. arXiv preprint arXiv:2009.08647","author":"Akimoto Youhei","year":"2020","unstructured":"Youhei Akimoto , Anne Auger , Tobias Glasmachers , and Daiki Morinaga . 2020. Global Linear Convergence of Evolution Strategies on More Than Smooth Strongly Convex Functions. arXiv preprint arXiv:2009.08647 ( 2020 ). Youhei Akimoto, Anne Auger, Tobias Glasmachers, and Daiki Morinaga. 2020. Global Linear Convergence of Evolution Strategies on More Than Smooth Strongly Convex Functions. arXiv preprint arXiv:2009.08647 (2020)."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2576768.2598258"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00260"},{"key":"e_1_3_2_2_5_1","volume-title":"Linear convergence on positively homogeneous functions of a comparison based step-size adaptive randomized search: the (1+1) ES with generalized one-fifth success rule. arXiv preprint arXiv:1310.8397","author":"Auger Anne","year":"2013","unstructured":"Anne Auger and Nikolaus Hansen . 2013. Linear convergence on positively homogeneous functions of a comparison based step-size adaptive randomized search: the (1+1) ES with generalized one-fifth success rule. arXiv preprint arXiv:1310.8397 ( 2013 ). Anne Auger and Nikolaus Hansen. 2013. Linear convergence on positively homogeneous functions of a comparison based step-size adaptive randomized search: the (1+1) ES with generalized one-fifth success rule. arXiv preprint arXiv:1310.8397 (2013)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30217-9_19"},{"key":"e_1_3_2_2_7_1","unstructured":"Krishnakumar Balasubramanian and Saeed Ghadimi. 2018. Zeroth-order (non)-convex stochastic optimization via conditional gradient and gradient updates. In Advances in Neural Information Processing Systems. 3455--3464.  Krishnakumar Balasubramanian and Saeed Ghadimi. 2018. Zeroth-order (non)-convex stochastic optimization via conditional gradient and gradient updates. In Advances in Neural Information Processing Systems. 3455--3464."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177698981"},{"key":"e_1_3_2_2_9_1","first-page":"47","article-title":"First-order methods with inexact oracle: the strongly convex case","volume":"2013016","author":"Devolder Olivier","year":"2013","unstructured":"Olivier Devolder , Fran\u00e7ois Glineur , Yurii Nesterov , 2013 . First-order methods with inexact oracle: the strongly convex case . CORE Discussion Papers 2013016 (2013), 47 . Olivier Devolder, Fran\u00e7ois Glineur, Yurii Nesterov, et al. 2013. First-order methods with inexact oracle: the strongly convex case. CORE Discussion Papers 2013016 (2013), 47.","journal-title":"CORE Discussion Papers"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00790"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2018.01.008"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508399"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/120880811"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00248"},{"key":"e_1_3_2_2_15_1","volume-title":"Gradientless Descent: High-Dimensional Zeroth-Order Optimization. In International Conference on Learning Representations.","author":"Golovin Daniel","year":"2019","unstructured":"Daniel Golovin , John Karro , Greg Kochanski , Chansoo Lee , Xingyou Song , and Qiuyi Zhang . 2019 . Gradientless Descent: High-Dimensional Zeroth-Order Optimization. In International Conference on Learning Representations. Daniel Golovin, John Karro, Greg Kochanski, Chansoo Lee, Xingyou Song, and Qiuyi Zhang. 2019. Gradientless Descent: High-Dimensional Zeroth-Order Optimization. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_16_1","unstructured":"David Ha and J\u00fcrgen Schmidhuber. 2018. Recurrent world models facilitate policy evolution. In Advances in Neural Information Processing Systems. 2450--2462.  David Ha and J\u00fcrgen Schmidhuber. 2018. Recurrent world models facilitate policy evolution. In Advances in Neural Information Processing Systems. 2450--2462."},{"volume-title":"Theory and principled methods for the design of metaheuristics","author":"Hansen Nikolaus","key":"e_1_3_2_2_17_1","unstructured":"Nikolaus Hansen and Anne Auger . 2014. Principled design of continuous stochastic search: From theory to practice . In Theory and principled methods for the design of metaheuristics . Springer . 145--180. Nikolaus Hansen and Anne Auger. 2014. Principled design of continuous stochastic search: From theory to practice. In Theory and principled methods for the design of metaheuristics. Springer. 145--180."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365603321828970"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365601750190398"},{"volume-title":"International Colloquium on Automata, Languages, and Programming","author":"J\u00e4gersk\u00fcpper Jens","key":"e_1_3_2_2_20_1","unstructured":"Jens J\u00e4gersk\u00fcpper . 2003. Analysis of a simple evolutionary algorithm for minimization in Euclidean spaces . In International Colloquium on Automata, Languages, and Programming . Springer . 1068--1079. Jens J\u00e4gersk\u00fcpper. 2003. Analysis of a simple evolutionary algorithm for minimization in Euclidean spaces. In International Colloquium on Automata, Languages, and Programming. Springer. 1068--1079."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.04.004"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.02.042"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2006.1688662"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:NACO.0000023416.59689.4e"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5194\/gmd-10-127-2017"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299904.3340303"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0629-5"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-015-9296-2"},{"key":"e_1_3_2_2_29_1","first-page":"15","article-title":"Evolution strategy: Optimization of technical systems by means of biological evolution. Fromman-Holzboog","volume":"104","author":"Rechenberg Ingo","year":"1973","unstructured":"Ingo Rechenberg . 1973 . Evolution strategy: Optimization of technical systems by means of biological evolution. Fromman-Holzboog , Stuttgart 104 (1973), 15 -- 16 . Ingo Rechenberg. 1973. Evolution strategy: Optimization of technical systems by means of biological evolution. Fromman-Holzboog, Stuttgart 104 (1973), 15--16.","journal-title":"Stuttgart"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-012-9951-y"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1206810109"},{"key":"e_1_3_2_2_32_1","unstructured":"Konstantinos Varelas Anne Auger Dimo Brockhoff Nikolaus Hansen Ouassim Elhara Yann Semet Rami Kassab and Fr\u00e9d\u00e9ric Barbaresco. 2020. A Comparative Study of Large-scale Variants of CMA-ES. (2020).  Konstantinos Varelas Anne Auger Dimo Brockhoff Nikolaus Hansen Ouassim Elhara Yann Semet Rami Kassab and Fr\u00e9d\u00e9ric Barbaresco. 2020. A Comparative Study of Large-scale Variants of CMA-ES. (2020)."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205517"}],"event":{"name":"GECCO '21: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Lille France","acronym":"GECCO '21"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3449639.3459289","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3449639.3459289","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:57Z","timestamp":1750197717000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3449639.3459289"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,26]]},"references-count":33,"alternative-id":["10.1145\/3449639.3459289","10.1145\/3449639"],"URL":"https:\/\/doi.org\/10.1145\/3449639.3459289","relation":{},"subject":[],"published":{"date-parts":[[2021,6,26]]},"assertion":[{"value":"2021-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}