{"id":"https://openalex.org/W2025378473","doi":"https://doi.org/10.1145/2598394.2602271","title":"Some measurements on the effects of the curse of dimensionality","display_name":"Some measurements on the effects of the curse of dimensionality","publication_year":2014,"publication_date":"2014-07-11","ids":{"openalex":"https://openalex.org/W2025378473","doi":"https://doi.org/10.1145/2598394.2602271","mag":"2025378473"},"language":"en","primary_location":{"id":"doi:10.1145/2598394.2602271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2598394.2602271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/conference_contribution/Some_measurements_on_the_effects_of_the_curse_of_dimensionality/23143289","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044711688","display_name":"Stephen Chen","orcid":"https://orcid.org/0000-0001-8657-6200"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Stephen Chen","raw_affiliation_strings":["York University, Toronto, ON, Canada","York University , Toronto , ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"York University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I192455969"]},{"raw_affiliation_string":"York University , Toronto , ON, Canada","institution_ids":["https://openalex.org/I192455969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024921295","display_name":"James Montgomery","orcid":"https://orcid.org/0000-0002-5360-7514"},"institutions":[{"id":"https://openalex.org/I129801699","display_name":"University of Tasmania","ror":"https://ror.org/01nfmeh72","country_code":"AU","type":"education","lineage":["https://openalex.org/I129801699"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"James Montgomery","raw_affiliation_strings":["University of Tasmania, Hobart, Australia","University of Tasmania, Hobart, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tasmania, Hobart, Australia","institution_ids":["https://openalex.org/I129801699"]},{"raw_affiliation_string":"University of Tasmania, Hobart, Australia#TAB#","institution_ids":["https://openalex.org/I129801699"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077355562","display_name":"Antonio Boluf\u00e9-R\u00f6hler","orcid":"https://orcid.org/0000-0002-3181-1864"},"institutions":[{"id":"https://openalex.org/I2656126","display_name":"University of Havana","ror":"https://ror.org/04204gr61","country_code":"CU","type":"education","lineage":["https://openalex.org/I2656126"]}],"countries":["CU"],"is_corresponding":false,"raw_author_name":"Antonio Boluf\u00e9-R\u00f6hler","raw_affiliation_strings":["University of Havana, Havana, Cuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Havana, Havana, Cuba","institution_ids":["https://openalex.org/I2656126"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4229,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74435008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1447","last_page":"1448"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.998199999332428,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.998199999332428,"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/T13187","display_name":"Diffusion and Search Dynamics","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9850000143051147,"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/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.9618662595748901},{"id":"https://openalex.org/keywords/curse","display_name":"Curse","score":0.6504789590835571},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5622086524963379},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.5156075358390808},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4896853268146515},{"id":"https://openalex.org/keywords/exponential-growth","display_name":"Exponential growth","score":0.4840933084487915},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47303909063339233},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41415658593177795},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.41054394841194153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3980197608470917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39440685510635376},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.35391849279403687},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3288503587245941},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19489863514900208},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15623319149017334},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07320785522460938}],"concepts":[{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.9618662595748901},{"id":"https://openalex.org/C2780273121","wikidata":"https://www.wikidata.org/wiki/Q109411","display_name":"Curse","level":2,"score":0.6504789590835571},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5622086524963379},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5156075358390808},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4896853268146515},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.4840933084487915},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47303909063339233},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41415658593177795},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.41054394841194153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3980197608470917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39440685510635376},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.35391849279403687},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3288503587245941},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19489863514900208},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15623319149017334},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07320785522460938},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2598394.2602271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2598394.2602271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:ecite.utas.edu.au:98457","is_oa":false,"landing_page_url":"http://ecite.utas.edu.au/98457","pdf_url":null,"source":{"id":"https://openalex.org/S4306401569","display_name":"eCite Digital Repository (University of Tasmania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I129801699","host_organization_name":"University of Tasmania","host_organization_lineage":["https://openalex.org/I129801699"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Extract"},{"id":"pmh:oai:figshare.com:article/23143289","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Some_measurements_on_the_effects_of_the_curse_of_dimensionality/23143289","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/23143289","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Some_measurements_on_the_effects_of_the_curse_of_dimensionality/23143289","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1994104399","https://openalex.org/W2127130980","https://openalex.org/W2139386984","https://openalex.org/W2152195021"],"related_works":["https://openalex.org/W4386146136","https://openalex.org/W1561349031","https://openalex.org/W4251206704","https://openalex.org/W3206079743","https://openalex.org/W2039478586","https://openalex.org/W2528559906","https://openalex.org/W2005044196","https://openalex.org/W1485007142","https://openalex.org/W2561617217","https://openalex.org/W3088621770"],"abstract_inverted_index":{"The":[0],"existence":[1],"of":[2,5,29,43,54],"the":[3,27,41,44,52,107],"curse":[4,28],"dimensionality":[6,30,84],"is":[7],"well":[8,15],"known,":[9],"and":[10,31,74],"its":[11,32],"general":[12],"effects":[13,33],"are":[14,34],"acknowledged.":[16],"However,":[17],"perhaps":[18],"due":[19],"to":[20,58,103],"this":[21,60,96],"colloquial":[22],"understanding,":[23],"specific":[24],"measurements":[25],"on":[26],"not":[35],"as":[36,83],"extensive.":[37],"In":[38],"continuous":[39],"domains,":[40],"volume":[42],"search":[45,61],"space":[46,62],"grows":[47,64],"exponentially":[48],"with":[49],"dimensionality.":[50],"Conversely,":[51],"number":[53],"function":[55,94],"evaluations":[56],"budgeted":[57],"explore":[59],"usually":[63],"only":[65],"linearly.":[66],"New":[67],"experiments":[68],"show":[69],"that":[70],"particle":[71],"swarm":[72],"optimization":[73],"differential":[75],"evolution":[76],"have":[77],"super-linear":[78,97],"growth":[79,91,98],"in":[80,92,99,106],"convergence":[81,100],"time":[82,101],"grows.":[85],"When":[86],"restricted":[87],"by":[88],"a":[89,104],"linear":[90],"allotted":[93],"evaluations,":[95],"leads":[102],"decrease":[105],"allowed":[108],"population":[109],"size.":[110]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}