中文
相关论文

相关论文: Location-Aided Fast Distributed Consensus in Wirel…

200 篇论文

Solving a large-scale system of linear equations is a key step at the heart of many algorithms in machine learning, scientific computing, and beyond. When the problem dimension is large, computational and/or memory constraints make it…

机器学习 · 计算机科学 2017-12-12 Navid Azizan-Ruhi , Farshad Lahouti , Salman Avestimehr , Babak Hassibi

In this paper we propose and analyze a distributed algorithm for achieving globally optimal decisions, either estimation or detection, through a self-synchronization mechanism among linearly coupled integrators initialized with local…

多智能体系统 · 计算机科学 2009-11-13 Gesualdo Scutari , Sergio Barbarossa , Loreto Pescosolido

Data augmentation (DA) algorithms are widely used for Bayesian inference due to their simplicity. In massive data settings, however, DA algorithms are prohibitively slow because they pass through the full data in any iteration, imposing…

统计计算 · 统计学 2021-09-21 Jiayuan Zhou , Kshitij Khare , Sanvesh Srivastava

This work centers on the communication aspects of decentralized learning over wireless networks, using consensus-based decentralized stochastic gradient descent (D-SGD). Considering the actual communication cost or delay caused by…

机器学习 · 计算机科学 2023-10-26 Daniel Pérez Herrera , Zheng Chen , Erik G. Larsson

In this paper, a distributed stochastic approximation algorithm is studied. Applications of such algorithms include decentralized estimation, optimization, control or computing. The algorithm consists in two steps: a local step, where each…

最优化与控制 · 数学 2013-12-03 Pascal Bianchi , Gersende Fort , Walid Hachem

We consider the problem of decentralized frequency and phase synchronization in distributed phased arrays via local broadcast of the node electrical states. Frequency and phase synchronization between nodes in a distributed array is…

信号处理 · 电气工程与系统科学 2022-04-11 Mohammed Rashid , Jeffrey A. Nanzer

In this paper, we consider consensus problems over a network of nodes, where the network is divided into a number of clusters. We are interested in the case where the communication topology within each cluster is dense as compared to the…

系统与控制 · 电气工程与系统科学 2021-08-27 Thiem V. Pham , Thinh T. Doan , Dinh Hoa Nguyen

The proliferation of wireless communications networks over the past decades, combined with the scarcity of the wireless spectrum, have motivated a significant effort towards increasing the throughput of wireless networks. One of the major…

信号处理 · 电气工程与系统科学 2022-06-27 Emeka Abakasanga , Nir Shlezinger , Ron Dabora

We propose a communication-efficient distributed estimation method for sparse linear discriminant analysis (LDA) in the high dimensional regime. Our method distributes the data of size $N$ into $m$ machines, and estimates a local sparse LDA…

机器学习 · 统计学 2016-10-18 Lu Tian , Quanquan Gu

The paper studies distributed Dictionary Learning (DL) problems where the learning task is distributed over a multi-agent network with time-varying (nonsymmetric) connectivity. This formulation is relevant, for instance, in big-data…

最优化与控制 · 数学 2016-12-23 Amir Daneshmand , Gesualdo Scutari , Francisco Facchinei

In this paper, we formulate and investigate a generalized consensus algorithm which makes an attempt to unify distributed averaging and maximizing algorithms considered in the literature. Each node iteratively updates its state as a…

分布式、并行与集群计算 · 计算机科学 2012-09-06 Guodong Shi , Karl Henrik Johansson

A distributed data collection algorithm to accurately store and forward information obtained by wireless sensor networks is proposed. The proposed algorithm does not depend on the sensor network topology, routing tables, or geographic…

网络与互联网体系结构 · 计算机科学 2010-11-15 Salah A. Aly , Ahmed Ali-Eldin , H. Vincent Poor

This paper presents NCOTA-DGD, a Decentralized Gradient Descent (DGD) algorithm that combines local gradient descent with a novel Non-Coherent Over-The-Air (NCOTA) consensus scheme to solve distributed machine-learning problems over…

信息论 · 计算机科学 2023-02-06 Nicolò Michelusi

Motivated by the growing demand for serving large language model inference requests, we study distributed load balancing for global serving systems with network latencies. We consider a fluid model in which continuous flows of requests…

分布式、并行与集群计算 · 计算机科学 2025-04-16 Santiago R. Balseiro , Vahab S. Mirrokni , Bartek Wydrowski

In this work, we focus on solving a decentralized consensus problem in a private manner. Specifically, we consider a setting in which a group of nodes, connected through a network, aim at computing the mean of their local values without…

多智能体系统 · 计算机科学 2022-02-22 Mohammad Fereydounian , Aryan Mokhtari , Ramtin Pedarsani , Hamed Hassani

Location-based services in a wireless network require nodes to know their locations accurately. Conventional solutions rely on contention-based medium access, where only one node can successfully transmit at any time in any neighborhood. In…

网络与互联网体系结构 · 计算机科学 2013-09-10 Ming Gan , Dongning Guo , Xuchu Dai

The problem addressed in this paper is the analysis of a distributed consensus algorithm for arbitrary networks, proposed by B\'en\'ezit et al.. In the initial setting, each node in the network has one of two possible states ("yes" or…

性能 · 计算机科学 2013-05-21 Shang Shang , Paul W. Cuff , Sanjeev R. Kulkarni , Pan Hui

We consider the problems of reaching average consensus and solving consensus-based optimization over unreliable communication networks wherein packets may be dropped accidentally during transmission. Existing work either assumes that the…

分布式、并行与集群计算 · 计算机科学 2018-12-11 Lili Su

This paper proposes the first distributed algorithm that solves the weight-balancing problem using only finite rate and simplex communications among nodes, compliant with the directed nature of the graph edges. It is proved that the…

最优化与控制 · 数学 2020-03-03 Chang-Shen Lee , Nicolò Michelusi , Gesualdo Scutari

This paper presents distributed conjugate gradient algorithms for distributed parameter estimation and spectrum estimation over wireless sensor networks. In particular, distributed conventional conjugate gradient (CCG) and modified…

分布式、并行与集群计算 · 计算机科学 2016-01-19 R. C. de Lamare