中文
相关论文

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

200 篇论文

Laboratory investigations have shown that a formal theory of fault-tolerance will be essential to harness nanoscale self-assembly as a medium of computation. Several researchers have voiced an intuition that self-assembly phenomena are…

分布式、并行与集群计算 · 计算机科学 2010-07-20 Aaron Sterling

In this paper, we study the leaderless consensus problem for multiple Lagrangian systems in the presence of parametric uncertainties and external disturbances under directed graphs. For achieving asymptotic behavior, a robust continuous…

系统与控制 · 电气工程与系统科学 2019-07-26 Jie Mei

This paper introduces Non-Autonomous Input-Output Stable Network(NAIS-Net), a very deep architecture where each stacked processing block is derived from a time-invariant non-autonomous dynamical system. Non-autonomy is implemented by skip…

神经与进化计算 · 计算机科学 2021-05-24 Marco Ciccone , Marco Gallieri , Jonathan Masci , Christian Osendorfer , Faustino Gomez

Improving the reasoning capabilities of large language models (LLMs) typically relies either on the model's ability to sample a correct solution to be reinforced or on the existence of a stronger model able to solve the problem. However,…

机器学习 · 计算机科学 2026-02-03 Ethan Mendes , Jungsoo Park , Alan Ritter

The Iterated Immediate Snapshot model (IIS), due to its elegant geometrical representation, has become standard for applying topological reasoning to distributed computing. Its modular structure makes it easier to analyze than the more…

分布式、并行与集群计算 · 计算机科学 2014-05-21 Zohir Bouzid , Eli Gafni , Petr Kuznetsov

We consider distributed consensus in networks where the agents have integrator dynamics of order two or higher ($n\ge 2$). We assume all feedback to be localized in the sense that each agent has a bounded number of neighbors and consider a…

最优化与控制 · 数学 2023-01-27 Emma Tegling , Bassam Bamieh , Henrik Sandberg

Deep learning (DL) has had unprecedented success and is now entering scientific computing with full force. However, current DL methods typically suffer from instability, even when universal approximation properties guarantee the existence…

机器学习 · 计算机科学 2022-04-04 Matthew J. Colbrook , Vegard Antun , Anders C. Hansen

This paper studies the consensus problem of general linear discrete-time multi-agent systems (MAS) with input constraints and bounded time-varying communication delays. We propose a robust distributed model predictive control (DMPC)…

系统与控制 · 电气工程与系统科学 2022-09-20 Henglai Wei , Changxin Liu , Yang Shi

Diffusion language models (DLMs) are an attractive alternative to autoregressive models because they promise sublinear-time, parallel generation, yet practical gains remain elusive as high-quality samples still demand hundreds of refinement…

机器学习 · 计算机科学 2026-05-04 Hasan Amin , Yuan Gao , Yaser Souri , Subhojit Som , Ming Yin , Rajiv Khanna , Xia Song

Masked diffusion language models (MDLMs) promise fast, non-autoregressive text generation, yet existing samplers, which pick tokens to unmask based on model confidence, ignore interactions when unmasking multiple positions in parallel and…

计算与语言 · 计算机科学 2026-05-26 Omer Luxembourg , Haim Permuter , Eliya Nachmani

A distributed average consensus algorithm in which every sensor transmits with bounded peak power is proposed. In the presence of communication noise, it is shown that the nodes reach consensus asymptotically to a finite random variable…

分布式、并行与集群计算 · 计算机科学 2015-06-15 Sivaraman Dasarathan , Cihan Tepedelenlioglu , Mahesh Banavar , Andreas Spanias

Diffusion of information in networks is at the core of many problems in AI. Common examples include the spread of ideas and rumors as well as marketing campaigns. Typically, information diffuses at a non-linear rate, for example, if markets…

We consider fully connected feed-forward deep neural networks (NNs) where weights and biases are independent and identically distributed as symmetric centered stable distributions. Then, we show that the infinite wide limit of the NN, under…

机器学习 · 统计学 2020-03-03 Stefano Favaro , Sandra Fortini , Stefano Peluchetti

Motivated by recent security issues in cyber-physical systems, this technical note studies the stabilization problem of networked control systems under Denial-of-Service (DoS) attacks. In particular, we consider to stabilize a nonlinear…

系统与控制 · 电气工程与系统科学 2020-12-14 Rui Kato , Ahmet Cetinkaya , Hideaki Ishii

Diffusion models have become the dominant paradigm in text-to-image generation, and test-time scaling (TTS) improves sample quality by allocating additional computation at inference. Existing TTS methods, however, resample the entire image,…

计算机视觉与模式识别 · 计算机科学 2026-03-17 Qin Ren , Yufei Wang , Lanqing Guo , Wen Zhang , Zhiwen Fan , Chenyu You

Does Federated Learning (FL) work when both uplink and downlink communications have errors? How much communication noise can FL handle and what is its impact to the learning performance? This work is devoted to answering these practically…

信息论 · 计算机科学 2021-12-06 Xizixiang Wei , Cong Shen

The protocols of distributed consensus normally aim to tolerate different types of faults including crash faults and byzantine faults that occur in the distributed systems. However, the dynamic network topology and stochastic wireless…

分布式、并行与集群计算 · 计算机科学 2024-05-15 Dachao Yu , Jiayuan Ma , Hao Xu

We consider the leader election problem in population protocol models. In pragmatic settings of population protocols, self-stabilization is a highly desired feature owing to its fault resilience and the benefit of initialization freedom.…

分布式、并行与集群计算 · 计算机科学 2020-05-21 Yuichi Sudo , Ryota Eguchi , Taisuke Izumi , Toshimitsu Masuzawa

We study the problem of resilient consensus of sampled-data multi-agent networks with double-integrator dynamics. The term resilient points to algorithms considering the presence of attacks by faulty/malicious agents in the network. Each…

系统与控制 · 计算机科学 2017-01-17 Seyed Mehran Dibaji , Hideaki Ishii

This paper introduces distributed speculative inference (DSI), a novel inference algorithm that is provably faster than speculative inference (SI) [leviathan2023, chen2023, miao2024, sun2025, timor2025] and standard autoregressive inference…

分布式、并行与集群计算 · 计算机科学 2025-03-18 Nadav Timor , Jonathan Mamou , Daniel Korat , Moshe Berchansky , Oren Pereg , Moshe Wasserblat , Tomer Galanti , Michal Gordon , David Harel