中文
相关论文

相关论文: Stabilizing Consensus is Impossible in Lossy Itera…

200 篇论文

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…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

分布式、并行与集群计算 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

最优化与控制 · 数学 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…

统计力学 · 物理学 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…

分布式、并行与集群计算 · 计算机科学 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…

机器学习 · 统计学 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…

分布式、并行与集群计算 · 计算机科学 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…

系统与控制 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

动力系统 · 数学 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)…

系统与控制 · 电气工程与系统科学 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…

机器学习 · 计算机科学 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)…

系统与控制 · 电气工程与系统科学 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…

信息论 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 2018-10-17 James M. Murphy , Mauro Maggioni