中文
相关论文

相关论文: Distributed Kernel Regression: An Algorithm for Tr…

200 篇论文

Many problems of interest for cyber-physical network systems can be formulated as Mixed-Integer Linear Programs in which the constraints are distributed among the agents. In this paper we propose a distributed algorithmic framework to solve…

最优化与控制 · 数学 2019-06-05 Andrea Testa , Alessandro Rucco , Giuseppe Notarstefano

In this work, we consider multitask learning problems where clusters of nodes are interested in estimating their own parameter vector. Cooperation among clusters is beneficial when the optimal models of adjacent clusters have a good number…

系统与控制 · 计算机科学 2016-11-03 Roula Nassif , Cédric Richard , André Ferrari , Ali H. Sayed

We consider a distributed learning approach in supervised learning for a large class of spectral regularization methods in an RKHS framework. The data set of size n is partitioned into $m=O(n^\alpha)$ disjoint subsets. On each subset, some…

统计理论 · 数学 2017-08-10 Gilles Blanchard , Nicole Mücke

In this work, we focus on the communication aspect of decentralized learning, which involves multiple agents training a shared machine learning model using decentralized stochastic gradient descent (D-SGD) over distributed data. In…

网络与互联网体系结构 · 计算机科学 2023-07-10 Zheng Chen , Martin Dahl , Erik G. Larsson

A well-recognized limitation of kernel learning is the requirement to handle a kernel matrix, whose size is quadratic in the number of training examples. Many methods have been proposed to reduce this computational cost, mostly by using a…

机器学习 · 计算机科学 2014-11-06 Nicolò Cesa-Bianchi , Yishay Mansour , Ohad Shamir

In this paper, we consider a network of processors aiming at cooperatively solving mixed-integer convex programs subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

最优化与控制 · 数学 2022-07-19 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Francesco Sasso , Roland Bouffanais

In this paper, we address the problem of simultaneous classification and estimation of hidden parameters in a sensor network with communications constraints. In particular, we consider a network of noisy sensors which measure a common…

多智能体系统 · 计算机科学 2012-06-19 Fabio Fagnani , Sophie M. Fosson , Chiara Ravazzi

We consider the problem of learning a set from random samples. We show how relevant geometric and topological properties of a set can be studied analytically using concepts from the theory of reproducing kernel Hilbert spaces. A new kind of…

机器学习 · 统计学 2014-11-26 Ernesto De Vito , Lorenzo Rosasco , Alessandro Toigo

This paper presents a machine learning strategy that tackles a distributed optimization task in a wireless network with an arbitrary number of randomly interconnected nodes. Individual nodes decide their optimal states with distributed…

信息论 · 计算机科学 2021-06-16 Hoon Lee , Sang Hyun Lee , Tony Q. S. Quek

Any applied mathematical model contains parameters. The paper proposes to use kernel learning for the parametric analysis of the model. The approach consists in setting a distribution on the parameter space, obtaining a finite training…

最优化与控制 · 数学 2025-01-27 Vladimir Norkin , Alois Pichler

We consider the problem of simultaneously learning to linearly combine a very large number of kernels and learn a good predictor based on the learnt kernel. When the number of kernels $d$ to be combined is very large, multiple kernel…

机器学习 · 计算机科学 2015-03-20 Arash Afkanpour , András György , Csaba Szepesvári , Michael Bowling

In this paper, we consider a least-squares (LS)-based distributed algorithm build on a sensor network to estimate an unknown parameter vector of a dynamical system, where each sensor in the network has partial information only but is…

系统与控制 · 电气工程与系统科学 2022-12-19 Siyu Xie , Yaqi Zhang , Lei Guo

The problem of heterogeneous clients in federated learning has recently drawn a lot of attention. Spectral model sharding, i.e., partitioning the model parameters into low-rank matrices based on the singular value decomposition, has been…

机器学习 · 计算机科学 2024-11-01 Denis Korzhenkov , Christos Louizos

Multiple Kernel Learning, or MKL, extends (kernelized) SVM by attempting to learn not only a classifier/regressor but also the best kernel for the training task, usually from a combination of existing kernel functions. Most MKL methods seek…

机器学习 · 计算机科学 2016-03-07 John Moeller , Sarathkrishna Swaminathan , Suresh Venkatasubramanian

The ability to generalize under distributional shifts is essential to reliable machine learning, while models optimized with empirical risk minimization usually fail on non-$i.i.d$ testing data. Recently, invariant learning methods for…

机器学习 · 计算机科学 2021-10-26 Jiashuo Liu , Zheyuan Hu , Peng Cui , Bo Li , Zheyan Shen

Optimizing distributed learning systems is an art of balancing between computation and communication. There have been two lines of research that try to deal with slower networks: {\em communication compression} for low bandwidth networks,…

机器学习 · 计算机科学 2019-02-04 Hanlin Tang , Shaoduo Gan , Ce Zhang , Tong Zhang , Ji Liu

In this work we derive the performance achievable by a network of distributed agents that solve, adaptively and in the presence of communication constraints, a regression problem. Agents employ the recently proposed ACTC…

机器学习 · 计算机科学 2025-04-25 Marco Carpentiero , Vincenzo Matta , Ali H. Sayed

As machine-learning models grow in size, their implementation requirements cannot be met by a single computer system. This observation motivates distributed settings, in which intermediate computations are performed across a network of…

机器学习 · 计算机科学 2024-08-21 Yuval Ben-Hur , Yuval Cassuto

For compressed sensing over arbitrarily connected networks, we consider the problem of estimating underlying sparse signals in a distributed manner. We introduce a new signal model that helps to describe inter-signal correlation among…

信息论 · 计算机科学 2013-10-29 Dennis Sundman , Saikat Chatterjee , Mikael Skoglund

This invited paper presents some novel ideas on how to enhance the performance of consensus algorithms in distributed wireless sensor networks, when communication costs are considered. Of particular interest are consensus algorithms that…

分布式、并行与集群计算 · 计算机科学 2014-09-04 Steffen Limmer , Slawomir Stanczak , Mario Goldenbaum , Renato L. G. Cavalcante