English
Related papers

Related papers: Stabilizing Consensus is Impossible in Lossy Itera…

200 papers

The consensus problem, briefly stated, consists of having processes in an asynchronous distributed system agree on a value. It is widely known that the consensus problem does not have a deterministic solution that ensures both termination…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-15 Gabriel Rocha

The problem of multivalued consensus is fundamental in the area of fault-tolerant distributed computing since it abstracts a very broad set of agreement problems in which processes have to uniformly decide on a specific value v in V, where…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-08 Oskar Lundström , Michel Raynal , Elad Michael Schiller

Standard Importance Sampling (IS) collapses under label corruption because high-norm examples, prioritized for variance reduction, are often adversarial outliers. We formalize this misalignment using an $\varepsilon$-contamination model and…

Machine Learning · Computer Science 2026-05-11 Csongor Horváth , Ida-Maria Sintorn , Prashant Singh

In this study, we investigated the stability of dynamic mode decomposition (DMD) algorithms to noisy data. To achieve a stable DMD algorithm, we applied the truncated total least squares (T-TLS) regression and optimal truncation level…

Machine Learning · Computer Science 2021-11-08 Yuya Ohmichi , Yosuke Sugioka , Kazuyuki Nakakita

Distributed consensus protocols provide a mechanism for spreading information within clustered networks, allowing agents and clusters to make decisions without requiring direct access to the state of the ensemble. In this work, we propose a…

Systems and Control · Electrical Eng. & Systems 2025-12-12 Federico M. Zegers , Sean Phillips

We focus on the problem of checkpointing (or taking a snapshot) in fully replicated eventually consistent distributed databases. In particular, we consider the problem of taking Distributed Transaction-Consistent Snapshots (DTCS). A typical…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Raaghav Ravishankar , Sandeep Kulkarni , Nitin H Vaidya

A snapshot object simulates the behavior of an array of single-writer/multi-reader shared registers that can be read atomically. Delporte-Gallet et al. proposed two fault-tolerant algorithms for snapshot objects in asynchronous crash-prone…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-03 Chryssis Georgiou , Oskar Lundström , Elad Michael Schiller

This paper is concerned with the leader-following output consensus problem in the framework of distributed nonlinear observers. In stead of certain hypotheses on the leader system, a group of geometric conditions is put forward to develop a…

Optimization and Control · Mathematics 2020-07-09 Haotian Xu , Jingcheng Wang , Bohui Wang , Hongyuan Wang , Ibrahim Brahmia

Contemporary technological challenges often involve many degrees of freedom in a distributed or networked setting. Three aspects are notable: the variables are usually associated with the nodes of a graph with limited communication…

Statistical Mechanics · Physics 2017-08-30 Nicolas Allegra , Bassam Bamieh , Partha P. Mitra , Clément Sire

Building consensus sequences based on distributed, fault-tolerant consensus, as used for replicated state machines, typically requires a separate distributed state for every new consensus instance. Allocating and maintaining this state…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-02 Jan Skrzypczak , Florian Schintke , Thorsten Schütt

In this paper, we consider nonparametric clustering of $M$ independent and identically distributed (i.i.d.) data sequences generated from {\em unknown} distributions. The distributions of the $M$ data sequences belong to $K$ underlying…

Machine Learning · Statistics 2025-08-07 Bhupender Singh , Ananth Ram Rajagopalan , Srikrishna Bhashyam

Guerraoui proposed an indulgent solution for the binary consensus problem. Namely, he showed that an arbitrary behavior of the failure detector never violates safety requirements even if it compromises liveness. Consensus implementations…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-13 Oskar Lundström , Michel Raynal , Elad Michael Schiller

This article presents the formulation and steady-state analysis of the distributed estimation algorithms based on the diffusion cooperation scheme in the presence of errors due to the unreliable data transfer among nodes. In particular, we…

Systems and Control · Computer Science 2013-10-29 Saeed Ghazanfari-Rad , Fabrice Labeau

This paper develops a framework for synthesizing safety controllers for discrete-time stochastic linear control systems (dt-SLS) operating under communication imperfections. The control unit is remote and communicates with the sensor and…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Omid Akbarzadeh , Mohammad H. Mamduhi , Abolfazl Lavaei

We analyze stability of consensus algorithms in networks of multi-agents with time-varying topologies and delays. The topology and delays are modeled as induced by an adapted process and are rather general, including i.i.d.\ topology…

Dynamical Systems · Mathematics 2011-06-07 Wenlian Lu , Fatihcan M. Atay , Jurgen Jost

We address the problem of designing stabilizing control policies for nonlinear systems in discrete-time, while minimizing an arbitrary cost function. When the system is linear and the cost is convex, the System Level Synthesis (SLS)…

Systems and Control · Electrical Eng. & Systems 2023-01-03 Luca Furieri , Clara Lucía Galimberti , Giancarlo Ferrari-Trecate

With the rapid development of diffusion models and flow-based generative models, there has been a surge of interests in solving noisy linear inverse problems, e.g., super-resolution, deblurring, denoising, colorization, etc, with generative…

Machine Learning · Computer Science 2024-10-22 Xiangming Meng , Yoshiyuki Kabashima

This paper studies a distributed estimation problem for time-varying/time-invariant large-scale interconnected systems (LISs). A fully distributed estimator is presented by recursively solving a distributed modified Riccati equation (DMRE)…

Systems and Control · Electrical Eng. & Systems 2024-11-12 Zhongyao Hu , Bo Chen , Jianzheng Wang , Daniel W. C. Ho , Wen-An Zhang , Li Yu

The paper studies average consensus with random topologies (intermittent links) \emph{and} noisy channels. Consensus with noise in the network links leads to the bias-variance dilemma--running consensus for long reduces the bias of the…

Information Theory · Computer Science 2008-09-08 Soummya Kar , José M. F. Moura

The problem of unsupervised learning and segmentation of hyperspectral images is a significant challenge in remote sensing. The high dimensionality of hyperspectral data, presence of substantial noise, and overlap of classes all contribute…

Computer Vision and Pattern Recognition · Computer Science 2018-10-17 James M. Murphy , Mauro Maggioni