{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T20:12:39Z","timestamp":1777407159998,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,14]]},"DOI":"10.1145\/3712255.3734227","type":"proceedings-article","created":{"date-parts":[[2025,8,11]],"date-time":"2025-08-11T15:14:02Z","timestamp":1754925242000},"page":"57-58","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Hot off the Press: Quality-Diversity Algorithms Can Provably Be Helpful for Optimization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6011-2512","authenticated-orcid":false,"given":"Chao","family":"Qian","sequence":"first","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6789-2670","authenticated-orcid":false,"given":"Ke","family":"Xue","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4991-7480","authenticated-orcid":false,"given":"Ren-Jian","family":"Wang","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"V. Bhatt B. Tjanaka M. C. Fontaine and S. Nikolaidis. 2022. Deep surrogate assisted generation of environments. In NeurIPS."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"C. Bian C. Qian and K. Tang. 2018. A general approach to running time analysis of multi-objective evolutionary algorithms. In IJCAI. 1405\u20131411.","DOI":"10.24963\/ijcai.2018\/195"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"J. Bossek and D. Sudholt. 2023. Runtime analysis of quality diversity algorithms. In GECCO. 1546\u20131554.","DOI":"10.1145\/3583131.3590383"},{"key":"e_1_3_2_1_4_1","unstructured":"E. Conti V. Madhavan F. P. Such J. Lehman K. O. Stanley and J. Clune. 2018. Improving exploration in evolution strategies for deep reinforcement learning via a population of novelty-seeking agents. In NeurIPS. 5032\u20135043."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2704781"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"D.-C. Dang A. Neumann F. Neumann A. Opris and D. Sudholt. 2024. Theoretical analysis of quality diversity algorithms for a classical path planning problem. arXiv:2412.11446 (2024).","DOI":"10.24963\/ijcai.2024\/985"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"e_1_3_2_1_8_1","unstructured":"M. C. Fontaine and S. Nikolaidis. 2021. Differentiable quality diversity. In NeurIPS. 10040\u201310052."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00003"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2022.3159855"},{"key":"e_1_3_2_1_11_1","unstructured":"C. Harshaw M. Feldman J. Ward and A. Karbasi. 2019. Submodular maximization beyond non-negativity: Guarantees fast algorithms and applications. In ICML. 2634\u20132643."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.823470"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"B. Lim M. C. Flageat and A. Cully. 2022. Efficient exploration using model-based quality-diversity with gradients. arXiv:2211.12610 (2022).","DOI":"10.1162\/isal_a_00566"},{"key":"e_1_3_2_1_14_1","unstructured":"J.-B. Mouret and J. Clune. 2015. Illuminating search spaces by mapping elites. arXiv:1504.04909 (2015)."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"A. Nikfarjam A. Viet Do and F. Neumann. 2022. Analysis of quality diversity algorithms for the knapsack problem. In PPSN. 413\u2013427.","DOI":"10.1007\/978-3-031-14721-0_29"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"O. Nilsson and A. Cully. 2021. Policy gradient assisted MAP-Elites. In GECCO. 866\u2013875.","DOI":"10.1145\/3449639.3459304"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.3389\/frobt.2016.00040"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00288"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103737"},{"key":"e_1_3_2_1_20_1","unstructured":"C. Qian K. Xue and R.-J. Wang. 2024. Quality-diversity algorithms can provably be helpful for optimization. In IJCAI. 6994\u20137002."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2019.06.005"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"M. Schmidbauer A. Opris J. Bossek F. Neumann and D. Sudholt. 2024. Guiding quality diversity on monotone submodular functions: Customising the feature space by adding Boolean conjunctions. In GECCO. 1614\u20131622.","DOI":"10.1145\/3638529.3654160"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"K. Sfikas A. Liapis and G. N. Yannakakis. 2021. Monte Carlo elites: Quality-diversity selection as a multi-armed bandit problem. In GECCO. 180\u2013188.","DOI":"10.1145\/3449639.3459321"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2735550"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"R.-J. Wang K. Xue H. Shang C. Qian H. Fu and Q. Fu. 2023. Multi-objective optimization-based selection for quality-diversity by non-surrounded-dominated sorting. In IJCAI. 4335\u20134343.","DOI":"10.24963\/ijcai.2023\/482"},{"key":"e_1_3_2_1_26_1","unstructured":"R.-J. Wang K. Xue C. Guan and C. Qian. 2024. Quality-diversity with limited resources. In ICML. 51984\u201352001."},{"key":"e_1_3_2_1_27_1","unstructured":"Y. Wang K. Xue and C. Qian. 2022. Evolutionary diversity optimization with clustering-based selection for reinforcement learning. In ICLR."},{"key":"e_1_3_2_1_28_1","unstructured":"K. Xue R.-J. Wang P. Li D. Li J. Hao and C. Qian. 2024. Sample-efficient quality-diversity by cooperative coevolution. In ICLR."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"K. Xue Y. Wang C. Guan L. Yuan H. Fu Q. Fu C. Qian and Y. Yu. 2024. Heterogeneous multi-agent zero-shot coordination by coevolution. IEEE Transactions on Evolutionary Computation (2024).","DOI":"10.1109\/TEVC.2024.3485177"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"L. Yuan Z. Zhang K. Xue H. Yin F. Chen C. Guan L. Li C. Qian and Y. Yu. 2023. Robust multi-agent coordination via evolutionary generation of auxiliary adversarial attackers. In AAAI. 11753\u201311762.","DOI":"10.1609\/aaai.v37i10.26388"}],"event":{"name":"GECCO '25 Companion: Genetic and Evolutionary Computation Conference Companion","location":"NH Malaga Hotel Malaga Spain","acronym":"GECCO '25 Companion","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference Companion"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712255.3734227","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T11:46:41Z","timestamp":1759837601000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712255.3734227"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,14]]},"references-count":30,"alternative-id":["10.1145\/3712255.3734227","10.1145\/3712255"],"URL":"https:\/\/doi.org\/10.1145\/3712255.3734227","relation":{},"subject":[],"published":{"date-parts":[[2025,7,14]]},"assertion":[{"value":"2025-08-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}