{"id":"https://openalex.org/W2144558806","doi":"https://doi.org/10.1109/cec.2006.1688620","title":"Resource-Aware Parameterizations of EDA","display_name":"Resource-Aware Parameterizations of EDA","publication_year":2006,"publication_date":"2006-09-22","ids":{"openalex":"https://openalex.org/W2144558806","doi":"https://doi.org/10.1109/cec.2006.1688620","mag":"2144558806"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2006.1688620","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2006.1688620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Conference on Evolutionary Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041958651","display_name":"Sylvain Gelly","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"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/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"S. Gelly","raw_affiliation_strings":["Equipe TAO (INRIA Futurs), LRI, UMR 8623 CNRS-Universit\u00e9 Paris-Sud, Orsay, France","\u00c9quipe TAO (Inria Futurs), LRI, UMR 8623 (CNRS - Universit\u00e9 Paris-Sud), bat. 490 Universit\u00e9 Paris-Sud 91405 Orsay Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Equipe TAO (INRIA Futurs), LRI, UMR 8623 CNRS-Universit\u00e9 Paris-Sud, Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"\u00c9quipe TAO (Inria Futurs), LRI, UMR 8623 (CNRS - Universit\u00e9 Paris-Sud), bat. 490 Universit\u00e9 Paris-Sud 91405 Orsay Cedex, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210144804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034012952","display_name":"Olivier Teytaud","orcid":"https://orcid.org/0000-0001-5570-5209"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"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/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"O. Teytaud","raw_affiliation_strings":["Equipe TAO (INRIA Futurs), LRI, UMR 8623 CNRS-Universit\u00e9 Paris-Sud, Orsay, France","Laboratory for Computer Science (University of Paris-Sud)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Equipe TAO (INRIA Futurs), LRI, UMR 8623 CNRS-Universit\u00e9 Paris-Sud, Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"Laboratory for Computer Science (University of Paris-Sud)","institution_ids":["https://openalex.org/I102197404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045218915","display_name":"Christian Gagn\u00e9","orcid":"https://orcid.org/0000-0003-3697-4184"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"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/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"C. Gagne","raw_affiliation_strings":["Equipe TAO (INRIA Futurs), LRI, UMR 8623 CNRS-Universit\u00e9 Paris-Sud, Orsay, France","Algorithmic number theory for cryptology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Equipe TAO (INRIA Futurs), LRI, UMR 8623 CNRS-Universit\u00e9 Paris-Sud, Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"Algorithmic number theory for cryptology","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"2506","last_page":"2512"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9997000098228455,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9997000098228455,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9995999932289124,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.6818537712097168},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6050244569778442},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6008977890014648},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5609705448150635},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.543513298034668},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.520839512348175},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.49779367446899414},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.4515799283981323},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4268548786640167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3578048348426819},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3474244475364685},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2560707926750183},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18062099814414978}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6818537712097168},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6050244569778442},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6008977890014648},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5609705448150635},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.543513298034668},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.520839512348175},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.49779367446899414},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.4515799283981323},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4268548786640167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3578048348426819},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3474244475364685},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2560707926750183},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18062099814414978},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/cec.2006.1688620","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2006.1688620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Conference on Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1016.4261","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1016.4261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Christian_Gagne2/publication/228951393_Resource-aware_parameterizations_of_EDA/links/0fcfd5075b5a225e93000000.pdf?origin%3Dpublication_detail","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1023.3395","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1023.3395","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://vision.gel.ulaval.ca/%7Ecgagne/pubs/cec2006.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1030.1937","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1030.1937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Christian_Gagne2/publication/228951393_Resource-aware_parameterizations_of_EDA/links/0fcfd5075b5a225e93000000.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.186.5179","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.186.5179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lri.fr/%7Eteytaud/tsm2.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00112803v1","is_oa":false,"landing_page_url":"https://inria.hal.science/inria-00112803","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Congress on Evolutionary Computation, Jul 2006, Vancouver, BC, Canada","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.47999998927116394,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W30779322","https://openalex.org/W75550020","https://openalex.org/W88843907","https://openalex.org/W1479911746","https://openalex.org/W1483403130","https://openalex.org/W1494709534","https://openalex.org/W1512098439","https://openalex.org/W1520622896","https://openalex.org/W1522301058","https://openalex.org/W1542886316","https://openalex.org/W1551557131","https://openalex.org/W1553628792","https://openalex.org/W1564947197","https://openalex.org/W1576975671","https://openalex.org/W1591022951","https://openalex.org/W1887758993","https://openalex.org/W1961183092","https://openalex.org/W1966878414","https://openalex.org/W1981388088","https://openalex.org/W1999803056","https://openalex.org/W2000359198","https://openalex.org/W2000363729","https://openalex.org/W2005126631","https://openalex.org/W2025892354","https://openalex.org/W2035885798","https://openalex.org/W2043419861","https://openalex.org/W2058839679","https://openalex.org/W2083979425","https://openalex.org/W2090711451","https://openalex.org/W2092211810","https://openalex.org/W2099266500","https://openalex.org/W2101677491","https://openalex.org/W2112036188","https://openalex.org/W2113508859","https://openalex.org/W2123504579","https://openalex.org/W2132181343","https://openalex.org/W2132932473","https://openalex.org/W2139539173","https://openalex.org/W2148379945","https://openalex.org/W2166739626","https://openalex.org/W2170333278","https://openalex.org/W2466512847","https://openalex.org/W2966207845","https://openalex.org/W4249716558","https://openalex.org/W4251650715","https://openalex.org/W4300580367","https://openalex.org/W6603061937","https://openalex.org/W6603629962","https://openalex.org/W6631394744","https://openalex.org/W6635158584","https://openalex.org/W6676663280","https://openalex.org/W6679646650"],"related_works":["https://openalex.org/W2096498780","https://openalex.org/W2392913753","https://openalex.org/W1982259447","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W2064682937","https://openalex.org/W2053360669","https://openalex.org/W1522658100","https://openalex.org/W2367801827","https://openalex.org/W2547072840"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,64,78],"framework":[4],"for":[5,43],"the":[6,20,30,34,38,44,47,51],"theoretical":[7],"analysis":[8],"of":[9,11,40,53,74],"Estimation":[10],"Distribution":[12],"Algorithms":[13],"(EDA).":[14],"Using":[15],"this":[16],"framework,":[17],"derived":[18],"from":[19],"VC-theory,":[21],"we":[22],"propose":[23],"non-asymptotic":[24],"bounds":[25,67],"which":[26],"depend":[27],"on:":[28],"1)":[29],"population":[31],"size,":[32],"2)":[33],"selection":[35],"rate,":[36],"3)":[37],"families":[39],"distributions":[41],"used":[42],"modelling,":[45],"4)":[46],"dimension,":[48],"and":[49],"5)":[50],"number":[52],"iterations.":[54],"To":[55],"validate":[56],"these":[57],"results,":[58],"optimization":[59,80],"algorithms":[60],"are":[61,70],"applied":[62],"to":[63],"context":[65],"where":[66],"on":[68],"resources":[69],"crucial,":[71],"namely":[72],"Design":[73],"Experiments,":[75],"that":[76],"is":[77],"black-box":[79],"with":[81],"very":[82],"few":[83],"fitness-values":[84],"evaluations.":[85]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}