-
Continuous football player tracking from discrete broadcast data
Authors:
Matthew J. Penn,
Christl A. Donnelly,
Samir Bhatt
Abstract:
Player tracking data remains out of reach for many professional football teams as their video feeds are not sufficiently high quality for computer vision technologies to be used. To help bridge this gap, we present a method that can estimate continuous full-pitch tracking data from discrete data made from broadcast footage. Such data could be collected by clubs or players at a similar cost to even…
▽ More
Player tracking data remains out of reach for many professional football teams as their video feeds are not sufficiently high quality for computer vision technologies to be used. To help bridge this gap, we present a method that can estimate continuous full-pitch tracking data from discrete data made from broadcast footage. Such data could be collected by clubs or players at a similar cost to event data, which is widely available down to semi-professional level. We test our method using open-source tracking data, and include a version that can be applied to a large set of over 200 games with such discrete data.
△ Less
Submitted 24 November, 2023;
originally announced November 2023.
-
Lea** through tree space: continuous phylogenetic inference for rooted and unrooted trees
Authors:
Matthew J Penn,
Neil Scheidwasser,
Joseph Penn,
Christl A Donnelly,
David A Duchêne,
Samir Bhatt
Abstract:
Phylogenetics is now fundamental in life sciences, providing insights into the earliest branches of life and the origins and spread of epidemics. However, finding suitable phylogenies from the vast space of possible trees remains challenging. To address this problem, for the first time, we perform both tree exploration and inference in a continuous space where the computation of gradients is possi…
▽ More
Phylogenetics is now fundamental in life sciences, providing insights into the earliest branches of life and the origins and spread of epidemics. However, finding suitable phylogenies from the vast space of possible trees remains challenging. To address this problem, for the first time, we perform both tree exploration and inference in a continuous space where the computation of gradients is possible. This continuous relaxation allows for major leaps across tree space in both rooted and unrooted trees, and is less susceptible to convergence to local minima. Our approach outperforms the current best methods for inference on unrooted trees and, in simulation, accurately infers the tree and root in ultrametric cases. The approach is effective in cases of empirical data with negligible amounts of data, which we demonstrate on the phylogeny of jawed vertebrates. Indeed, only a few genes with an ultrametric signal were generally sufficient for resolving the major lineages of vertebrates. Optimisation is possible via automatic differentiation and our method presents an effective way forwards for exploring the most difficult, data-deficient phylogenetic questions.
△ Less
Submitted 23 January, 2024; v1 submitted 9 June, 2023;
originally announced June 2023.
-
Phylo2Vec: a vector representation for binary trees
Authors:
Matthew J Penn,
Neil Scheidwasser,
Mark P Khurana,
David A Duchêne,
Christl A Donnelly,
Samir Bhatt
Abstract:
Binary phylogenetic trees inferred from biological data are central to understanding the shared history among evolutionary units. However, inferring the placement of latent nodes in a tree is NP-hard and thus computationally expensive. State-of-the-art methods rely on carefully designed heuristics for tree search. These methods use different data structures for easy manipulation (e.g., classes in…
▽ More
Binary phylogenetic trees inferred from biological data are central to understanding the shared history among evolutionary units. However, inferring the placement of latent nodes in a tree is NP-hard and thus computationally expensive. State-of-the-art methods rely on carefully designed heuristics for tree search. These methods use different data structures for easy manipulation (e.g., classes in object-oriented programming languages) and readable representation of trees (e.g., Newick-format strings). Here, we present Phylo2Vec, a parsimonious encoding for phylogenetic trees that serves as a unified approach for both manipulating and representing phylogenetic trees. Phylo2Vec maps any binary tree with $n$ leaves to a unique integer vector of length $n-1$. The advantages of Phylo2Vec are fourfold: i) fast tree sampling, (ii) compressed tree representation compared to a Newick string, iii) quick and unambiguous verification if two binary trees are identical topologically, and iv) systematic ability to traverse tree space in very large or small jumps. As a proof of concept, we use Phylo2Vec for maximum likelihood inference on five real-world datasets and show that a simple hill-climbing-based optimisation scheme can efficiently traverse the vastness of tree space from a random to an optimal tree.
△ Less
Submitted 10 May, 2024; v1 submitted 25 April, 2023;
originally announced April 2023.
-
Intrinsic Randomness in Epidemic Modelling Beyond Statistical Uncertainty
Authors:
Matthew J. Penn,
Daniel J. Laydon,
Joseph Penn,
Charles Whittaker,
Christian Morgenstern,
Oliver Ratmann,
Swapnil Mishra,
Mikko S. Pakkanen,
Christl A. Donnelly,
Samir Bhatt
Abstract:
Uncertainty can be classified as either aleatoric (intrinsic randomness) or epistemic (imperfect knowledge of parameters). The majority of frameworks assessing infectious disease risk consider only epistemic uncertainty. We only ever observe a single epidemic, and therefore cannot empirically determine aleatoric uncertainty. Here, we characterise both epistemic and aleatoric uncertainty using a ti…
▽ More
Uncertainty can be classified as either aleatoric (intrinsic randomness) or epistemic (imperfect knowledge of parameters). The majority of frameworks assessing infectious disease risk consider only epistemic uncertainty. We only ever observe a single epidemic, and therefore cannot empirically determine aleatoric uncertainty. Here, we characterise both epistemic and aleatoric uncertainty using a time-varying general branching process. Our framework explicitly decomposes aleatoric variance into mechanistic components, quantifying the contribution to uncertainty produced by each factor in the epidemic process, and how these contributions vary over time. The aleatoric variance of an outbreak is itself a renewal equation where past variance affects future variance. We find that, superspreading is not necessary for substantial uncertainty, and profound variation in outbreak size can occur even without overdispersion in the offspring distribution (i.e. the distribution of the number of secondary infections an infected person produces). Aleatoric forecasting uncertainty grows dynamically and rapidly, and so forecasting using only epistemic uncertainty is a significant underestimate. Therefore, failure to account for aleatoric uncertainty will ensure that policymakers are misled about the substantially higher true extent of potential risk. We demonstrate our method, and the extent to which potential risk is underestimated, using two historical examples.
△ Less
Submitted 8 June, 2023; v1 submitted 25 October, 2022;
originally announced October 2022.
-
Structural identifiability of compartmental models for infectious disease transmission is influenced by data type
Authors:
Emmanuelle A. Dankwa,
Andrew F. Brouwer,
Christl A. Donnelly
Abstract:
If model identifiability is not confirmed, inferences from infectious disease transmission models may not be reliable, so they might lead to misleading recommendations. Structural identifiability analysis characterizes whether it is possible to obtain unique solutions for all unknown model parameters, given the model structure. In this work, we studied the structural identifiability of some typica…
▽ More
If model identifiability is not confirmed, inferences from infectious disease transmission models may not be reliable, so they might lead to misleading recommendations. Structural identifiability analysis characterizes whether it is possible to obtain unique solutions for all unknown model parameters, given the model structure. In this work, we studied the structural identifiability of some typical deterministic compartmental models for infectious disease transmission, focusing on the influence of the data type considered as model output on the identifiability of unknown model parameters, including initial conditions. We defined 26 model versions, each having a unique combination of underlying compartmental structure and data type(s) considered as model output(s). Four compartmental model structures and three common data types in disease surveillance (incidence, prevalence and detected vector counts) were studied. The structural identifiability of some parameters varied depending on the type of model output. In general, models with multiple data types as outputs had more structurally identifiable parameters, than did models with a single data type as output. This study highlights the importance of a careful consideration of data types as an integral part of the inference process with compartmental infectious disease transmission models.
△ Less
Submitted 8 June, 2022;
originally announced June 2022.
-
COVID-19-Associated Orphanhood and Caregiver Death in the United States
Authors:
Susan D. Hillis,
Alexandra Blenkinsop,
Andrés Villaveces,
Francis B. Annor,
Leandris Liburd,
Greta M. Massetti,
Zewditu Demissie,
James A. Mercy,
Charles A. Nelson III,
Lucie Cluver,
Seth Flaxman,
Lorraine Sherr,
Christl A. Donnelly,
Oliver Ratmann,
H. Juliette T. Unwin
Abstract:
Background: Most COVID-19 deaths occur among adults, not children, and attention has focused on mitigating COVID-19 burden among adults. However, a tragic consequence of adult deaths is that high numbers of children might lose their parents and caregivers to COVID-19-associated deaths.
Methods: We quantified COVID-19-associated caregiver loss and orphanhood in the US and for each state using fer…
▽ More
Background: Most COVID-19 deaths occur among adults, not children, and attention has focused on mitigating COVID-19 burden among adults. However, a tragic consequence of adult deaths is that high numbers of children might lose their parents and caregivers to COVID-19-associated deaths.
Methods: We quantified COVID-19-associated caregiver loss and orphanhood in the US and for each state using fertility and excess and COVID-19 mortality data. We assessed burden and rates of COVID-19-associated orphanhood and deaths of custodial and co-residing grandparents, overall and by race/ethnicity. We further examined variations in COVID-19-associated orphanhood by race/ethnicity for each state.
Results: We found that from April 1, 2020 through June 30, 2021, over 140,000 children in the US experienced the death of a parent or grandparent caregiver. The risk of such loss was 1.1 to 4.5 times higher among children of racial and ethnic minorities, compared to Non-Hispanic White children. The highest burden of COVID-19-associated death of parents and caregivers occurred in Southern border states for Hispanic children, Southeastern states for Black children, and in states with tribal areas for American Indian/Alaska Native populations.
Conclusions: We found substantial disparities in distributions of COVID-19-associated death of parents and caregivers across racial and ethnic groups. Children losing caregivers to COVID-19 need care and safe, stable, and nurturing families with economic support, quality childcare and evidence-based parenting support programs. There is an urgent need to mount an evidence-based comprehensive response focused on those children at greatest risk, in the states most affected.
△ Less
Submitted 22 December, 2021;
originally announced December 2021.
-
Inference of COVID-19 epidemiological distributions from Brazilian hospital data
Authors:
Iwona Hawryluk,
Thomas A. Mellan,
Henrique H. Hoeltgebaum,
Swapnil Mishra,
Ricardo P. Schnekenberg,
Charles Whittaker,
Harrison Zhu,
Axel Gandy,
Christl A. Donnelly,
Seth Flaxman,
Samir Bhatt
Abstract:
Knowing COVID-19 epidemiological distributions, such as the time from patient admission to death, is directly relevant to effective primary and secondary care planning, and moreover, the mathematical modelling of the pandemic generally. We determine epidemiological distributions for patients hospitalised with COVID-19 using a large dataset ($N=21{,}000-157{,}000$) from the Brazilian Sistema de Inf…
▽ More
Knowing COVID-19 epidemiological distributions, such as the time from patient admission to death, is directly relevant to effective primary and secondary care planning, and moreover, the mathematical modelling of the pandemic generally. We determine epidemiological distributions for patients hospitalised with COVID-19 using a large dataset ($N=21{,}000-157{,}000$) from the Brazilian Sistema de Informação de Vigilância Epidemiológica da Gripe database. A joint Bayesian subnational model with partial pooling is used to simultaneously describe the 26 states and one federal district of Brazil, and shows significant variation in the mean of the symptom-onset-to-death time, with ranges between 11.2-17.8 days across the different states, and a mean of 15.2 days for Brazil. We find strong evidence in favour of specific probability density function choices: for example, the gamma distribution gives the best fit for onset-to-death and the generalised log-normal for onset-to-hospital-admission. Our results show that epidemiological distributions have considerable geographical variation, and provide the first estimates of these distributions in a low and middle-income setting. At the subnational level, variation in COVID-19 outcome timings are found to be correlated with poverty, deprivation and segregation levels, and weaker correlation is observed for mean age, wealth and urbanicity.
△ Less
Submitted 24 August, 2020; v1 submitted 15 July, 2020;
originally announced July 2020.
-
Key Questions for Modelling COVID-19 Exit Strategies
Authors:
Robin N Thompson,
T Deirdre Hollingsworth,
Valerie Isham,
Daniel Arribas-Bel,
Ben Ashby,
Tom Britton,
Peter Challoner,
Lauren H K Chappell,
Hannah Clapham,
Nik J Cunniffe,
A Philip Dawid,
Christl A Donnelly,
Rosalind Eggo,
Sebastian Funk,
Nigel Gilbert,
Julia R Gog,
Paul Glendinning,
William S Hart,
Hans Heesterbeek,
Thomas House,
Matt Keeling,
Istvan Z Kiss,
Mirjam Kretzschmar,
Alun L Lloyd,
Emma S McBryde
, et al. (18 additional authors not shown)
Abstract:
Combinations of intense non-pharmaceutical interventions ('lockdowns') were introduced in countries worldwide to reduce SARS-CoV-2 transmission. Many governments have begun to implement lockdown exit strategies that allow restrictions to be relaxed while attempting to control the risk of a surge in cases. Mathematical modelling has played a central role in guiding interventions, but the challenge…
▽ More
Combinations of intense non-pharmaceutical interventions ('lockdowns') were introduced in countries worldwide to reduce SARS-CoV-2 transmission. Many governments have begun to implement lockdown exit strategies that allow restrictions to be relaxed while attempting to control the risk of a surge in cases. Mathematical modelling has played a central role in guiding interventions, but the challenge of designing optimal exit strategies in the face of ongoing transmission is unprecedented. Here, we report discussions from the Isaac Newton Institute 'Models for an exit strategy' workshop (11-15 May 2020). A diverse community of modellers who are providing evidence to governments worldwide were asked to identify the main questions that, if answered, will allow for more accurate predictions of the effects of different exit strategies. Based on these questions, we propose a roadmap to facilitate the development of reliable models to guide exit strategies. The roadmap requires a global collaborative effort from the scientific community and policy-makers, and is made up of three parts: i) improve estimation of key epidemiological parameters; ii) understand sources of heterogeneity in populations; iii) focus on requirements for data collection, particularly in Low-to-Middle-Income countries. This will provide important information for planning exit strategies that balance socio-economic benefits with public health.
△ Less
Submitted 21 July, 2020; v1 submitted 21 June, 2020;
originally announced June 2020.
-
Estimating the number of infections and the impact of non-pharmaceutical interventions on COVID-19 in European countries: technical description update
Authors:
Seth Flaxman,
Swapnil Mishra,
Axel Gandy,
H Juliette T Unwin,
Helen Coupland,
Thomas A Mellan,
Harrison Zhu,
Tresnia Berah,
Jeffrey W Eaton,
Pablo N P Guzman,
Nora Schmit,
Lucia Callizo,
Imperial College COVID-19 Response Team,
Charles Whittaker,
Peter Winskill,
Xiaoyue Xi,
Azra Ghani,
Christl A. Donnelly,
Steven Riley,
Lucy C Okell,
Michaela A C Vollmer,
Neil M. Ferguson,
Samir Bhatt
Abstract:
Following the emergence of a novel coronavirus (SARS-CoV-2) and its spread outside of China, Europe has experienced large epidemics. In response, many European countries have implemented unprecedented non-pharmaceutical interventions including case isolation, the closure of schools and universities, banning of mass gatherings and/or public events, and most recently, wide-scale social distancing in…
▽ More
Following the emergence of a novel coronavirus (SARS-CoV-2) and its spread outside of China, Europe has experienced large epidemics. In response, many European countries have implemented unprecedented non-pharmaceutical interventions including case isolation, the closure of schools and universities, banning of mass gatherings and/or public events, and most recently, wide-scale social distancing including local and national lockdowns.
In this technical update, we extend a semi-mechanistic Bayesian hierarchical model that infers the impact of these interventions and estimates the number of infections over time. Our methods assume that changes in the reproductive number - a measure of transmission - are an immediate response to these interventions being implemented rather than broader gradual changes in behaviour. Our model estimates these changes by calculating backwards from temporal data on observed to estimate the number of infections and rate of transmission that occurred several weeks prior, allowing for a probabilistic time lag between infection and death.
In this update we extend our original model [Flaxman, Mishra, Gandy et al 2020, Report #13, Imperial College London] to include (a) population saturation effects, (b) prior uncertainty on the infection fatality ratio, (c) a more balanced prior on intervention effects and (d) partial pooling of the lockdown intervention covariate. We also (e) included another 3 countries (Greece, the Netherlands and Portugal).
The model code is available at https://github.com/ImperialCollegeLondon/covid19model/
We are now reporting the results of our updated model online at https://mrc-ide.github.io/covid19estimates/
We estimated parameters jointly for all M=14 countries in a single hierarchical model. Inference is performed in the probabilistic programming language Stan using an adaptive Hamiltonian Monte Carlo (HMC) sampler.
△ Less
Submitted 23 April, 2020;
originally announced April 2020.
-
Superconducting Optoelectronic Neurons II: Receiver Circuits
Authors:
Jeffrey M. Shainline,
Sonia M. Buckley,
Adam N. McCaughan,
Manuel Castellanos-Beltran,
Christine A. Donnelly,
Michael L. Schneider,
Richard P. Mirin,
Sae Woo Nam
Abstract:
Circuits using superconducting single-photon detectors and Josephson junctions to perform signal reception, synaptic weighting, and integration are investigated. The circuits convert photon-detection events into flux quanta, the number of which is determined by the synaptic weight. The current from many synaptic connections is inductively coupled to a superconducting loop that implements the neuro…
▽ More
Circuits using superconducting single-photon detectors and Josephson junctions to perform signal reception, synaptic weighting, and integration are investigated. The circuits convert photon-detection events into flux quanta, the number of which is determined by the synaptic weight. The current from many synaptic connections is inductively coupled to a superconducting loop that implements the neuronal threshold operation. Designs are presented for synapses and neurons that perform integration as well as detect coincidence events for temporal coding. Both excitatory and inhibitory connections are demonstrated. It is shown that a neuron with a single integration loop can receive input from 1000 such synaptic connections, and neurons of similar design could employ many loops for dendritic processing.
△ Less
Submitted 15 May, 2018; v1 submitted 7 May, 2018;
originally announced May 2018.
-
Superconducting Optoelectronic Neurons III: Synaptic Plasticity
Authors:
Jeffrey M. Shainline,
Adam N. McCaughan,
Sonia M. Buckley,
Christine A. Donnelly,
Manuel Castellanos-Beltran,
Michael L. Schneider,
Richard P. Mirin,
Sae Woo Nam
Abstract:
As a means of dynamically reconfiguring the synaptic weight of a superconducting optoelectronic loop neuron, a superconducting flux storage loop is inductively coupled to the synaptic current bias of the neuron. A standard flux memory cell is used to achieve a binary synapse, and loops capable of storing many flux quanta are used to enact multi-stable synapses. Circuits are designed to implement s…
▽ More
As a means of dynamically reconfiguring the synaptic weight of a superconducting optoelectronic loop neuron, a superconducting flux storage loop is inductively coupled to the synaptic current bias of the neuron. A standard flux memory cell is used to achieve a binary synapse, and loops capable of storing many flux quanta are used to enact multi-stable synapses. Circuits are designed to implement supervised learning wherein current pulses add or remove flux from the loop to strengthen or weaken the synaptic weight. Designs are presented for circuits with hundreds of intermediate synaptic weights between minimum and maximum strengths. Circuits for implementing unsupervised learning are modeled using two photons to strengthen and two photons to weaken the synaptic weight via Hebbian and anti-Hebbian learning rules, and techniques are proposed to control the learning rate. Implementation of short-term plasticity, homeostatic plasticity, and metaplasticity in loop neurons is discussed.
△ Less
Submitted 3 July, 2018; v1 submitted 4 May, 2018;
originally announced May 2018.
-
Stochastic single flux quantum neuromorphic computing using magnetically tunable Josephson junctions
Authors:
S. E. Russek,
C. A. Donnelly,
M. L. Schneider,
B. Baek,
M. R. Pufall,
W. H. Rippard,
P. F. Hopkins,
P. D. Dresselhaus,
S. P. Benz
Abstract:
Single flux quantum (SFQ) circuits form a natural neuromorphic technology with SFQ pulses and superconducting transmission lines simulating action potentials and axons, respectively. Here we present a new component, magnetic Josephson junctions, that have a tunablility and re-configurability that was lacking from previous SFQ neuromorphic circuits. The nanoscale magnetic structure acts as a tunabl…
▽ More
Single flux quantum (SFQ) circuits form a natural neuromorphic technology with SFQ pulses and superconducting transmission lines simulating action potentials and axons, respectively. Here we present a new component, magnetic Josephson junctions, that have a tunablility and re-configurability that was lacking from previous SFQ neuromorphic circuits. The nanoscale magnetic structure acts as a tunable synaptic constituent that modifies the junction critical current. These circuits can operate near the thermal limit where stochastic firing of the neurons is an essential component of the technology. This technology has the ability to create complex neural systems with greater than 10^21 neural firings per second with approximately 1 W dissipation.
△ Less
Submitted 12 November, 2016;
originally announced December 2016.
-
Response to "Verifying quantum superpositions at metre scales"
Authors:
T. Kovachy,
P. Asenbaum,
C. Overstreet,
C. A. Donnelly,
S. M. Dickerson,
A. Sugarbaker,
J. M. Hogan,
M. A. Kasevich
Abstract:
The preceding BCA (Stamper-Kurn et. al., arXiv:1607.01454) asserts that our observation of interference contrast in a half-metre-scale atom interferometer (Kovachy et. al., Nature 528, 530-3 (2015)) does not prove the existence of macroscopic quantum superpositions and hence does not test quantum mechanics at long length scales. Moreover, the BCA implies that intrinsic atomic interactions or techn…
▽ More
The preceding BCA (Stamper-Kurn et. al., arXiv:1607.01454) asserts that our observation of interference contrast in a half-metre-scale atom interferometer (Kovachy et. al., Nature 528, 530-3 (2015)) does not prove the existence of macroscopic quantum superpositions and hence does not test quantum mechanics at long length scales. Moreover, the BCA implies that intrinsic atomic interactions or technical imperfections could prevent the application of our work to future differential measurements. On the contrary, we argue the following: i) in standard quantum mechanics, there is no known mechanism in our system that prohibits its use in future differential measurement applications; ii) our experiment tests quantum mechanics in that it constrains any modifications that would reduce contrast in an interferometer with arms that propagate over widely separated trajectories; and iii) using a standard definition of superposition, our observation of interference results from quantum superposition at the half-metre scale. In particular, quantum superposition is a more general concept than first-order coherence.
△ Less
Submitted 11 July, 2016;
originally announced July 2016.
-
Matter wave lensing to picokelvin temperatures
Authors:
Tim Kovachy,
Jason M. Hogan,
Alex Sugarbaker,
Susannah M. Dickerson,
Christine A. Donnelly,
Chris Overstreet,
Mark A. Kasevich
Abstract:
Using a matter wave lens and a long time-of-flight, we cool an ensemble of Rb-87 atoms in two dimensions to an effective temperature of less than $50^{+50}_{-30}$~pK. A short pulse of red-detuned light generates an optical dipole force that collimates the ensemble. We also report a three-dimensional magnetic lens that substantially reduces the chemical potential of evaporatively cooled ensembles w…
▽ More
Using a matter wave lens and a long time-of-flight, we cool an ensemble of Rb-87 atoms in two dimensions to an effective temperature of less than $50^{+50}_{-30}$~pK. A short pulse of red-detuned light generates an optical dipole force that collimates the ensemble. We also report a three-dimensional magnetic lens that substantially reduces the chemical potential of evaporatively cooled ensembles with high atom number. By observing such low temperatures, we set limits on proposed modifications to quantum mechanics in the macroscopic regime. These cooling techniques yield bright, collimated sources for precision atom interferometry.
△ Less
Submitted 9 April, 2015; v1 submitted 25 July, 2014;
originally announced July 2014.