Showing 1–50 of 63 results for author: Keller, K

Comparing Parallel Functional Array Languages: Programming and Performance

Authors: David van Balen, Tiziano De Matteis, Clemens Grelck, Troels Henriksen, Aaron W. Hsu, Gabriele K. Keller, Thomas Koopman, Trevor L. McDonell, Cosmin Oancea, Sven-Bodo Scholz, Artjoms Sinkarovs, Tom Smeding, Phil Trinder, Ivo Gabe de Wolff, Alexandros Nikolaos Ziogas

Abstract: Parallel functional array languages are an emerging class of programming languages that promise to combine low-effort parallel programming with good performance and performance portability. We systematically compare the designs and implementations of five different functional array languages: Accelerate, APL, DaCe, Futhark, and SaC. We demonstrate the expressiveness of functional array programming… ▽ More Parallel functional array languages are an emerging class of programming languages that promise to combine low-effort parallel programming with good performance and performance portability. We systematically compare the designs and implementations of five different functional array languages: Accelerate, APL, DaCe, Futhark, and SaC. We demonstrate the expressiveness of functional array programming by means of four challenging benchmarks, namely N-body simulation, MultiGrid, Quickhull, and Flash Attention. These benchmarks represent a range of application domains and parallel computational models. We argue that the functional array code is much shorter and more comprehensible than the hand-optimized baseline implementations because it omits architecture-specific aspects. Instead, the language implementations generate both multicore and GPU executables from a single source code base. Hence, we further argue that functional array code could more easily be ported to, and optimized for, new parallel architectures than conventional implementations of numerical kernels. We demonstrate this potential by reporting the performance of the five parallel functional array languages on a total of 39 instances of the four benchmarks on both a 32-core AMD EPYC 7313 multicore system and on an NVIDIA A30 GPU. We explore in-depth why each language performs well or not so well on each benchmark and architecture. We argue that the results demonstrate that mature functional array languages have the potential to deliver performance competitive with the best available conventional techniques. △ Less

Submitted 13 May, 2025; originally announced May 2025.

Distributed Lag Interaction Model with Index Modification

Authors: Danielle Demateis, Sandra India Aldana, Robert O. Wright, Rosalind Wright, Andrea Baccarelli, Elena Colicino, Ander Wilson, Kayleigh P. Keller

Abstract: Epidemiological evidence supports an association between exposure to air pollution during pregnancy and birth and child health outcomes. Typically, such associations are estimated by regressing an outcome on daily or weekly measures of exposure during pregnancy using a distributed lag model. However, these associations may be modified by multiple factors. We propose a distributed lag interaction m… ▽ More Epidemiological evidence supports an association between exposure to air pollution during pregnancy and birth and child health outcomes. Typically, such associations are estimated by regressing an outcome on daily or weekly measures of exposure during pregnancy using a distributed lag model. However, these associations may be modified by multiple factors. We propose a distributed lag interaction model with index modification that allows for effect modification of a functional predictor by a weighted average of multiple modifiers. Our model allows for simultaneous estimation of modifier index weights and the exposure-time-response function via a spline cross-basis in a Bayesian hierarchical framework. Through simulations, we showed that our model out-performs competing methods when there are multiple modifiers of unknown importance. We applied our proposed method to a Colorado birth cohort to estimate the association between birth weight and air pollution modified by a neighborhood-vulnerability index and to a Mexican birth cohort to estimate the association between birthing-parent cardio-metabolic endpoints and air pollution modified by a birthing-parent lifetime stress index. △ Less

Submitted 8 April, 2025; originally announced April 2025.

Comments: 32 pages, 3 figures, 2 tables

Probabilistic Downscaling for Flood Hazard Models

Authors: Samantha Roth, Sanjib Sharma, Atieh Alipour, Klaus Keller, Murali Haran

Abstract: Riverine flooding poses significant risks. Developing strategies to manage flood risks requires flood projections with decision-relevant scales and well-characterized uncertainties, often at high spatial resolutions. However, calibrating high-resolution flood models can be computationally prohibitive. To address this challenge, we propose a probabilistic downscaling approach that maps low-resoluti… ▽ More Riverine flooding poses significant risks. Developing strategies to manage flood risks requires flood projections with decision-relevant scales and well-characterized uncertainties, often at high spatial resolutions. However, calibrating high-resolution flood models can be computationally prohibitive. To address this challenge, we propose a probabilistic downscaling approach that maps low-resolution model projections onto higher-resolution grids. The existing literature presents two distinct types of downscaling approaches: (1) probabilistic methods, which are versatile and applicable across various physics-based models, and (2) deterministic downscaling methods, specifically tailored for flood hazard models. Both types of downscaling approaches come with their own set of mutually exclusive advantages. Here we introduce a new approach, PDFlood, that combines the advantages of existing probabilistic and flood model-specific downscaling approaches, mainly (1) spatial flooding probabilities and (2) improved accuracy from approximating physical processes. Compared to the state of the art deterministic downscaling approach for flood hazard models, PDFlood allows users to consider previously neglected uncertainties while providing comparable accuracy, thereby better informing the design of risk management strategies. While we develop PDFlood for flood models, the general concepts translate to other applications such as wildfire models. △ Less

Submitted 26 March, 2025; originally announced March 2025.

Ordinal spaces

Authors: Karsten Keller, Evgeniy Petrov

Abstract: Ordinal data analysis is an interesting direction in machine learning. It mainly deals with data for which only the relationships `$<$', `$=$', `$>$' between pairs of points are known. We do an attempt of formalizing structures behind ordinal data analysis by introducing the notion of ordinal spaces on the base of a strict axiomatic approach. For these spaces we study general properties as isomorp… ▽ More Ordinal data analysis is an interesting direction in machine learning. It mainly deals with data for which only the relationships `$<$', `$=$', `$>$' between pairs of points are known. We do an attempt of formalizing structures behind ordinal data analysis by introducing the notion of ordinal spaces on the base of a strict axiomatic approach. For these spaces we study general properties as isomorphism conditions, connections with metric spaces, embeddability in Euclidean spaces, topological properties etc. △ Less

Submitted 23 December, 2024; originally announced December 2024.

Comments: 28 pages, 3 figures

MSC Class: Primary 54E99; Secondary 54E25; 54E35

Journal ref: Acta Math. Hungar. 160, 119-152 (2020)

PEtra: A Flexible and Open-Source PE Loop Tracer for Polymer Thin-Film Transducers

Authors: Marc-Andre Wessner, Federico Villani, Sofia Papa, Kirill Keller, Laura Ferrari, Francesco Greco, Luca Benini, Christoph Leitner

Abstract: Accurate characterization of ferroelectric properties in polymer piezoelectrics is critical for optimizing the performance of flexible and wearable ultrasound transducers, such as screen-printed PVDF devices. Standard charge measurement techniques, like the Sawyer-Tower circuit, often fall short when applied to ferroelectric polymers due to low-frequency leakage. In this work, we present PEtra, an… ▽ More Accurate characterization of ferroelectric properties in polymer piezoelectrics is critical for optimizing the performance of flexible and wearable ultrasound transducers, such as screen-printed PVDF devices. Standard charge measurement techniques, like the Sawyer-Tower circuit, often fall short when applied to ferroelectric polymers due to low-frequency leakage. In this work, we present PEtra, an open-source and versatile piezoelectric loop tracer. PEtra employs a transimpedance amplifier (LMP7721, TI) to convert picoampere-level currents into measurable voltages, covering a frequency range of 0.1 Hz to 5 Hz for a gain setting of 10^7 V/A, and 0.1 Hz to 200 Hz for gain settings between 10^3 V/A to 10^6 V/A (10-fold increments). We demonstrate through simulations and experimental validations that PEtra achieves a sensitivity down to 2 pA, effectively addressing the limitations of traditional charge measurement methods. Compared to the Sawyer-Tower circuit, PEtra directly amplifies currents without the need for a reference capacitor. As a result, it is less susceptible to leakage and can operate at lower frequencies, improving measurement accuracy and reliability. PEtra's design is fully open source, offering researchers and engineers a versatile tool to drive advancements in flexible PVDF transducer technology. △ Less

Submitted 21 October, 2024; originally announced October 2024.

A Framework for Automatic Validation and Application of Lossy Data Compression in Ensemble Data Assimilation

Authors: Kai Keller, Hisashi Yashiro, Mohamed Wahib, Balazs Gerofi, Adrian Cristal Kestelman, Leonardo Bautista-Gomez

Abstract: Ensemble data assimilation techniques form an indispensable part of numerical weather prediction. As the ensemble size grows and model resolution increases, the amount of required storage becomes a major issue. Data compression schemes may come to the rescue not only for operational weather prediction, but also for weather history archives. In this paper, we present the design and implementation o… ▽ More Ensemble data assimilation techniques form an indispensable part of numerical weather prediction. As the ensemble size grows and model resolution increases, the amount of required storage becomes a major issue. Data compression schemes may come to the rescue not only for operational weather prediction, but also for weather history archives. In this paper, we present the design and implementation of an easy-to-use framework for evaluating the impact of lossy data compression in large scale ensemble data assimilation. The framework leverages robust statistical qualifiers to determine which compression parameters can be safely applied to the climate variables. Furthermore, our proposal can be used to apply the best parameters during operation, while monitoring data integrity. We perform an exemplary study on the Lorenz96 model to identify viable compression parameters and achieve a 1/3 saving in storage space and an effective speedup of 6% per assimilation cycle, while monitoring the state integrity. △ Less

Submitted 4 October, 2024; originally announced October 2024.

Comments: 12 pages, 6 figures

Key Science Goals for the Next Generation Very Large Array (ngVLA): Update from the ngVLA Science Advisory Council (2024)

Authors: David J. Wilner, Brenda C. Matthews, Brett McGuire, Jennifer Bergner, Fabian Walter, Rachel Somerville, Megan DeCesar, Alexander van der Horst, Rachel Osten, Alessandra Corsi, Andrew Baker, Edwin Bergin, Alberto Bolatto, Laura Blecha, Geoff Bower, Sarah Burke-Spolaor, Carlos Carrasco-Gonzalez, Katherine de Keller, Imke de Pater, Mark Dickinson, Maria Drout, Gregg Hallinan, Bunyo Hatsukade, Andrea Isella, Takuma Izumi , et al. (10 additional authors not shown)

Abstract: In 2017, the next generation Very Large Array (ngVLA) Science Advisory Council, together with the international astronomy community, developed a set of five Key Science Goals (KSGs) to inform, prioritize and refine the technical capabilities of a future radio telescope array for high angular resolution operation from 1.2 - 116 GHz with 10 times the sensitivity of the Jansky VLA and ALMA. The resul… ▽ More In 2017, the next generation Very Large Array (ngVLA) Science Advisory Council, together with the international astronomy community, developed a set of five Key Science Goals (KSGs) to inform, prioritize and refine the technical capabilities of a future radio telescope array for high angular resolution operation from 1.2 - 116 GHz with 10 times the sensitivity of the Jansky VLA and ALMA. The resulting KSGs, which require observations at centimeter and millimeter wavelengths that cannot be achieved by any other facility, represent a small subset of the broad range of astrophysical problems that the ngVLA will be able address. This document presents an update to the original ngVLA KSGs, taking account of new results and progress in the 7+ years since their initial presentation, again drawing on the expertise of the ngVLA Science Advisory Council and the broader community in the ngVLA Science Working Groups. As the design of the ngVLA has also matured substantially in this period, this document also briefly addresses initial expectations for ngVLA data products and processing that will be needed to achieve the KSGs. The original ngVLA KSGs endure as outstanding problems of high priority. In brief, they are: (1) Unveiling the Formation of Solar System Analogues; (2) Probing the Initial Conditions for Planetary Systems and Life with Astrochemistry; (3) Charting the Assembly, Structure, and Evolution of Galaxies from the First Billion Years to the Present; (4) Science at the Extremes: Pulsars as Laboratories for Fundamental Physics; (5) Understanding the Formation and Evolution of Stellar and Supermassive Black Holes in the Era of Multi-Messenger Astronomy. △ Less

Submitted 23 August, 2024; originally announced August 2024.

Comments: 29 pages, 9 figures, ngVLA memo 125. arXiv admin note: text overlap with arXiv:1711.09960

Penalized Distributed Lag Interaction Model: Air Pollution, Birth Weight and Neighborhood Vulnerability

Authors: Danielle Demateis, Kayleigh P. Keller, David Rojas-Rueda, Marianthi-Anna Kioumourtzoglou, Ander Wilson

Abstract: Maternal exposure to air pollution during pregnancy has a substantial public health impact. Epidemiological evidence supports an association between maternal exposure to air pollution and low birth weight. A popular method to estimate this association while identifying windows of susceptibility is a distributed lag model (DLM), which regresses an outcome onto exposure history observed at multiple… ▽ More Maternal exposure to air pollution during pregnancy has a substantial public health impact. Epidemiological evidence supports an association between maternal exposure to air pollution and low birth weight. A popular method to estimate this association while identifying windows of susceptibility is a distributed lag model (DLM), which regresses an outcome onto exposure history observed at multiple time points. However, the standard DLM framework does not allow for modification of the association between repeated measures of exposure and the outcome. We propose a distributed lag interaction model that allows modification of the exposure-time-response associations across individuals by including an interaction between a continuous modifying variable and the exposure history. Our model framework is an extension of a standard DLM that uses a cross-basis, or bi-dimensional function space, to simultaneously describe both the modification of the exposure-response relationship and the temporal structure of the exposure data. Through simulations, we showed that our model with penalization out-performs a standard DLM when the true exposure-time-response associations vary by a continuous variable. Using a Colorado, USA birth cohort, we estimated the association between birth weight and ambient fine particulate matter air pollution modified by an area-level metric of health and social adversities from Colorado EnviroScreen. △ Less

Submitted 21 February, 2024; v1 submitted 5 January, 2024; originally announced January 2024.

Comments: 41 pages, 4 figures, 2 tables

Restricted Regression in Networks

Authors: Ian Taylor, Kayleigh P. Keller, Bailey K. Fosdick

Abstract: Network regression with additive node-level random effects can be problematic when the primary interest is estimating unconditional regression coefficients and some covariates are exactly or nearly in the vector space of node-level effects. We introduce the Restricted Network Regression model, that removes the collinearity between fixed and random effects in network regression by orthogonalizing t… ▽ More Network regression with additive node-level random effects can be problematic when the primary interest is estimating unconditional regression coefficients and some covariates are exactly or nearly in the vector space of node-level effects. We introduce the Restricted Network Regression model, that removes the collinearity between fixed and random effects in network regression by orthogonalizing the random effects against the covariates. We discuss the change in the interpretation of the regression coefficients in Restricted Network Regression and analytically characterize the effect of Restricted Network Regression on the regression coefficients for continuous response data. We show through simulation with continuous and binary response data that Restricted Network Regression mitigates, but does not alleviate, network confounding, by providing improved estimation of the regression coefficients. We apply the Restricted Network Regression model in an analysis of 2015 Eurovision Song Contest voting data and show how the choice of regression model affects inference. △ Less

Submitted 29 November, 2023; originally announced November 2023.

Comments: (40 pages, 9 figures, 2 tables, including supplement)

Towards a Novel Ultrasound System Based on Low-Frequency Feature Extraction From a Fully-Printed Flexible Transducer

Authors: Marco Giordano, Kirill Keller, Francesco Greco, Luca Benini, Michele Magno, Christoph Leitner

Abstract: Ultrasound is a key technology in healthcare, and it is being explored for non-invasive, wearable, continuous monitoring of vital signs. However, its widespread adoption in this scenario is still hindered by the size, complexity, and power consumption of current devices. Moreover, such an application demands adaptability to human anatomy, which is hard to achieve with current transducer technology… ▽ More Ultrasound is a key technology in healthcare, and it is being explored for non-invasive, wearable, continuous monitoring of vital signs. However, its widespread adoption in this scenario is still hindered by the size, complexity, and power consumption of current devices. Moreover, such an application demands adaptability to human anatomy, which is hard to achieve with current transducer technology. This paper presents a novel ultrasound system prototype based on a fully printed, lead-free, and flexible polymer ultrasound transducer, whose bending radius promises good adaptability to the human anatomy. Our application scenario focuses on continuous blood flow monitoring. We implemented a hardware envelope filter to efficiently transpose high-frequency ultrasound signals to a lower-frequency spectrum. This reduces computational and power demands with little to no degradation in the task proposed for this work. We validated our method on a setup that mimics human blood flow by using a flow phantom and a peristaltic pump simulating 3 different heartbeat rhythms: 60, 90 and 120 beats per minute. Our ultrasound setup reconstructs peristaltic pump frequencies with errors of less than 0.05 Hz (3 bpm) from the set pump frequency, both for the raw echo and the enveloped echo. The analog pre-processing showed a promising reduction of signal bandwidth of more than 6x: pulse-echo signals of transducers excited at 12.5 MHz were reduced to about 2 MHz. Thus, allowing consumer MCUs to acquire and elaborate signals within mW-power range in an inexpensive fashion. △ Less

Submitted 25 September, 2023; originally announced September 2023.

Comments: 5 pages, 2 tables, 3 figures, Accepted at IEEE BioCAS 2023

High stability white light generation in water at multi-kilohertz repetition rate

Authors: Kilian Richard Keller, Ricardo Rojas-Aedo, Aline Vanderhaegen, Markus Ludwig, Daniele Brida

Abstract: Efficient supercontinuum (SC) generation featuring high spectral intensity across a large bandwidth requires high peak powers of several megawatt from pulsed lasers. Under these conditions and at multi-kilohertz (kHz) repetition rates, the SC generated in most materials is unstable due to thermal effects. In this work, we leverage the superior dispersion properties of water to maximize the spectra… ▽ More Efficient supercontinuum (SC) generation featuring high spectral intensity across a large bandwidth requires high peak powers of several megawatt from pulsed lasers. Under these conditions and at multi-kilohertz (kHz) repetition rates, the SC generated in most materials is unstable due to thermal effects. In this work, we leverage the superior dispersion properties of water to maximize the spectral width of the SC, while avoiding stability issues due to thermal loading by means of a constant laminar flow of the liquid. This flow is controlled by a differential pressure scheme that allows to precisely adjust the fluid velocity to an optimum value for maximum stability of the SC. This approach is successfully implemented for repetition rates of 50 kHz and 100 kHz and two different pump wavelengths in the visible (VIS) and near infrared (NIR) spectral region with stability of the SC signal only limited by the driving pulses. The resulting water SC spans more than one octave covering the VIS to NIR range. Compared to established materials, such as yttrium aluminum garnet (YAG) and sapphire, the spectral bandwidth is increased by 60 % and 40 % respectively. Our scheme has the potential to be implemented with other liquids such as bromine or carbon disulfide (CS2), which promise even wider broadening and operation up to the mid-infrared. △ Less

Submitted 12 August, 2023; originally announced August 2023.

Emulation methods and adaptive sampling increase the efficiency of sensitivity analysis for computationally expensive models

Authors: Haochen Ye, Robert E. Nicholas, Vivek Srikrishnan, Klaus Keller

Abstract: Models with high-dimensional parameter spaces are common in many applications. Global sensitivity analyses can provide insights on how uncertain inputs and interactions influence the outputs. Many sensitivity analysis methods face nontrivial challenges for computationally demanding models. Common approaches to tackle these challenges are to (i) use a computationally efficient emulator and (ii) sam… ▽ More Models with high-dimensional parameter spaces are common in many applications. Global sensitivity analyses can provide insights on how uncertain inputs and interactions influence the outputs. Many sensitivity analysis methods face nontrivial challenges for computationally demanding models. Common approaches to tackle these challenges are to (i) use a computationally efficient emulator and (ii) sample adaptively. However, these approaches still involve potentially large computational costs and approximation errors. Here we compare the results and computational costs of four existing global sensitivity analysis methods applied to a test problem. We sample different model evaluation time and numbers of model parameters. We find that the emulation and adaptive sampling approaches are faster than Sobol' method for slow models. The Bayesian adaptive spline surface method is the fastest for most slow and high-dimensional models. Our results can guide the choice of a sensitivity analysis method under computational resources constraints. △ Less

Submitted 18 February, 2023; originally announced February 2023.

Comments: 32 pages, 10 figures (4 main, 6 supplementary). Submitted to Environmental Modeling & Software

A Framework for Large Scale Particle Filters Validated with Data Assimilation for Weather Simulation

Authors: Sebastian Friedemann, Kai Keller, Yen-Sen Lu, Bruno Raffin, Leonardo Bautista Gomez

Abstract: Particle filters are a group of algorithms to solve inverse problems through statistical Bayesian methods when the model does not comply with the linear and Gaussian hypothesis. Particle filters are used in domains like data assimilation, probabilistic programming, neural networkoptimization, localization and navigation. Particle filters estimate the probabilitydistribution of model state… ▽ More Particle filters are a group of algorithms to solve inverse problems through statistical Bayesian methods when the model does not comply with the linear and Gaussian hypothesis. Particle filters are used in domains like data assimilation, probabilistic programming, neural networkoptimization, localization and navigation. Particle filters estimate the probabilitydistribution of model states by running a large number of model instances, the so called particles. The ability to handle a very large number of particles is critical for high dimensional models.This paper proposes a novel paradigm to run very large ensembles of parallel model instances on supercomputers. The approach combines an elastic and fault tolerant runner/server model minimizing data movementswhile enabling dynamic load balancing. Particle weights are computed locally on each runner andtransmitted when available to a server that normalizes them, resamples new particles based on their weight, and redistributes dynamically the work torunners to react to load imbalance. Our approach relies on a an asynchronously manageddistributed particle cache permitting particles to move from one runner to another inthe background while particle propagation goes on. This also enables the number ofrunners to vary during the execution either in reaction to failures and restarts, orto adapt to changing resource availability dictated by external decision processes.The approach is experimented with the Weather Research and Forecasting (WRF) model, toassess its performance for probabilistic weather forecasting. Up to 2555particles on 20442 compute cores are used to assimilate cloud cover observations into short--range weather forecasts over Europe. △ Less

Submitted 6 January, 2023; originally announced January 2023.

Flood hazard model calibration using multiresolution model output

Authors: Samantha Roth, Ben Seiyon Lee, Sanjib Sharma, Iman Hosseini-Shakib, Klaus Keller, Murali Haran

Abstract: Riverine floods pose a considerable risk to many communities. Improving flood hazard projections has the potential to inform the design and implementation of flood risk management strategies. Current flood hazard projections are uncertain, especially due to uncertain model parameters. Calibration methods use observations to quantify model parameter uncertainty. With limited computational resources… ▽ More Riverine floods pose a considerable risk to many communities. Improving flood hazard projections has the potential to inform the design and implementation of flood risk management strategies. Current flood hazard projections are uncertain, especially due to uncertain model parameters. Calibration methods use observations to quantify model parameter uncertainty. With limited computational resources, researchers typically calibrate models using either relatively few expensive model runs at high spatial resolutions or many cheaper runs at lower spatial resolutions. This leads to an open question: Is it possible to effectively combine information from the high and low resolution model runs? We propose a Bayesian emulation-calibration approach that assimilates model outputs and observations at multiple resolutions. As a case study for a riverine community in Pennsylvania, we demonstrate our approach using the LISFLOOD-FP flood hazard model. The multiresolution approach results in improved parameter inference over the single resolution approach in multiple scenarios. Results vary based on the parameter values and the number of available models runs. Our method is general and can be used to calibrate other high dimensional computer models to improve projections. △ Less

Submitted 1 August, 2022; v1 submitted 1 March, 2022; originally announced March 2022.

Sub-ps thermionic electron injection effects on exciton-formation dynamics at a van der Waals semiconductor/metal interface

Authors: Kilian R. Keller, Ricardo Rojas-Aedo, Huiqin Zhang, Pirmin Schweizer, Jonas Allerbeck, Daniele Brida, Deep Jariwala, Nicolò Maccaferri

Abstract: Inorganic van der Waals bonded semiconductors like transition metal dichalcogenides are subject of intense research due to their electronic and optical properties which are promising for next-generation optoelectronic devices. In this context, understanding the ultrafast carrier dynamics, as well as charge and energy transfer at the interface between metals and semiconductors is crucial and yet qu… ▽ More Inorganic van der Waals bonded semiconductors like transition metal dichalcogenides are subject of intense research due to their electronic and optical properties which are promising for next-generation optoelectronic devices. In this context, understanding the ultrafast carrier dynamics, as well as charge and energy transfer at the interface between metals and semiconductors is crucial and yet quite unexplored. Here, we present an experimental study on how thermally induced ultrafast charge carrier injection affects the exciton formation dynamics in bulk WS2 by employing a pump-push-probe scheme, where a pump pulse induces thermionic injection of electrons from the gold substrate into the conduction band of the semiconductor, and another delayed push pulse excites direct transitions in the WS2. The transient response shows different dynamics on the sub-ps timescale by varying the delay between pump and push pulses or by changing the pump fluence, thus disclosing the important role of ultrafast hot electron injection on the exciton formation dynamics. Our findings might have potential impact on research fields that target the integration of ultrafast optics at the boundary of photonics and electronics, as well as in optically-driven CMOS and quantum technologies. △ Less

Submitted 9 February, 2022; v1 submitted 8 February, 2022; originally announced February 2022.

On entropy, entropy-like quantities, and applications

Authors: José M. Amigó, Karsten Keller, Valentina Unakafova

Abstract: This is a review on entropy in various fields of mathematics and science. Its scope is to convey a unified vision of the classical as well as some newer entropy notions to a broad audience with an intermediate background in dynamical systems and ergodic theory. Due to the breadth and depth of the subject, we have opted for a compact exposition whose contents are a compromise between conceptual imp… ▽ More This is a review on entropy in various fields of mathematics and science. Its scope is to convey a unified vision of the classical as well as some newer entropy notions to a broad audience with an intermediate background in dynamical systems and ergodic theory. Due to the breadth and depth of the subject, we have opted for a compact exposition whose contents are a compromise between conceptual import and instrumental relevance. The intended technical level and the space limitation born furthermore upon the final selection of the topics, which cover the three items named in the title. Specifically, the first part is devoted to the avatars of entropy in the traditional contexts: many particle physics, information theory, and dynamical systems. This chronological order helps to present the materials in a didactic manner. The axiomatic approach will be also considered at this stage to show that, quite remarkably, the essence of entropy can be encapsulated in a few basic properties. Inspired by the classical entropies, further akin quantities have been proposed in the course of time, mostly aimed at specific needs. A common denominator of those addressed in the second part of this review is their major impact on research. The final part shows that, along with its profound role in the theory, entropy has interesting practical applications beyond information theory and communications technology. For this sake we preferred examples from applied mathematics, although there are certainly nice applications in, say, physics, computer science and even social sciences. This review concludes with a representative list of references. △ Less

Submitted 7 February, 2022; originally announced February 2022.

Comments: 35 pages, no figures. This is a corrected version of a paper published in 2015

MSC Class: 37A35; 37B40; 37M10; 94A17

Journal ref: Discrete and Continuous Dynamical Systems B 20 (2015) 3301-3344

Trade-offs in the design and communication of flood-risk information

Authors: Courtney M. Cooper, Sanjib Sharma, Robert E. Nicholas, Klaus Keller

Abstract: There is an increasingly urgent need to develop knowledge and practices to manage climate risks. For example, flood-risk information can inform household decisions such as purchasing a home or flood insurance. However, flood-risk estimates are deeply uncertain, meaning that they are subject to sizeable disagreement. Available flood-risk estimates provide inconsistent and incomplete information and… ▽ More There is an increasingly urgent need to develop knowledge and practices to manage climate risks. For example, flood-risk information can inform household decisions such as purchasing a home or flood insurance. However, flood-risk estimates are deeply uncertain, meaning that they are subject to sizeable disagreement. Available flood-risk estimates provide inconsistent and incomplete information and pose communication challenges. The effects of different choices of design and communication options can create confusion in decision-making processes. The climate services literature includes insights into desirable features for producing information that is credible and relevant. Using examples of riverine (fluvial) flood-risk information products and studies in the United States, we assess how existing risk characterizations integrate desirable features outlined in the climate services literature. Improved characterization and communication of decision-relevant (and often deep) uncertainties, including those arising from human decisions, is a crucial next step. We argue that producing relevant flood-risk information requires applying principles of open science and co-production. △ Less

Submitted 4 January, 2022; originally announced January 2022.

Pulsed multireservoir engineering for a trapped ion with applications to state synthesis and quantum Otto cycles

Authors: Wallace S. Teixeira, Matthias K. Keller, Fernando L. Semião

Abstract: Conducting an open quantum system towards a desired steady state through reservoir engineering is a remarkable task that takes dissipation and decoherence as tools rather than impediments. Here we develop a collisional model to implement reservoir engineering for the one-dimensional harmonic motion of a trapped ion. Our scheme is based on the pulsed interaction between the vibrational mode and the… ▽ More Conducting an open quantum system towards a desired steady state through reservoir engineering is a remarkable task that takes dissipation and decoherence as tools rather than impediments. Here we develop a collisional model to implement reservoir engineering for the one-dimensional harmonic motion of a trapped ion. Our scheme is based on the pulsed interaction between the vibrational mode and the electronic levels of a trapped ion, which is promoted by resolved-sideband lasers. Having multiple internal levels, we show that multiple reservoirs can be engineered, allowing for more efficient synthesis of well-known non-classical states of motion and the generation of states that are unfeasible with a single-bath setup, for instance, thermal states with arbitrary positive temperatures. We apply these ideas to quantum Otto cycles beyond purely thermal reservoirs. In particular, we present general conditions for the violation of the standard Otto bound in the limiting regime of non-adiabatic dynamics. △ Less

Submitted 23 February, 2022; v1 submitted 26 November, 2021; originally announced November 2021.

Comments: 22 pages, 7 figures. Published in New Journal of Physics

Journal ref: New J. Phys. 24, 023027 (2022)

Quantification of fracture roughness by change probabilities and Hurst exponents

Authors: Tim Gutjahr, Sina Hale, Karsten Keller, Philipp Blum, Steffen Winter

Abstract: The objective of the current study is to utilize an innovative method called 'change probabilities' for describing fracture roughness. In order to detect and visualize anisotropy of rock joint surfaces, the roughness of one-dimensional profiles taken in different directions is quantified. The central quantifiers, 'change probabilities', are based on counting monotone changes in discretizations of… ▽ More The objective of the current study is to utilize an innovative method called 'change probabilities' for describing fracture roughness. In order to detect and visualize anisotropy of rock joint surfaces, the roughness of one-dimensional profiles taken in different directions is quantified. The central quantifiers, 'change probabilities', are based on counting monotone changes in discretizations of a profile. These probabilities, which are usually varying with the scale, can be reinterpreted as scale-dependent Hurst exponents. For a large class of Gaussian stochastic processes change probabilities are shown to be directly related to the classical Hurst exponent, which generalizes a relationship known for fractional Brownian motion. While being related to this classical roughness measure, the proposed method is more generally applicable, increasing therefore the flexibility of modeling and investigating surface profiles. In particular, it allows a quick and efficient visualization and detection of roughness anisotropy and scale dependence of roughness. △ Less

Submitted 16 November, 2021; originally announced November 2021.

Comments: 33 pages, 8 figures, Math Geosci (2021)

MSC Class: 60G18; 60G15

Journal ref: Gutjahr, T., Hale, S., Keller, K. et al. Quantification of Fracture Roughness by Change Probabilities and Hurst Exponents. Math Geosci (2021). https://doi.org/10.1007/s11004-021-09985-3

Effects of Mixed Distribution Statistical Flood Frequency Models on Dam Safety Assessments: A Case Study of the Pueblo Dam, USA

Authors: K. J. Roop-Eckart, Sanjib Sharma, Mahkameh Zarekarizi, Ben Seiyon Lee, Caitlin Spence, Tess Russo, Klaus Keller

Abstract: Statistical flood frequency analysis coupled with hydrograph scaling is commonly used to generate design floods to assess dam safety assessment. The safety assessments can be highly sensitive to the choice of the statistical flood frequency model. Standard dam safety assessments are typically based on a single distribution model of flood frequency, often the Log Pearson Type III or Generalized Ext… ▽ More Statistical flood frequency analysis coupled with hydrograph scaling is commonly used to generate design floods to assess dam safety assessment. The safety assessments can be highly sensitive to the choice of the statistical flood frequency model. Standard dam safety assessments are typically based on a single distribution model of flood frequency, often the Log Pearson Type III or Generalized Extreme Value distributions. Floods, however, may result from multiple physical processes such as rain on snow, snowmelt or rainstorms. This can result in a mixed distribution of annual peak flows, according to the cause of each flood. Engineering design choices based on a single distribution statistical model are vulnerable to the effects of this potential structural model error. To explore the practicality and potential value of implementing mixed distribution statistical models in engineering design, we compare the goodness of fit of several single- and mixed-distribution peak flow models, as well as the contingent dam safety assessment at Pueblo, Colorado as a didactic example. Summer snowmelt and intense summer rainstorms are both key drivers of annual peak flow at Pueblo. We analyze the potential implications for the annual probability of overtopping-induced failure of the Pueblo Dam as a didactic example. We address the temporal and physical cause separation problems by building on previous work with mixed distributions. We find a Mixed Generalized Extreme Value distribution model best fits peak flows observed in the gaged record, historical floods, and paleo floods at Pueblo. Finally, we show that accounting for mixed distributions in the safety assessment at Pueblo Dam increases the assessed risk of overtopping. △ Less

Submitted 3 November, 2021; originally announced November 2021.

Neural networks in pulsed dipolar spectroscopy: a practical guide

Authors: Jake Keeley, Tajwar Choudhury, Laura Galazzo, Enrica Bordignon, Akiva Feintuch, Daniella Goldfarb, Hannah Russell, Michael J. Taylor, Janet E. Lovett, Andrea Eggeling, Luis Fabregas Ibanez, Katharina Keller, Maxim Yulikov, Gunnar Jeschke, Ilya Kuprov

Abstract: This is a methodological guide to the use of deep neural networks in the processing of pulsed dipolar spectroscopy (PDS) data encountered in structural biology, organic photovoltaics, photosynthesis research, and other domains featuring long-lived radical pairs and paramagnetic metal ions. PDS uses distance dependence of magnetic dipolar interactions; measuring a single well-defined distance is st… ▽ More This is a methodological guide to the use of deep neural networks in the processing of pulsed dipolar spectroscopy (PDS) data encountered in structural biology, organic photovoltaics, photosynthesis research, and other domains featuring long-lived radical pairs and paramagnetic metal ions. PDS uses distance dependence of magnetic dipolar interactions; measuring a single well-defined distance is straightforward, but extracting distance distributions is a hard and mathematically ill-posed problem requiring careful regularisation and background fitting. Neural networks do this exceptionally well, but their "robust black box" reputation hides the complexity of their design and training - particularly when the training dataset is effectively infinite. The objective of this paper is to give insight into training against simulated databases, to discuss network architecture choices, to describe options for handling DEER (double electron-electron resonance) and RIDME (relaxation-induced dipolar modulation enhancement) experiments, and to provide a practical data processing flowchart. △ Less

Submitted 11 February, 2022; v1 submitted 14 June, 2021; originally announced June 2021.

A safety factor approach to designing urban infrastructure for dynamic conditions

Authors: Sanjib Sharma, Ben Seiyon Lee, Robert E. Nicholas, Klaus Keller

Abstract: Current approaches to design flood-sensitive infrastructure typically assume a stationary rainfall distribution and neglect many uncertainties. These assumptions are inconsistent with observations that suggest intensifying extreme precipitation events and the uncertainties surrounding projections of the coupled natural-human systems. Here we demonstrate a safety factor approach to designing urban… ▽ More Current approaches to design flood-sensitive infrastructure typically assume a stationary rainfall distribution and neglect many uncertainties. These assumptions are inconsistent with observations that suggest intensifying extreme precipitation events and the uncertainties surrounding projections of the coupled natural-human systems. Here we demonstrate a safety factor approach to designing urban infrastructure in a changing climate. Our results show that assuming climate stationarity and neglecting deep uncertainties can drastically underestimate flood risks and lead to poor infrastructure design choices. We find that climate uncertainty dominates the socioeconomic and engineering uncertainties that impact the hydraulic reliability in stormwater drainage systems. We quantify the upfront costs needed to achieve higher hydraulic reliability and robustness against the deep uncertainties surrounding projections of rainfall, surface runoff characteristics, and infrastructure lifetime. Depending on the location, we find that adding safety factors of 1.4 to 1.7 to the standard stormwater pipe design guidance produces robust performance to the considered deep uncertainties. The insights gained from this study highlight the need for updating traditional engineering design strategies to improve infrastructure reliability under socioeconomic and environmental changes. △ Less

Submitted 29 August, 2021; v1 submitted 8 February, 2021; originally announced February 2021.

The FLOod Probability Interpolation Tool (FLOPIT): Improving Spatial Flood Probability Quantification and Communication Through Higher Resolution Mapping

Authors: Mahkameh Zarekarizi, K. Joel Roop-Eckart, Sanjib Sharma, Klaus Keller

Abstract: Understanding flood probabilities is essential to making sound decisions about flood-risk management. Many people rely on flood probability maps to inform decisions about purchasing flood insurance, buying or selling real-estate, flood-proofing a house, or managing floodplain development. Current flood probability maps typically use flood zones (for example the 1 in 100 or 1 in 500-year flood zone… ▽ More Understanding flood probabilities is essential to making sound decisions about flood-risk management. Many people rely on flood probability maps to inform decisions about purchasing flood insurance, buying or selling real-estate, flood-proofing a house, or managing floodplain development. Current flood probability maps typically use flood zones (for example the 1 in 100 or 1 in 500-year flood zones) to communicate flooding probabilities. However, this choice of communication format can miss important details and lead to biased risk assessments. Here we develop, test, and demonstrate the FLOod Probability Interpolation Tool (FLOPIT). FLOPIT interpolates flood probabilities between water surface elevation to produce continuous flood-probability maps. We show that FLOPIT can be relatively easily applied to existing datasets used to create flood zones. Using publicly available data from the Federal Emergency Management Agency (FEMA) flood risk databases as well as state and national datasets, we produce continuous flood-probability maps at three example locations in the United States: Houston (TX), Muncy (PA), and Selinsgrove (PA). We find that the discrete flood zones generally communicate substantially lower flood probabilities than the continuous estimates. △ Less

Submitted 18 December, 2020; originally announced December 2020.

Trade-offs and synergies in managing coastal flood risk: A case study for New York City

Authors: Robert L. Ceres, Chris E. Forest, Klaus Keller

Abstract: Decisions on how to manage future flood risks are frequently informed by both sophisticated and computationally expensive models. This complexity often limits the representation of uncertainties and the consideration of strategies. Here, we use an intermediate complexity model framework that enables us to analyze a rich set of strategies, objectives, and uncertainties. We find that allowing for mo… ▽ More Decisions on how to manage future flood risks are frequently informed by both sophisticated and computationally expensive models. This complexity often limits the representation of uncertainties and the consideration of strategies. Here, we use an intermediate complexity model framework that enables us to analyze a rich set of strategies, objectives, and uncertainties. We find that allowing for more combinations of risk mitigation strategies can expand the solution set, help explain synergies and trade-offs, and point to strategies that can improve outcomes. △ Less

Submitted 22 October, 2020; originally announced October 2020.

How accurately defined are the overtone coefficients in the Gd(III)-Gd(III) RIDME?

Authors: Mykhailo Azarkh, Katharina Keller, Mian Qi, Adelheid Godt, Maxim Yulikov

Abstract: Relaxation-induced dipolar modulation enhancement (RIDME) is a pulse EPR technique that is particularly suitable to determine distances between paramagnetic centers with a broad EPR spectrum, e.g. metal-ion-based ones. As far as high-spin systems (S > 1/2) are concerned, the RIDME experiment provides not only the basic dipolar frequency but also its overtones, which complicates the determination o… ▽ More Relaxation-induced dipolar modulation enhancement (RIDME) is a pulse EPR technique that is particularly suitable to determine distances between paramagnetic centers with a broad EPR spectrum, e.g. metal-ion-based ones. As far as high-spin systems (S > 1/2) are concerned, the RIDME experiment provides not only the basic dipolar frequency but also its overtones, which complicates the determination of interspin distances. An r.m.s.d.-based approach for the calibration of the overtone coefficients is proposed and illustrated for a series of molecular rulers doubly labelled with Gd(III)-PyMTA tags. The constructed 2D total-penalty diagrams clearly show that there is no unique set but rather a certain pool of overtone coefficients, which can be used to extract distance distributions between high-spin paramagnetic centers as determined from the RIDME experiment. △ Less

Submitted 19 October, 2020; originally announced October 2020.

Comments: 16 pages, 5 figures

Regional Flood Risk Projections under Climate Change

Authors: Sanjib Sharma, Michael Gomez, Klaus Keller, Robert Nicholas, Alfonso Mejia

Abstract: Flood-related risks to people and property are expected to increase in the future due to environmental and demographic changes. It is important to quantify and effectively communicate flood hazards and exposure to inform the design and implementation of flood risk management strategies. Here we develop an integrated modeling framework to assess projected changes in regional riverine flood inundati… ▽ More Flood-related risks to people and property are expected to increase in the future due to environmental and demographic changes. It is important to quantify and effectively communicate flood hazards and exposure to inform the design and implementation of flood risk management strategies. Here we develop an integrated modeling framework to assess projected changes in regional riverine flood inundation risks. The framework samples climate model outputs to force a hydrologic model and generate streamflow projections. Together with a statistical and hydraulic model, we use the projected streamflow to map the uncertainty of flood inundation projections for extreme flood events. We implement the framework for rivers across the state of Pennsylvania, United States. Our projections suggest that flood hazards and exposure across Pennsylvania are overall increasing with future climate change. Specific regions, including the main stem Susquehanna River, lower portion of the Allegheny basin and central portion of Delaware River basin, demonstrate higher flood inundation risks. In our analysis, the climate uncertainty dominates the overall uncertainty surrounding the flood inundation projection chain. The combined hydrologic and hydraulic uncertainties can account for as much as 37% of the total uncertainty. We discuss how this framework can provide regional and dynamic flood-risk assessments and help to inform the design of risk-management strategies. △ Less

Submitted 9 October, 2020; originally announced October 2020.

Extending the OpenCHK Model with Advanced Checkpoint Features

Authors: Marcos Maroñas, Sergi Mateo, Kai Keller, Leonardo Bautista-Gomez, Eduard Ayguadé, Vicenç Beltran

Abstract: One of the major challenges in using extreme scale systems efficiently is to mitigate the impact of faults. Application-level checkpoint/restart (CR) methods provide the best trade-off between productivity, robustness, and performance. There are many solutions implementing CR at the application level. They all provide advanced I/O capabilities to minimize the overhead introduced by CR. Nevertheles… ▽ More One of the major challenges in using extreme scale systems efficiently is to mitigate the impact of faults. Application-level checkpoint/restart (CR) methods provide the best trade-off between productivity, robustness, and performance. There are many solutions implementing CR at the application level. They all provide advanced I/O capabilities to minimize the overhead introduced by CR. Nevertheless, there is still room for improvement in terms of programmability and flexibility, because end-users must manually serialize and deserialize application state using low-level APIs, modify the flow of the application to consider restarts, or rewrite CR code whenever the backend library changes. In this work, we propose a set of compiler directives and clauses that allow users to specify CR operations in a simple way. Our approach supports the common CR features provided by all the CR libraries. However, it can also be extended to support advanced features that are only available in some CR libraries, such as differential checkpointing, the use of HDF5 format, and the possibility of using fault-tolerance-dedicated threads. The result of our evaluation revealed a high increase in programmability. On average, we reduced the number of lines of code by 71%, 94%, and 64% for FTI, SCR, and VeloC, respectively, and no additional overhead was perceived using our solution compared to using the backend libraries directly. Finally, portability is enhanced because our programming model allows the use of any backend library without changing any code. △ Less

Submitted 1 July, 2020; v1 submitted 30 June, 2020; originally announced June 2020.

Journal ref: Future Generation Computer Systems, Volume 112, 2020, Pages 738-750

Neglecting Uncertainties Biases House-Elevation Decisions to Manage Riverine Flood Risks

Authors: Mahkameh Zarekarizi, Vivek Srikrishnan, Klaus Keller

Abstract: Homeowners around the world elevate houses to manage flood risks. Deciding how high to elevate a house poses a nontrivial decision problem. The U.S. Federal Emergency Management Agency (FEMA) recommends elevating existing houses to the Base Flood Elevation (the elevation of the 100-yr flood) plus a freeboard. This recommendation neglects many uncertainties. Here we analyze a case-study of riverine… ▽ More Homeowners around the world elevate houses to manage flood risks. Deciding how high to elevate a house poses a nontrivial decision problem. The U.S. Federal Emergency Management Agency (FEMA) recommends elevating existing houses to the Base Flood Elevation (the elevation of the 100-yr flood) plus a freeboard. This recommendation neglects many uncertainties. Here we analyze a case-study of riverine flood risk management using a multi-objective robust decision-making framework in the face of deep uncertainties. While the quantitative results are location-specific, the approach and overall insights are generalizable. We find strong interactions between the economic, engineering, and Earth science uncertainties, illustrating the need for expanding on previous integrated analyses to further understand the nature and strength of these connections. Considering deep uncertainties surrounding flood hazards, the discount rate, the house lifetime, and the fragility can increase the economically optimal house elevation to values well above FEMA recommendation. △ Less

Submitted 11 September, 2020; v1 submitted 17 January, 2020; originally announced January 2020.

A tighter constraint on Earth-system sensitivity from long-term temperature and carbon-cycle observations

Authors: Tony E. Wong, Ying Cui, Dana L. Royer, Klaus Keller

Abstract: The long-term temperature response to a given change in CO2 forcing, or Earth-system sensitivity (ESS), is a key parameter quantifying our understanding about the relationship between changes in Earth's radiative forcing and the resulting long-term Earth-system response. Current ESS estimates are subject to sizable uncertainties. Long-term carbon cycle models can provide a useful avenue to constra… ▽ More The long-term temperature response to a given change in CO2 forcing, or Earth-system sensitivity (ESS), is a key parameter quantifying our understanding about the relationship between changes in Earth's radiative forcing and the resulting long-term Earth-system response. Current ESS estimates are subject to sizable uncertainties. Long-term carbon cycle models can provide a useful avenue to constrain ESS, but previous efforts either use rather informal statistical approaches or focus on discrete paleoevents. Here, we improve on previous ESS estimates by using a Bayesian approach to fuse deep-time CO2 and temperature data over the last 420 Myrs with a long-term carbon cycle model. Our median ESS estimate of 3.4 deg C (2.6-4.7 deg C; 5-95% range) shows a narrower range than previous assessments. We show that weaker chemical weathering relative to the a priori model configuration via reduced weatherable land area yields better agreement with temperature records during the Cretaceous. Research into improving the understanding about these weathering mechanisms hence provides potentially powerful avenues to further constrain this fundamental Earth-system property. △ Less

Submitted 1 March, 2021; v1 submitted 25 October, 2019; originally announced October 2019.

Probabilistic Projections of Baseline 21st Century CO$_2$ Emissions Using a Simple Calibrated Integrated Assessment Model

Authors: Vivek Srikrishnan, Yawen Guan, Richard S. J. Tol, Klaus Keller

Abstract: Probabilistic projections of baseline (with no additional mitigation policies) future carbon emissions are important for sound climate risk assessments. Deep uncertainty surrounds many drivers of projected emissions. Here we use a simple integrated assessment model, calibrated to century-scale data and expert assessments of baseline emissions, global economic growth, and population growth, to make… ▽ More Probabilistic projections of baseline (with no additional mitigation policies) future carbon emissions are important for sound climate risk assessments. Deep uncertainty surrounds many drivers of projected emissions. Here we use a simple integrated assessment model, calibrated to century-scale data and expert assessments of baseline emissions, global economic growth, and population growth, to make probabilistic projections of carbon emissions through 2100. Under a variety of assumptions about fossil fuel resource levels and decarbonization rates, our projections largely agree with several emissions projections under current policy conditions. Our global sensitivity analysis identifies several key economic drivers of uncertainty in future emissions and shows important higher-level interactions between economic and technological parameters, while population uncertainties are less important. Our analysis also projects relatively low global economic growth rates over the remainder of the century. This illustrates the importance of additional research into economic growth dynamics for climate risk assessment, especially if pledged and future climate mitigation policies are weakened or have delayed implementations. These results showcase the power of using a simple, transparent, and calibrated model. While the simple model structure has several advantages, it also creates caveats for our results which are related to important areas for further research. △ Less

Submitted 15 November, 2021; v1 submitted 5 August, 2019; originally announced August 2019.

Application-Level Differential Checkpointing for HPC Applications with Dynamic Datasets

Authors: Kai Keller, Leonardo Bautista Gomez

Abstract: High-performance computing (HPC) requires resilience techniques such as checkpointing in order to tolerate failures in supercomputers. As the number of nodes and memory in supercomputers keeps on increasing, the size of checkpoint data also increases dramatically, sometimes causing an I/O bottleneck. Differential checkpointing (dCP) aims to minimize the checkpointing overhead by only writing data… ▽ More High-performance computing (HPC) requires resilience techniques such as checkpointing in order to tolerate failures in supercomputers. As the number of nodes and memory in supercomputers keeps on increasing, the size of checkpoint data also increases dramatically, sometimes causing an I/O bottleneck. Differential checkpointing (dCP) aims to minimize the checkpointing overhead by only writing data differences. This is typically implemented at the memory page level, sometimes complemented with hashing algorithms. However, such a technique is unable to cope with dynamic-size datasets. In this work, we present a novel dCP implementation with a new file format that allows fragmentation of protected datasets in order to support dynamic sizes. We identify dirty data blocks using hash algorithms. In order to evaluate the dCP performance, we ported the HPC applications xPic, LULESH 2.0 and Heat2D and analyze them regarding their potential of reducing I/O with dCP and how this data reduction influences the checkpoint performance. In our experiments, we achieve reductions of up to 62% of the checkpoint time. △ Less

Submitted 12 June, 2019; originally announced June 2019.

Comments: This project has received funding from the European Unions Seventh Framework Programme (FP7/2007-2013) and the Horizon 2020 (H2020) funding framework under grant agreement no. H2020-FETHPC-754304 (DEEP-EST); and the LEGaTO Project (legato- project.eu), grant agreement No 780681

A Fast Particle-Based Approach for Calibrating a 3-D Model of the Antarctic Ice Sheet

Authors: Ben Seiyon Lee, Murali Haran, Robert Fuller, David Pollard, Klaus Keller

Abstract: We consider the scientifically challenging and policy-relevant task of understanding the past and projecting the future dynamics of the Antarctic ice sheet. The Antarctic ice sheet has shown a highly nonlinear threshold response to past climate forcings. Triggering such a threshold response through anthropogenic greenhouse gas emissions would drive drastic and potentially fast sea level rise with… ▽ More We consider the scientifically challenging and policy-relevant task of understanding the past and projecting the future dynamics of the Antarctic ice sheet. The Antarctic ice sheet has shown a highly nonlinear threshold response to past climate forcings. Triggering such a threshold response through anthropogenic greenhouse gas emissions would drive drastic and potentially fast sea level rise with important implications for coastal flood risks. Previous studies have combined information from ice sheet models and observations to calibrate model parameters. These studies have broken important new ground but have either adopted simple ice sheet models or have limited the number of parameters to allow for the use of more complex models. These limitations are largely due to the computational challenges posed by calibration as models become more computationally intensive or when the number of parameters increases. Here we propose a method to alleviate this problem: a fast sequential Monte Carlo method that takes advantage of the massive parallelization afforded by modern high performance computing systems. We use simulated examples to demonstrate how our sample-based approach provides accurate approximations to the posterior distributions of the calibrated parameters. The drastic reduction in computational times enables us to provide new insights into important scientific questions, for example, the impact of Pliocene era data and prior parameter information on sea level projections. These studies would be computationally prohibitive with other computational approaches for calibration such as Markov chain Monte Carlo or emulation-based methods. We also find considerable differences in the distributions of sea level projections when we account for a larger number of uncertain parameters. △ Less

Submitted 17 August, 2019; v1 submitted 24 March, 2019; originally announced March 2019.

Characterizing the deep uncertainties surrounding coastal flood hazard projections: A case study for Norfolk, VA

Authors: Kelsey L. Ruckert, Vivek Srikrishnan, Klaus Keller

Abstract: Coastal planners and decision makers design risk management strategies based on hazard projections. However, projections can differ drastically. What causes this divergence and which projection(s) should a decision maker adopt to create plans and adaptation efforts for improving coastal resiliency? Using Norfolk, Virginia, as a case study, we start to address these questions by characterizing and… ▽ More Coastal planners and decision makers design risk management strategies based on hazard projections. However, projections can differ drastically. What causes this divergence and which projection(s) should a decision maker adopt to create plans and adaptation efforts for improving coastal resiliency? Using Norfolk, Virginia, as a case study, we start to address these questions by characterizing and quantifying the drivers of differences between published sea-level rise and storm surge projections, and how these differences can impact efforts to improve coastal resilience. We find that assumptions about the complex behavior of ice sheets are the primary drivers of flood hazard diversity. Adopting a single hazard projection neglects key uncertainties and can lead to overconfident projections and downwards biased hazard estimates. These results highlight key avenues to improve the usefulness of hazard projections to inform decision-making such as (i) representing complex ice sheet behavior, (ii) covering decision-relevant timescales beyond this century, (iii) resolving storm surges with a low chance of occurring (e.g., a 0.2% chance per year), (iv) considering that storm surge projections may deviate from the historical record, and (v) communicating the considerable deep uncertainty. △ Less

Submitted 10 June, 2019; v1 submitted 11 December, 2018; originally announced December 2018.

Comments: 21 pages, 5 figures, 1 supplementary material document

Small increases in agent-based model complexity can result in large increases in required calibration data

Authors: Vivek Srikrishnan, Klaus Keller

Abstract: Agent-based models (ABMs) are widely used to model coupled natural-human systems. Descriptive models require careful calibration with observed data. However, ABMs are often not calibrated in a statistical sense. Here we examine the impact of data record structure on the calibration of an ABM for housing abandonment in the presence of flood risk. Using a perfect model experiment, we examine the imp… ▽ More Agent-based models (ABMs) are widely used to model coupled natural-human systems. Descriptive models require careful calibration with observed data. However, ABMs are often not calibrated in a statistical sense. Here we examine the impact of data record structure on the calibration of an ABM for housing abandonment in the presence of flood risk. Using a perfect model experiment, we examine the impact of data record structures on (i) model calibration and (ii) the ability to distinguish a model with inter-agent interactions from one without. We show how limited data sets may not constrain a model with just four parameters. This indicates that many ABMs may require informative prior distributions to be descriptive. We also illustrate how spatially-aggregated data can be insufficient to identify the correct model structure. This emphasizes the need for utilizing independent lines of evidence to select sound and informative priors. △ Less

Submitted 30 October, 2019; v1 submitted 20 November, 2018; originally announced November 2018.

Optimization of multiple storm surge risk mitigation strategies for an Island City On a Wedge

Authors: Robert L. Ceres, Chris E. Forest, Klaus Keller

Abstract: Managing coastal flood risks involves choosing among portfolios of different options. Analyzing these choices typically requires a model. State-of-the-art coastal risk models provide detailed regional information, but can be difficult to implement, computationally challenging, and potentially inaccessible to smaller communities. Simple economic damage models are more accessible, but may not incorp… ▽ More Managing coastal flood risks involves choosing among portfolios of different options. Analyzing these choices typically requires a model. State-of-the-art coastal risk models provide detailed regional information, but can be difficult to implement, computationally challenging, and potentially inaccessible to smaller communities. Simple economic damage models are more accessible, but may not incorporate important features and thus fail to model risks and trade-offs with enough fidelity to effectively support decision making. Here we develop a new framework to analyze coastal flood control. The framework is computationally inexpensive, yet incorporates common features of many coastal cities. We apply this framework to an idealized coastal city and assess and optimize two objectives using combinations of risk mitigation strategies against a wide range of future states of the world. We find that optimization using combinations of strategies allows for identification of Pareto optimal strategy combinations that outperform individual strategy options. △ Less

Submitted 4 May, 2019; v1 submitted 19 October, 2018; originally announced October 2018.

Comments: 22 pages, 5 figures, supplemental discussion

MSC Class: elsarticle

Equality of Kolmogorov-Sinai and permutation entropy for one-dimensional maps consisting of countably many monotone parts

Authors: Tim Gutjahr, Karsten Keller

Abstract: In this paper, we show that, under some technical assumptions, the Kolmogorov-Sinai entropy and the permutation entropy are equal for one-dimensional maps if there exists a countable partition of the domain of definition into intervals such that the considered map is monotone on each of those intervals. This is a generalization of a result by Bandt, Pompe and G. Keller, who showed that the above h… ▽ More In this paper, we show that, under some technical assumptions, the Kolmogorov-Sinai entropy and the permutation entropy are equal for one-dimensional maps if there exists a countable partition of the domain of definition into intervals such that the considered map is monotone on each of those intervals. This is a generalization of a result by Bandt, Pompe and G. Keller, who showed that the above holds true under the additional assumptions that the number of intervals on which the map is monotone is finite and that the map is continuous on each of those intervals. △ Less

Submitted 2 August, 2018; v1 submitted 20 July, 2018; originally announced July 2018.

Comments: 28 pages, 2 figures

When tails wag the decision: The role of distributional tails on climate impacts on decision-relevant time-scales

Authors: Gregory G. Garner, Klaus Keller

Abstract: Assessing and managing risks in a changing climate requires projections that account for decision-relevant uncertainties. These deep uncertainties are often approximated by ensembles of Earth-system model runs that sample only a subset of the known uncertainties. Here we demonstrate and quantify how this approach can cut off the tails of the distributions of projected climate variables such as sea… ▽ More Assessing and managing risks in a changing climate requires projections that account for decision-relevant uncertainties. These deep uncertainties are often approximated by ensembles of Earth-system model runs that sample only a subset of the known uncertainties. Here we demonstrate and quantify how this approach can cut off the tails of the distributions of projected climate variables such as sea-level rise. As a result, low-probability high-impact events that may drive risks can be under-represented. Neglecting the tails of this deep uncertainty may lead to overconfident projections and poor decisions when high reliabilities are important. △ Less

Submitted 27 October, 2017; originally announced October 2017.

Comments: 19 pages, 6 figures, submitted to PLOS ONE on 27 October 2017

Neglecting Model Structural Uncertainty Underestimates Upper Tails of Flood Hazard

Authors: Tony E. Wong, Alexandra Klufas, Vivek Srikrishnan, Klaus Keller

Abstract: Coastal flooding drives considerable risks to many communities, but projections of future flood risks are deeply uncertain. The paucity of observations of extreme events often motivates the use of statistical approaches to model the distribution of extreme storm surge events. A key deep uncertainty that is often overlooked is model structural uncertainty. There is currently no strong consensus amo… ▽ More Coastal flooding drives considerable risks to many communities, but projections of future flood risks are deeply uncertain. The paucity of observations of extreme events often motivates the use of statistical approaches to model the distribution of extreme storm surge events. A key deep uncertainty that is often overlooked is model structural uncertainty. There is currently no strong consensus among experts regarding which class of statistical model to use as a best practice. Robust management of coastal flooding risks requires coastal managers to consider the distinct possibility of non-stationarity in storm surges. This increases the complexity of the potential models to use, which tends to increase the data required to constrain the model. Here, we use a Bayesian model averaging approach to analyze the balance between model complexity sufficient to capture decision-relevant risks and data availability to constrain complex model structures. We characterize deep model structural uncertainty through a set of calibration experiments. Specifically, we calibrate a set of models ranging in complexity using long-term tide gauge observations from the Netherlands and the United States. We find that in both cases, roughly half the model weight is associated with non-stationary models. Our approach provides a formal framework to integrate information across model structures, in light of the potentially sizable modeling uncertainties. By combining information from multiple models, our inference sharpens for the projected storm surge 100-year return levels, and estimated return levels increase by several centimeters. We assess the impacts of data availability through a set of experiments with temporal subsets and model comparison metrics. Our analysis suggests about 70 years of data are required to stabilize estimates of the 100-year return level, for the locations and methods considered here. △ Less

Submitted 3 June, 2018; v1 submitted 25 September, 2017; originally announced September 2017.

Understanding the detectability of potential changes to the 100-year peak storm surge

Authors: Robert L. Ceres, Chris E. Forest, Klaus Keller

Abstract: In many coastal communities, the risks driven by storm surges are motivating substantial investments in flood risk management. The design of adaptive risk management strategies, however, hinges on the ability to detect future changes in storm surge statistics. Previous studies have used observations to identify changes in past storm surge statistics. Here, we focus on the simple and decision-relev… ▽ More In many coastal communities, the risks driven by storm surges are motivating substantial investments in flood risk management. The design of adaptive risk management strategies, however, hinges on the ability to detect future changes in storm surge statistics. Previous studies have used observations to identify changes in past storm surge statistics. Here, we focus on the simple and decision-relevant question: How fast can we learn from past and potential future storm surge observations about changes in future statistics? Using Observing System Simulation Experiments, we quantify the time required to detect changes in the probability of extreme storm surge events. We estimate low probabilities of detection when substantial but gradual changes to the 100-year storm surge occur. As a result, policy makers may underestimate considerable increases in storm surge risk over the typically long lifespans of major infrastructure projects. △ Less

Submitted 29 August, 2017; originally announced August 2017.

Using Direct Policy Search to Identify Robust Strategies in Adapting to Uncertain Sea Level Rise and Storm Surge

Authors: Gregory G. Garner, Klaus Keller

Abstract: Sea-level rise poses considerable risks to coastal communities, ecosystems, and infrastructure. Decision makers are faced with uncertain sea-level projections when designing a strategy for coastal adaptation. The traditional methods are often silent on tradeoffs as well as the effects of tail-area events and of potential future learning. Here we reformulate a simple sea-level rise adaptation model… ▽ More Sea-level rise poses considerable risks to coastal communities, ecosystems, and infrastructure. Decision makers are faced with uncertain sea-level projections when designing a strategy for coastal adaptation. The traditional methods are often silent on tradeoffs as well as the effects of tail-area events and of potential future learning. Here we reformulate a simple sea-level rise adaptation model to address these concerns. We show that Direct Policy Search yields improved solution quality, with respect to Pareto-dominance in the objectives, over the traditional approach under uncertain sea-level rise projections and storm surge. Additionally, the new formulation produces high quality solutions with less computational demands than an intertemporal optimization approach. Our results illustrate the utility of multi-objective adaptive formulations for the example of coastal adaptation and point to wider-ranging application in climate change adaptation decision problems. △ Less

Submitted 4 June, 2018; v1 submitted 3 August, 2017; originally announced August 2017.

Comments: 26 pages, 6 figures, 2 tables. Accepted for publication at Environmental Modelling and Software (Submitted 14 July 2017, revised 09 March 2018, accepted 21 May 2018). Abstract submitted to AGU 2017 Fall Meeting session PA029 (Session ID: 27225; Abstract ID: 286269)

Deep uncertainties in sea-level rise and storm surge projections: Implications for coastal flood risk management

Authors: Perry C. Oddo, Ben Seiyon Lee, Gregory G. Garner, Vivek Srikrishnan, Patrick M. Reed, Chris E. Forest, Klaus Keller

Abstract: Sea-levels are rising in many areas around the world, posing risks to coastal communities and infrastructures. Strategies for managing these flood risks present decision challenges that require a combination of geophysical, economic, and infrastructure models. Previous studies have broken important new ground on the considerable tensions between the costs of upgrading infrastructure and the damage… ▽ More Sea-levels are rising in many areas around the world, posing risks to coastal communities and infrastructures. Strategies for managing these flood risks present decision challenges that require a combination of geophysical, economic, and infrastructure models. Previous studies have broken important new ground on the considerable tensions between the costs of upgrading infrastructure and the damages that could result from extreme flood events. However, many risk-based adaptation strategies remain silent on certain potentially important uncertainties, as well as the trade-offs between competing objectives. Here, we implement and improve on a classic decision-analytical model (van Dantzig 1956) to: (i) capture trade-offs across conflicting stakeholder objectives, (ii) demonstrate the consequences of structural uncertainties in the sea-level rise and storm surge models, and (iii) identify the parametric uncertainties that most strongly influence each objective using global sensitivity analysis. We find that the flood adaptation model produces potentially myopic solutions when formulated using traditional mean-centric decision theory. Moving from a single-objective problem formulation to one with multi-objective trade-offs dramatically expands the decision space, and highlights the need for compromise solutions to address stakeholder preferences. We find deep structural uncertainties that have large effects on the model outcome, with the storm surge parameters accounting for the greatest impacts. Global sensitivity analysis effectively identifies important parameter interactions that local methods overlook, and which could have critical implications for flood adaptation strategies. △ Less

Submitted 24 May, 2017; originally announced May 2017.

Deep Uncertainty Surrounding Coastal Flood Risk Projections: A Case Study for New Orleans

Authors: Tony E. Wong, Klaus Keller

Abstract: Future sea-level rise drives severe risks for many coastal communities. Strategies to manage these risks hinge on a sound characterization of the uncertainties. For example, recent studies suggest that large fractions of the Antarctic ice sheet (AIS) may rapidly disintegrate in response to rising global temperatures, leading to potentially several meters of sea-level rise during the next few centu… ▽ More Future sea-level rise drives severe risks for many coastal communities. Strategies to manage these risks hinge on a sound characterization of the uncertainties. For example, recent studies suggest that large fractions of the Antarctic ice sheet (AIS) may rapidly disintegrate in response to rising global temperatures, leading to potentially several meters of sea-level rise during the next few centuries. It is deeply uncertain, for example, whether such an AIS disintegration will be triggered, how much this would increase sea-level rise, whether extreme storm surges intensify in a warming climate, or which emissions pathway future societies will choose. Here, we assess the impacts of these deep uncertainties on projected flooding probabilities for a levee ring in New Orleans, Louisiana. We use 18 scenarios, presenting probabilistic projections within each one, to sample key deeply uncertain future projections of sea-level rise, radiative forcing pathways, storm surge characterization, and contributions from rapid AIS mass loss. The implications of these deep uncertainties for projected flood risk are thus characterized by a set of 18 probability distribution functions. We use a global sensitivity analysis to assess which mechanisms contribute to uncertainty in projected flood risk over the course of a 50-year design life. In line with previous work, we find that the uncertain storm surge drives the most substantial risk, followed by general AIS dynamics, in our simple model for future flood risk for New Orleans. △ Less

Submitted 7 August, 2017; v1 submitted 22 May, 2017; originally announced May 2017.

Tsallis entropy and generalized Shannon additivity

Authors: Sonja Jäckle, Karsten Keller

Abstract: The Tsallis entropy given for a positive parameter $α$ can be considered as a modification of the classical Shannon entropy. For the latter, corresponding to $α=1$, there exist many axiomatic characterizations. One of them based on the well-known Khinchin-Shannon axioms has been simplified several times and adapted to Tsallis entropy, where the axiom of (generalized) Shannon additivity is playing… ▽ More The Tsallis entropy given for a positive parameter $α$ can be considered as a modification of the classical Shannon entropy. For the latter, corresponding to $α=1$, there exist many axiomatic characterizations. One of them based on the well-known Khinchin-Shannon axioms has been simplified several times and adapted to Tsallis entropy, where the axiom of (generalized) Shannon additivity is playing a central role. The main aim of this paper is to discuss this axiom in the context of Tsallis entropy. We show that it is sufficient for characterizing Tsallis entropy with the exceptions of cases $α=1,2$ discussed separately. △ Less

Submitted 26 April, 2017; originally announced April 2017.

Impacts of Antarctic fast dynamics on sea-level projections and coastal flood defense

Authors: Tony E. Wong, Alexander M. R. Bakker, Klaus Keller

Abstract: Strategies to manage the risks posed by future sea-level rise hinge on a sound characterization of the inherent uncertainties. One of the major uncertainties is the possible rapid disintegration of large fractions of the Antarctic ice sheet in response to rising global temperatures. This could potentially lead to several meters of sea-level rise during the next few centuries. Previous studies have… ▽ More Strategies to manage the risks posed by future sea-level rise hinge on a sound characterization of the inherent uncertainties. One of the major uncertainties is the possible rapid disintegration of large fractions of the Antarctic ice sheet in response to rising global temperatures. This could potentially lead to several meters of sea-level rise during the next few centuries. Previous studies have typically been silent on two coupled questions: (i) What are probabilistic estimates of this "fast dynamics" contribution to sea-level rise? (ii) What are the implications for strategies to manage coastal flooding risks? Here, we present probabilistic hindcasts and projections of sea-level rise to 2100. The fast dynamics mechanism is approximated by a simple parameterization, designed to allow for a careful quantification of the uncertainty in its contribution to sea-level rise. We estimate that global temperature increases ranging from 1.9 to 3.1°C coincide with fast Antarctic disintegration, and these contributions account for sea-level rise of 21-74 centimeters this century (5-95% range, Representative Concentration Pathway 8.5). We use a simple cost-benefit analysis of coastal defense to demonstrate in a didactic exercise how neglecting this mechanism and associated uncertainty can (i) lead to strategies which fall sizably short of protection targets and (ii) increase the expected net costs. △ Less

Submitted 19 June, 2017; v1 submitted 21 December, 2016; originally announced December 2016.

Sea-level projections representing deeply uncertain ice-sheet contributions

Authors: Alexander M. R. Bakker, Tony E. Wong, Kelsey L. Ruckert, Klaus Keller

Abstract: Future sea-level rise poses nontrivial risks for many coastal communities. Managing these risks often relies on consensus projections like those provided by the IPCC. Yet, there is a growing awareness that the surrounding uncertainties may be much larger than typically perceived. Recently published sea-level projections appear widely divergent and highly sensitive to non-trivial model choices and… ▽ More Future sea-level rise poses nontrivial risks for many coastal communities. Managing these risks often relies on consensus projections like those provided by the IPCC. Yet, there is a growing awareness that the surrounding uncertainties may be much larger than typically perceived. Recently published sea-level projections appear widely divergent and highly sensitive to non-trivial model choices and the West Antarctic Ice Sheet (WAIS) may be much less stable than previously believed, enabling a rapid disintegration. In response, some agencies have already announced to update their projections accordingly. Here, we present a set of probabilistic sea-level projections that approximate deeply uncertain WAIS contributions. The projections aim to inform robust decisions by clarifying the sensitivity to non-trivial or controversial assumptions. We show that the deeply uncertain WAIS contribution can dominate other uncertainties within decades. These deep uncertainties call for the development of robust adaptive strategies. These decision-making needs, in turn, require mission-oriented basic science, for example about potential signposts and the maximum rate of WAIS induced sea-level changes. △ Less

Submitted 22 September, 2016; originally announced September 2016.

Comments: 13 pages, 4 figures, 1 supplementary file

Assessing the Impact of Retreat Mechanisms in a Simple Antarctic Ice Sheet Model Using Bayesian Calibration

Authors: Kelsey L. Ruckert, Gary Shaffer, David Pollard, Yawen Guan, Tony E. Wong, Chris E. Forest, Klaus Keller

Abstract: The response of the Antarctic ice sheet (AIS) to changing climate forcings is an important driver of sea-level changes. Anthropogenic climate change may drive a sizeable AIS tipping point response with subsequent increases in coastal flooding risks. Many studies analyzing flood risks use simple models to project the future responses of AIS and its sea-level contributions. These analyses have provi… ▽ More The response of the Antarctic ice sheet (AIS) to changing climate forcings is an important driver of sea-level changes. Anthropogenic climate change may drive a sizeable AIS tipping point response with subsequent increases in coastal flooding risks. Many studies analyzing flood risks use simple models to project the future responses of AIS and its sea-level contributions. These analyses have provided important new insights, but they are often silent on the effects of potentially important processes such as Marine Ice Sheet Instability (MISI) or Marine Ice Cliff Instability (MICI). These approximations can be well justified and result in more parsimonious and transparent model structures. This raises the question of how this approximation impacts hindcasts and projections. Here, we calibrate a previously published and relatively simple AIS model, which neglects the effects of MICI and regional characteristics, using a combination of observational constraints and a Bayesian inversion method. Specifically, we approximate the effects of missing MICI by comparing our results to those from expert assessments with more realistic models and quantify the bias during the last interglacial when MICI may have been triggered. Our results suggest that the model can approximate the process of MISI and reproduce the projected median melt from some previous expert assessments in the year 2100. Yet, our mean hindcast is roughly 3/4 of the observed data during the last interglacial period and our mean projection is roughly 1/6 and 1/10 of the mean from a model accounting for MICI in the year 2100. These results suggest that missing MICI and/or regional characteristics can lead to a low-bias during warming period AIS melting and hence a potential low-bias in projected sea levels and flood risks. △ Less

Submitted 7 February, 2017; v1 submitted 20 September, 2016; originally announced September 2016.

Comments: v1: 16 pages, 4 figures, 7 supplementary files; v2: 15 pages, 4 figures, 7 supplementary files, corrected typos, revised title, updated according to revisions made through publication process

Journal ref: PLoS ONE 12 (2017) 1-15

Change-point detection using the conditional entropy of ordinal patterns

Authors: Anton M. Unakafov, Karsten Keller

Abstract: This paper is devoted to change-point detection using only the ordinal structure of a time series. A statistic based on the conditional entropy of ordinal patterns characterizing the local up and down in a time series is introduced and investigated. The statistic requires only minimal a priori information on given data and shows good performance in numerical experiments. This paper is devoted to change-point detection using only the ordinal structure of a time series. A statistic based on the conditional entropy of ordinal patterns characterizing the local up and down in a time series is introduced and investigated. The statistic requires only minimal a priori information on given data and shows good performance in numerical experiments. △ Less

Submitted 15 July, 2017; v1 submitted 6 October, 2015; originally announced October 2015.

An approach to comparing Kolmogorov-Sinai and permutation entropy

Authors: Valentina A. Unakafova, Anton M. Unakafov, Karsten Keller

Abstract: In this paper we investigate a quantity called conditional entropy of ordinal patterns, akin to the permutation entropy. The conditional entropy of ordinal patterns describes the average diversity of the ordinal patterns succeeding a given ordinal pattern. We observe that this quantity provides a good estimation of the Kolmogorov-Sinai entropy in many cases. In particular, the conditional entropy… ▽ More In this paper we investigate a quantity called conditional entropy of ordinal patterns, akin to the permutation entropy. The conditional entropy of ordinal patterns describes the average diversity of the ordinal patterns succeeding a given ordinal pattern. We observe that this quantity provides a good estimation of the Kolmogorov-Sinai entropy in many cases. In particular, the conditional entropy of ordinal patterns of a finite order coincides with the Kolmogorov-Sinai entropy for periodic dynamics and for Markov shifts over a binary alphabet. Finally, the conditional entropy of ordinal patterns is computationally simple and thus can be well applied to real-world data. △ Less

Submitted 9 March, 2015; originally announced March 2015.

Journal ref: Eur. Phys J. Spec. Top.,222 (2013) 353-361

Entropy determination based on the ordinal structure of a dynamical system

Authors: Karsten Keller, Sergiy Maksymenko, Inga Stolz

Abstract: The ordinal approach to evaluate time series due to innovative works of Bandt and Pompe has increasingly established itself among other techniques of nonlinear time series analysis. In this paper, we summarize and generalize the theory of determining the Kolmogorov-Sinai entropy of a measure-preserving dynamical system via increasing sequences of order generated partitions of the state space. Our… ▽ More The ordinal approach to evaluate time series due to innovative works of Bandt and Pompe has increasingly established itself among other techniques of nonlinear time series analysis. In this paper, we summarize and generalize the theory of determining the Kolmogorov-Sinai entropy of a measure-preserving dynamical system via increasing sequences of order generated partitions of the state space. Our main focus are measuring processes without information loss. Particularly, we consider the question of the minimal necessary number of measurements related to the properties of a given dynamical system. △ Less

Submitted 4 February, 2015; originally announced February 2015.

Comments: 20 pages, 1 figure

MSC Class: 58F15; 58F17; 53C35

Journal ref: Discrete and Continuous Dynamical Systems - Series B (DCDS-B), vol. 20, no. 10 (2015) 3507-3524

On the Relation of KS Entropy and Permutation Entropy

Authors: Karsten Keller, Anton M. Unakafov, Valentina A. Unakafova

Abstract: Since Bandt et al. have shown that the permutation entropy and the Kolmogorov-Sinai entropy coincide for piecewise monotone interval maps, the relationship of both entropies for time-discrete dynamical systems is of a certain interest. The aim of this paper is a discussion of this relationship on the basis of an ordinal characterization of the Kolmogorov-Sinai entropy recently given. Since Bandt et al. have shown that the permutation entropy and the Kolmogorov-Sinai entropy coincide for piecewise monotone interval maps, the relationship of both entropies for time-discrete dynamical systems is of a certain interest. The aim of this paper is a discussion of this relationship on the basis of an ordinal characterization of the Kolmogorov-Sinai entropy recently given. △ Less

Submitted 24 July, 2014; originally announced July 2014.

Journal ref: Physica D, 241 (2012) 1477--1481