Publications related to The Complexity of a Reliable Distributed System

Influence of advanced footwear technology on sub-2 hour marathon and other top running performances

Raphaël Gérard Théodore Michel Marie de Deloÿe et Fourcade de Fondeville

In 2019, Eliud Kipchoge ran a sub-two hour marathon wearing Nike's Alphafly shoes. Despite being the fastest marathon time ever recorded, it wasn't officially recognized as race conditions were tightly controlled to maximize his success. Besides, Kipchoge' ...

WALTER DE GRUYTER GMBH2022

Toward Mobile Distributed Ledgers

Boi Faltings, Sujit Prakash Gujar, Dimitrios Chatzopoulos, Anurag Jain

Advances in mobile computing have paved the way for new types of distributed applications that can be executed solely by mobile devices on Device-to-Device (D2D) ecosystems (e.g., crowdsensing). Sophisticated applications, like cryptocurrencies, need distr ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

The Cost of Scaling a Reliable Interconnection Topology

Rachid Guerraoui, Alexandre David Olivier Maurer

In distributed computing, many papers try to evaluate the message complexity of a distributed system as a function of the number of nodes n. But what about the cost of building the distributed system itself? Assuming that we want to reliably connect n node ...

2020

Normalized Gaussian path integrals

Giulio Corazza

Path integrals play a crucial role in describing the dynamics of physical systems subject to classical or quantum noise. In fact, when correctly normalized, they express the probability of transition between two states of the system. In this work, we show ...

AMER PHYSICAL SOC2020

Robust Generalization via $\alpha$-Mutual Information

Michael Christoph Gastpar, Amedeo Roberto Esposito, Ibrahim Issa

The aim of this work is to provide bounds connecting two probability measures of the same event using Rényi

\alpha

-Divergences and Sibson’s

\alpha

-Mutual Information, a generalization of respectively the Kullback-Leibler Divergence and Shannon’s Mutual ...

ETHZ2020

Optimistic Distributionally Robust Optimization for Nonparametric Likelihood Approximation

Daniel Kuhn, Viet Anh Nguyen, Soroosh Shafieezadeh Abadeh, Wolfram Wiesemann

The likelihood function is a fundamental component in Bayesian statistics. However, evaluating the likelihood of an observation is computationally intractable in many applications. In this paper, we propose a non-parametric approximation of the likelihood ...

2019

Extracting the Critical Rooting Length in Plant Uprooting by Flow From Pullout Experiments

Paolo Perona, Giulio Calvani

The growth and establishment of riparian vegetation on river bedforms is of hydrological as well as ecological importance as it helps in enhancing spatial heterogeneity and thus the biodiversity of river corridors. Yet, during floods, flow drag and scourin ...

AGU2019

Statistical Aspects of Wasserstein Distances

Victor Panaretos, Yoav Zemel

Wasserstein distances are metrics on probability distributions inspired by the problem of optimal mass transportation. Roughly speaking, they measure the minimal effort required to reconfigure the probability mass of one distribution in order to recover th ...

ANNUAL REVIEWS2019

Blockage of driftwood and resulting head increase upstream of an ogee spillway with piers

Anton Schleiss, Michael Pfister, José Pedro Gamito de Saldanha Calado Matos, Paloma Furlan

Accumulations of floating debris in reservoirs can have negative impacts on the safe operation of a dam. Thus, adequate spillway design in view of driftwood is of paramount importance. Herein, investigation of driftwood blockage with a reservoir flow appro ...

Canadian Dam Association2019

Quantifying Commitment in Nash Equilibria

Thomas Alois Weber

To quantify a player's commitment in a given Nash equilibrium of a finite dynamic game, we map the corresponding normal-form game to a "canonical extension," which allows each player to adjust his or her move with a certain probability. The commitment meas ...

2019

The Complexity of a Reliable Distributed System

Graph Chatbot

Chat with Graph Search

Influence of advanced footwear technology on sub-2 hour marathon and other top running performances

Toward Mobile Distributed Ledgers

The Cost of Scaling a Reliable Interconnection Topology

Normalized Gaussian path integrals

Robust Generalization via $\alpha$-Mutual Information

Optimistic Distributionally Robust Optimization for Nonparametric Likelihood Approximation

Extracting the Critical Rooting Length in Plant Uprooting by Flow From Pullout Experiments

Statistical Aspects of Wasserstein Distances

Blockage of driftwood and resulting head increase upstream of an ogee spillway with piers

Quantifying Commitment in Nash Equilibria

Toward Mobile Distributed Ledgers

Normalized Gaussian path integrals

Influence of advanced footwear technology on sub-2 hour marathon and other top running performances

The Cost of Scaling a Reliable Interconnection Topology

Blockage of driftwood and resulting head increase upstream of an ogee spillway with piers

Statistical Aspects of Wasserstein Distances

Robust Generalization via $\alpha$-Mutual Information

Optimistic Distributionally Robust Optimization for Nonparametric Likelihood Approximation

Extracting the Critical Rooting Length in Plant Uprooting by Flow From Pullout Experiments

Quantifying Commitment in Nash Equilibria