{"id":"https://openalex.org/W3126171498","doi":"https://doi.org/10.1145/3449639.3459314","title":"Sparse reward exploration via novelty search and emitters","display_name":"Sparse reward exploration via novelty search and emitters","publication_year":2021,"publication_date":"2021-06-21","ids":{"openalex":"https://openalex.org/W3126171498","doi":"https://doi.org/10.1145/3449639.3459314","mag":"3126171498"},"language":"en","primary_location":{"id":"doi:10.1145/3449639.3459314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3449639.3459314","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3449639.3459314&file=p154-paolo_suppl.pdf","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3449639.3459314&file=p154-paolo_suppl.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Giuseppe Paolo","orcid":null},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Giuseppe Paolo","raw_affiliation_strings":["Sorbonne Universit\u00e9, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, Paris, France","institution_ids":["https://openalex.org/I39804081"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Alexandre Coninx","orcid":null},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexandre Coninx","raw_affiliation_strings":["Sorbonne Universit\u00e9, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, Paris, France","institution_ids":["https://openalex.org/I39804081"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Stephane Doncieux","orcid":null},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Stephane Doncieux","raw_affiliation_strings":["Sorbonne Universit\u00e9, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, Paris, France","institution_ids":["https://openalex.org/I39804081"]}]},{"author_position":"last","author":{"id":null,"display_name":"Alban Laflaqui\u00e8re","orcid":null},"institutions":[{"id":"https://openalex.org/I4210118101","display_name":"SoftBank Robotics (France)","ror":"https://ror.org/02msvh720","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210118101","https://openalex.org/I4210120159"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alban Laflaqui\u00e8re","raw_affiliation_strings":["SoftBank Robotics Europe, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SoftBank Robotics Europe, Paris, France","institution_ids":["https://openalex.org/I4210118101"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3188,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82902807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"154","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.20080000162124634,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.20080000162124634,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.19380000233650208,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/T12535","display_name":"Machine Learning and Data Classification","score":0.08139999955892563,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/novelty","display_name":"Novelty","score":0.8708000183105469},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6920999884605408},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4819999933242798},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.4790000021457672},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.41839998960494995},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.40880000591278076}],"concepts":[{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.8708000183105469},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6920999884605408},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6787999868392944},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4819999933242798},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48030000925064087},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4790000021457672},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.41839998960494995},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.40880000591278076},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3668000102043152},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.33230000734329224},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.25450000166893005}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3449639.3459314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3449639.3459314","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3449639.3459314&file=p154-paolo_suppl.pdf","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2102.03140","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.03140","pdf_url":"https://arxiv.org/pdf/2102.03140","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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-03200022v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03200022","pdf_url":null,"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":"The Genetic and Evolutionary Computation Conference 2021 (GECCO 2021), Jul 2021, Lille, France. ⟨10.1145/3449639.3459314⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3449639.3459314","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3449639.3459314","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3449639.3459314&file=p154-paolo_suppl.pdf","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8247848845","display_name":null,"funder_award_id":"2018/0726","funder_id":"https://openalex.org/F4320307180","funder_display_name":"Association for Glycogen Storage Disease"}],"funders":[{"id":"https://openalex.org/F4320307180","display_name":"Association for Glycogen Storage Disease","ror":"https://ror.org/0549zep27"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3126171498.pdf","grobid_xml":"https://content.openalex.org/works/W3126171498.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2099746672","https://openalex.org/W2462548332","https://openalex.org/W2518130841","https://openalex.org/W2662297521","https://openalex.org/W2796440909","https://openalex.org/W2954644321","https://openalex.org/W2962687375","https://openalex.org/W2963900541","https://openalex.org/W2994369270"],"related_works":[],"abstract_inverted_index":{"Reward-based":[0],"optimization":[1,119],"algorithms":[2],"require":[3],"both":[4,146],"exploration,":[5],"to":[6,11,76,180],"find":[7],"rewards,":[8],"and":[9,54,86,137,156,175],"exploitation,":[10],"maximize":[12],"performance.":[13],"The":[14,93,105],"need":[15],"for":[16,38,162],"efficient":[17,138],"exploration":[18,85,97],"is":[19,31],"even":[20],"more":[21],"significant":[22],"in":[23,27,71],"sparse":[24,172],"reward":[25,87,110,142,165,173],"settings,":[26],"which":[28],"performance":[29],"feedback":[30],"given":[32],"sparingly,":[33],"thus":[34],"rendering":[35],"it":[36,177],"unsuitable":[37],"guiding":[39],"the":[40,48,82,131,135,153],"search":[41,63,83,103,154],"process.":[42],"In":[43],"this":[44],"work,":[45],"we":[46],"introduce":[47],"SparsE":[49],"Reward":[50],"Exploration":[51],"via":[52],"Novelty":[53,99],"Emitters":[55],"(SERENE)":[56],"algorithm,":[57],"capable":[58],"of":[59,117,140,149,159],"efficiently":[60],"exploring":[61],"a":[62,101,124,147,157],"space,":[64],"as":[65,67],"well":[66],"optimizing":[68],"rewards":[69],"found":[70],"potentially":[72],"disparate":[73],"areas.":[74,143],"Contrary":[75],"existing":[77,181],"emitters-based":[78],"approaches,":[79],"SERENE":[80,144,169],"separates":[81],"space":[84,155],"exploitation":[88,139],"into":[89],"two":[90,132],"alternating":[91,129],"processes.":[92],"first":[94],"process":[95],"performs":[96],"through":[98,112],"Search,":[100],"divergent":[102],"algorithm.":[104],"second":[106],"one":[107],"exploits":[108],"discovered":[109],"areas":[111],"emitters,":[113],"i.e.":[114],"local":[115],"instances":[116],"population-based":[118],"algorithms.":[120],"A":[121],"meta-scheduler":[122],"allocates":[123],"global":[125],"computational":[126],"budget":[127],"by":[128],"between":[130],"processes,":[133],"ensuring":[134],"discovery":[136],"disjoint":[141],"returns":[145],"collection":[148,158],"diverse":[150],"solutions":[151,161],"covering":[152],"high-performing":[160],"each":[163],"distinct":[164],"area.":[166],"We":[167],"evaluate":[168],"on":[170],"various":[171],"environments":[174],"show":[176],"compares":[178],"favorably":[179],"baselines.":[182]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2021-02-15T00:00:00"}