Permutations accelerate Approximate Bayesian Computation Article Swipe
A.M. Luciano
,
Charly Andral
,
Christian P. Robert
,
Robin Ryder
·
YOU?
·
· 2025
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2507.06037
YOU?
·
· 2025
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2507.06037
Approximate Bayesian Computation (ABC) methods have become essential tools for performing inference when likelihood functions are intractable or computationally prohibitive. However, their scalability remains a major challenge in hierarchical or high-dimensional models. In this paper, we introduce permABC, a new ABC framework designed for settings with both global and local parameters, where observations are grouped into exchangeable compartments. Building upon the Sequential Monte Carlo ABC (ABC-SMC) framework, permABC exploits the exchangeability of compartments through permutation-based matching, significantly improving computational efficiency. We then develop two further, complementary sequential strategies: Over Sampling, which facilitates early-stage acceptance by temporarily increasing the number of simulated compartments, and Under Matching, which relaxes the acceptance condition by matching only subsets of the data. These techniques allow for robust and scalable inference even in high-dimensional regimes. Through synthetic and real-world experiments -- including a hierarchical Susceptible-Infectious-Recover model of the early COVID-19 epidemic across 94 French departments -- we demonstrate the practical gains in accuracy and efficiency achieved by our approach.
Related Topics
Concepts
No concepts available.
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2507.06037
- https://arxiv.org/pdf/2507.06037
- OA Status
- green
- OpenAlex ID
- https://openalex.org/W4415142333
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4415142333Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2507.06037Digital Object Identifier
- Title
-
Permutations accelerate Approximate Bayesian ComputationWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2025Year of publication
- Publication date
-
2025-07-08Full publication date if available
- Authors
-
A.M. Luciano, Charly Andral, Christian P. Robert, Robin RyderList of authors in order
- Landing page
-
https://arxiv.org/abs/2507.06037Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2507.06037Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2507.06037Direct OA link when available
- Cited by
-
0Total citation count in OpenAlex
Full payload
| id | https://openalex.org/W4415142333 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2507.06037 |
| ids.doi | https://doi.org/10.48550/arxiv.2507.06037 |
| ids.openalex | https://openalex.org/W4415142333 |
| fwci | |
| type | preprint |
| title | Permutations accelerate Approximate Bayesian Computation |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T12056 |
| topics[0].field.id | https://openalex.org/fields/26 |
| topics[0].field.display_name | Mathematics |
| topics[0].score | 0.9860000014305115 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/2613 |
| topics[0].subfield.display_name | Statistics and Probability |
| topics[0].display_name | Markov Chains and Monte Carlo Methods |
| topics[1].id | https://openalex.org/T12814 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9545000195503235 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1702 |
| topics[1].subfield.display_name | Artificial Intelligence |
| topics[1].display_name | Gaussian Processes and Bayesian Inference |
| topics[2].id | https://openalex.org/T11269 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.942799985408783 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1702 |
| topics[2].subfield.display_name | Artificial Intelligence |
| topics[2].display_name | Algorithms and Data Compression |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2507.06037 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2507.06037 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2507.06037 |
| locations[1].id | doi:10.48550/arxiv.2507.06037 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | cc-by |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | https://openalex.org/licenses/cc-by |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2507.06037 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5111217372 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | A.M. Luciano |
| authorships[0].countries | FR |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I171048554 |
| authorships[0].affiliations[0].raw_affiliation_string | CEREMADE - CEntre de REcherches en MAthématiques de la DEcision (Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16 - France) |
| authorships[0].institutions[0].id | https://openalex.org/I171048554 |
| authorships[0].institutions[0].ror | https://ror.org/03s0gj002 |
| authorships[0].institutions[0].type | facility |
| authorships[0].institutions[0].lineage | https://openalex.org/I1294671590, https://openalex.org/I1294671590, https://openalex.org/I171048554, https://openalex.org/I2746051580, https://openalex.org/I4210141950, https://openalex.org/I56435720 |
| authorships[0].institutions[0].country_code | FR |
| authorships[0].institutions[0].display_name | Centre de Recherche en Mathématiques de la Décision |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Antoine Luciano |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | CEREMADE - CEntre de REcherches en MAthématiques de la DEcision (Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16 - France) |
| authorships[1].author.id | https://openalex.org/A5043629816 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-2490-9193 |
| authorships[1].author.display_name | Charly Andral |
| authorships[1].countries | FR |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I171048554 |
| authorships[1].affiliations[0].raw_affiliation_string | CEREMADE - CEntre de REcherches en MAthématiques de la DEcision (Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16 - France) |
| authorships[1].institutions[0].id | https://openalex.org/I171048554 |
| authorships[1].institutions[0].ror | https://ror.org/03s0gj002 |
| authorships[1].institutions[0].type | facility |
| authorships[1].institutions[0].lineage | https://openalex.org/I1294671590, https://openalex.org/I1294671590, https://openalex.org/I171048554, https://openalex.org/I2746051580, https://openalex.org/I4210141950, https://openalex.org/I56435720 |
| authorships[1].institutions[0].country_code | FR |
| authorships[1].institutions[0].display_name | Centre de Recherche en Mathématiques de la Décision |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Charly Andral |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | CEREMADE - CEntre de REcherches en MAthématiques de la DEcision (Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16 - France) |
| authorships[2].author.id | https://openalex.org/A5080652581 |
| authorships[2].author.orcid | https://orcid.org/0000-0001-6635-3261 |
| authorships[2].author.display_name | Christian P. Robert |
| authorships[2].countries | FR, GB |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I39555362 |
| authorships[2].affiliations[0].raw_affiliation_string | Department of Statistics [Warwick] (Department of Statistics, University of Warwick, Coventry, CV4 7AL - Royaume-Uni) |
| authorships[2].affiliations[1].institution_ids | https://openalex.org/I171048554 |
| authorships[2].affiliations[1].raw_affiliation_string | CEREMADE - CEntre de REcherches en MAthématiques de la DEcision (Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16 - France) |
| authorships[2].institutions[0].id | https://openalex.org/I171048554 |
| authorships[2].institutions[0].ror | https://ror.org/03s0gj002 |
| authorships[2].institutions[0].type | facility |
| authorships[2].institutions[0].lineage | https://openalex.org/I1294671590, https://openalex.org/I1294671590, https://openalex.org/I171048554, https://openalex.org/I2746051580, https://openalex.org/I4210141950, https://openalex.org/I56435720 |
| authorships[2].institutions[0].country_code | FR |
| authorships[2].institutions[0].display_name | Centre de Recherche en Mathématiques de la Décision |
| authorships[2].institutions[1].id | https://openalex.org/I39555362 |
| authorships[2].institutions[1].ror | https://ror.org/01a77tt86 |
| authorships[2].institutions[1].type | education |
| authorships[2].institutions[1].lineage | https://openalex.org/I39555362 |
| authorships[2].institutions[1].country_code | GB |
| authorships[2].institutions[1].display_name | University of Warwick |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Christian P. Robert |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | CEREMADE - CEntre de REcherches en MAthématiques de la DEcision (Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16 - France), Department of Statistics [Warwick] (Department of Statistics, University of Warwick, Coventry, CV4 7AL - Royaume-Uni) |
| authorships[3].author.id | https://openalex.org/A5043944316 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-7467-0467 |
| authorships[3].author.display_name | Robin Ryder |
| authorships[3].countries | FR, GB |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I171048554 |
| authorships[3].affiliations[0].raw_affiliation_string | CEREMADE - CEntre de REcherches en MAthématiques de la DEcision (Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16 - France) |
| authorships[3].affiliations[1].institution_ids | https://openalex.org/I47508984 |
| authorships[3].affiliations[1].raw_affiliation_string | Department of Mathematics [Imperial College London] (Imperial College London, 180 Queen's Gate, London SW7 2AZ, United Kingdom - Royaume-Uni) |
| authorships[3].institutions[0].id | https://openalex.org/I171048554 |
| authorships[3].institutions[0].ror | https://ror.org/03s0gj002 |
| authorships[3].institutions[0].type | facility |
| authorships[3].institutions[0].lineage | https://openalex.org/I1294671590, https://openalex.org/I1294671590, https://openalex.org/I171048554, https://openalex.org/I2746051580, https://openalex.org/I4210141950, https://openalex.org/I56435720 |
| authorships[3].institutions[0].country_code | FR |
| authorships[3].institutions[0].display_name | Centre de Recherche en Mathématiques de la Décision |
| authorships[3].institutions[1].id | https://openalex.org/I47508984 |
| authorships[3].institutions[1].ror | https://ror.org/041kmwe10 |
| authorships[3].institutions[1].type | education |
| authorships[3].institutions[1].lineage | https://openalex.org/I47508984 |
| authorships[3].institutions[1].country_code | GB |
| authorships[3].institutions[1].display_name | Imperial College London |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Robin Ryder |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | CEREMADE - CEntre de REcherches en MAthématiques de la DEcision (Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16 - France), Department of Mathematics [Imperial College London] (Imperial College London, 180 Queen's Gate, London SW7 2AZ, United Kingdom - Royaume-Uni) |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2507.06037 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Permutations accelerate Approximate Bayesian Computation |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-28T04:19:52.528174 |
| primary_topic.id | https://openalex.org/T12056 |
| primary_topic.field.id | https://openalex.org/fields/26 |
| primary_topic.field.display_name | Mathematics |
| primary_topic.score | 0.9860000014305115 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/2613 |
| primary_topic.subfield.display_name | Statistics and Probability |
| primary_topic.display_name | Markov Chains and Monte Carlo Methods |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2507.06037 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2507.06037 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2507.06037 |
| primary_location.id | pmh:oai:arXiv.org:2507.06037 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2507.06037 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2507.06037 |
| publication_date | 2025-07-08 |
| publication_year | 2025 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 24, 38, 136 |
| abstract_inverted_index.-- | 134, 149 |
| abstract_inverted_index.94 | 146 |
| abstract_inverted_index.In | 32 |
| abstract_inverted_index.We | 80 |
| abstract_inverted_index.by | 94, 110, 160 |
| abstract_inverted_index.in | 27, 126, 155 |
| abstract_inverted_index.of | 71, 99, 114, 140 |
| abstract_inverted_index.or | 17, 29 |
| abstract_inverted_index.we | 35, 150 |
| abstract_inverted_index.ABC | 40, 64 |
| abstract_inverted_index.and | 48, 102, 122, 131, 157 |
| abstract_inverted_index.are | 15, 53 |
| abstract_inverted_index.for | 9, 43, 120 |
| abstract_inverted_index.new | 39 |
| abstract_inverted_index.our | 161 |
| abstract_inverted_index.the | 60, 69, 97, 107, 115, 141, 152 |
| abstract_inverted_index.two | 83 |
| abstract_inverted_index.Over | 88 |
| abstract_inverted_index.both | 46 |
| abstract_inverted_index.even | 125 |
| abstract_inverted_index.have | 5 |
| abstract_inverted_index.into | 55 |
| abstract_inverted_index.only | 112 |
| abstract_inverted_index.then | 81 |
| abstract_inverted_index.this | 33 |
| abstract_inverted_index.upon | 59 |
| abstract_inverted_index.when | 12 |
| abstract_inverted_index.with | 45 |
| abstract_inverted_index.(ABC) | 3 |
| abstract_inverted_index.Carlo | 63 |
| abstract_inverted_index.Monte | 62 |
| abstract_inverted_index.These | 117 |
| abstract_inverted_index.Under | 103 |
| abstract_inverted_index.allow | 119 |
| abstract_inverted_index.data. | 116 |
| abstract_inverted_index.early | 142 |
| abstract_inverted_index.gains | 154 |
| abstract_inverted_index.local | 49 |
| abstract_inverted_index.major | 25 |
| abstract_inverted_index.model | 139 |
| abstract_inverted_index.their | 21 |
| abstract_inverted_index.tools | 8 |
| abstract_inverted_index.where | 51 |
| abstract_inverted_index.which | 90, 105 |
| abstract_inverted_index.French | 147 |
| abstract_inverted_index.across | 145 |
| abstract_inverted_index.become | 6 |
| abstract_inverted_index.global | 47 |
| abstract_inverted_index.number | 98 |
| abstract_inverted_index.paper, | 34 |
| abstract_inverted_index.robust | 121 |
| abstract_inverted_index.Through | 129 |
| abstract_inverted_index.develop | 82 |
| abstract_inverted_index.grouped | 54 |
| abstract_inverted_index.methods | 4 |
| abstract_inverted_index.models. | 31 |
| abstract_inverted_index.permABC | 67 |
| abstract_inverted_index.relaxes | 106 |
| abstract_inverted_index.remains | 23 |
| abstract_inverted_index.subsets | 113 |
| abstract_inverted_index.through | 73 |
| abstract_inverted_index.Bayesian | 1 |
| abstract_inverted_index.Building | 58 |
| abstract_inverted_index.COVID-19 | 143 |
| abstract_inverted_index.However, | 20 |
| abstract_inverted_index.accuracy | 156 |
| abstract_inverted_index.achieved | 159 |
| abstract_inverted_index.designed | 42 |
| abstract_inverted_index.epidemic | 144 |
| abstract_inverted_index.exploits | 68 |
| abstract_inverted_index.further, | 84 |
| abstract_inverted_index.matching | 111 |
| abstract_inverted_index.permABC, | 37 |
| abstract_inverted_index.regimes. | 128 |
| abstract_inverted_index.scalable | 123 |
| abstract_inverted_index.settings | 44 |
| abstract_inverted_index.(ABC-SMC) | 65 |
| abstract_inverted_index.Matching, | 104 |
| abstract_inverted_index.Sampling, | 89 |
| abstract_inverted_index.approach. | 162 |
| abstract_inverted_index.challenge | 26 |
| abstract_inverted_index.condition | 109 |
| abstract_inverted_index.essential | 7 |
| abstract_inverted_index.framework | 41 |
| abstract_inverted_index.functions | 14 |
| abstract_inverted_index.improving | 77 |
| abstract_inverted_index.including | 135 |
| abstract_inverted_index.inference | 11, 124 |
| abstract_inverted_index.introduce | 36 |
| abstract_inverted_index.matching, | 75 |
| abstract_inverted_index.practical | 153 |
| abstract_inverted_index.simulated | 100 |
| abstract_inverted_index.synthetic | 130 |
| abstract_inverted_index.Sequential | 61 |
| abstract_inverted_index.acceptance | 93, 108 |
| abstract_inverted_index.efficiency | 158 |
| abstract_inverted_index.framework, | 66 |
| abstract_inverted_index.increasing | 96 |
| abstract_inverted_index.likelihood | 13 |
| abstract_inverted_index.performing | 10 |
| abstract_inverted_index.real-world | 132 |
| abstract_inverted_index.sequential | 86 |
| abstract_inverted_index.techniques | 118 |
| abstract_inverted_index.Approximate | 0 |
| abstract_inverted_index.Computation | 2 |
| abstract_inverted_index.demonstrate | 151 |
| abstract_inverted_index.departments | 148 |
| abstract_inverted_index.early-stage | 92 |
| abstract_inverted_index.efficiency. | 79 |
| abstract_inverted_index.experiments | 133 |
| abstract_inverted_index.facilitates | 91 |
| abstract_inverted_index.intractable | 16 |
| abstract_inverted_index.parameters, | 50 |
| abstract_inverted_index.scalability | 22 |
| abstract_inverted_index.strategies: | 87 |
| abstract_inverted_index.temporarily | 95 |
| abstract_inverted_index.compartments | 72 |
| abstract_inverted_index.exchangeable | 56 |
| abstract_inverted_index.hierarchical | 28, 137 |
| abstract_inverted_index.observations | 52 |
| abstract_inverted_index.prohibitive. | 19 |
| abstract_inverted_index.compartments, | 101 |
| abstract_inverted_index.compartments. | 57 |
| abstract_inverted_index.complementary | 85 |
| abstract_inverted_index.computational | 78 |
| abstract_inverted_index.significantly | 76 |
| abstract_inverted_index.computationally | 18 |
| abstract_inverted_index.exchangeability | 70 |
| abstract_inverted_index.high-dimensional | 30, 127 |
| abstract_inverted_index.permutation-based | 74 |
| abstract_inverted_index.Susceptible-Infectious-Recover | 138 |
| cited_by_percentile_year | |
| countries_distinct_count | 2 |
| institutions_distinct_count | 4 |
| citation_normalized_percentile |