-
Transport Map Coupling Filter for State-Parameter Estimation
Authors:
Jan Grashorn,
Matteo Broggi,
Ludovic Chamoin,
Michael Beer
Abstract:
Many dynamical systems are subjected to stochastic influences, such as random excitations, noise, and unmodeled behavior. Tracking the system's state and parameters based on a physical model is a common task for which filtering algorithms, such as Kalman filters and their non-linear extensions, are typically used. However, many of these filters use assumptions on the transition probabilities or th…
▽ More
Many dynamical systems are subjected to stochastic influences, such as random excitations, noise, and unmodeled behavior. Tracking the system's state and parameters based on a physical model is a common task for which filtering algorithms, such as Kalman filters and their non-linear extensions, are typically used. However, many of these filters use assumptions on the transition probabilities or the covariance model, which can lead to inaccuracies in non-linear systems. We will show the application of a stochastic coupling filter that can approximate arbitrary transition densities under non-Gaussian noise. The filter is based on transport maps, which couple the approximation densities to a user-chosen reference density, allowing for straightforward sampling and evaluation of probabilities.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
Evaluating the Explainability of Attributes and Prototypes for a Medical Classification Model
Authors:
Luisa Gallée,
Catharina Silvia Lisson,
Christoph Gerhard Lisson,
Daniela Drees,
Felix Weig,
Daniel Vogele,
Meinrad Beer,
Michael Götz
Abstract:
Due to the sensitive nature of medicine, it is particularly important and highly demanded that AI methods are explainable. This need has been recognised and there is great research interest in xAI solutions with medical applications. However, there is a lack of user-centred evaluation regarding the actual impact of the explanations. We evaluate attribute- and prototype-based explanations with the…
▽ More
Due to the sensitive nature of medicine, it is particularly important and highly demanded that AI methods are explainable. This need has been recognised and there is great research interest in xAI solutions with medical applications. However, there is a lack of user-centred evaluation regarding the actual impact of the explanations. We evaluate attribute- and prototype-based explanations with the Proto-Caps model. This xAI model reasons the target classification with human-defined visual features of the target object in the form of scores and attribute-specific prototypes. The model thus provides a multimodal explanation that is intuitively understandable to humans thanks to predefined attributes. A user study involving six radiologists shows that the explanations are subjectivly perceived as helpful, as they reflect their decision-making process. The results of the model are considered a second opinion that radiologists can discuss using the model's explanations. However, it was shown that the inclusion and increased magnitude of model explanations objectively can increase confidence in the model's predictions when the model is incorrect. We can conclude that attribute scores and visual prototypes enhance confidence in the model. However, additional development and repeated user studies are needed to tailor the explanation to the respective use case.
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
First observation and study of the $K^{\pm} \rightarrow π^{0} π^{0} μ^{\pm} ν$ decay
Authors:
NA48/2 Collaboration,
:,
J. R. Batley,
G. Kalmus,
C. Lazzeroni,
D. J. Munday,
M. W. Slater,
S. A. Wotton,
R. Arcidiacono,
A. Ceccucci,
G. Bocquet,
N. Cabibbo,
D. Cundy,
V. Falaleev,
L. Gatignon,
M. Fidecaro,
A. Gonidec,
W. Kubischta,
A. Maier,
A. Norton,
M. Patel,
A. Peters,
S. Balev,
P. L. Frabetti,
E. Gersabeck
, et al. (100 additional authors not shown)
Abstract:
The NA48/2 experiment at CERN reports the first observation of the $K^{\pm} \rightarrow π^{0} π^{0} μ^{\pm} ν$ decay based on a sample of 2437 candidates with 15% background contamination collected in 2003--2004. The decay branching ratio in the kinematic region of the squared dilepton mass above $0.03$~GeV$^2/c^4$ is measured to be $(0.65 \pm 0.03) \times 10^{-6}$. The extrapolation to the full k…
▽ More
The NA48/2 experiment at CERN reports the first observation of the $K^{\pm} \rightarrow π^{0} π^{0} μ^{\pm} ν$ decay based on a sample of 2437 candidates with 15% background contamination collected in 2003--2004. The decay branching ratio in the kinematic region of the squared dilepton mass above $0.03$~GeV$^2/c^4$ is measured to be $(0.65 \pm 0.03) \times 10^{-6}$. The extrapolation to the full kinematic space, using a specific model, is found to be $(3.45 \pm 0.16) \times 10^{-6}$, in agreement with chiral perturbation theory predictions.
△ Less
Submitted 25 March, 2024; v1 submitted 31 October, 2023;
originally announced October 2023.
-
Interpretable Medical Image Classification using Prototype Learning and Privileged Information
Authors:
Luisa Gallee,
Meinrad Beer,
Michael Goetz
Abstract:
Interpretability is often an essential requirement in medical imaging. Advanced deep learning methods are required to address this need for explainability and high performance. In this work, we investigate whether additional information available during the training process can be used to create an understandable and powerful model. We propose an innovative solution called Proto-Caps that leverage…
▽ More
Interpretability is often an essential requirement in medical imaging. Advanced deep learning methods are required to address this need for explainability and high performance. In this work, we investigate whether additional information available during the training process can be used to create an understandable and powerful model. We propose an innovative solution called Proto-Caps that leverages the benefits of capsule networks, prototype learning and the use of privileged information. Evaluating the proposed solution on the LIDC-IDRI dataset shows that it combines increased interpretability with above state-of-the-art prediction performance. Compared to the explainable baseline model, our method achieves more than 6 % higher accuracy in predicting both malignancy (93.0 %) and mean characteristic features of lung nodules. Simultaneously, the model provides case-based reasoning with prototype representations that allow visual validation of radiologist-defined attributes.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Self-Supervised Pre-Training with Contrastive and Masked Autoencoder Methods for Dealing with Small Datasets in Deep Learning for Medical Imaging
Authors:
Daniel Wolf,
Tristan Payer,
Catharina Silvia Lisson,
Christoph Gerhard Lisson,
Meinrad Beer,
Michael Götz,
Timo Ropinski
Abstract:
Deep learning in medical imaging has the potential to minimize the risk of diagnostic errors, reduce radiologist workload, and accelerate diagnosis. Training such deep learning models requires large and accurate datasets, with annotations for all training samples. However, in the medical imaging domain, annotated datasets for specific tasks are often small due to the high complexity of annotations…
▽ More
Deep learning in medical imaging has the potential to minimize the risk of diagnostic errors, reduce radiologist workload, and accelerate diagnosis. Training such deep learning models requires large and accurate datasets, with annotations for all training samples. However, in the medical imaging domain, annotated datasets for specific tasks are often small due to the high complexity of annotations, limited access, or the rarity of diseases. To address this challenge, deep learning models can be pre-trained on large image datasets without annotations using methods from the field of self-supervised learning. After pre-training, small annotated datasets are sufficient to fine-tune the models for a specific task. The most popular self-supervised pre-training approaches in medical imaging are based on contrastive learning. However, recent studies in natural image processing indicate a strong potential for masked autoencoder approaches. Our work compares state-of-the-art contrastive learning methods with the recently introduced masked autoencoder approach "SparK" for convolutional neural networks (CNNs) on medical images. Therefore we pre-train on a large unannotated CT image dataset and fine-tune on several CT classification tasks. Due to the challenge of obtaining sufficient annotated training data in medical imaging, it is of particular interest to evaluate how the self-supervised pre-training methods perform when fine-tuning on small datasets. By experimenting with gradually reducing the training dataset size for fine-tuning, we find that the reduction has different effects depending on the type of pre-training chosen. The SparK pre-training method is more robust to the training dataset size than the contrastive methods. Based on our results, we propose the SparK pre-training for medical imaging tasks with only small annotated datasets.
△ Less
Submitted 2 November, 2023; v1 submitted 12 August, 2023;
originally announced August 2023.
-
Si/SiGe QuBus for single electron information-processing devices with memory and micron-scale connectivity function
Authors:
Ran Xue,
Max Beer,
Inga Seidler,
Simon Humpohl,
Jhih-Sian Tu,
Stefan Trellenkamp,
Tom Struck,
Hendrik Bluhm,
Lars R. Schreiber
Abstract:
The connectivity within single carrier information-processing devices requires transport and storage of single charge quanta. Our all-electrical Si/SiGe shuttle device, called quantum bus (QuBus), spans a length of 10 $\mathrmμ$m and is operated by only six simply-tunable voltage pulses. It operates in conveyor-mode, i.e. the electron is adiabatically transported while confined to a moving QD. We…
▽ More
The connectivity within single carrier information-processing devices requires transport and storage of single charge quanta. Our all-electrical Si/SiGe shuttle device, called quantum bus (QuBus), spans a length of 10 $\mathrmμ$m and is operated by only six simply-tunable voltage pulses. It operates in conveyor-mode, i.e. the electron is adiabatically transported while confined to a moving QD. We introduce a characterization method, called shuttle-tomography, to benchmark the potential imperfections and local shuttle-fidelity of the QuBus. The fidelity of the single-electron shuttle across the full device and back (a total distance of 19 $\mathrmμ$m) is $(99.7 \pm 0.3)\,\%$. Using the QuBus, we position and detect up to 34 electrons and initialize a register of 34 quantum dots with arbitrarily chosen patterns of zero and single-electrons. The simple operation signals, compatibility with industry fabrication and low spin-environment-interaction in $^{28}$Si/SiGe, promises spin-conserving transport of spin qubits for quantum connectivity in quantum computing architectures.
△ Less
Submitted 28 June, 2023;
originally announced June 2023.
-
The SpinBus Architecture: Scaling Spin Qubits with Electron Shuttling
Authors:
Matthias Künne,
Alexander Willmes,
Max Oberländer,
Christian Gorjaew,
Julian D. Teske,
Harsh Bhardwaj,
Max Beer,
Eugen Kammerloher,
René Otten,
Inga Seidler,
Ran Xue,
Lars R. Schreiber,
Hendrik Bluhm
Abstract:
Quantum processor architectures must enable scaling to large qubit numbers while providing two-dimensional qubit connectivity and exquisite operation fidelities. For microwave-controlled semiconductor spin qubits, dense arrays have made considerable progress, but are still limited in size by wiring fan-out and exhibit significant crosstalk between qubits. To overcome these limitations, we introduc…
▽ More
Quantum processor architectures must enable scaling to large qubit numbers while providing two-dimensional qubit connectivity and exquisite operation fidelities. For microwave-controlled semiconductor spin qubits, dense arrays have made considerable progress, but are still limited in size by wiring fan-out and exhibit significant crosstalk between qubits. To overcome these limitations, we introduce the SpinBus architecture, which uses electron shuttling to connect qubits and features low operating frequencies and enhanced qubit coherence. Device simulations for all relevant operations in the Si/SiGe platform validate the feasibility with established semiconductor patterning technology and operation fidelities exceeding 99.9 %. Control using room temperature instruments can plausibly support at least 144 qubits, but much larger numbers are conceivable with cryogenic control circuits. Building on the theoretical feasibility of high-fidelity spin-coherent electron shuttling as key enabling factor, the SpinBus architecture may be the basis for a spin-based quantum processor that meets the scalability requirements for practical quantum computing.
△ Less
Submitted 28 June, 2023;
originally announced June 2023.
-
First-passage probability estimation of high-dimensional nonlinear stochastic dynamic systems by a fractional moments-based mixture distribution approach
Authors:
Chen Ding,
Chao Dang,
Marcos A. Valdebenito,
Matthias G. R. Faes,
Matteo Broggi,
Michael Beer
Abstract:
First-passage probability estimation of high-dimensional nonlinear stochastic systems is a significant task to be solved in many science and engineering fields, but remains still an open challenge. The present paper develops a novel approach, termed 'fractional moments-based mixture distribution', to address such challenge. This approach is implemented by capturing the extreme value distribution (…
▽ More
First-passage probability estimation of high-dimensional nonlinear stochastic systems is a significant task to be solved in many science and engineering fields, but remains still an open challenge. The present paper develops a novel approach, termed 'fractional moments-based mixture distribution', to address such challenge. This approach is implemented by capturing the extreme value distribution (EVD) of the system response with the concepts of fractional moments and mixture distribution. In our context, the fractional moment itself is by definition a high-dimensional integral with a complicated integrand. To efficiently compute the fractional moments, a parallel adaptive sampling scheme that allows for sample size extension is developed using the refined Latinized stratified sampling (RLSS). In this manner, both variance reduction and parallel computing are possible for evaluating the fractional moments. From the knowledge of low-order fractional moments, the EVD of interest is then expected to be reconstructed. Based on introducing an extended inverse Gaussian distribution and a log extended skew-normal distribution, one flexible mixture distribution model is proposed, where its fractional moments are derived in analytic form. By fitting a set of fractional moments, the EVD can be recovered via the proposed mixture model. Accordingly, the first-passage probabilities under different thresholds can be obtained from the recovered EVD straightforwardly. The performance of the proposed method is verified by three examples consisting of two test examples and one engineering problem.
△ Less
Submitted 10 October, 2022;
originally announced October 2022.
-
Improving COVID-19 CXR Detection with Synthetic Data Augmentation
Authors:
Daniel Schaudt,
Christopher Kloth,
Christian Spaete,
Andreas Hinteregger,
Meinrad Beer,
Reinhold von Schwerin
Abstract:
Since the beginning of the COVID-19 pandemic, researchers have developed deep learning models to classify COVID-19 induced pneumonia. As with many medical imaging tasks, the quality and quantity of the available data is often limited. In this work we train a deep learning model on publicly available COVID-19 image data and evaluate the model on local hospital chest X-ray data. The data has been re…
▽ More
Since the beginning of the COVID-19 pandemic, researchers have developed deep learning models to classify COVID-19 induced pneumonia. As with many medical imaging tasks, the quality and quantity of the available data is often limited. In this work we train a deep learning model on publicly available COVID-19 image data and evaluate the model on local hospital chest X-ray data. The data has been reviewed and labeled by two radiologists to ensure a high quality estimation of the generalization capabilities of the model. Furthermore, we are using a Generative Adversarial Network to generate synthetic X-ray images based on this data. Our results show that using those synthetic images for data augmentation can improve the model's performance significantly. This can be a promising approach for many sparse data domains.
△ Less
Submitted 14 December, 2021;
originally announced December 2021.
-
Interval propagation through the discrete Fourier transform
Authors:
Marco De Angelis,
Marco Behrendt,
Liam Comerford,
Yuan** Zhang,
Michael Beer
Abstract:
We present an algorithm for the forward propagation of intervals through the discrete Fourier transform. The algorithm yields best-possible bounds when computing the amplitude of the Fourier transform for real and complex valued sequences. We show that computing the exact bounds of the amplitude can be achieved with an exhaustive examination of all possible corners of the interval domain. However,…
▽ More
We present an algorithm for the forward propagation of intervals through the discrete Fourier transform. The algorithm yields best-possible bounds when computing the amplitude of the Fourier transform for real and complex valued sequences. We show that computing the exact bounds of the amplitude can be achieved with an exhaustive examination of all possible corners of the interval domain. However, because the number of corners increases exponentially with the number of intervals, such method is infeasible for large interval signals. We provide an algorithm that does not need such an exhaustive search, and show that the best possible bounds can be obtained propagating complex pairs only from the convex hull of endpoints at each term of the Fourier series. Because the convex hull is always tightly inscribed in the respective rigorous bounding box resulting from interval arithmetic, we conclude that the obtained bounds are guaranteed to enclose the true values.
△ Less
Submitted 28 May, 2021; v1 submitted 17 December, 2020;
originally announced December 2020.
-
Semantic Segmentation of Histopathological Slides for the Classification of Cutaneous Lymphoma and Eczema
Authors:
Jérémy Scheurer,
Claudio Ferrari,
Luis Berenguer Todo Bom,
Michaela Beer,
Werner Kempf,
Luis Haug
Abstract:
Mycosis fungoides (MF) is a rare, potentially life threatening skin disease, which in early stages clinically and histologically strongly resembles Eczema, a very common and benign skin condition. In order to increase the survival rate, one needs to provide the appropriate treatment early on. To this end, one crucial step for specialists is the evaluation of histopathological slides (glass slides)…
▽ More
Mycosis fungoides (MF) is a rare, potentially life threatening skin disease, which in early stages clinically and histologically strongly resembles Eczema, a very common and benign skin condition. In order to increase the survival rate, one needs to provide the appropriate treatment early on. To this end, one crucial step for specialists is the evaluation of histopathological slides (glass slides), or Whole Slide Images (WSI), of the patients' skin tissue. We introduce a deep learning aided diagnostics tool that brings a two-fold value to the decision process of pathologists. First, our algorithm accurately segments WSI into regions that are relevant for an accurate diagnosis, achieving a Mean-IoU of 69% and a Matthews Correlation score of 83% on a novel dataset. Additionally, we also show that our model is competitive with the state of the art on a reference dataset. Second, using the segmentation map and the original image, we are able to predict if a patient has MF or Eczema. We created two models that can be applied in different stages of the diagnostic pipeline, potentially eliminating life-threatening mistakes. The classification outcome is considerably more interpretable than using only the WSI as the input, since it is also based on the segmentation map. Our segmentation model, which we call EU-Net, extends a classical U-Net with an EfficientNet-B7 encoder which was pre-trained on the Imagenet dataset.
△ Less
Submitted 10 September, 2020;
originally announced September 2020.
-
Universal Gröbner Bases of Toric Ideals of Combinatorial Neural Codes
Authors:
Melissa Beer,
Robert Davis,
Thomas Elgin,
Matthew Hertel,
Kira Laws,
Ra**der Mavi,
Paula Mercurio,
Alexandra Newlon
Abstract:
In the 1970s, O'Keefe and Dostrovsky discovered that certain neurons, called place cells, in an animal's brain are tied to its location within its arena. A combinatorial neural code is a collection of $0/1$-vectors which encode the patterns of co-firing activity among the place cells. Gross, Obatake, and Youngs have recently used techniques from toric algebra to study when a neural code is $0$-…
▽ More
In the 1970s, O'Keefe and Dostrovsky discovered that certain neurons, called place cells, in an animal's brain are tied to its location within its arena. A combinatorial neural code is a collection of $0/1$-vectors which encode the patterns of co-firing activity among the place cells. Gross, Obatake, and Youngs have recently used techniques from toric algebra to study when a neural code is $0$- $1$-, or $2$-inductively pierced: a property that allows one to reconstruct a Venn diagram-like planar figure that acts as a geometric schematic for the neural co-firing patterns. This article examines their work closely by focusing on a variety of classes of combinatorial neural codes. In particular, we identify universal Gröbner bases of the toric ideal for these codes.
△ Less
Submitted 22 April, 2019;
originally announced April 2019.
-
Reliability of Critical Infrastructure Networks: Challenges
Authors:
Konstantin Zuev,
Michael Beer
Abstract:
Critical infrastructures form a technological skeleton of our world by providing us with water, food, electricity, gas, transportation, communication, banking, and finance. Moreover, as urban population increases, the role of infrastructures become more vital. In this paper, we adopt a network perspective and discuss the ever growing need for fundamental interdisciplinary study of critical infrast…
▽ More
Critical infrastructures form a technological skeleton of our world by providing us with water, food, electricity, gas, transportation, communication, banking, and finance. Moreover, as urban population increases, the role of infrastructures become more vital. In this paper, we adopt a network perspective and discuss the ever growing need for fundamental interdisciplinary study of critical infrastructure networks, efficient methods for estimating their reliability, and cost-effective strategies for enhancing their resiliency. We also highlight some of the main challenges arising on this way, including cascading failures, feedback loops, and cross-sector interdependencies.
△ Less
Submitted 3 January, 2017;
originally announced January 2017.
-
Computational Estimate Visualisation and Evaluation of Agent Classified Rules Learning System
Authors:
Kennedy E. Ehimwenma,
Martin Beer,
Paul Crowther
Abstract:
Student modelling and agent classified rules learning as applied in the development of the intelligent Preassessment System has been presented in [10],[11]. In this paper, we now demystify the theory behind the development of the pre-assessment system followed by some computational experimentation and graph visualisation of the agent classified rules learning algorithm in the estimation and predic…
▽ More
Student modelling and agent classified rules learning as applied in the development of the intelligent Preassessment System has been presented in [10],[11]. In this paper, we now demystify the theory behind the development of the pre-assessment system followed by some computational experimentation and graph visualisation of the agent classified rules learning algorithm in the estimation and prediction of classified rules. In addition, we present some preliminary results of the pre-assessment system evaluation. From the results, it is gathered that the system has performed according to its design specification.
△ Less
Submitted 28 May, 2016;
originally announced May 2016.
-
A system of serial computation for classified rules prediction in non-regular ontology trees
Authors:
Kennedy E. Ehimwenma,
Paul Crowther,
Martin Beer
Abstract:
Objects or structures that are regular take uniform dimensions. Based on the concepts of regular models, our previous research work has developed a system of a regular ontology that models learning structures in a multiagent system for uniform pre-assessments in a learning environment. This regular ontology has led to the modelling of a classified rules learning algorithm that predicts the actual…
▽ More
Objects or structures that are regular take uniform dimensions. Based on the concepts of regular models, our previous research work has developed a system of a regular ontology that models learning structures in a multiagent system for uniform pre-assessments in a learning environment. This regular ontology has led to the modelling of a classified rules learning algorithm that predicts the actual number of rules needed for inductive learning processes and decision making in a multiagent system. But not all processes or models are regular. Thus this paper presents a system of polynomial equation that can estimate and predict the required number of rules of a non-regular ontology model given some defined parameters.
△ Less
Submitted 8 April, 2016;
originally announced April 2016.
-
ChPT tests at the NA48 and NA62 experiments at CERN
Authors:
NA48/2,
NA62 Collaborations,
:,
F. Ambrosino,
A. Antonelli,
G. Anzivino,
R. Arcidiacono,
W. Baldini,
S. Balev,
J. R. Batley,
M. Behler,
S. Bifani,
C. Biino,
A. Bizzeti,
B. Bloch-Devaux,
G. Bocquet,
V. Bolotov,
F. Bucci,
N. Cabibbo,
M. Calvetti,
N. Cartiglia,
A. Ceccucci,
P. Cenci,
C. Cerri,
C. Cheshkov
, et al. (137 additional authors not shown)
Abstract:
The NA48/2 Collaboration at CERN has accumulated unprecedented statistics of rare kaon decays in the Ke4 modes: Ke4(+-) ($K^\pm \to π^+ π^- e^\pm ν$) and Ke4(00) ($K^\pm \to π^0 π^0 e^\pm ν$) with nearly one percent background contamination. The detailed study of form factors and branching rates, based on these data, has been completed recently. The results brings new inputs to low energy strong i…
▽ More
The NA48/2 Collaboration at CERN has accumulated unprecedented statistics of rare kaon decays in the Ke4 modes: Ke4(+-) ($K^\pm \to π^+ π^- e^\pm ν$) and Ke4(00) ($K^\pm \to π^0 π^0 e^\pm ν$) with nearly one percent background contamination. The detailed study of form factors and branching rates, based on these data, has been completed recently. The results brings new inputs to low energy strong interactions description and tests of Chiral Perturbation Theory (ChPT) and lattice QCD calculations. In particular, new data support the ChPT prediction for a cusp in the $π^0π^0$ invariant mass spectrum at the two charged pions threshold for Ke4(00) decay. New final results from an analysis of about 400 $K^\pm \to π^\pm γγ$ rare decay candidates collected by the NA48/2 and NA62 experiments at CERN during low intensity runs with minimum bias trigger configurations are presented. The results include a model-independent decay rate measurement and fits to ChPT description.
△ Less
Submitted 29 January, 2016;
originally announced January 2016.
-
Evaluating Hive and Spark SQL with BigBench
Authors:
Todor Ivanov,
Max-Georg Beer
Abstract:
The objective of this work was to utilize BigBench [1] as a Big Data benchmark and evaluate and compare two processing engines: MapReduce [2] and Spark [3]. MapReduce is the established engine for processing data on Hadoop. Spark is a popular alternative engine that promises faster processing times than the established MapReduce engine. BigBench was chosen for this comparison because it is the fir…
▽ More
The objective of this work was to utilize BigBench [1] as a Big Data benchmark and evaluate and compare two processing engines: MapReduce [2] and Spark [3]. MapReduce is the established engine for processing data on Hadoop. Spark is a popular alternative engine that promises faster processing times than the established MapReduce engine. BigBench was chosen for this comparison because it is the first end-to-end analytics Big Data benchmark and it is currently under public review as TPCx-BB [4]. One of our goals was to evaluate the benchmark by performing various scalability tests and validate that it is able to stress test the processing engines. First, we analyzed the steps necessary to execute the available MapReduce implementation of BigBench [1] on Spark. Then, all the 30 BigBench queries were executed on MapReduce/Hive with different scale factors in order to see how the performance changes with the increase of the data size. Next, the group of HiveQL queries were executed on Spark SQL and compared with their respective Hive runtimes. This report gives a detailed overview on how to setup an experimental Hadoop cluster and execute BigBench on both Hive and Spark SQL. It provides the absolute times for all experiments preformed for different scale factors as well as query results which can be used to validate correct benchmark execution. Additionally, multiple issues and workarounds were encountered and solved during our work. An evaluation of the resource utilization (CPU, memory, disk and network usage) of a subset of representative BigBench queries is presented to illustrate the behavior of the different query groups on both processing engines. Last but not least it is important to mention that larger parts of this report are taken from the master thesis of Max-Georg Beer, entitled "Evaluation of BigBench on Apache Spark Compared to MapReduce" [5].
△ Less
Submitted 13 January, 2016; v1 submitted 28 December, 2015;
originally announced December 2015.
-
Recent NA48/2 and NA62 results
Authors:
F. Ambrosino,
A. Antonelli,
G. Anzivino,
R. Arcidiacono,
W. Baldini,
S. Balev,
J. R. Batley,
M. Behler,
S. Bifani,
C. Biino,
A. Bizzeti,
B. Bloch-Devaux,
G. Bocquet,
V. Bolotov,
F. Bucci,
N. Cabibbo,
M. Calvetti,
N. Cartiglia,
A. Ceccucci,
P. Cenci,
C. Cerri,
C. Cheshkov,
J. B. Cheze,
M. Clemencic,
G. Collazuol
, et al. (134 additional authors not shown)
Abstract:
The NA48/2 Collaboration at CERN has accumulated and analysed unprecedented statistics of rare kaon decays in the $K_{e4}$ modes: $K_{e4}(+-)$ ($K^\pm \to π^+ π^- e^\pm ν$) and $K_{e4}(00)$ ($K^\pm \to π^0 π^0 e^\pm ν$) with nearly one percent background contamination. It leads to the improved measurement of branching fractions and detailed form factor studies. New final results from the analysis…
▽ More
The NA48/2 Collaboration at CERN has accumulated and analysed unprecedented statistics of rare kaon decays in the $K_{e4}$ modes: $K_{e4}(+-)$ ($K^\pm \to π^+ π^- e^\pm ν$) and $K_{e4}(00)$ ($K^\pm \to π^0 π^0 e^\pm ν$) with nearly one percent background contamination. It leads to the improved measurement of branching fractions and detailed form factor studies. New final results from the analysis of 381 $K^\pm \to π^\pm γγ$ rare decay candidates collected by the NA48/2 and NA62 experiments at CERN are presented. The results include a decay rate measurement and fits to Chiral Perturbation Theory (ChPT) description.
△ Less
Submitted 4 August, 2014;
originally announced August 2014.
-
Measurement of the branching ratio of the decay $Ξ^{0}\rightarrow Σ^{+} μ^{-} \barν_μ$
Authors:
J. R. Batley,
G. E. Kalmus,
C. Lazzeroni,
D. J. Munday,
M. Patel,
M. W. Slater,
S. A. Wotton,
R. Arcidiacono,
G. Bocquet,
A. Ceccucci,
D. Cundy,
N. Doble,
V. Falaleev,
L. Gatignon,
A. Gonidec,
P. Grafstrom,
W. Kubischta,
F. Marchetto,
I. Mikulec,
A. Norton,
B. Panzer-Steindel,
P. Rubin,
H. Wahl,
E. Goudzovski,
P. Hristov
, et al. (88 additional authors not shown)
Abstract:
From the 2002 data taking with a neutral kaon beam extracted from the CERN-SPS, the NA48/1 experiment observed 97 $Ξ^{0}\rightarrow Σ^{+} μ^{-} \barν_μ$ candidates with a background contamination of $30.8 \pm 4.2$ events.
From this sample, the BR($Ξ^{0}\rightarrow Σ^{+} μ^{-} \barν_μ$) is measured to be $(2.17 \pm 0.32_{\mathrm{stat}}\pm 0.17_{\mathrm{syst}})\times10^{-6}$.
From the 2002 data taking with a neutral kaon beam extracted from the CERN-SPS, the NA48/1 experiment observed 97 $Ξ^{0}\rightarrow Σ^{+} μ^{-} \barν_μ$ candidates with a background contamination of $30.8 \pm 4.2$ events.
From this sample, the BR($Ξ^{0}\rightarrow Σ^{+} μ^{-} \barν_μ$) is measured to be $(2.17 \pm 0.32_{\mathrm{stat}}\pm 0.17_{\mathrm{syst}})\times10^{-6}$.
△ Less
Submitted 14 January, 2013; v1 submitted 13 December, 2012;
originally announced December 2012.
-
Empirical parameterization of the K+- -> pi+- pi0 pi0 decay Dalitz plot
Authors:
J. R. Batley,
A. J. Culling,
G. Kalmus,
C. Lazzeroni,
D. J. Munday,
M. W. Slater,
S. A. Wotton,
R. Arcidiacono,
G. Bocquet,
N. Cabibbo,
A. Ceccucci,
D. Cundy,
V. Falaleev,
M. Fidecaro,
L. Gatignon,
A. Gonidec,
W. Kubischta,
A. Norton,
A. Maier,
M. Patel,
A. Peters,
S. Balev,
P. L. Frabetti,
E. Goudzovski,
P. Hristov
, et al. (96 additional authors not shown)
Abstract:
As first observed by the NA48/2 experiment at the CERN SPS, the $\p0p0$ invariant mass (M00) distribution from $\kcnn$ decay shows a cusp-like anomaly at M00=2m+, where m+ is the charged pion mass. An analysis to extract the pi pi scattering lengths in the isospin I=0 and I=2 states, a0 and a2, respectively, has been recently reported. In the present work the Dalitz plot of this decay is fitted to…
▽ More
As first observed by the NA48/2 experiment at the CERN SPS, the $\p0p0$ invariant mass (M00) distribution from $\kcnn$ decay shows a cusp-like anomaly at M00=2m+, where m+ is the charged pion mass. An analysis to extract the pi pi scattering lengths in the isospin I=0 and I=2 states, a0 and a2, respectively, has been recently reported. In the present work the Dalitz plot of this decay is fitted to a new empirical parameterization suitable for practical purposes, such as Monte Carlo simulations of K+- -> pi+- pi0 pi0 decays.
△ Less
Submitted 7 April, 2010;
originally announced April 2010.
-
Mass transfer in eccentric binaries: the new Oil-on-Water SPH technique
Authors:
Ross P. Church,
Johann Dischler,
Melvyn B. Davies,
Christopher A. Tout,
Tim Adams,
Martin E. Beer
Abstract:
To measure the onset of mass transfer in eccentric binaries we have developed a two-phase SPH technique. Mass transfer is important in the evolution of close binaries, and a key issue is to determine the separation at which mass transfer begins. The circular case is well understood and can be treated through the use of the Roche formalism. To treat the eccentric case we use a newly-developed two…
▽ More
To measure the onset of mass transfer in eccentric binaries we have developed a two-phase SPH technique. Mass transfer is important in the evolution of close binaries, and a key issue is to determine the separation at which mass transfer begins. The circular case is well understood and can be treated through the use of the Roche formalism. To treat the eccentric case we use a newly-developed two phase system. The body of the donor star is made up from high-mass "water" particles, whilst the atmosphere is modelled with low-mass "oil" particles. Both sets of particles take part fully in SPH interactions. To test the technique we model circular mass-transfer binaries containing a 0.6 Msun donor star and a 1 Msun white dwarf; such binaries are thought to form cataclysmic variable (CV) systems. We find that we can reproduce a reasonable CV mass-transfer rate, and that our extended atmosphere gives a separation that is too large by aproximately 16%, although its pressure scale height is considerably exaggerated. We use the technique to measure the semi-major axis required for the onset of mass transfer in binaries with a mass ratio of q=0.6 and a range of eccentricities. Comparing to the value obtained by considering the instantaneous Roche lobe at pericentre we find that the radius of the star required for mass transfer to begin decreases systematically with increasing eccentricity.
△ Less
Submitted 19 February, 2009;
originally announced February 2009.
-
The light curve of the companion to PSR B1957+20
Authors:
Mark Reynolds,
Paul Callanan,
Andrew Fruchter,
Manuel Torres,
Martin Beer,
Rachel Gibbons
Abstract:
We present a new analysis of the light curve for the secondary star in the eclipsing binary millisecond pulsar system PSR B1957+20. Combining previous data and new data points at minimum from the Hubble Space Telescope, we have 100% coverage in the R-band. We also have a number of new K_s-band data points, which we use to constrain the infrared magnitude of the system. We model this with the Ecl…
▽ More
We present a new analysis of the light curve for the secondary star in the eclipsing binary millisecond pulsar system PSR B1957+20. Combining previous data and new data points at minimum from the Hubble Space Telescope, we have 100% coverage in the R-band. We also have a number of new K_s-band data points, which we use to constrain the infrared magnitude of the system. We model this with the Eclipsing Light Curve code (ELC). From the modelling with the ELC code we obtain colour information about the secondary at minimum light in BVRI and K. For our best fit model we are able to constrain the system inclination to 65 +/- 2 degrees for pulsar masses ranging from 1.3 -- 1.9 M_sun. The pulsar mass is unconstrained. We also find that the secondary star is not filling its Roche lobe. The temperature of the un-irradiated side of the companion is in agreement with previous estimates and we find that the observed temperature gradient across the secondary star is physically sustainable.
△ Less
Submitted 17 May, 2007;
originally announced May 2007.
-
An alternative to common envelope evolution
Authors:
Martin E. Beer,
Lynnette M. Dray,
Andrew R. King,
Graham A. Wynn
Abstract:
We investigate the evolution of interacting binaries where the donor star is a low-mass giant more massive than its companion. It is usual to assume that such systems undergo common-envelope (CE) evolution, where the orbital energy is used to eject the donor envelope, thus producing a closer binary or a merger. We suggest instead that because mass transfer is super-Eddington even for non-compact…
▽ More
We investigate the evolution of interacting binaries where the donor star is a low-mass giant more massive than its companion. It is usual to assume that such systems undergo common-envelope (CE) evolution, where the orbital energy is used to eject the donor envelope, thus producing a closer binary or a merger. We suggest instead that because mass transfer is super-Eddington even for non-compact companions, a wide range of systems avoid this type of CE phase. The accretion energy released in the rapid mass transfer phase unbinds a significant fraction of the giant's envelope, reducing the tendency to dynamical instability and merging. We show that our physical picture accounts for the success of empirical parametrizations of the outcomes of assumed CE phases.
△ Less
Submitted 10 December, 2006;
originally announced December 2006.
-
Wolf-Rayet and O Star Runaway Populations from Supernovae
Authors:
L. M. Dray,
J. E. Dale,
M. E. Beer,
R. Napiwotzki,
A. R. King
Abstract:
We present numerical simulations of the runaway fractions expected amongst O and Wolf-Rayet star populations resulting from stars ejected from binaries by the supernova of the companion. Observationally the runaway fraction for both types of star is similar, prompting the explanation that close dynamical interactions are the main cause of these high-velocity stars. We show that, provided that th…
▽ More
We present numerical simulations of the runaway fractions expected amongst O and Wolf-Rayet star populations resulting from stars ejected from binaries by the supernova of the companion. Observationally the runaway fraction for both types of star is similar, prompting the explanation that close dynamical interactions are the main cause of these high-velocity stars. We show that, provided that the initial binary fraction is high, a scenario in which two-thirds of massive runaways are from supernovae is consistent with these observations. Our models also predict a low frequency of runaways with neutron star companions and a very low fraction of observable Wolf-Rayet--compact companion systems.
△ Less
Submitted 22 August, 2005;
originally announced August 2005.
-
The population of black widow pulsars
Authors:
A. R. King,
M. E. Beer,
D. J. Rolfe,
K. Schenker,
J. M. Skipp
Abstract:
We consider the population of black widow pulsars (BWPs). The large majority of these are members of globular clusters. For minimum companion masses < 0.1 Msun, adiabatic evolution and consequent mass loss under gravitational radiation appear to provide a coherent explanation of all observable properties. We suggest that the group of BWPs with minimum companion masses > 0.1 Msun are systems rela…
▽ More
We consider the population of black widow pulsars (BWPs). The large majority of these are members of globular clusters. For minimum companion masses < 0.1 Msun, adiabatic evolution and consequent mass loss under gravitational radiation appear to provide a coherent explanation of all observable properties. We suggest that the group of BWPs with minimum companion masses > 0.1 Msun are systems relaxing to equilibrium after a relatively recent capture event. We point out that all binary millisecond pulsars (MSPs) with orbital periods P < 10 h are BWPs (our line of sight allows us to see the eclipses in 10 out of 16 cases). This implies that recycled MSPs emit either in a wide fan beam or a pencil beam close to the spin plane. Simple evolutionary ideas favour a fan beam.
△ Less
Submitted 24 February, 2005;
originally announced February 2005.
-
The planet in M4: implications for planet formation in globular clusters
Authors:
M. E. Beer,
A. R. King,
J. E. Pringle
Abstract:
We consider the formation and evolution of the planetary system PSR B1620-26 in the globular cluster M4. We propose that as M4 is a very-low metallicity environment the standard model of planet formation around main-sequence stars through the accretion of gas onto metallic rocky cores should not be applied. Consequently the previously suggested methods for formation are unlikely. We propose that…
▽ More
We consider the formation and evolution of the planetary system PSR B1620-26 in the globular cluster M4. We propose that as M4 is a very-low metallicity environment the standard model of planet formation around main-sequence stars through the accretion of gas onto metallic rocky cores should not be applied. Consequently the previously suggested methods for formation are unlikely. We propose that the planet formed through the interaction of a passing star with a circumbinary disc during the common-envelope phase of the inner binary's evolution. This formation route is favoured by dense stellar systems such as globular clusters.
△ Less
Submitted 30 September, 2004;
originally announced September 2004.
-
How special is the Solar System?
Authors:
M. E. Beer,
A. R. King,
M. Livio,
J. E. Pringle
Abstract:
Most mechanisms proposed for the formation of planets are modified versions of the mechanism proposed for the solar system. Here we argue that, in terms of those planetary systems which have been observed, the case for the solar system being a typical planetary system has yet to be established. We consider the possibility that most observed planetary systems have been formed in some quite differ…
▽ More
Most mechanisms proposed for the formation of planets are modified versions of the mechanism proposed for the solar system. Here we argue that, in terms of those planetary systems which have been observed, the case for the solar system being a typical planetary system has yet to be established. We consider the possibility that most observed planetary systems have been formed in some quite different way. If so, it may be that none of the observed planetary systems is likely to harbour an earth-like planet.
△ Less
Submitted 22 July, 2004;
originally announced July 2004.
-
Black Widow Pulsars: the Price of Promiscuity
Authors:
A. R. King,
M. B. Davies,
M. E. Beer
Abstract:
The incidence of evaporating 'black widow' pulsars (BWPs) among all millisecond pulsars (MSPs) is far higher in globular clusters than in the field. This implies a special formation mechanism for them in clusters. Cluster MSPs in wide binaries with WD companions exchange them for turnoff-mass stars. These new companions eventually overflow their Roche lobes because of encounters and tides. The m…
▽ More
The incidence of evaporating 'black widow' pulsars (BWPs) among all millisecond pulsars (MSPs) is far higher in globular clusters than in the field. This implies a special formation mechanism for them in clusters. Cluster MSPs in wide binaries with WD companions exchange them for turnoff-mass stars. These new companions eventually overflow their Roche lobes because of encounters and tides. The millisecond pulsars eject the overflowing gas from the binary, giving mass loss on the binary evolution timescale. The systems are only observable as BWPs at epochs where this evolution is slow, making the mass loss transparent and the lifetime long. This explains why observed BWPs have low-mass companions. We suggest that at least some field BWPs were ejected from globular clusters or entered the field population when the cluster itself was disrupted.
△ Less
Submitted 1 July, 2003;
originally announced July 2003.
-
Red giant depletion in globular cluster cores
Authors:
Martin E. Beer,
Melvyn B. Davies
Abstract:
We investigate the observed depletion of red giants in the cores of post-core-collapse globular clusters. In particular, the evolutionary scenario we consider is a binary consisting of two low-mass stars which undergoes two common envelope phases. The first common envelope phase occurs when the primary is a red giant resulting in a helium white dwarf and main sequence star in a detached binary.…
▽ More
We investigate the observed depletion of red giants in the cores of post-core-collapse globular clusters. In particular, the evolutionary scenario we consider is a binary consisting of two low-mass stars which undergoes two common envelope phases. The first common envelope phase occurs when the primary is a red giant resulting in a helium white dwarf and main sequence star in a detached binary. The second common envelope phase occurs shortly after the secondary becomes a red giant. During the second common envelope phase the degenerate helium cores merge resulting in a core mass greater than the helium burning limit and the formation of a horizontal branch star. We show that this evolutionary route is enhanced in post-core-collapse clusters by stellar encounters. These encounters increase the population of binary secondaries which would have evolved onto the red giant branch in the recent past.
△ Less
Submitted 23 January, 2003;
originally announced January 2003.
-
A general, three-dimensional fluid dynamics code for stars in binary systems
Authors:
Martin E. Beer,
Philipp Podsiadlowski
Abstract:
We describe the theory and implementation of a three-dimensional fluid dynamics code which we have developed for calculating the surface geometry and circulation currents in the secondaries of interacting binary systems. The main method is based on an Eulerian-Lagrangian scheme to solve the advective and force terms in Euler's equation. Surface normalised spherical polar coordinates are used to…
▽ More
We describe the theory and implementation of a three-dimensional fluid dynamics code which we have developed for calculating the surface geometry and circulation currents in the secondaries of interacting binary systems. The main method is based on an Eulerian-Lagrangian scheme to solve the advective and force terms in Euler's equation. Surface normalised spherical polar coordinates are used to allow the accurate modelling of the surface of the star, as is necessary when free surfaces and irradiation effects are to be considered. The potential and its gradient are expressed as sums of Legendre polynomials, which allows a very efficient solution of Poisson's equation. The basic solution scheme, based on operator splitting, is outlined, and standard numerical tests are presented.
△ Less
Submitted 25 April, 2002; v1 submitted 26 September, 2001;
originally announced September 2001.
-
The quiescent light curve and evolutionary state of GRO J1655-40
Authors:
Martin E. Beer,
Philipp Podsiadlowski
Abstract:
We present ellipsoidal light-curve fits to the quiescent B, V, R and I light curves of GRO J1655-40 (Nova Scorpii 1994). The fits are based on a simple model consisting of a Roche-lobe filling secondary and an accretion disc around the black-hole primary. Unlike previous studies, no assumptions are made about the interstellar extinction or the distance to the source; instead these are determined…
▽ More
We present ellipsoidal light-curve fits to the quiescent B, V, R and I light curves of GRO J1655-40 (Nova Scorpii 1994). The fits are based on a simple model consisting of a Roche-lobe filling secondary and an accretion disc around the black-hole primary. Unlike previous studies, no assumptions are made about the interstellar extinction or the distance to the source; instead these are determined self-consistently from the observed light curves. In order to obtain tighter limits on the model parameters, we used the distance determination from the kinematics of the radio jet as an additional constraint. We obtain a value for the extinction that is lower than was assumed previously; this leads to lower masses for both the black hole and the secondary star of 5.4 +/- 0.3 Msun and 1.45 +/- 0.35 Msun, respectively. The errors in the determination of the model parameters are dominated by systematic errors, in particular due to uncertainties in the modeling of the disk structure and uncertainties in the atmosphere model for the chemically anomalous secondary in the system. A lower mass of the secondary naturally explains the transient nature of the system if it is either in a late case A or early case B mass-transfer phase.
△ Less
Submitted 8 September, 2001;
originally announced September 2001.
