{"id":"https://openalex.org/W6990690494","doi":"https://doi.org/10.48550/arxiv.1210.1388","title":"Efficient learning in ABC algorithms","display_name":"Efficient learning in ABC algorithms","alternate_titles":[],"publication_year":2012,"publication_date":"2012-10-04","ids":{"openalex":"https://openalex.org/W6990690494","doi":"https://doi.org/10.48550/arxiv.1210.1388"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1210.1388","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1210.1388","pdf_url":"https://arxiv.org/pdf/1210.1388","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,"listed_in":[],"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"},"parent_works":[],"lineage":["https://openalex.org/W6990690494"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1210.1388","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Sedki, Mohammed","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210142014","display_name":"Institut Montpelli\u00e9rain Alexander Grothendieck","ror":"https://ror.org/044kxby82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210141950","https://openalex.org/I4210142014"]},{"id":"https://openalex.org/I4387154756","display_name":"Universit\u00e9 Montpellier 2","ror":"https://ror.org/00wh4bp03","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307","https://openalex.org/I4387154756"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sedki, Mohammed","raw_affiliation_strings":["Institut de Math\u00e9matiques et Mod\u00e9lisation de Montpellier Universit\u00e9 Montpellier 2 , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de Math\u00e9matiques et Mod\u00e9lisation de Montpellier Universit\u00e9 Montpellier 2 , France","institution_ids":["https://openalex.org/I4210142014","https://openalex.org/I4387154756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032245151","display_name":"Pierre Pudlo","orcid":"https://orcid.org/0000-0003-0995-716X","observed_orcids":["https://orcid.org/0000-0003-0995-716X"]},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210142014","display_name":"Institut Montpelli\u00e9rain Alexander Grothendieck","ror":"https://ror.org/044kxby82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210141950","https://openalex.org/I4210142014"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Pudlo, Pierre","raw_affiliation_strings":["Institut de Math\u00e9matiques et Mod\u00e9lisation de Montpellier Universit\u00e9 Montpellier"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de Math\u00e9matiques et Mod\u00e9lisation de Montpellier Universit\u00e9 Montpellier","institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210142014"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033156491","display_name":"Jean\u2010Michel Marin","orcid":"https://orcid.org/0000-0001-7451-9719","observed_orcids":["https://orcid.org/0000-0001-7451-9719"]},"institutions":[{"id":"https://openalex.org/I4210142014","display_name":"Institut Montpelli\u00e9rain Alexander Grothendieck","ror":"https://ror.org/044kxby82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210141950","https://openalex.org/I4210142014"]},{"id":"https://openalex.org/I4387154756","display_name":"Universit\u00e9 Montpellier 2","ror":"https://ror.org/00wh4bp03","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307","https://openalex.org/I4387154756"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Marin, Jean-Michel","raw_affiliation_strings":[", France & Centre de Biologie et Gestion de Populations INRA , Montpellier , France","Institut de Math\u00e9matiques et Mod\u00e9lisation de Montpellier Universit\u00e9 Montpellier 2 , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":", France & Centre de Biologie et Gestion de Populations INRA , Montpellier , France","institution_ids":[]},{"raw_affiliation_string":"Institut de Math\u00e9matiques et Mod\u00e9lisation de Montpellier Universit\u00e9 Montpellier 2 , France","institution_ids":["https://openalex.org/I4210142014","https://openalex.org/I4387154756"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Robert, Christian P.","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Robert, Christian P.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5113568740","display_name":"Jean\u2010Marie Cornuet","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Cornuet, Jean-Marie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":12,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10012","display_name":"Genetic diversity and population structure","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10243","display_name":"Statistical Methods and Bayesian Inference","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/approximate-bayesian-computation","display_name":"approximate Bayesian computation","score":0.9909999966621399},{"id":"https://openalex.org/keywords/artificial-bee-colony-algorithm","display_name":"artificial bee colony algorithm","score":0.5529999732971191},{"id":"https://openalex.org/keywords/sequential-monte-carlo","display_name":"sequential Monte Carlo","score":0.8629999756813049},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.7799999713897705},{"id":"https://openalex.org/keywords/simulation-cost-reduction","display_name":"simulation cost reduction","score":0.5120000243186951},{"id":"https://openalex.org/keywords/posterior-approximation","display_name":"posterior approximation","score":0.6990000009536743},{"id":"https://openalex.org/keywords/population-genetics","display_name":"population genetics","score":0.9010000228881836},{"id":"https://openalex.org/keywords/apis-mellifera","display_name":"Apis mellifera","score":0.9279999732971191},{"id":"https://openalex.org/keywords/simulation-based-inference","display_name":"simulation-based inference","score":0.7310000061988831}],"concepts":[{"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/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6599000096321106},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5803999900817871},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5536999702453613},{"id":"https://openalex.org/C2779377595","wikidata":"https://www.wikidata.org/wiki/Q21045424","display_name":"Approximate Bayesian computation","level":3,"score":0.5489000082015991},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5230000019073486},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5059999823570251},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4821999967098236},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.451200008392334},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.3506999909877777},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3402999937534332},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.3400000035762787},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.334199994802475},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.328000009059906},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.32659998536109924},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.3142000138759613},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.3131999969482422},{"id":"https://openalex.org/C57830394","wikidata":"https://www.wikidata.org/wiki/Q278079","display_name":"Posterior probability","level":3,"score":0.31049999594688416},{"id":"https://openalex.org/C52421305","wikidata":"https://www.wikidata.org/wiki/Q1151499","display_name":"Particle filter","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.27730000019073486},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27160000801086426},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26330000162124634},{"id":"https://openalex.org/C97542219","wikidata":"https://www.wikidata.org/wiki/Q497863","display_name":"SIMPLE algorithm","level":2,"score":0.2630999982357025}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:arXiv.org:1210.1388","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1210.1388","pdf_url":"https://arxiv.org/pdf/1210.1388","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,"listed_in":[],"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-00741572v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-00741572","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2012","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:basepub.dauphine.psl.eu:123456789/10474","doi":null,"is_oa":false,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/10474","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Document de travail / Working paper"},{"id":"doi:10.48550/arxiv.1210.1388","doi":"https://doi.org/10.48550/arxiv.1210.1388","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1210.1388","pdf_url":null,"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,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.721.8378","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.721.8378","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.univ-montp2.fr/%7Epudlo/HDR/A11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.762.1022","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.762.1022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1210.1388.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1210.1388","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1210.1388","pdf_url":"https://arxiv.org/pdf/1210.1388","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,"listed_in":[],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5639962269","display_name":"Etude de M\u00e9thodes Inf\u00e9rentielles et Logiciels pour l'Evolution","funder_award_id":"ANR-09-BLAN-0145","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6990690494.pdf","grobid_xml":"https://content.openalex.org/works/W6990690494.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W201155865","https://openalex.org/W1483307070","https://openalex.org/W1512625811","https://openalex.org/W1594863551","https://openalex.org/W1965175390","https://openalex.org/W1979969656","https://openalex.org/W1982576580","https://openalex.org/W2034795216","https://openalex.org/W2045973738","https://openalex.org/W2067392831","https://openalex.org/W2069739265","https://openalex.org/W2103660236","https://openalex.org/W2130363011","https://openalex.org/W2135267747","https://openalex.org/W2137091798","https://openalex.org/W2139812092","https://openalex.org/W2147357149","https://openalex.org/W2151729750","https://openalex.org/W2156913396","https://openalex.org/W2159056064","https://openalex.org/W2167030304","https://openalex.org/W2168748981","https://openalex.org/W2950543536","https://openalex.org/W4249846885"],"related_works":["https://openalex.org/W2082850612","https://openalex.org/W2067392831","https://openalex.org/W4249846885","https://openalex.org/W1580206276","https://openalex.org/W2095291523","https://openalex.org/W7100366664","https://openalex.org/W7098036630"],"abstract_inverted_index":{"Approximate":[0],"Bayesian":[1],"Computation":[2],"has":[3],"been":[4],"successfully":[5],"used":[6],"in":[7],"population":[8,124],"genetics":[9],"to":[10,31,102,135],"bypass":[11],"the":[12,15,23,28,38,54,62,82,88,104,109],"calculation":[13],"of":[14,22,34,53,81,93,106,127],"likelihood.":[16],"These":[17],"methods":[18],"provide":[19],"accurate":[20],"estimates":[21],"posterior":[24,55],"distribution":[25,56],"by":[26],"comparing":[27],"observed":[29],"dataset":[30],"a":[32,49,118,123],"sample":[33],"datasets":[35],"simulated":[36],"from":[37,108],"model.":[39,110],"Although":[40],"parallelization":[41],"is":[42,100],"easily":[43],"achieved,":[44],"computation":[45],"times":[46],"for":[47],"ensuring":[48],"suitable":[50],"approximation":[51],"quality":[52],"are":[57],"still":[58],"high.":[59],"To":[60],"alleviate":[61],"computational":[63],"burden,":[64],"we":[65],"propose":[66],"an":[67],"adaptive,":[68],"sequential":[69,89],"algorithm":[70,132],"that":[71],"runs":[72],"faster":[73,137],"than":[74,138],"other":[75],"ABC":[76,140],"algorithms":[77],"but":[78,99],"maintains":[79],"accuracy":[80],"approximation.":[83],"This":[84],"proposal":[85],"relies":[86],"on":[87,117,122],"Monte":[90],"Carlo":[91],"sampler":[92],"Del":[94],"Moral":[95],"et":[96],"al.":[97],"(2012)":[98],"calibrated":[101],"reduce":[103],"number":[105],"simulations":[107],"The":[111],"paper":[112],"concludes":[113],"with":[114],"numerical":[115],"experiments":[116],"toy":[119],"example":[120],"and":[121],"genetic":[125],"study":[126],"Apis":[128],"mellifera,":[129],"where":[130],"our":[131],"was":[133],"shown":[134],"be":[136],"traditional":[139],"schemes.":[141]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W6990690494","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2025-10-10T00:00:00"}
