中文
相关论文

相关论文: DRIVE: One-bit Distributed Mean Estimation

200 篇论文

Dimensionality Reduction is a commonly used element in a machine learning pipeline that helps to extract important features from high-dimensional data. In this work, we explore an alternative federated learning system that enables…

机器学习 · 计算机科学 2020-11-16 Anna Bogdanova , Akie Nakai , Yukihiko Okada , Akira Imakura , Tetsuya Sakurai

Although the field of distributed optimization is well-developed, relevant literature focused on the application of distributed optimization to multi-robot problems is limited. This survey constitutes the second part of a two-part series on…

机器人学 · 计算机科学 2024-12-02 Ola Shorinwa , Trevor Halsted , Javier Yu , Mac Schwager

In this paper, we study the problem of distributed mean estimation with 1-bit communication constraints. We propose a mean estimator that is based on (randomized and sequentially-chosen) interval queries, whose 1-bit outcome indicates…

机器学习 · 统计学 2026-04-07 Ivan Lau , Jonathan Scarlett

We propose a novel federated learning method for distributively training neural network models, where the server orchestrates cooperation between a subset of randomly chosen devices in each round. We view Federated Learning problem…

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

Training with mixed data distributions is a common and important part of creating multi-task and instruction-following models. The diversity of the data distributions and cost of joint training makes the optimization procedure extremely…

计算与语言 · 计算机科学 2024-11-06 Dhananjay Ram , Aditya Rawal , Momchil Hardalov , Nikolaos Pappas , Sheng Zha

The multi-user linearly-separable distributed computing problem is considered here, in which $N$ servers help to compute the real-valued functions requested by $K$ users, where each function can be written as a linear combination of up to…

信息论 · 计算机科学 2023-01-10 Ali Khalesi , Sajad Daei , Marios Kountouris , Petros Elia

We consider the problem of estimating the mean of a random vector based on i.i.d. observations and adversarial contamination. We introduce a multivariate extension of the trimmed-mean estimator and show its optimal performance under minimal…

统计理论 · 数学 2020-02-25 Gabor Lugosi , Shahar Mendelson

The randomized distributed function computation (RDFC) framework, which unifies many cutting-edge distributed computation and learning applications, is considered. An autoencoder (AE) architecture is proposed to minimize the total variation…

信息论 · 计算机科学 2026-03-12 Didrik Bergström , Onur Günlü

Machine Learning has proven useful in the recent years as a way to achieve failure prediction for industrial systems. However, the high computational resources necessary to run learning algorithms are an obstacle to its widespread…

人工智能 · 计算机科学 2020-01-22 Nicolas Aussel , Sophie Chabridon , Yohan Petetin

We introduce a new and increasingly relevant setting for distributed optimization in machine learning, where the data defining the optimization are unevenly distributed over an extremely large number of nodes. The goal is to train a…

机器学习 · 计算机科学 2016-10-11 Jakub Konečný , H. Brendan McMahan , Daniel Ramage , Peter Richtárik

Federated Learning (FL) preserves privacy by distributing training across devices. However, using DNNs is computationally intensive at the low-powered edge during inference. Edge deployment demands models that simultaneously optimize memory…

机器学习 · 计算机科学 2026-03-17 Nitin Priyadarshini Shankar , Soham Lahiri , Sheetal Kalyani , Saurav Prakash

Mixture proportion estimation (MPE) is the problem of estimating the weight of a component distribution in a mixture, given samples from the mixture and component. This problem constitutes a key part in many "weakly supervised learning"…

机器学习 · 计算机科学 2016-06-01 Harish G. Ramaswamy , Clayton Scott , Ambuj Tewari

Machine learning is typically framed from a perspective of i.i.d., and more importantly, isolated data. In parts, federated learning lifts this assumption, as it sets out to solve the real-world challenge of collaboratively learning a…

机器学习 · 计算机科学 2024-07-19 Subarnaduti Paul , Lars-Joel Frey , Roshni Kamath , Kristian Kersting , Martin Mundt

Many applications from camera arrays to sensor networks require efficient compression and processing of correlated data, which in general is collected in a distributed fashion. While information-theoretic foundations of distributed…

信息论 · 计算机科学 2024-02-14 Ezgi Ozyilkan , Elza Erkip

This thesis is concerned with the design of distributed algorithms for solving optimization problems. We consider networks where each node has exclusive access to a cost function, and design algorithms that make all nodes cooperate to find…

最优化与控制 · 数学 2013-12-03 João F. C. Mota

Probabilistic modelling has been an essential tool in medical image analysis, especially for analyzing brain Magnetic Resonance Images (MRI). Recent deep learning techniques for estimating high-dimensional distributions, in particular…

图像与视频处理 · 电气工程与系统科学 2020-07-10 Anna Volokitin , Ertunc Erdil , Neerav Karani , Kerem Can Tezcan , Xiaoran Chen , Luc Van Gool , Ender Konukoglu

Federated learning is a distributed machine learning approach to privacy preservation and two major technical challenges prevent a wider application of federated learning. One is that federated learning raises high demands on communication,…

机器学习 · 计算机科学 2020-03-06 Hangyu Zhu , Yaochu Jin

Variational inequalities as an effective tool for solving applied problems, including machine learning tasks, have been attracting more and more attention from researchers in recent years. The use of variational inequalities covers a wide…

最优化与控制 · 数学 2024-12-20 Daniil Medyakov , Gleb Molodtsov , Aleksandr Beznosikov

This paper formulates and studies a general distributed field reconstruction problem using a dense network of noisy one-bit randomized scalar quantizers in the presence of additive observation noise of unknown distribution. A constructive…

信息论 · 计算机科学 2009-11-13 Ye Wang , Prakash Ishwar , Venkatesh Saligrama