中文
相关论文

相关论文: Online Distributed Learning over Graphs with Multi…

200 篇论文

Implementing linear transformations is a key task in the decentralized signal processing framework, which performs learning tasks on data sets distributed over multi-node networks. That kind of network can be represented by a graph.…

信号处理 · 电气工程与系统科学 2020-11-24 Siavash Mollaebrahim , Baltasar Beferull-Lozano

Distribution shifts on graphs -- the data distribution discrepancies between training and testing a graph machine learning model, are often ubiquitous and unavoidable in real-world scenarios. Such shifts may severely deteriorate the…

机器学习 · 计算机科学 2024-02-20 Shuhan Liu , Kaize Ding

In this paper, we focus on the unsupervised multi-view feature selection which tries to handle high dimensional data in the field of multi-view learning. Although some graph-based methods have achieved satisfactory performance, they ignore…

机器学习 · 计算机科学 2021-04-13 Qi Wang , Xu Jiang , Mulin Chen , Xuelong Li

In this paper we develop an online statistical inference approach for high-dimensional generalized linear models with streaming data for real-time estimation and inference. We propose an online debiased lasso (ODL) method to accommodate the…

统计理论 · 数学 2021-08-11 Lan Luo , Ruijian Han , Yuanyuan Lin , Jian Huang

This paper studies the problem of estimation from relative measurements in a graph, in which a vector indexed over the nodes has to be reconstructed from pairwise measurements of differences between its components associated to nodes…

系统与控制 · 计算机科学 2018-07-27 Chiara Ravazzi , Nelson P. K. Chan , Paolo Frasca

Modern machine learning techniques are successfully being adapted to data modeled as graphs. However, many real-world graphs are typically very large and do not fit in memory, often making the problem of training machine learning models on…

机器学习 · 计算机科学 2020-12-10 Alexandra Angerd , Keshav Balasubramanian , Murali Annavaram

This paper proposes a diffusion-based auto-bidding framework that leverages graph representations to model large-scale auction environments. In such settings, agents must dynamically optimize bidding strategies under constraints defined by…

机器学习 · 计算机科学 2025-04-22 Dom Huh , Prasant Mohapatra

We propose a decentralized learning algorithm over a general social network. The algorithm leaves the training data distributed on the mobile devices while utilizing a peer to peer model aggregation method. The proposed algorithm allows…

机器学习 · 统计学 2019-05-28 Anusha Lalitha , Xinghan Wang , Osman Kilinc , Yongxi Lu , Tara Javidi , Farinaz Koushanfar

Graph filters and their inverses have been widely used in denoising, smoothing, sampling, interpolating and learning. Implementation of an inverse filtering procedure on spatially distributed networks (SDNs) is a remarkable challenge, as…

信息论 · 计算机科学 2021-02-03 Cheng Cheng , Nazar Emirov , Qiyu Sun

With the growing interest in foundation models for brain signals, graph-based pretraining has emerged as a promising paradigm for learning transferable representations from connectome data. However, existing contrastive and masked…

机器学习 · 计算机科学 2026-03-10 Xinxu Wei , Rong Zhou , Lifang He , Yu Zhang

We propose near-optimal overlay networks based on $d$-regular expander graphs to accelerate decentralized federated learning (DFL) and improve its generalization. In DFL a massive number of clients are connected by an overlay network, and…

网络与互联网体系结构 · 计算机科学 2022-01-03 Yifan Hua , Kevin Miller , Andrea L. Bertozzi , Chen Qian , Bao Wang

This paper presents distributed adaptive algorithms based on the conjugate gradient (CG) method for distributed networks. Both incremental and diffusion adaptive solutions are all considered. The distributed conventional (CG) and modified…

信息论 · 计算机科学 2013-06-19 Songcen Xu , Rodrigo C. de Lamare

The problem of learning simultaneously several related tasks has received considerable attention in several domains, especially in machine learning with the so-called multitask learning problem or learning to learn problem [1], [2].…

信号处理 · 电气工程与系统科学 2021-09-29 Roula Nassif , Stefan Vlaski , Cedric Richard , Jie Chen , Ali H. Sayed

Effective information analysis generally boils down to properly identifying the structure or geometry of the data, which is often represented by a graph. In some applications, this structure may be partly determined by design constraints or…

机器学习 · 计算机科学 2016-11-07 Dorina Thanou , Xiaowen Dong , Daniel Kressner , Pascal Frossard

This paper focuses on enhancing the grasping precision and generalization of manipulation policies learned via imitation learning. Diffusion-based policy learning methods have recently become the mainstream approach for robotic manipulation…

机器人学 · 计算机科学 2026-02-27 Enda Xiang , Haoxiang Ma , Xinzhu Ma , Zicheng Liu , Di Huang

Polynomial graph filters and their inverses play important roles in graph signal processing. An advantage of polynomial graph filters is that they can be implemented in a distributed manner, which involves data transmission between adjacent…

信息论 · 计算机科学 2021-11-08 Nazar Emirov , Cheng Cheng , Junzheng Jiang , Qiyu Sun

We study the problem of generating graph signals from unknown distributions defined over given graphs, relevant to domains such as recommender systems or sensor networks. Our approach builds on generative diffusion models, which are well…

机器学习 · 计算机科学 2025-10-07 Sergio Rozada , Vimal K. B. , Andrea Cavallo , Antonio G. Marques , Hadi Jamali-Rad , Elvin Isufi

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

Graph-based techniques and spectral graph theory have enriched the field of machine learning with a variety of critical advances. A central object in the analysis is the graph Laplacian L, which encodes the structure of the graph. We…

机器学习 · 计算机科学 2026-04-23 Daniele Calandriello , Ioannis Koutis , Alessandro Lazaric , Michal Valko

In this paper, we aim to design and analyze distributed Bayesian estimation algorithms for sensor networks. The challenges we address are to (i) derive a distributed provably-correct algorithm in the functional space of probability…

机器学习 · 计算机科学 2025-03-25 Parth Paritosh , Nikolay Atanasov , Sonia Martinez