English
Related papers

Related papers: Cross-Chain State Machine Replication

200 papers

The ability to perform repeated Byzantine agreement lies at the heart of important applications such as blockchain price oracles or replicated state machines. Any such protocol requires the following properties: (1) \textit{Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-17 Shlomi Dolev , Amit Hendin , Maurice Herlihy , Maria Potop Butucaru , Elad Michael Schiller

Machine learning (ML) can be used in various ways to improve multi-user multiple-input multiple-output (MU-MIMO) receive processing. Typical approaches either augment a single processing step, such as symbol detection, or replace multiple…

Information Theory · Computer Science 2021-07-01 Mathieu Goutay , Fayçal Ait Aoudia , Jakob Hoydis , Jean-Marie Gorce

Despite years of intensive research, Byzantine fault-tolerant (BFT) systems have not yet been adopted in practice. This is due to additional cost of BFT in terms of resources, protocol complexity and performance, compared with crash…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-09 Shengyun Liu , Paolo Viotti , Christian Cachin , Vivien Quéma , Marko Vukolić

I describe a new Markov chain method for sampling from the distribution of the state sequences in a non-linear state space model, given the observation sequence. This method updates all states in the sequence simultaneously using an…

Probability · Mathematics 2007-05-23 Radford M. Neal

Distribution Regression (DR) on stochastic processes describes the learning task of regression on collections of time series. Path signatures, a technique prevalent in stochastic analysis, have been used to solve the DR problem. Recent…

Machine Learning · Computer Science 2024-10-15 Andrew Alden , Carmine Ventre , Blanka Horvath

In this paper, we mainly investigate an integrated system operating under a software defined network (SDN) protocol. SDN is a new networking paradigm in which network intelligence is centrally administered and data is communicated via…

Optimization and Control · Mathematics 2018-12-04 Cheng Tan , Wing Shing Wong , Huanshui Zhang

We consider the problem of efficiently simulating population protocols. In the population model, we are given a distributed system of $n$ agents modeled as identical finite-state machines. In each time step, a pair of agents is selected…

Data Structures and Algorithms · Computer Science 2020-05-08 Petra Berenbrink , David Hammer , Dominik Kaaser , Ulrich Meyer , Manuel Penschuck , Hung Tran

In this paper, we present STAR, a new distributed in-memory database with asymmetric replication. By employing a single-node non-partitioned architecture for some replicas and a partitioned architecture for other replicas, STAR is able to…

Databases · Computer Science 2019-07-23 Yi Lu , Xiangyao Yu , Samuel Madden

Speculative decoding is a technique to leverage hardware concurrency in order to enable multiple steps of token generation in a single forward pass, thus improving the efficiency of large-scale autoregressive (AR) Transformer models.…

Machine Learning · Computer Science 2025-10-29 Yangchao Wu , Zongyue Qin , Alex Wong , Stefano Soatto

In this paper we propose I/O state transition diagrams for service description In contrast to other techniques like for example Statecharts we allow to model non atomic services by sequences of transitions This is especially important in a…

Software Engineering · Computer Science 2014-09-26 Barbara Paech , Bernhard Rumpe

Distributing quantum states reliably among distant locations is a key challenge in the field of quantum networks. One-way quantum networks address this by using one-way communication and quantum error correction. Here, we analyze quantum…

Quantum Physics · Physics 2024-11-04 Álvaro G. Iñesta , Hyeongrak Choi , Dirk Englund , Stephanie Wehner

In this paper we introduce Creek, a low-latency, eventually consistent replication scheme that also enables execution of strongly consistent operations (akin to ACID transactions). Operations can have arbitrary complex (but deterministic)…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-17 Tadeusz Kobus , Maciej Kokociński , Paweł T. Wojciechowski

We describe an approach to modelling a Byzantine tolerant distributed algorithm as a family of related finite state machines, generated from a single meta-model. Various artefacts are generated from each state machine, including diagrams…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-06-18 Graham Kirby , Alan Dearle , Stuart Norcross

Complex robot behaviors are often structured as state machines, where states encapsulate actions and a transition function switches between states. Since transitions depend on physical parameters, when the environment changes, a roboticist…

Robotics · Computer Science 2018-05-08 Jarrett Holtz , Arjun Guha , Joydeep Biswas

We consider a distributed non cooperative control setting in which systems are interconnected via state constraints. Each of these systems is governed by an agent which is responsible for exchanging information with its neighbours and…

Optimization and Control · Mathematics 2015-03-19 Jürgen Pannek

We propose a new protocol for the generalized consensus problem in asynchronous systems subject to Byzantine server failures. The protocol solves the consensus problem in a setting in which information about conflict between transactions is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-29 Rida Bazzi , Maurice Herlihy

Optimal state transport across spin chains, which are proposed as quantum wires for information transfer in solid state quantum architectures, is an important topic for quantum technologies. In this work, we study {the remote restoring of a…

Quantum Physics · Physics 2024-01-19 E. B. Fel'dman , A. N. Pechen , A. I. Zenchuk

Reverse engineering of protocol message formats is critical for many security applications. Mainstream techniques use dynamic analysis and inherit its low-coverage problem -- the inferred message formats only reflect the features of their…

Cryptography and Security · Computer Science 2024-07-02 Qingkai Shi , Xiangzhe Xu , Xiangyu Zhang

The aim of this paper is to swap the entanglement between two separate long distant locations. The well-known entangled coherent states as two-mode continuous-variable states are very interesting in quantum teleportation and entanglement…

Quantum Physics · Physics 2021-06-04 M Ghasemi , MK Tavassoly

Automated Market Makers (AMMs) are decentralized exchange protocols that provide continuous access to token liquidity without the need for order books or traditional market makers. However, this innovation has failed to scale when it comes…

Computational Engineering, Finance, and Science · Computer Science 2025-06-02 Sumit Vohra