中文
相关论文

相关论文: Correlation Aware Sparsified Mean Estimation Using…

200 篇论文

Federated learning (FL) is an emerging technique for training machine learning models using geographically dispersed data collected by local entities. It includes local computation and synchronization steps. To reduce the communication…

机器学习 · 计算机科学 2020-03-23 Pengchao Han , Shiqiang Wang , Kin K. Leung

A variety of problems in distributed control involve a networked system of autonomous agents cooperating to carry out some complex task in a decentralized fashion, e.g., orienting a flock of drones, or aggregating data from a network of…

分布式、并行与集群计算 · 计算机科学 2018-05-01 Bernadette Charron-Bost , Patrick Lambein-Monette

Gradient compression is a widely-established remedy to tackle the communication bottleneck in distributed training of large deep neural networks (DNNs). Under the error-feedback framework, Top-$k$ sparsification, sometimes with $k$ as…

机器学习 · 计算机科学 2021-08-03 Atal Narayan Sahu , Aritra Dutta , Ahmed M. Abdelmoniem , Trambak Banerjee , Marco Canini , Panos Kalnis

The paper considers the problem of distributed adaptive linear parameter estimation in multi-agent inference networks. Local sensing model information is only partially available at the agents and inter-agent communication is assumed to be…

最优化与控制 · 数学 2012-08-07 Soummya Kar , Jose' M. F. Moura , H. Vincent Poor

Random projection algorithm is an iterative gradient method with random projections. Such an algorithm is of interest for constrained optimization when the constraint set is not known in advance or the projection operation on the whole…

最优化与控制 · 数学 2013-05-02 Soomin Lee , Angelia Nedich

Communication overhead is one of the key challenges that hinders the scalability of distributed optimization algorithms. In this paper, we study local distributed SGD, where data is partitioned among computation nodes, and the computation…

机器学习 · 计算机科学 2020-05-15 Farzin Haddadpour , Mohammad Mahdi Kamani , Mehrdad Mahdavi , Viveck R. Cadambe

Distributed Mean Estimation (DME) is a central building block in federated learning, where clients send local gradients to a parameter server for averaging and updating the model. Due to communication constraints, clients often use lossy…

机器学习 · 计算机科学 2022-06-16 Shay Vargaftik , Ran Ben Basat , Amit Portnoy , Gal Mendelson , Yaniv Ben-Itzhak , Michael Mitzenmacher

Federated learning (FL) enables distributed clients to collaboratively train a machine learning model without sharing raw data with each other. However, it suffers the leakage of private information from uploading models. In addition, as…

分布式、并行与集群计算 · 计算机科学 2023-12-25 Kang Wei , Jun Li , Chuan Ma , Ming Ding , Feng Shu , Haitao Zhao , Wen Chen , Hongbo Zhu

We propose a new weighted average estimator for the high dimensional parameters under the distributed learning system, in which the weight assigned to each coordinate is precisely proportional to the inverse of the variance of the local…

统计方法学 · 统计学 2025-02-06 Jun Lu , Xiaoyu Mao , Mengyao Li , Chenping Hou

Learning the relationships between various entities from time-series data is essential in many applications. Gaussian graphical models have been studied to infer these relationships. However, existing algorithms process data in a batch at a…

机器学习 · 计算机科学 2021-10-04 Tong Yao , Shreyas Sundaram

Distributed Mean Estimation (DME), in which $n$ clients communicate vectors to a parameter server that estimates their average, is a fundamental building block in communication-efficient federated learning. In this paper, we improve on…

机器学习 · 计算机科学 2023-06-13 Ran Ben Basat , Shay Vargaftik , Amit Portnoy , Gil Einziger , Yaniv Ben-Itzhak , Michael Mitzenmacher

The method of random projection (RP) is the standard technique in machine learning and many other areas, for dimensionality reduction, approximate near neighbor search, compressed sensing, etc. Basically, RP provides a simple and effective…

机器学习 · 统计学 2021-02-26 Xiaoyun Li , Ping Li

In hybrid digital-analog (HDA) systems, resource allocation has been utilized to achieve desired distortion performance. However, existing studies on this issue assume error-free digital transmission, which is not valid for fading channels.…

信号处理 · 电气工程与系统科学 2018-12-19 Xiaoda Jiang , Hancheng Lu

In this paper, the estimation problem for sparse reduced rank regression (SRRR) model is considered. The SRRR model is widely used for dimension reduction and variable selection with applications in signal processing, econometrics, etc. The…

机器学习 · 统计学 2018-03-21 Ziping Zhao , Daniel P. Palomar

We study the Distance-$k$-Dispersion (D-$k$-D) problem for synchronous mobile agents in a 1-interval-connected ring network having $n$ nodes and with $l$ agents where $3 \le l \le \lfloor \frac{n}{k}\rfloor$, without the assumption of…

分布式、并行与集群计算 · 计算机科学 2025-07-22 Brati Mondal , Pritam Goswami , Buddhadeb Sau

In this paper, we study the problem where a group of agents aim to collaboratively learn a common static latent function through streaming data. We propose a lightweight distributed Gaussian process regression (GPR) algorithm that is…

机器学习 · 计算机科学 2023-07-11 Zhenyuan Yuan , Minghui Zhu

Regularization is often used in high-dimensional regression settings to generate a sparse model, which can save tremendous computing resources and identify predictors that are most strongly associated with the response. When the predictors…

机器学习 · 统计学 2026-05-07 Jia Wei He , R. Ayesha Ali , Gerarda Darlington

Network embedding, which learns low-dimensional vector representation for nodes in the network, has attracted considerable research attention recently. However, the existing methods are incapable of handling billion-scale networks, because…

社会与信息网络 · 计算机科学 2018-09-11 Ziwei Zhang , Peng Cui , Haoyang Li , Xiao Wang , Wenwu Zhu

In this paper, we study communication-efficient distributed stochastic gradient descent (SGD) with data sets of users distributed over a certain area and communicating through wireless channels. Since the time for one iteration in the…

信息论 · 计算机科学 2021-05-21 Jinho Choi

In this paper we consider online distributed learning problems. Online distributed learning refers to the process of training learning models on distributed data sources. In our setting a set of agents need to cooperatively train a learning…

机器学习 · 计算机科学 2024-05-07 Nicola Bastianello , Apostolos I. Rikos , Karl H. Johansson