Amplifiers for the Moran process
- Submitting institution
-
University of Oxford
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 15818
- Type
- D - Journal article
- DOI
-
10.1145/3019609
- Title of journal
- Journal of the ACM
- Article number
- 5
- First page
- 62:1
- Volume
- 64
- Issue
- 1
- ISSN
- 0004-5411
- Open access status
- Compliant
- Month of publication
- January
- Year of publication
- 2017
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
4
- Research group(s)
-
-
- Citation count
- 10
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- This 90-page JACM paper gives the first rigorous proof that mutations can be strongly amplified under the evolution of an infection process called the Moran process (a randomised algorithm which was introduced in biology to model the spread of genetic mutations in populations). The conference version of the paper received the best paper award for Track A of ICALP 2016. The conjecture that strong amplification is possible was first made in a 2005 Nature paper (though a heuristic argument in the Nature paper was later proved false). This paper gives the first rigorous proof that strong amplification is possible.
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -