-
Scalable, high-fidelity all-electronic control of trapped-ion qubits
Authors:
C. M. Löschnauer,
J. Mosca Toba,
A. C. Hughes,
S. A. King,
M. A. Weber,
R. Srinivas,
R. Matt,
R. Nourshargh,
D. T. C. Allcock,
C. J. Ballance,
C. Matthiesen,
M. Malinowski,
T. P. Harty
Abstract:
The central challenge of quantum computing is implementing high-fidelity quantum gates at scale. However, many existing approaches to qubit control suffer from a scale-performance trade-off, impeding progress towards the creation of useful devices. Here, we present a vision for an electronically controlled trapped-ion quantum computer that alleviates this bottleneck. Our architecture utilizes shar…
▽ More
The central challenge of quantum computing is implementing high-fidelity quantum gates at scale. However, many existing approaches to qubit control suffer from a scale-performance trade-off, impeding progress towards the creation of useful devices. Here, we present a vision for an electronically controlled trapped-ion quantum computer that alleviates this bottleneck. Our architecture utilizes shared current-carrying traces and local tuning electrodes in a microfabricated chip to perform quantum gates with low noise and crosstalk regardless of device size. To verify our approach, we experimentally demonstrate low-noise site-selective single- and two-qubit gates in a seven-zone ion trap that can control up to 10 qubits. We implement electronic single-qubit gates with 99.99916(7)% fidelity, and demonstrate consistent performance with low crosstalk across the device. We also electronically generate two-qubit maximally entangled states with 99.97(1)% fidelity and long-term stable performance over continuous system operation. These state-of-the-art results validate the path to directly scaling these techniques to large-scale quantum computers based on electronically controlled trapped-ion qubits.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
A comment on comparing optimization on D-Wave and IBM quantum processors
Authors:
Catherine C. McGeoch,
Kevin Chern,
Pau Farré,
Andrew K. King
Abstract:
Recent work [Sachdeva et al.] presented an iterative hybrid quantum variational optimization algorithm designed by Q-CTRL and executed on IBM gate-based quantum processing units (QPUs), claiming a significant performance advantage against a D-Wave quantum annealer. Here we point out major methodological problems with this comparison. Using a simple unoptimized workflow for quantum annealing, we sh…
▽ More
Recent work [Sachdeva et al.] presented an iterative hybrid quantum variational optimization algorithm designed by Q-CTRL and executed on IBM gate-based quantum processing units (QPUs), claiming a significant performance advantage against a D-Wave quantum annealer. Here we point out major methodological problems with this comparison. Using a simple unoptimized workflow for quantum annealing, we show success probabilities multiple orders of magnitude higher than those reported by [Sachdeva et al.]. These results, which can be reproduced using open-source code and free trial access to a D-Wave quantum annealer, contradict Q-CTRL's claims of superior performance. We also provide a direct comparison between quantum annealing and a recent demonstration of digitized quantum annealing on an IBM processor, showing that analog quantum annealing on a D-Wave QPU reaches far lower energies than digitized quantum annealing on an IBM QPU.
△ Less
Submitted 27 June, 2024;
originally announced June 2024.
-
Countrywide natural experiment reveals impact of built environment on physical activity
Authors:
Tim Althoff,
Boris Ivanovic,
Jennifer L. Hicks,
Scott L. Delp,
Abby C. King,
Jure Leskovec
Abstract:
While physical activity is critical to human health, most people do not meet recommended guidelines. More walkable built environments have the potential to increase activity across the population. However, previous studies on the built environment and physical activity have led to mixed findings, possibly due to methodological limitations such as small cohorts, few or single locations, over-relian…
▽ More
While physical activity is critical to human health, most people do not meet recommended guidelines. More walkable built environments have the potential to increase activity across the population. However, previous studies on the built environment and physical activity have led to mixed findings, possibly due to methodological limitations such as small cohorts, few or single locations, over-reliance on self-reported measures, and cross-sectional designs. Here, we address these limitations by leveraging a large U.S. cohort of smartphone users (N=2,112,288) to evaluate within-person longitudinal behavior changes that occurred over 248,266 days of objectively-measured physical activity across 7,447 relocations among 1,609 U.S. cities. By analyzing the results of this natural experiment, which exposed individuals to differing built environments, we find that increases in walkability are associated with significant increases in physical activity after relocation (and vice versa). These changes hold across subpopulations of different genders, age, and body-mass index (BMI), and are sustained over three months after moving.The added activity observed after moving to a more walkable location is predominantly composed of moderate-to-vigorous physical activity (MVPA), which is linked to an array of associated health benefits across the life course. A simulation experiment demonstrates that substantial walkability improvements (i.e., bringing all US locations to the walkability level of Chicago or Philadelphia) may lead to 10.3% or 33 million more Americans meeting aerobic physical activity guidelines. Evidence against residential self-selection confounding is reported. Our findings provide robust evidence supporting the importance of the built environment in directly improving health-enhancing physical activity, in addition to offering potential guidance for public policy activities in this area.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
The Perils of Pdot
Authors:
Andrew King,
Jean-Pierre Lasota
Abstract:
Schaefer (2024) has recently published observations of binary period derivatives $\dot P$ for 52 cataclysmic variables, and concluded that these strongly conflict with all proposed evolutionary pictures for these systems. We point out once again that using measurements of $\dot P$ is likely in practice to produce misleading evolutionary constraints in almost every case. The one identified exceptio…
▽ More
Schaefer (2024) has recently published observations of binary period derivatives $\dot P$ for 52 cataclysmic variables, and concluded that these strongly conflict with all proposed evolutionary pictures for these systems. We point out once again that using measurements of $\dot P$ is likely in practice to produce misleading evolutionary constraints in almost every case. The one identified exception to this is probably the recently-born X-ray binary SN 2022jli, because of its extremely high mass transfer rate.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Exact phylodynamic likelihood via structured Markov genealogy processes
Authors:
Aaron A. King,
Qianying Lin,
Edward L. Ionides
Abstract:
We consider genealogies arising from a Markov population process in which individuals are categorized into a discrete collection of compartments, with the requirement that individuals within the same compartment are statistically exchangeable. When equipped with a sampling process, each such population process induces a time-evolving tree-valued process defined as the genealogy of all sampled indi…
▽ More
We consider genealogies arising from a Markov population process in which individuals are categorized into a discrete collection of compartments, with the requirement that individuals within the same compartment are statistically exchangeable. When equipped with a sampling process, each such population process induces a time-evolving tree-valued process defined as the genealogy of all sampled individuals. We provide a construction of this genealogy process and derive exact expressions for the likelihood of an observed genealogy in terms of filter equations. These filter equations can be numerically solved using standard Monte Carlo integration methods. Thus, we obtain statistically efficient likelihood-based inference for essentially arbitrary compartment models based on an observed genealogy of individuals sampled from the population.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
Improving Deep Learning Model Calibration for Cardiac Applications using Deterministic Uncertainty Networks and Uncertainty-aware Training
Authors:
Tareen Dawood,
Bram Ruijsink,
Reza Razavi,
Andrew P. King,
Esther Puyol-Antón
Abstract:
Improving calibration performance in deep learning (DL) classification models is important when planning the use of DL in a decision-support setting. In such a scenario, a confident wrong prediction could lead to a lack of trust and/or harm in a high-risk application. We evaluate the impact on accuracy and calibration of two types of approach that aim to improve DL classification model calibration…
▽ More
Improving calibration performance in deep learning (DL) classification models is important when planning the use of DL in a decision-support setting. In such a scenario, a confident wrong prediction could lead to a lack of trust and/or harm in a high-risk application. We evaluate the impact on accuracy and calibration of two types of approach that aim to improve DL classification model calibration: deterministic uncertainty methods (DUM) and uncertainty-aware training. Specifically, we test the performance of three DUMs and two uncertainty-aware training approaches as well as their combinations. To evaluate their utility, we use two realistic clinical applications from the field of cardiac imaging: artefact detection from phase contrast cardiac magnetic resonance (CMR) and disease diagnosis from the public ACDC CMR dataset. Our results indicate that both DUMs and uncertainty-aware training can improve both accuracy and calibration in both of our applications, with DUMs generally offering the best improvements. We also investigate the combination of the two approaches, resulting in a novel deterministic uncertainty-aware training approach. This provides further improvements for some combinations of DUMs and uncertainty-aware training approaches.
△ Less
Submitted 10 May, 2024;
originally announced May 2024.
-
Using Machine Translation to Augment Multilingual Classification
Authors:
Adam King
Abstract:
An all-too-present bottleneck for text classification model development is the need to annotate training data and this need is multiplied for multilingual classifiers. Fortunately, contemporary machine translation models are both easily accessible and have dependable translation quality, making it possible to translate labeled training data from one language into another. Here, we explore the effe…
▽ More
An all-too-present bottleneck for text classification model development is the need to annotate training data and this need is multiplied for multilingual classifiers. Fortunately, contemporary machine translation models are both easily accessible and have dependable translation quality, making it possible to translate labeled training data from one language into another. Here, we explore the effects of using machine translation to fine-tune a multilingual model for a classification task across multiple languages. We also investigate the benefits of using a novel technique, originally proposed in the field of image captioning, to account for potential negative effects of tuning models on translated data. We show that translated data are of sufficient quality to tune multilingual classifiers and that this novel loss technique is able to offer some improvement over models tuned without it.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
The Black-Hole Masses of High-Redshift QSOs
Authors:
Andrew King
Abstract:
Observations of high-redshift quasars frequently promote suggestions of large black hole masses, whose presence so early in cosmic time is not easily explicable. I consider the parallel with ultraluminous X-ray sources (ULXs) -- now known to be stellar-mass black hole (and neutron star) binaries apparently radiating far above their Eddington luminosities $L_{\rm Edd}$. The true luminosity in ULXs…
▽ More
Observations of high-redshift quasars frequently promote suggestions of large black hole masses, whose presence so early in cosmic time is not easily explicable. I consider the parallel with ultraluminous X-ray sources (ULXs) -- now known to be stellar-mass black hole (and neutron star) binaries apparently radiating far above their Eddington luminosities $L_{\rm Edd}$. The true luminosity in ULXs is actually only of order $L_{\rm Edd}$, for {\it stellar-mass} accretors, but has a very anisotropic (`beamed') component, plus a near-isotropic component of similar luminosity but much lower specific intensity. Observers viewing ULXs from within the beam but assuming spherical symmetry deduce a luminosity $\gg L_{\rm Edd}$. These features appear because the accretors are fed mass at highly super-Eddington rates, most of it expelled in high-speed ($v >0.2c$) outflows from the accretion disc.
I show that in similarly-beamed AGN, emission-line properties would be essentially the same as in unbeamed sources, but standard virial mass indicators unusable because velocity widths are dominated by the outflows, not bound motions about the black holes. In an ensemble of this kind the apparently most luminous systems are always the most distant, but have the lowest black hole masses. Interpreting observations of this ensemble without knowing that they are beamed leads instead to very high black hole mass estimates. The analogy with ULXs therefore suggests that high-redshift quasars might actually have central black hole masses which could have grown from stellar values within the lookback time. I consider how one might test these ideas observationally.
△ Less
Submitted 30 April, 2024; v1 submitted 25 April, 2024;
originally announced April 2024.
-
Categorification and mirror symmetry for Grassmannians
Authors:
Bernt Tore Jensen,
Alastair King,
** Su
Abstract:
The homogeneous coordinate ring $\mathbb{C}[\operatorname{Gr}(k,n)]$ of the Grassmannian is a cluster algebra, with an additive categorification $\operatorname{CM}C$. Thus every $M\in\operatorname{CM}C$ has a cluster character $Ψ_M\in\mathbb{C}[\operatorname{Gr}(k,n)]$.
The aim is to use the categorification to enrich Rietsch-Williams' mirror symmetry result that the Newton-Okounkov (NO) body/co…
▽ More
The homogeneous coordinate ring $\mathbb{C}[\operatorname{Gr}(k,n)]$ of the Grassmannian is a cluster algebra, with an additive categorification $\operatorname{CM}C$. Thus every $M\in\operatorname{CM}C$ has a cluster character $Ψ_M\in\mathbb{C}[\operatorname{Gr}(k,n)]$.
The aim is to use the categorification to enrich Rietsch-Williams' mirror symmetry result that the Newton-Okounkov (NO) body/cone, made from leading exponents of functions in $\mathbb{C}[\operatorname{Gr}(k,n)]$ in an $\mathbb{X}$-cluster chart, can also be described by tropicalisation of the Marsh-Reitsch superpotential~$W$.
For any cluster tilting object $T$, with endomorphism algebra $A$, we define two new cluster characters, a generalised partition function $\mathcal{P}^T_M\in\mathbb{C}[K(\operatorname{CM}A)]$ and a generalised flow polynomial $\mathcal{F}^T_M\in\mathbb{C}[K(\operatorname{fd}A)]$, related by a `dehomogenising' map $\operatorname{wt}\colon K(\operatorname{CM}A)\to K(\operatorname{fd}A)$.
In the $\mathbb{X}$-cluster chart corresponding to $T$, the function $Ψ_M$ becomes $\mathcal{F}^T_M$ and thus its leading exponent is $\boldsymbolκ(T,M)$, an invariant introduced in earlier paper (and the image of the $g$-vector of $M$ under $\operatorname{wt}$). When $T$ mutates, $\mathcal{F}^T_M$ undergoes $\mathbb{X}$-mutation and $\boldsymbolκ(T,M)$ undergoes tropical $\mathbb{A}$-mutation.
We then show that the monoid of $g$-vectors is saturated, and that this cone can be identified with the NO-cone, so the NO-body of Rietsch--Williams can be described in terms of $\boldsymbolκ(T,M)$. Furthermore, we adapt Rietsch-Williams' mirror symmetry strategy to find module-theoretic inequalities that determine the cone of $g$-vectors.
Some of the machinery we develop works in a greater generality, which is relevant to the positroid subvarieties of $\operatorname{Gr}(k,n)$.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
Asteroid (101955) Bennu in the Laboratory: Properties of the Sample Collected by OSIRIS-REx
Authors:
Dante S. Lauretta,
Harold C. Connolly, Jr.,
Joseph E. Aebersold,
Conel M. O. D. Alexander,
Ronald-L. Ballouz,
Jessica J. Barnes,
Helena C. Bates,
Carina A. Bennett,
Laurinne Blanche,
Erika H. Blumenfeld,
Simon J. Clemett,
George D. Cody,
Daniella N. DellaGiustina,
Jason P. Dworkin,
Scott A. Eckley,
Dionysis I. Foustoukos,
Ian A. Franchi,
Daniel P. Glavin,
Richard C. Greenwood,
Pierre Haenecour,
Victoria E. Hamilton,
Dolores H. Hill,
Takahiro Hiroi,
Kana Ishimaru,
Fred Jourdan
, et al. (28 additional authors not shown)
Abstract:
On 24 September 2023, the NASA OSIRIS-REx mission dropped a capsule to Earth containing approximately 120 g of pristine carbonaceous regolith from Bennu. We describe the delivery and initial allocation of this asteroid sample and introduce its bulk physical, chemical, and mineralogical properties from early analyses. The regolith is very dark overall, with higher-reflectance inclusions and particl…
▽ More
On 24 September 2023, the NASA OSIRIS-REx mission dropped a capsule to Earth containing approximately 120 g of pristine carbonaceous regolith from Bennu. We describe the delivery and initial allocation of this asteroid sample and introduce its bulk physical, chemical, and mineralogical properties from early analyses. The regolith is very dark overall, with higher-reflectance inclusions and particles interspersed. Particle sizes range from sub-micron dust to a stone about 3.5 cm long. Millimeter-scale and larger stones typically have hummocky or angular morphologies. A subset of the stones appears mottled by brighter material that occurs as veins and crusts. Hummocky stones have the lowest densities and mottled stones have the highest. Remote sensing of the surface of Bennu detected hydrated phyllosilicates, magnetite, organic compounds, carbonates, and scarce anhydrous silicates, all of which the sample confirms. We also find sulfides, presolar grains, and, less expectedly, Na-rich phosphates, as well as other trace phases. The sample composition and mineralogy indicate substantial aqueous alteration and resemble those of Ryugu and the most chemically primitive, low-petrologic-type carbonaceous chondrites. Nevertheless, we find distinct hydrogen, nitrogen, and oxygen isotopic compositions, and some of the material we analyzed is enriched in fluid-mobile elements. Our findings underscore the value of sample return, especially for low-density material that may not readily survive atmospheric entry, and lay the groundwork for more comprehensive analyses.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
Supermassive Black Hole Winds in X-rays -- SUBWAYS. III. A population study on ultra-fast outflows
Authors:
V. E. Gianolli,
S. Bianchi,
P-O Petrucci,
M. Brusa,
G. Chartas,
G. Lanzuisi,
G. A. Matzeu,
M. Parra,
F. Ursini,
E. Behar,
M. Bischetti,
A. Comastri,
E. Costantini,
G. Cresci,
M. Dadina,
B. De Marco,
A. De Rosa,
F. Fiore,
M. Gaspari,
R. Gilli,
M. Giustini,
M. Guainazzi,
A. R. King,
S. Kraemer,
G. Kriss
, et al. (22 additional authors not shown)
Abstract:
The detection of blue-shifted absorption lines likely associated with ionized Iron K-shell transitions in the X-ray spectra of many Active Galactic Nuclei (AGN) suggests the presence of a highly ionized gas outflowing with mildly relativistic velocities (0.03c-0.6c), named Ultra-Fast Outflow (UFO). Within the SUBWAYS project we characterized these winds starting from a sample of 22 radio-quiet qua…
▽ More
The detection of blue-shifted absorption lines likely associated with ionized Iron K-shell transitions in the X-ray spectra of many Active Galactic Nuclei (AGN) suggests the presence of a highly ionized gas outflowing with mildly relativistic velocities (0.03c-0.6c), named Ultra-Fast Outflow (UFO). Within the SUBWAYS project we characterized these winds starting from a sample of 22 radio-quiet quasars at 0.1 < z < 0.4, and compared the results with similar studies in the literature on samples of 42 local radio-quiet Seyfert galaxies and 14 high redshift radio-quiet quasars. The scope of our work is a statistical study of UFO parameters and incidence, considering key physical properties of the sources, e.g. supermassive black hole (SMBH) mass, bolometric luminosity, accretion rates and Spectral Energy Distribution, with the aim of gaining new insights into the UFO launching mechanisms. We find indications that highly luminous AGN with steeper X-ray/UV ratio, are more likely to host UFO. The presence of UFO is not significantly related to any other AGN property in our sample. These findings suggest that the UFO phenomenon may be transient. Focusing on AGN with UFO, other important results are: (1) faster UFO have larger ionization parameters and column densities; (2) X-ray radiation plays a more crucial role in driving highly ionized winds compared to UV; (3) the correlation between outflow velocity and luminosity is significantly flatter than what expected for radiatively driven winds; (4) more massive BH experience higher wind mass-losses, suppressing accretion of matter onto the BH; (5) the UFO launching radius is positively correlated with the Eddington ratio. Furthermore, our analysis suggest the involvement of multiple launching mechanisms, including radiation pressure and magneto-hydrodynamic processes, rather than pointing to a single, universally applicable mechanism.
△ Less
Submitted 11 April, 2024; v1 submitted 14 March, 2024;
originally announced March 2024.
-
Label Dropout: Improved Deep Learning Echocardiography Segmentation Using Multiple Datasets With Domain Shift and Partial Labelling
Authors:
Iman Islam,
Esther Puyol-Antón,
Bram Ruijsink,
Andrew J. Reader,
Andrew P. King
Abstract:
Echocardiography (echo) is the first imaging modality used when assessing cardiac function. The measurement of functional biomarkers from echo relies upon the segmentation of cardiac structures and deep learning models have been proposed to automate the segmentation process. However, in order to translate these tools to widespread clinical use it is important that the segmentation models are robus…
▽ More
Echocardiography (echo) is the first imaging modality used when assessing cardiac function. The measurement of functional biomarkers from echo relies upon the segmentation of cardiac structures and deep learning models have been proposed to automate the segmentation process. However, in order to translate these tools to widespread clinical use it is important that the segmentation models are robust to a wide variety of images (e.g. acquired from different scanners, by operators with different levels of expertise etc.). To achieve this level of robustness it is necessary that the models are trained with multiple diverse datasets. A significant challenge faced when training with multiple diverse datasets is the variation in label presence, i.e. the combined data are often partially-labelled. Adaptations of the cross entropy loss function have been proposed to deal with partially labelled data. In this paper we show that training naively with such a loss function and multiple diverse datasets can lead to a form of shortcut learning, where the model associates label presence with domain characteristics, leading to a drop in performance. To address this problem, we propose a novel label dropout scheme to break the link between domain characteristics and the presence or absence of labels. We demonstrate that label dropout improves echo segmentation Dice score by 62% and 25% on two cardiac structures when training using multiple diverse partially labelled datasets.
△ Less
Submitted 12 March, 2024;
originally announced March 2024.
-
Computational supremacy in quantum simulation
Authors:
Andrew D. King,
Alberto Nocera,
Marek M. Rams,
Jacek Dziarmaga,
Roeland Wiersema,
William Bernoudy,
Jack Raymond,
Nitin Kaushal,
Niclas Heinsdorf,
Richard Harris,
Kelly Boothby,
Fabio Altomare,
Andrew J. Berkley,
Martin Boschnak,
Kevin Chern,
Holly Christiani,
Samantha Cibere,
Jake Connor,
Martin H. Dehn,
Rahul Deshpande,
Sara Ejtemaee,
Pau Farré,
Kelsey Hamer,
Emile Hoskinson,
Shuiyuan Huang
, et al. (37 additional authors not shown)
Abstract:
Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. Establishing this capability, especially for impactful and meaningful problems, remains a central challenge. One such problem is the simulation of nonequilibrium dynamics of a magnetic spin system quenched through a quantum phase transition. State-of-the-art classical simulations dem…
▽ More
Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. Establishing this capability, especially for impactful and meaningful problems, remains a central challenge. One such problem is the simulation of nonequilibrium dynamics of a magnetic spin system quenched through a quantum phase transition. State-of-the-art classical simulations demand resources that grow exponentially with system size. Here we show that superconducting quantum annealing processors can rapidly generate samples in close agreement with solutions of the Schrödinger equation. We demonstrate area-law scaling of entanglement in the model quench in two-, three- and infinite-dimensional spin glasses, supporting the observed stretched-exponential scaling of effort for classical approaches. We assess approximate methods based on tensor networks and neural networks and conclude that no known approach can achieve the same accuracy as the quantum annealer within a reasonable timeframe. Thus quantum annealers can answer questions of practical importance that classical computers cannot.
△ Less
Submitted 1 March, 2024;
originally announced March 2024.
-
Quantum Quench Dynamics of Geometrically Frustrated Ising Models
Authors:
Ammar Ali,
Han**g Xu,
William Bernoudy,
Alberto Nocera,
Andrew D. King,
Arnab Banerjee
Abstract:
Geometric frustration in two-dimensional Ising models allows for a wealth of exotic universal behavior, both Ising and non-Ising, in the presence of quantum fluctuations. In particular, the triangular antiferromagnet and Villain model in a transverse field can be understood through distinct XY pseudospins, but have qualitatively similar phase diagrams including a quantum phase transition in the (2…
▽ More
Geometric frustration in two-dimensional Ising models allows for a wealth of exotic universal behavior, both Ising and non-Ising, in the presence of quantum fluctuations. In particular, the triangular antiferromagnet and Villain model in a transverse field can be understood through distinct XY pseudospins, but have qualitatively similar phase diagrams including a quantum phase transition in the (2+1)-dimensional XY universality class. While the quantum dynamics of modestly-sized systems can be simulated classically using tensor-based methods, these methods become infeasible for larger lattices. Here we perform both classical and quantum simulations of these dynamics, where our quantum simulator is a superconducting quantum annealer. Our observations on the triangular lattice suggest that the dominant quench dynamics are not described by the quantum Kibble-Zurek scaling of the quantum phase transition, but rather a faster coarsening dynamics in an effective two-dimensional XY model in the ordered phase. Similarly, on the Villain model, the scaling exponent does not match the Kibble-Zurek expectation. These results demonstrate the ability of quantum annealers to simulate coherent quantum dynamics and scale beyond the reach of classical approaches.
△ Less
Submitted 29 February, 2024;
originally announced March 2024.
-
Sketching AI Concepts with Capabilities and Examples: AI Innovation in the Intensive Care Unit
Authors:
Nur Yildirim,
Susanna Zlotnikov,
Deniz Sayar,
Jeremy M. Kahn,
Leigh A. Bukowski,
Sher Shah Amin,
Kathryn A. Riman,
Billie S. Davis,
John S. Minturn,
Andrew J. King,
Dan Ricketts,
Lu Tang,
Venkatesh Sivaraman,
Adam Perer,
Sarah M. Preum,
James McCann,
John Zimmerman
Abstract:
Advances in artificial intelligence (AI) have enabled unprecedented capabilities, yet innovation teams struggle when envisioning AI concepts. Data science teams think of innovations users do not want, while domain experts think of innovations that cannot be built. A lack of effective ideation seems to be a breakdown point. How might multidisciplinary teams identify buildable and desirable use case…
▽ More
Advances in artificial intelligence (AI) have enabled unprecedented capabilities, yet innovation teams struggle when envisioning AI concepts. Data science teams think of innovations users do not want, while domain experts think of innovations that cannot be built. A lack of effective ideation seems to be a breakdown point. How might multidisciplinary teams identify buildable and desirable use cases? This paper presents a first hand account of ideating AI concepts to improve critical care medicine. As a team of data scientists, clinicians, and HCI researchers, we conducted a series of design workshops to explore more effective approaches to AI concept ideation and problem formulation. We detail our process, the challenges we encountered, and practices and artifacts that proved effective. We discuss the research implications for improved collaboration and stakeholder engagement, and discuss the role HCI might play in reducing the high failure rate experienced in AI innovation.
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
SN 2022jli: The ultraluminous birth of a low-mass X-ray binary
Authors:
Andrew King,
Jean-Pierre Lasota
Abstract:
Observations show that the 12.4 d binary system descending from the recent supernova SN 2022jli closely fits hypotheses of how low-mass X-ray binaries form, but requires an apparently super-Eddington accretion luminosity from the accreting component. We show that this agrees very well with the type of accretion-induced beaming found in ultraluminous X-ray sources, as recently strongly confirmed by…
▽ More
Observations show that the 12.4 d binary system descending from the recent supernova SN 2022jli closely fits hypotheses of how low-mass X-ray binaries form, but requires an apparently super-Eddington accretion luminosity from the accreting component. We show that this agrees very well with the type of accretion-induced beaming found in ultraluminous X-ray sources, as recently strongly confirmed by X-ray polarimetry of the X-ray binary Cyg X-3. Beaming in the SN2022jli binary system occurs because of the very high mass-transfer rate induced by the violent effect of the supernova on the binary geometry. This explains the very soft nature of the accretion luminosity, its distinctive periodic light curve, and its luminosity decay on a ~250 day timescale. A test of this picture is that the system's orbital period should increase on a $10^5$ year timescale.
△ Less
Submitted 14 February, 2024;
originally announced February 2024.
-
Polarization of circumstellar debris disk light echoes
Authors:
Austin J. King,
Benjamin C. Bromley,
Preston W. Harris,
Scott J. Kenyon
Abstract:
Light echoes of debris disks around active stars can reveal disk structure and composition even when disks are not spatially resolved. Unfortunately, distinguishing reflected light from quiescent starlight and unexpected post-peak flare structure is challenging, especially for edge-on geometries where the time delay between observed flare photons and light scattered from the near side of the disk…
▽ More
Light echoes of debris disks around active stars can reveal disk structure and composition even when disks are not spatially resolved. Unfortunately, distinguishing reflected light from quiescent starlight and unexpected post-peak flare structure is challenging, especially for edge-on geometries where the time delay between observed flare photons and light scattered from the near side of the disk is short. Here, we take advantage of the fact that scattered light from a dusty disk is polarized, depending on the location of the scattering site and the orientation of the disk relative to a distant observer. Filtering reflected light into its polarized components allows echoes to stand out in predictable ways. We test this idea with a simple model for a disk around an active M dwarf. Our results demonstrate that the use of polarimetric data of flaring stars can significantly enhance echo signals relative to starlight and yield more robust and accurate fits to disk parameters compared to analyses based on the total intensity alone.
△ Less
Submitted 9 February, 2024;
originally announced February 2024.
-
Investigating Organic Carbon and Thermal History of CM Carbonaceous Chondrites Using Spectroscopy and Laboratory Techniques
Authors:
Safoura Tanbakouei,
Rui-Lin Cheng,
Binlong Ye,
Josep Ryan Michalski,
Ashley J. King
Abstract:
The CM chondrites are characterized as primary accretionary rocks which originate from primitive water-rich asteroids formed during the early Solar System. Here, we study the mineralogy and organic characteristics of right CM and one ungrouped chondrite to better understand their alteration history; Queen Alexandra Range 93005 (QUE 93005), Murchison, LaPaz Icefield 02333 (LAP 02333), Miller Range…
▽ More
The CM chondrites are characterized as primary accretionary rocks which originate from primitive water-rich asteroids formed during the early Solar System. Here, we study the mineralogy and organic characteristics of right CM and one ungrouped chondrite to better understand their alteration history; Queen Alexandra Range 93005 (QUE 93005), Murchison, LaPaz Icefield 02333 (LAP 02333), Miller Range (MIL 13005), Mackay Glacier 05231 (MCY 05231), Northwest Africa 8534 (NWA 8534), Northwest Africa 3340 (NWA 3340), Yamato 86695 (Y-86695), and the ungrouped carbonaceous chondrite Belgica 7904 (B-7904). Raman spectroscopy has been employed to detect the presence of organic carbon in the samples, specifically through the G band at approximately 1580 cm-1 and D band at around 1350 cm-1. The properties of organic matter in meteorites serve as valuable indicators for characterizing the structure and crystallinity of carbonaceous materials and estimating their thermal metamorphism degree. The R1 parameter, defined as the peak height ratio of the D and G bands, provides a quantifiable measure of this structural organization. Raman spectra are used to show the general mineralogy, thermal history and heating stage of CM and ungrouped chondrites. X-ray diffraction patterns further indicate the mineralogical compositions of the samples. Visible to near-infrared (VNIR) and attenuated total reflection (ATR) reflectance spectra illustrate the trends related to their mineralogy and furthermore infer aqueous alteration, thermal history of CM carbonaceous chondrites, formation and evolution of their parent bodies.
△ Less
Submitted 25 January, 2024;
originally announced January 2024.
-
Introducing TOAST: Safe Asynchronous Mixed-Choice For Timed Interactions
Authors:
Jonah Pears,
Laura Bocchi,
Maurizio Murgia,
Andy King
Abstract:
Mixed-choice has long been barred from models of asynchronous communication since it compromises the decidability of key properties of communicating finite-state machines. Session types inherit this restriction, which precludes them from fully modelling timeouts -- a core property of web and cloud services. To address this deficiency, we present (binary) Timeout Asynchronous Session Types ({TOAST}…
▽ More
Mixed-choice has long been barred from models of asynchronous communication since it compromises the decidability of key properties of communicating finite-state machines. Session types inherit this restriction, which precludes them from fully modelling timeouts -- a core property of web and cloud services. To address this deficiency, we present (binary) Timeout Asynchronous Session Types ({TOAST}) as an extension to (binary) asynchronous timed session types, that permits mixed-choice. {TOAST} deploys timing constraints to regulate the use of mixed-choice so as to preserve communication safety. We provide a new behavioural semantics for {TOAST} which guarantees progress in the presence of mixed-choice. Building upon {TOAST}, we provide a calculus featuring process timers which is capable of modelling timeouts using a $\mathtt{receive\text{-}after}$ pattern, much like Erlang, and capture the correspondence with TOAST specifications via a type system for which we prove subject reduction.
△ Less
Submitted 20 January, 2024;
originally announced January 2024.
-
Minimal Specialization: Coevolution of Network Structure and Dynamics
Authors:
Annika King,
Dallas Smith,
Benjamin Webb
Abstract:
The changing topology of a network is driven by the need to maintain or optimize network function. As this function is often related to moving quantities such as traffic, information, etc. efficiently through the network the structure of the network and the dynamics on the network directly depend on the other. To model this interplay of network structure and dynamics we use the dynamics on the net…
▽ More
The changing topology of a network is driven by the need to maintain or optimize network function. As this function is often related to moving quantities such as traffic, information, etc. efficiently through the network the structure of the network and the dynamics on the network directly depend on the other. To model this interplay of network structure and dynamics we use the dynamics on the network, or the dynamical processes the network models, to influence the dynamics of the network structure, i.e., to determine where and when to modify the network structure. We model the dynamics on the network using Jackson network dynamics and the dynamics of the network structure using minimal specialization, a variant of the more general network growth model known as specialization. The resulting model, which we refer to as the integrated specialization model, coevolves both the structure and the dynamics of the network. We show this model produces networks with real-world properties, such as right-skewed degree distributions, sparsity, the small-world property, and non-trivial equitable partitions. Additionally, when compared to other growth models, the integrated specialization model creates networks with small diameter, minimizing distances across the network. Along with producing these structural features, this model also sequentially removes the network's largest bottlenecks. The result are networks that have both dynamic and structural features that allow quantities to more efficiently move through the network.
△ Less
Submitted 25 November, 2023;
originally announced November 2023.
-
Addressing the speed-accuracy simulation trade-off for adaptive spiking neurons
Authors:
Luke Taylor,
Andrew J King,
Nicol S Harper
Abstract:
The adaptive leaky integrate-and-fire (ALIF) model is fundamental within computational neuroscience and has been instrumental in studying our brains $\textit{in silico}$. Due to the sequential nature of simulating these neural models, a commonly faced issue is the speed-accuracy trade-off: either accurately simulate a neuron using a small discretisation time-step (DT), which is slow, or more quick…
▽ More
The adaptive leaky integrate-and-fire (ALIF) model is fundamental within computational neuroscience and has been instrumental in studying our brains $\textit{in silico}$. Due to the sequential nature of simulating these neural models, a commonly faced issue is the speed-accuracy trade-off: either accurately simulate a neuron using a small discretisation time-step (DT), which is slow, or more quickly simulate a neuron using a larger DT and incur a loss in simulation accuracy. Here we provide a solution to this dilemma, by algorithmically reinterpreting the ALIF model, reducing the sequential simulation complexity and permitting a more efficient parallelisation on GPUs. We computationally validate our implementation to obtain over a $50\times$ training speedup using small DTs on synthetic benchmarks. We also obtained a comparable performance to the standard ALIF implementation on different supervised classification tasks - yet in a fraction of the training time. Lastly, we showcase how our model makes it possible to quickly and accurately fit real electrophysiological recordings of cortical neurons, where very fine sub-millisecond DTs are crucial for capturing exact spike timing.
△ Less
Submitted 19 November, 2023;
originally announced November 2023.
-
Multi-task learning for joint weakly-supervised segmentation and aortic arch anomaly classification in fetal cardiac MRI
Authors:
Paula Ramirez,
Alena Uus,
Milou P. M. van Poppel,
Irina Grigorescu,
Johannes K. Steinweg,
David F. A. Lloyd,
Kuberan Pushparajah,
Andrew P. King,
Maria Deprez
Abstract:
Congenital Heart Disease (CHD) is a group of cardiac malformations present already during fetal life, representing the prevailing category of birth defects globally. Our aim in this study is to aid 3D fetal vessel topology visualisation in aortic arch anomalies, a group which encompasses a range of conditions with significant anatomical heterogeneity. We present a multi-task framework for automate…
▽ More
Congenital Heart Disease (CHD) is a group of cardiac malformations present already during fetal life, representing the prevailing category of birth defects globally. Our aim in this study is to aid 3D fetal vessel topology visualisation in aortic arch anomalies, a group which encompasses a range of conditions with significant anatomical heterogeneity. We present a multi-task framework for automated multi-class fetal vessel segmentation from 3D black blood T2w MRI and anomaly classification. Our training data consists of binary manual segmentation masks of the cardiac vessels' region in individual subjects and fully-labelled anomaly-specific population atlases. Our framework combines deep learning label propagation using VoxelMorph with 3D Attention U-Net segmentation and DenseNet121 anomaly classification. We target 11 cardiac vessels and three distinct aortic arch anomalies, including double aortic arch, right aortic arch, and suspected coarctation of the aorta. We incorporate an anomaly classifier into our segmentation pipeline, delivering a multi-task framework with the primary motivation of correcting topological inaccuracies of the segmentation. The hypothesis is that the multi-task approach will encourage the segmenter network to learn anomaly-specific features. As a secondary motivation, an automated diagnosis tool may have the potential to enhance diagnostic confidence in a decision support setting. Our results showcase that our proposed training strategy significantly outperforms label propagation and a network trained exclusively on propagated labels. Our classifier outperforms a classifier trained exclusively on T2w volume images, with an average balanced accuracy of 0.99 (0.01) after joint training. Adding a classifier improves the anatomical and topological accuracy of all correctly classified double aortic arch subjects.
△ Less
Submitted 13 November, 2023;
originally announced November 2023.
-
Inference on spatiotemporal dynamics for networks of biological populations
Authors:
Jifan Li,
Edward L. Ionides,
Aaron A. King,
Mercedes Pascual,
Ning Ning
Abstract:
Mathematical models in ecology and epidemiology must be consistent with observed data in order to generate reliable knowledge and evidence-based policy. Metapopulation systems, which consist of a network of connected sub-populations, pose technical challenges in statistical inference due to nonlinear, stochastic interactions. Numerical difficulties encountered in conducting inference can obstruct…
▽ More
Mathematical models in ecology and epidemiology must be consistent with observed data in order to generate reliable knowledge and evidence-based policy. Metapopulation systems, which consist of a network of connected sub-populations, pose technical challenges in statistical inference due to nonlinear, stochastic interactions. Numerical difficulties encountered in conducting inference can obstruct the core scientific questions concerning the link between the mathematical models and the data. Recently, an algorithm has been developed which enables effective likelihood-based inference for the high-dimensional partially observed stochastic dynamic models arising in metapopulation systems. The COVID-19 pandemic provides a situation where mathematical models and their policy implications were widely visible, and we use the new inferential technology to revisit an influential metapopulation model used to inform basic epidemiological understanding early in the pandemic. Our methods support self-critical data analysis, enabling us to identify and address model limitations, and leading to a new model with substantially improved statistical fit and parameter identifiability. Our results suggest that the lockdown initiated on January 23, 2020 in China was more effective than previously thought. We proceed to recommend statistical analysis standards for future metapopulation system modeling.
△ Less
Submitted 6 February, 2024; v1 submitted 11 November, 2023;
originally announced November 2023.
-
Quantum error mitigation in quantum annealing
Authors:
Mohammad H. Amin,
Andrew D. King,
Jack Raymond,
Richard Harris,
William Bernoudy,
Andrew J. Berkley,
Kelly Boothby,
Anatoly Smirnov,
Fabio Altomare,
Michael Babcock,
Catia Baron,
Jake Connor,
Martin Dehn,
Colin Enderud,
Emile Hoskinson,
Shuiyuan Huang,
Mark W. Johnson,
Eric Ladizinsky,
Trevor Lanting,
Allison J. R. MacDonald,
Gaelen Marsden,
Reza Molavi,
Travis Oh,
Gabriel Poulin-Lamarre,
Hugh Ramp
, et al. (10 additional authors not shown)
Abstract:
Quantum Error Mitigation (QEM) presents a promising near-term approach to reduce error when estimating expectation values in quantum computing. Here, we introduce QEM techniques tailored for quantum annealing, using Zero-Noise Extrapolation (ZNE). We implement ZNE through zero-temperature extrapolation as well as energy-time rescaling. We conduct experimental investigations into the quantum critic…
▽ More
Quantum Error Mitigation (QEM) presents a promising near-term approach to reduce error when estimating expectation values in quantum computing. Here, we introduce QEM techniques tailored for quantum annealing, using Zero-Noise Extrapolation (ZNE). We implement ZNE through zero-temperature extrapolation as well as energy-time rescaling. We conduct experimental investigations into the quantum critical dynamics of a transverse-field Ising spin chain, demonstrating the successful mitigation of thermal noise through both of these techniques. Moreover, we show that energy-time rescaling effectively mitigates control errors in the coherent regime where the effect of thermal noise is minimal. Our ZNE results agree with exact calculations of the coherent evolution over a range of annealing times that exceeds the coherent annealing range by almost an order of magnitude.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
My model, it has three layers: a reduced model of the smectic transition in two dimensions
Authors:
David A. King
Abstract:
My model, it has three layers, Three layers is nematic. And had it just two layers, it would be a smectic.
We study a reduced model of the smectic transition in two dimensions where the particles occupy three equally spaced layers. The role of particle geometry comes in through the interactions between particles on the central layer and those above and below. The system is understood to be smect…
▽ More
My model, it has three layers, Three layers is nematic. And had it just two layers, it would be a smectic.
We study a reduced model of the smectic transition in two dimensions where the particles occupy three equally spaced layers. The role of particle geometry comes in through the interactions between particles on the central layer and those above and below. The system is understood to be smectic when the central layer is empty, and nematic when all three are equally occupied. It is possible to compute the free energies of these states exactly. We find that the free energy of the nematic can only exceed that of the smectic if the particle tips are sufficiently wide, mirroring the fact that ellipsoids do not make a smectic but sphero-cylinders do.
△ Less
Submitted 30 October, 2023;
originally announced October 2023.
-
Privacy-Preserving Federated Learning over Vertically and Horizontally Partitioned Data for Financial Anomaly Detection
Authors:
Swanand Ravindra Kadhe,
Heiko Ludwig,
Nathalie Baracaldo,
Alan King,
Yi Zhou,
Keith Houck,
Ambrish Rawat,
Mark Purcell,
Naoise Holohan,
Mikio Takeuchi,
Ryo Kawahara,
Nir Drucker,
Hayim Shaul,
Eyal Kushnir,
Omri Soceanu
Abstract:
The effective detection of evidence of financial anomalies requires collaboration among multiple entities who own a diverse set of data, such as a payment network system (PNS) and its partner banks. Trust among these financial institutions is limited by regulation and competition. Federated learning (FL) enables entities to collaboratively train a model when data is either vertically or horizontal…
▽ More
The effective detection of evidence of financial anomalies requires collaboration among multiple entities who own a diverse set of data, such as a payment network system (PNS) and its partner banks. Trust among these financial institutions is limited by regulation and competition. Federated learning (FL) enables entities to collaboratively train a model when data is either vertically or horizontally partitioned across the entities. However, in real-world financial anomaly detection scenarios, the data is partitioned both vertically and horizontally and hence it is not possible to use existing FL approaches in a plug-and-play manner.
Our novel solution, PV4FAD, combines fully homomorphic encryption (HE), secure multi-party computation (SMPC), differential privacy (DP), and randomization techniques to balance privacy and accuracy during training and to prevent inference threats at model deployment time. Our solution provides input privacy through HE and SMPC, and output privacy against inference time attacks through DP. Specifically, we show that, in the honest-but-curious threat model, banks do not learn any sensitive features about PNS transactions, and the PNS does not learn any information about the banks' dataset but only learns prediction labels. We also develop and analyze a DP mechanism to protect output privacy during inference. Our solution generates high-utility models by significantly reducing the per-bank noise level while satisfying distributed DP. To ensure high accuracy, our approach produces an ensemble model, in particular, a random forest. This enables us to take advantage of the well-known properties of ensembles to reduce variance and increase accuracy. Our solution won second prize in the first phase of the U.S. Privacy Enhancing Technologies (PETs) Prize Challenge.
△ Less
Submitted 30 October, 2023;
originally announced October 2023.
-
Real-time Neonatal Chest Sound Separation using Deep Learning
Authors:
Yang Yi Poh,
Ethan Grooby,
Kenneth Tan,
Lindsay Zhou,
Arrabella King,
Ashwin Ramanathan,
Atul Malhotra,
Mehrtash Harandi,
Faezeh Marzbanrad
Abstract:
Auscultation for neonates is a simple and non-invasive method of providing diagnosis for cardiovascular and respiratory disease. Such diagnosis often requires high-quality heart and lung sounds to be captured during auscultation. However, in most cases, obtaining such high-quality sounds is non-trivial due to the chest sounds containing a mixture of heart, lung, and noise sounds. As such, addition…
▽ More
Auscultation for neonates is a simple and non-invasive method of providing diagnosis for cardiovascular and respiratory disease. Such diagnosis often requires high-quality heart and lung sounds to be captured during auscultation. However, in most cases, obtaining such high-quality sounds is non-trivial due to the chest sounds containing a mixture of heart, lung, and noise sounds. As such, additional preprocessing is needed to separate the chest sounds into heart and lung sounds. This paper proposes a novel deep-learning approach to separate such chest sounds into heart and lung sounds. Inspired by the Conv-TasNet model, the proposed model has an encoder, decoder, and mask generator. The encoder consists of a 1D convolution model and the decoder consists of a transposed 1D convolution. The mask generator is constructed using stacked 1D convolutions and transformers. The proposed model outperforms previous methods in terms of objective distortion measures by 2.01 dB to 5.06 dB in the artificial dataset, as well as computation time, with at least a 17-time improvement. Therefore, our proposed model could be a suitable preprocessing step for any phonocardiogram-based health monitoring system.
△ Less
Submitted 25 October, 2023;
originally announced October 2023.
-
A Better Match for Drivers and Riders: Reinforcement Learning at Lyft
Authors:
Xabi Azagirre,
Akshay Balwally,
Guillaume Candeli,
Nicholas Chamandy,
Benjamin Han,
Alona King,
Hyungjun Lee,
Martin Loncaric,
Sebastien Martin,
Vijay Narasiman,
Zhiwei,
Qin,
Baptiste Richard,
Sara Smoot,
Sean Taylor,
Garrett van Ryzin,
Di Wu,
Fei Yu,
Alex Zamoshchin
Abstract:
To better match drivers to riders in our ridesharing application, we revised Lyft's core matching algorithm. We use a novel online reinforcement learning approach that estimates the future earnings of drivers in real time and use this information to find more efficient matches. This change was the first documented implementation of a ridesharing matching algorithm that can learn and improve in rea…
▽ More
To better match drivers to riders in our ridesharing application, we revised Lyft's core matching algorithm. We use a novel online reinforcement learning approach that estimates the future earnings of drivers in real time and use this information to find more efficient matches. This change was the first documented implementation of a ridesharing matching algorithm that can learn and improve in real time. We evaluated the new approach during weeks of switchback experimentation in most Lyft markets, and estimated how it benefited drivers, riders, and the platform. In particular, it enabled our drivers to serve millions of additional riders each year, leading to more than $30 million per year in incremental revenue. Lyft rolled out the algorithm globally in 2021.
△ Less
Submitted 13 November, 2023; v1 submitted 20 October, 2023;
originally announced October 2023.
-
Comparison of deep-learning data fusion strategies in mandibular osteoradionecrosis prediction modelling using clinical variables and radiation dose distribution volumes
Authors:
Laia Humbert-Vidan,
Vinod Patel,
Andrew P King,
Teresa Guerrero Urbano
Abstract:
Purpose. NTCP modelling is rapidly embracing DL methods as the need to include spatial dose information is acknowledged. Finding the most appropriate way of combining radiation dose distribution images and clinical data involves technical challenges and requires domain knowledge. We propose different data fusion strategies that we hope will serve as a starting point for future DL NTCP studies. Met…
▽ More
Purpose. NTCP modelling is rapidly embracing DL methods as the need to include spatial dose information is acknowledged. Finding the most appropriate way of combining radiation dose distribution images and clinical data involves technical challenges and requires domain knowledge. We propose different data fusion strategies that we hope will serve as a starting point for future DL NTCP studies. Methods. Early, joint and late DL multi-modality fusion strategies were compared using clinical variables and mandibular radiation dose distribution volumes. The discriminative performance of the multi-modality models was compared to that of single-modality models. All the experiments were conducted on a control-case matched cohort of 92 ORN cases and 92 controls from a single institution. Results. The highest ROC AUC score was obtained with the late fusion model (0.70), but no statistically significant differences in discrimination performance were observed between strategies. While late fusion was the least technically complex strategy, its design did not model the inter-modality interactions that are required for NTCP modelling. Joint fusion involved the most complex design but resulted in a single network training process which included intra- and inter-modality interactions in its model parameter optimisation. Conclusions. This is the first study that compares different strategies for including image data into DL NTCP models in combination with lower dimensional data such as clinical variables. The discrimination performance of such multi-modality NTCP models and the choice of fusion strategy will depend on the distribution and quality of both types of data. We encourage future DL NTCP studies to report on different fusion strategies to better justify their choice of DL pipeline.
△ Less
Submitted 9 October, 2023;
originally announced October 2023.
-
An Investigation Into Race Bias in Random Forest Models Based on Breast DCE-MRI Derived Radiomics Features
Authors:
Mohamed Huti,
Tiarna Lee,
Elinor Sawyer,
Andrew P. King
Abstract:
Recent research has shown that artificial intelligence (AI) models can exhibit bias in performance when trained using data that are imbalanced by protected attribute(s). Most work to date has focused on deep learning models, but classical AI techniques that make use of hand-crafted features may also be susceptible to such bias. In this paper we investigate the potential for race bias in random for…
▽ More
Recent research has shown that artificial intelligence (AI) models can exhibit bias in performance when trained using data that are imbalanced by protected attribute(s). Most work to date has focused on deep learning models, but classical AI techniques that make use of hand-crafted features may also be susceptible to such bias. In this paper we investigate the potential for race bias in random forest (RF) models trained using radiomics features. Our application is prediction of tumour molecular subtype from dynamic contrast enhanced magnetic resonance imaging (DCE-MRI) of breast cancer patients. Our results show that radiomics features derived from DCE-MRI data do contain race-identifiable information, and that RF models can be trained to predict White and Black race from these data with 60-70% accuracy, depending on the subset of features used. Furthermore, RF models trained to predict tumour molecular subtype using race-imbalanced data seem to produce biased behaviour, exhibiting better performance on test data from the race on which they were trained.
△ Less
Submitted 29 September, 2023;
originally announced September 2023.
-
Ultraluminous X-ray sources are beamed
Authors:
Jean-Pierre Lasota,
Andrew King
Abstract:
We show that magnetar models for ULX behaviour have serious internal inconsistencies. The magnetic fields required to increase the limiting luminosity for radiation pressure above the observed (assumed isotropic) luminosities are completely incompatible with the spin-up rates observed for pulsing ULXs. We note that at least one normal Be-star + neutron star system, with a standard (non-magnetar) f…
▽ More
We show that magnetar models for ULX behaviour have serious internal inconsistencies. The magnetic fields required to increase the limiting luminosity for radiation pressure above the observed (assumed isotropic) luminosities are completely incompatible with the spin-up rates observed for pulsing ULXs. We note that at least one normal Be-star + neutron star system, with a standard (non-magnetar) field, is observed to become a ULX during a large outburst, and return to its previous Be-star binary state afterwards. We note further that recent polarimetric observations of the well-studied binary Cyg X-3 reveal that it produces strong emission directed away from the observer, in line with theoretical suggestions of its luminosity from evolutionary arguments. We conclude that the most likely explanation for ULX behaviour involves radiation beaming by accretion disc winds. A large fraction of X-ray binaries must pass through a ULX state in the course of their evolution.
△ Less
Submitted 22 September, 2023; v1 submitted 31 August, 2023;
originally announced September 2023.
-
Uncertainty Aware Training to Improve Deep Learning Model Calibration for Classification of Cardiac MR Images
Authors:
Tareen Dawood,
Chen Chen,
Baldeep S. Sidhua,
Bram Ruijsink,
Justin Goulda,
Bradley Porter,
Mark K. Elliott,
Vishal Mehta,
Christopher A. Rinaldi,
Esther Puyol-Anton,
Reza Razavi,
Andrew P. King
Abstract:
Quantifying uncertainty of predictions has been identified as one way to develop more trustworthy artificial intelligence (AI) models beyond conventional reporting of performance metrics. When considering their role in a clinical decision support setting, AI classification models should ideally avoid confident wrong predictions and maximise the confidence of correct predictions. Models that do thi…
▽ More
Quantifying uncertainty of predictions has been identified as one way to develop more trustworthy artificial intelligence (AI) models beyond conventional reporting of performance metrics. When considering their role in a clinical decision support setting, AI classification models should ideally avoid confident wrong predictions and maximise the confidence of correct predictions. Models that do this are said to be well-calibrated with regard to confidence. However, relatively little attention has been paid to how to improve calibration when training these models, i.e., to make the training strategy uncertainty-aware. In this work we evaluate three novel uncertainty-aware training strategies comparing against two state-of-the-art approaches. We analyse performance on two different clinical applications: cardiac resynchronisation therapy (CRT) response prediction and coronary artery disease (CAD) diagnosis from cardiac magnetic resonance (CMR) images. The best-performing model in terms of both classification accuracy and the most common calibration measure, expected calibration error (ECE) was the Confidence Weight method, a novel approach that weights the loss of samples to explicitly penalise confident incorrect predictions. The method reduced the ECE by 17% for CRT response prediction and by 22% for CAD diagnosis when compared to a baseline classifier in which no uncertainty-aware strategy was included. In both applications, as well as reducing the ECE there was a slight increase in accuracy from 69% to 70% and 70% to 72% for CRT response prediction and CAD diagnosis respectively. However, our analysis showed a lack of consistency in terms of optimal models when using different calibration measures. This indicates the need for careful consideration of performance metrics when training and selecting models for complex high-risk applications in healthcare.
△ Less
Submitted 29 August, 2023;
originally announced August 2023.
-
Bias in Unsupervised Anomaly Detection in Brain MRI
Authors:
Cosmin I. Bercea,
Esther Puyol-Antón,
Benedikt Wiestler,
Daniel Rueckert,
Julia A. Schnabel,
Andrew P. King
Abstract:
Unsupervised anomaly detection methods offer a promising and flexible alternative to supervised approaches, holding the potential to revolutionize medical scan analysis and enhance diagnostic performance.
In the current landscape, it is commonly assumed that differences between a test case and the training distribution are attributed solely to pathological conditions, implying that any disparity…
▽ More
Unsupervised anomaly detection methods offer a promising and flexible alternative to supervised approaches, holding the potential to revolutionize medical scan analysis and enhance diagnostic performance.
In the current landscape, it is commonly assumed that differences between a test case and the training distribution are attributed solely to pathological conditions, implying that any disparity indicates an anomaly. However, the presence of other potential sources of distributional shift, including scanner, age, sex, or race, is frequently overlooked. These shifts can significantly impact the accuracy of the anomaly detection task. Prominent instances of such failures have sparked concerns regarding the bias, credibility, and fairness of anomaly detection.
This work presents a novel analysis of biases in unsupervised anomaly detection. By examining potential non-pathological distributional shifts between the training and testing distributions, we shed light on the extent of these biases and their influence on anomaly detection results. Moreover, this study examines the algorithmic limitations that arise due to biases, providing valuable insights into the challenges encountered by anomaly detection algorithms in accurately learning and capturing the entire range of variability present in the normative distribution. Through this analysis, we aim to enhance the understanding of these biases and pave the way for future improvements in the field. Here, we specifically investigate Alzheimer's disease detection from brain MR imaging as a case study, revealing significant biases related to sex, race, and scanner variations that substantially impact the results. These findings align with the broader goal of improving the reliability, fairness, and effectiveness of anomaly detection in medical imaging.
△ Less
Submitted 26 August, 2023;
originally announced August 2023.
-
An investigation into the impact of deep learning model choice on sex and race bias in cardiac MR segmentation
Authors:
Tiarna Lee,
Esther Puyol-Antón,
Bram Ruijsink,
Keana Aitcheson,
Miao**g Shi,
Andrew P. King
Abstract:
In medical imaging, artificial intelligence (AI) is increasingly being used to automate routine tasks. However, these algorithms can exhibit and exacerbate biases which lead to disparate performances between protected groups. We investigate the impact of model choice on how imbalances in subject sex and race in training datasets affect AI-based cine cardiac magnetic resonance image segmentation. W…
▽ More
In medical imaging, artificial intelligence (AI) is increasingly being used to automate routine tasks. However, these algorithms can exhibit and exacerbate biases which lead to disparate performances between protected groups. We investigate the impact of model choice on how imbalances in subject sex and race in training datasets affect AI-based cine cardiac magnetic resonance image segmentation. We evaluate three convolutional neural network-based models and one vision transformer model. We find significant sex bias in three of the four models and racial bias in all of the models. However, the severity and nature of the bias varies between the models, highlighting the importance of model choice when attempting to train fair AI-based segmentation models for medical imaging tasks.
△ Less
Submitted 25 August, 2023;
originally announced August 2023.
-
Deep Learning Framework for Spleen Volume Estimation from 2D Cross-sectional Views
Authors:
Zhen Yuan,
Esther Puyol-Anton,
Haran Jogeesvaran,
Baba Inusa,
Andrew P. King
Abstract:
Abnormal spleen enlargement (splenomegaly) is regarded as a clinical indicator for a range of conditions, including liver disease, cancer and blood diseases. While spleen length measured from ultrasound images is a commonly used surrogate for spleen size, spleen volume remains the gold standard metric for assessing splenomegaly and the severity of related clinical conditions. Computed tomography i…
▽ More
Abnormal spleen enlargement (splenomegaly) is regarded as a clinical indicator for a range of conditions, including liver disease, cancer and blood diseases. While spleen length measured from ultrasound images is a commonly used surrogate for spleen size, spleen volume remains the gold standard metric for assessing splenomegaly and the severity of related clinical conditions. Computed tomography is the main imaging modality for measuring spleen volume, but it is less accessible in areas where there is a high prevalence of splenomegaly (e.g., the Global South). Our objective was to enable automated spleen volume measurement from 2D cross-sectional segmentations, which can be obtained from ultrasound imaging. In this study, we describe a variational autoencoder-based framework to measure spleen volume from single- or dual-view 2D spleen segmentations. We propose and evaluate three volume estimation methods within this framework. We also demonstrate how 95% confidence intervals of volume estimates can be produced to make our method more clinically useful. Our best model achieved mean relative volume accuracies of 86.62% and 92.58% for single- and dual-view segmentations, respectively, surpassing the performance of the clinical standard approach of linear regression using manual measurements and a comparative deep learning-based 2D-3D reconstruction-based approach. The proposed spleen volume estimation framework can be integrated into standard clinical workflows which currently use 2D ultrasound images to measure spleen length. To the best of our knowledge, this is the first work to achieve direct 3D spleen volume estimation from 2D spleen segmentations.
△ Less
Submitted 17 August, 2023; v1 submitted 15 August, 2023;
originally announced August 2023.
-
Why are Quasiperiodic Eruptions only Found in Low-Mass Galaxies?
Authors:
Andrew King
Abstract:
I consider the current sample of galaxy nuclei producing quasiperiodic eruptions (QPEs). If the quasiperiod results from the orbital motion of a star around the central black hole, the dearth of associated black hole masses $\gtrsim 10^6\msun$ places tight constraints on models. It disfavours those assuming wide orbits and small eccentricities, because there is ample volume within pericentre to al…
▽ More
I consider the current sample of galaxy nuclei producing quasiperiodic eruptions (QPEs). If the quasiperiod results from the orbital motion of a star around the central black hole, the dearth of associated black hole masses $\gtrsim 10^6\msun$ places tight constraints on models. It disfavours those assuming wide orbits and small eccentricities, because there is ample volume within pericentre to allow significantly more massive holes in QPE systems than are currently observed. If instead the orbiting star is assumed to pass close to the black hole, the same lack of large black hole masses strongly suggests that the stellar orbits must be significantly eccentric, with $1 - e \lesssim {\rm few}\times 10^{-2}$. This favours a tidal disruption near-miss picture where QPEs result from repeated accretion from an orbiting star (in practice a white dwarf) losing orbital angular momentum to gravitational radiation, even though this is not assumed in deriving the eccentricity constraint. Given the tight constraints resulting from the current small observed sample, attempts to find QPE systems in more massive galaxies are clearly important.
△ Less
Submitted 7 August, 2023; v1 submitted 4 August, 2023;
originally announced August 2023.
-
Safe asynchronous mixed-choice for timed interactions
Authors:
Jonah Pears,
Laura Bocchi,
Andy King
Abstract:
Mixed-choice has long been barred from models of asynchronous communication since it compromises key properties of communicating finite-state machines. Session types inherit this restriction, which precludes them from fully modelling timeouts -- a key programming feature to handle failures. To address this deficiency, we present (binary) TimeOut Asynchronous Session Types ({TOAST}) as an extension…
▽ More
Mixed-choice has long been barred from models of asynchronous communication since it compromises key properties of communicating finite-state machines. Session types inherit this restriction, which precludes them from fully modelling timeouts -- a key programming feature to handle failures. To address this deficiency, we present (binary) TimeOut Asynchronous Session Types ({TOAST}) as an extension to (binary) asynchronous timed session types to permit mixed-choice. {TOAST} deploy timing constraints to regulate the use of mixed-choice so as to preserve communication safety. We provide a new behavioural semantics for {TOAST} which guarantees progress in the presence of mixed-choice. Building upon {TOAST}, we provide a calculus featuring process timers which is capable of modelling timeouts using a $\mathtt{receive\text{-}after}$ pattern, much like Erlang, and informally illustrate the correspondence with TOAST specifications.
△ Less
Submitted 24 July, 2023;
originally announced July 2023.
-
Dynamics of wire frame glasses in two dimensions
Authors:
David A. King
Abstract:
The dynamics of wire frame particles in concentrated suspension are studied by means of a 2D model and compared to those of rod-like particles. The wire frames have bent or branched structures constructed from infinitely thin rigid rods. In the model, a particle is surrounded by diffusing points that it cannot cross. We derive a formal expression for the mean squared displacement (MSD) and, by usi…
▽ More
The dynamics of wire frame particles in concentrated suspension are studied by means of a 2D model and compared to those of rod-like particles. The wire frames have bent or branched structures constructed from infinitely thin rigid rods. In the model, a particle is surrounded by diffusing points that it cannot cross. We derive a formal expression for the mean squared displacement (MSD) and, by using a self-consistent approximation, we find markedly different dynamics for wire frames and rods. For wire frames, there exists a critical concentration of points above which they become frozen with the long time MSD reaching a plateau. Rods, on the other hand, always diffuse by reptation. We also study the rheology through the elastic stress, and more striking differences are found; the initial magnitude of the stress for wire frames is much larger than for rods, scaling like the square of the point concentration, and above the critical concentration, the stress for wire frames appears to persist indefinitely while for rods it always decays.
△ Less
Submitted 23 June, 2023;
originally announced June 2023.
-
Automatic retrieval of corresponding US views in longitudinal examinations
Authors:
Hamideh Kerdegari,
Tran Huy Nhat Phung1,
Van Hao Nguyen,
Thi Phuong Thao Truong,
Ngoc Minh Thu Le,
Thanh Phuong Le,
Thi Mai Thao Le,
Luigi Pisani,
Linda Denehy,
Vital Consortium,
Reza Razavi,
Louise Thwaites,
Sophie Yacoub,
Andrew P. King,
Alberto Gomez
Abstract:
Skeletal muscle atrophy is a common occurrence in critically ill patients in the intensive care unit (ICU) who spend long periods in bed. Muscle mass must be recovered through physiotherapy before patient discharge and ultrasound imaging is frequently used to assess the recovery process by measuring the muscle size over time. However, these manual measurements are subject to large variability, par…
▽ More
Skeletal muscle atrophy is a common occurrence in critically ill patients in the intensive care unit (ICU) who spend long periods in bed. Muscle mass must be recovered through physiotherapy before patient discharge and ultrasound imaging is frequently used to assess the recovery process by measuring the muscle size over time. However, these manual measurements are subject to large variability, particularly since the scans are typically acquired on different days and potentially by different operators. In this paper, we propose a self-supervised contrastive learning approach to automatically retrieve similar ultrasound muscle views at different scan times. Three different models were compared using data from 67 patients acquired in the ICU. Results indicate that our contrastive model outperformed a supervised baseline model in the task of view retrieval with an AUC of 73.52% and when combined with an automatic segmentation model achieved 5.7%+/-0.24% error in cross-sectional area. Furthermore, a user study survey confirmed the efficacy of our model for muscle view retrieval.
△ Less
Submitted 7 June, 2023;
originally announced June 2023.
-
Compressing audio CNNs with graph centrality based filter pruning
Authors:
James A King,
Arshdeep Singh,
Mark D. Plumbley
Abstract:
Convolutional neural networks (CNNs) are commonplace in high-performing solutions to many real-world problems, such as audio classification. CNNs have many parameters and filters, with some having a larger impact on the performance than others. This means that networks may contain many unnecessary filters, increasing a CNN's computation and memory requirements while providing limited performance b…
▽ More
Convolutional neural networks (CNNs) are commonplace in high-performing solutions to many real-world problems, such as audio classification. CNNs have many parameters and filters, with some having a larger impact on the performance than others. This means that networks may contain many unnecessary filters, increasing a CNN's computation and memory requirements while providing limited performance benefits. To make CNNs more efficient, we propose a pruning framework that eliminates filters with the highest "commonality". We measure this commonality using the graph-theoretic concept of "centrality". We hypothesise that a filter with a high centrality should be eliminated as it represents commonality and can be replaced by other filters without affecting the performance of a network much. An experimental evaluation of the proposed framework is performed on acoustic scene classification and audio tagging. On the DCASE 2021 Task 1A baseline network, our proposed method reduces computations per inference by 71\% with 50\% fewer parameters at less than a two percentage point drop in accuracy compared to the original network. For large-scale CNNs such as PANNs designed for audio tagging, our method reduces 24\% computations per inference with 41\% fewer parameters at a slight improvement in performance.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
Tutorial: Calibration refinement in quantum annealing
Authors:
Kevin Chern,
Kelly Boothby,
Jack Raymond,
Pau Farré,
Andrew D. King
Abstract:
Quantum annealing has emerged as a powerful platform for simulating and optimizing classical and quantum Ising models. Quantum annealers, like other quantum and/or analog computing devices, are susceptible to nonidealities including crosstalk, device variation, and environmental noise. Compensating for these effects through calibration refinement or "shimming" can significantly improve performance…
▽ More
Quantum annealing has emerged as a powerful platform for simulating and optimizing classical and quantum Ising models. Quantum annealers, like other quantum and/or analog computing devices, are susceptible to nonidealities including crosstalk, device variation, and environmental noise. Compensating for these effects through calibration refinement or "shimming" can significantly improve performance, but often relies on ad-hoc methods that exploit symmetries in both the problem being solved and the quantum annealer itself. In this tutorial we attempt to demystify these methods. We introduce methods for finding exploitable symmetries in Ising models, and discuss how to use these symmetries to suppress unwanted bias. We work through several examples of increasing complexity, and provide complete Python code. We include automated methods for two important tasks: finding copies of small subgraphs in the qubit connectivity graph, and automatically finding symmetries of an Ising model via generalized graph automorphism.
Code is available at https://github.com/dwavesystems/shimming-tutorial.
△ Less
Submitted 20 April, 2023;
originally announced April 2023.
-
QPE or QPO? -- Quasiperiodic Activity in Low-Mass Galaxy Nuclei
Authors:
Andrew King
Abstract:
Quasiperiodic eruptions (QPEs) from low-mass galaxy centres may result from accretion from a white dwarf in a very eccentric orbit about the central massive black hole. Evolution under gravitational radiation losses reduces the separation and eccentricity. I note that below a critical eccentricity $e_{\rm crit} \simeq 0.97$, the accretion disc's viscous timescale at pericentre passage is probably…
▽ More
Quasiperiodic eruptions (QPEs) from low-mass galaxy centres may result from accretion from a white dwarf in a very eccentric orbit about the central massive black hole. Evolution under gravitational radiation losses reduces the separation and eccentricity. I note that below a critical eccentricity $e_{\rm crit} \simeq 0.97$, the accretion disc's viscous timescale at pericentre passage is probably longer than the orbital period $P$, and periodic eruptive behaviour is no longer possible. These QPE descendant systems (QPEDs) are then likely to produce quasiperiodic oscillations (QPOs) rather than eruptions, varying more smoothly over the orbital cycle, with duty cycles $\sim1$. I identify 2XMM J123103.2+110648 ($P \simeq 3.9$~hr) and (more tentatively) RE J1034+396 ($P \simeq 1$~hr) as candidate systems of this type, and find agreement with their deduced eccentricities $e < e_{\rm crit}$. The absence of eruptions and the lower accretion luminosities resulting from the smaller gravitational radiation losses may make QPED systems harder to discover. Ultimately they must evolve to have viscous times much longer than the orbital period, and either remain steady, or possibly have infrequent but large outbursts. The latter systems would be massive analogues of the soft X-ray transients produced by low stellar-mass X-ray binaries.
△ Less
Submitted 28 March, 2023;
originally announced March 2023.
-
The Winchcombe Fireball -- that Lucky Survivor
Authors:
Sarah McMullan,
Denis Vida,
Hadrien A. R. Devillepoix,
Jim Rowe,
Luke Daly,
Ashley J. King,
Martin Cupák,
Robert M. Howie,
Eleanor K. Sansom,
Patrick Shober,
Martin C. Towner,
Seamus Anderson,
Luke McFadden,
Jana Horák,
Andrew R. D. Smedley,
Katherine H. Joy,
Alan Shuttleworth,
Francois Colas,
Brigitte Zanda,
Áine C. O'Brien,
Ian McMullan,
Clive Shaw,
Adam Suttle,
Martin D. Suttle,
John S. Young
, et al. (12 additional authors not shown)
Abstract:
On February 28, 2021, a fireball dropped $\sim0.6$ kg of recovered CM2 carbonaceous chondrite meteorites in South-West England near the town of Winchcombe. We reconstruct the fireball's atmospheric trajectory, light curve, fragmentation behaviour, and pre-atmospheric orbit from optical records contributed by five networks. The progenitor meteoroid was three orders of magnitude less massive (…
▽ More
On February 28, 2021, a fireball dropped $\sim0.6$ kg of recovered CM2 carbonaceous chondrite meteorites in South-West England near the town of Winchcombe. We reconstruct the fireball's atmospheric trajectory, light curve, fragmentation behaviour, and pre-atmospheric orbit from optical records contributed by five networks. The progenitor meteoroid was three orders of magnitude less massive ($\sim13$ kg) than any previously observed carbonaceous fall. The Winchcombe meteorite survived entry because it was exposed to a very low peak atmospheric dynamic pressure ($\sim0.6$ MPa) due to a fortuitous combination of entry parameters, notably low velocity (13.9 km/s). A near-catastrophic fragmentation at $\sim0.07$ MPa points to the body's fragility. Low entry speeds which cause low peak dynamic pressures are likely necessary conditions for a small carbonaceous meteoroid to survive atmospheric entry, strongly constraining the radiant direction to the general antapex direction. Orbital integrations show that the meteoroid was injected into the near-Earth region $\sim0.08$ Myr ago and it never had a perihelion distance smaller than $\sim0.7$ AU, while other CM2 meteorites with known orbits approached the Sun closer ($\sim0.5$ AU) and were heated to at least 100 K higher temperatures.
△ Less
Submitted 28 March, 2023; v1 submitted 21 March, 2023;
originally announced March 2023.
-
Ultraluminous X-ray sources
Authors:
Andrew King,
Jean-Pierre Lasota,
Matthew Middleton
Abstract:
The study of ultraluminous X-ray sources (ULXs) has changed dramatically over the last decade. In this review we first describe the most important observations of ULXs in various wavebands, and across multiple scales in space and time. We discuss recent progress and current unanswered questions. We consider the range of current theories of ULX properties in the light of this observational progress…
▽ More
The study of ultraluminous X-ray sources (ULXs) has changed dramatically over the last decade. In this review we first describe the most important observations of ULXs in various wavebands, and across multiple scales in space and time. We discuss recent progress and current unanswered questions. We consider the range of current theories of ULX properties in the light of this observational progress. Applying these models to neutron-star ULXs offers particularly stringent tests, as this is the unique case where the mass of the accretor is effectively fixed.
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
Towards New Liquid Crystal Phases of DNA mesogens
Authors:
Kit Gallagher,
Jiaming Yu,
David A. King,
Ren Liu,
Erika Eiser
Abstract:
Short, partially complementary, single-stranded (ss)DNA strands can form nanostructures with a wide variety of shapes and mechanical properties. It is well known that semiflexible, linear dsDNA can undergo an isotropic to nematic (IN) phase transition and that sufficiently bent structures can form a biaxial nematic phase. Here we use numerical simulations to explore how the phase behaviour of line…
▽ More
Short, partially complementary, single-stranded (ss)DNA strands can form nanostructures with a wide variety of shapes and mechanical properties. It is well known that semiflexible, linear dsDNA can undergo an isotropic to nematic (IN) phase transition and that sufficiently bent structures can form a biaxial nematic phase. Here we use numerical simulations to explore how the phase behaviour of linear DNA constructs changes as we tune the mechanical properties of the constituent DNA by changing the nucleotide sequence. The IN phase transition can be suppressed in so-called DNA 'nunchakus': structures consisting of two rigid dsDNA arms, separated by a sufficiently flexible spacer. In this paper, we use simulations to explore what phase behavior to expect for different linear DNA constructs. To this end, we first performed numerical simulations exploring the structural properties of a number of different DNA oligonucleotides, using the oxDNA package. We then used the structural information generated in the oxDNA simulations to construct more coarse-grained models of the rodlike, bent-core, and nunchaku DNA. These coarse-grained models were used to explore the phase behavior of suspensions of the various DNA constructs. The approach explored in this paper makes it possible to 'design' the phase behavior of DNA constructs by a suitable choice of the constituent nucleotide sequence.
△ Less
Submitted 7 February, 2023;
originally announced February 2023.
-
Addressing Deep Learning Model Calibration Using Evidential Neural Networks and Uncertainty-Aware Training
Authors:
Tareen Dawood,
Emily Chan,
Reza Razavi,
Andrew P. King,
Esther Puyol-Anton
Abstract:
In terms of accuracy, deep learning (DL) models have had considerable success in classification problems for medical imaging applications. However, it is well-known that the outputs of such models, which typically utilise the SoftMax function in the final classification layer can be over-confident, i.e. they are poorly calibrated. Two competing solutions to this problem have been proposed: uncerta…
▽ More
In terms of accuracy, deep learning (DL) models have had considerable success in classification problems for medical imaging applications. However, it is well-known that the outputs of such models, which typically utilise the SoftMax function in the final classification layer can be over-confident, i.e. they are poorly calibrated. Two competing solutions to this problem have been proposed: uncertainty-aware training and evidential neural networks (ENNs). In this paper, we perform an investigation into the improvements to model calibration that can be achieved by each of these approaches individually, and their combination. We perform experiments on two classification tasks: a simpler MNIST digit classification task and a more complex and realistic medical imaging artefact detection task using Phase Contrast Cardiac Magnetic Resonance images. The experimental results demonstrate that model calibration can suffer when the task becomes challenging enough to require a higher-capacity model. However, in our complex artefact detection task, we saw an improvement in calibration for both a low and higher-capacity model when implementing both the ENN and uncertainty-aware training together, indicating that this approach can offer a promising way to improve calibration in such settings. The findings highlight the potential use of these approaches to improve model calibration in a complex application, which would in turn improve clinician trust in DL models.
△ Less
Submitted 27 February, 2023; v1 submitted 30 January, 2023;
originally announced January 2023.
-
Operando Label-free Optical Imaging of Solution-Phase Ion Transport and Electrochemistry
Authors:
James K. Utterback,
Alex J. King,
Livia Belman-Wells,
David M. Larson,
Leo M. Hamerlynck,
Adam Z. Weber,
Naomi S. Ginsberg
Abstract:
Ion transport is a fundamental process in many physical, chemical, and biological phenomena, and especially in electrochemical energy conversion and storage. Despite its immense importance, demonstrations of label-free, spatially and temporally resolved ion imaging in the solution phase under operando conditions are not widespread. Here we spatiotemporally map ion concentration gradient evolution…
▽ More
Ion transport is a fundamental process in many physical, chemical, and biological phenomena, and especially in electrochemical energy conversion and storage. Despite its immense importance, demonstrations of label-free, spatially and temporally resolved ion imaging in the solution phase under operando conditions are not widespread. Here we spatiotemporally map ion concentration gradient evolution in solution and yield ion transport parameters by refining interferometric reflection microscopy, obviating the need for absorptive or fluorescent labels. As an example, we use an electrochemical cell with planar electrodes to drive concentration gradients in a ferricyanide-based aqueous redox electrolyte, and we observe the lateral spatiotemporal evolution of ions via concentration-dependent changes to the refractive index. Analysis of an evolving spatiotemporal ion distribution directly yields the diffusivity of the redox-active species. The simplicity of this approach makes it amenable to probing local ion transport behavior in a wide range of electrochemical, bioelectronic, and electrophysiological systems.
△ Less
Submitted 27 February, 2023; v1 submitted 17 January, 2023;
originally announced January 2023.
-
Angular Momentum Transfer in QPEs from Galaxy Nuclei
Authors:
Andrew King
Abstract:
A suggested model for quasi--periodic eruptions (QPEs) from galaxy nuclei invokes a white dwarf in an eccentric orbit about the central massive black hole. I point out that the extreme mass ratio allows the presence of strong Lindblad resonances in the accretion disc. These are important for the stability of mass transfer, and may trigger the eruptions themselves by rapidly transferring angular mo…
▽ More
A suggested model for quasi--periodic eruptions (QPEs) from galaxy nuclei invokes a white dwarf in an eccentric orbit about the central massive black hole. I point out that the extreme mass ratio allows the presence of strong Lindblad resonances in the accretion disc. These are important for the stability of mass transfer, and may trigger the eruptions themselves by rapidly transferring angular momentum from the accretion disc (which is likely to be eccentric itself) to the orbiting WD companion at pericentre. I consider the effects of von Zeipel--Lidov--Kozai (ZLK) cycles caused by a perturber on a more distant orbit about the central black hole. I show that ZLK cycles can change the orbital periods of QPE systems on timescales much shorter than the mass transfer time, as seen in ASASSN-14ko, and produce correlated short--term variations of their mass transfer rates and orbital periods, as recently observed in GSN~069. Further monitoring of these sources should constrain the parameters of any perturbing companions. This in turn may constrain the nature of the events creating QPE systems, and perhaps give major insights into how the central black holes in low--mass galaxies are able to grow.
△ Less
Submitted 10 January, 2023; v1 submitted 9 January, 2023;
originally announced January 2023.
-
Kagome qubit ice
Authors:
Alejandro Lopez-Bezanilla,
Jack Raymond,
Kelly Boothby,
Juan Carrasquilla,
Cristiano Nisoli,
Andrew D. King
Abstract:
Topological phases of spin liquids with constrained disorder can host a kinetics of fractionalized excitations. However, spin-liquid phases with distinct kinetic regimes have proven difficult to observe experimentally. Here we present a realization of kagome spin ice in the superconducting qubits of a quantum annealer, and use it to demonstrate a field-induced kinetic crossover between spin-liquid…
▽ More
Topological phases of spin liquids with constrained disorder can host a kinetics of fractionalized excitations. However, spin-liquid phases with distinct kinetic regimes have proven difficult to observe experimentally. Here we present a realization of kagome spin ice in the superconducting qubits of a quantum annealer, and use it to demonstrate a field-induced kinetic crossover between spin-liquid phases. Employing fine control over local magnetic fields, we show evidence of both the Ice-I phase and an unconventional field-induced Ice-II phase. In the latter, a charge-ordered yet spin-disordered topological phase, the kinetics proceeds via pair creation and annihilation of strongly correlated, charge conserving, fractionalized excitations. As these kinetic regimes have resisted characterization in other artificial spin ice realizations, our results demonstrate the utility of quantum-driven kinetics in advancing the study of topological phases of spin liquids.
△ Less
Submitted 4 January, 2023;
originally announced January 2023.
-
What Promotes Smectic Order: Applying Mean Field Theory to the Ends
Authors:
David A. King,
Randall D. Kamien
Abstract:
Not every particle that forms a nematic liquid crystal makes a smectic. The particle tip is critical for this behaviour. Ellipsoids do not make a smectic, but sphero-cylinders do. Similarly, only those N-CB alkylcyanobiphenyls with sufficiently long ($N\ge 8$ carbons) alkane tails form smectics. We understand the role of the particle tip in the smectic transition by means of a simple two-dimension…
▽ More
Not every particle that forms a nematic liquid crystal makes a smectic. The particle tip is critical for this behaviour. Ellipsoids do not make a smectic, but sphero-cylinders do. Similarly, only those N-CB alkylcyanobiphenyls with sufficiently long ($N\ge 8$ carbons) alkane tails form smectics. We understand the role of the particle tip in the smectic transition by means of a simple two-dimensional model. We model sphero-cylinders by "boubas" with rounded tips, and ellipsoids by "kikis" with pointed tips. The N-CB molecules are modelled by a small body with a polymer tail. We find that rounded tips and longer polymer tails lead to a smectic at lower densities by making the space between layers less accessible, destabilizing the nematic.
△ Less
Submitted 31 December, 2022;
originally announced January 2023.