中文
相关论文

相关论文: One-shot Distributed Algorithm for Generalized Eig…

200 篇论文

This work considers the distributed computation of the one-to-one vertex correspondences between two undirected and connected graphs, which is called \textit{graph matching}, over multi-agent networks. Given two \textit{isomorphic} and…

最优化与控制 · 数学 2020-02-21 Quoc Van Tran , Zhiyong Sun , Brian D. O. Anderson , Hyo-Sung Ahn

We study the mean estimation problem under communication and local differential privacy constraints. While previous work has proposed \emph{order}-optimal algorithms for the same problem (i.e., asymptotically optimal as we spend more bits),…

机器学习 · 计算机科学 2023-10-31 Berivan Isik , Wei-Ning Chen , Ayfer Ozgur , Tsachy Weissman , Albert No

We investigate the problem of approximate Bayesian inference for a general class of observation models by means of the expectation propagation (EP) framework for large systems under some statistical assumptions. Our approach tries to…

信息论 · 计算机科学 2016-08-24 Burak Çakmak , Manfred Opper , Bernard H. Fleury , Ole Winther

The recently proposed generalized epidemic modeling framework (GEMF) \cite{sahneh2013generalized} lays the groundwork for systematically constructing a broad spectrum of stochastic spreading processes over complex networks. This article…

物理与社会 · 物理学 2016-04-11 Faryad Darabi Sahneh , Aram Vajdi , Heman Shakeri , Futing Fan , Caterina Scoglio

Distributed Gaussian process (DGP) is a popular approach to scale GP to big data which divides the training data into some subsets, performs local inference for each partition, and aggregates the results to acquire global prediction. To…

机器学习 · 计算机科学 2022-02-08 Hamed Jalali , Gjergji Kasneci

This paper proposes a new framework for distributed optimization, called distributed aggregative optimization, which allows local objective functions to be dependent not only on their own decision variables, but also on the average of…

最优化与控制 · 数学 2020-05-28 Xiuxian Li , Lihua Xie , Yiguang Hong

This work presents a novel general regularized distributed solution for the state estimation problem in networked systems. Resting on the graph-based representation of sensor networks and adopting a multivariate least-squares approach, the…

系统与控制 · 电气工程与系统科学 2021-11-17 Marco Fabris , Giulia Michieletto , Angelo Cenedese

This paper studies a class of distributed optimization algorithms by a set of agents, where each agent has only access to its own local convex objective function, and jointly minimizes the sum of the functions. The communications among…

最优化与控制 · 数学 2016-11-11 Qingguo Lü , Huaqing Li

We address the problem of distributed matching of features in networks with vision systems. Every camera in the network has limited communication capabilities and can only exchange local matches with its neighbors. We propose a distributed…

计算机视觉与模式识别 · 计算机科学 2012-04-12 Eduardo Montijano , Rosario Aragues , Carlos Sagues

This paper addresses the problem of nonconvex nonsmooth decentralised optimisation in multi-agent networks with undirected connected communication graphs. Our contribution lies in introducing an algorithmic framework designed for the…

最优化与控制 · 数学 2023-12-08 Behnam Mafakheri , Jonathan H. Manton , Iman Shames

We study the generalized finite element methods (GFEMs) for the second-order elliptic eigenvalue problem with an interface in 1D. The linear stable generalized finite element methods (SGFEM) were recently developed for the elliptic source…

数值分析 · 数学 2018-10-25 Quanling Deng , Victor Calo

In this paper we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power…

分布式、并行与集群计算 · 计算机科学 2015-06-17 Paolo Di Lorenzo , Sergio Barbarossa

In this paper, we develop a distributed algorithm for solving a class of distributed convex optimization problems where the local objective functions can be a general nonsmooth function, and all equalities and inequalities are network-wide…

最优化与控制 · 数学 2026-04-14 Yeong-Ung Kim , Hyo-Sung Ahn

We study the following generalized matrix rank estimation problem: given an $n \times n$ matrix and a constant $c \geq 0$, estimate the number of eigenvalues that are greater than $c$. In the distributed setting, the matrix of interest is…

数据结构与算法 · 计算机科学 2015-02-09 Yuchen Zhang , Martin J. Wainwright , Michael I. Jordan

Motivated by a real-life problem of sharing social network data that contain sensitive personal information, we propose a novel approach to release and analyze synthetic graphs in order to protect privacy of individual relationships…

统计计算 · 统计学 2016-09-26 Vishesh Karwa , Pavel N. Krivitsky , Aleksandra B. Slavković

The generalized approximate message passing (GAMP) algorithm under the Bayesian setting shows advantage in recovering under-sampled sparse signals from corrupted observations. Compared to conventional convex optimization methods, it has a…

信息论 · 计算机科学 2017-01-12 Shuai Huang , Trac D. Tran

We describe a novel algorithm for solving general parametric (nonlinear) eigenvalue problems. Our method has two steps: first, high-accuracy solutions of non-parametric versions of the problem are gathered at some values of the parameters;…

数值分析 · 数学 2024-10-14 Davide Pradovera , Alessandro Borghi

Privacy-preserving distributed processing has recently attracted considerable attention. It aims to design solutions for conducting signal processing tasks over networks in a decentralized fashion without violating privacy. Many algorithms…

密码学与安全 · 计算机科学 2020-09-03 Qiongxiu Li , Jaron Skovsted Gundersen , Richard Heusdens , Mads Græsbøll Christensen

We consider the problem of distributedly estimating Gaussian processes in multi-agent frameworks. Each agent collects few measurements and aims to collaboratively reconstruct a common estimate based on all data. Agents are assumed with…

多智能体系统 · 计算机科学 2018-05-11 Gianluigi Pillonetto , Luca Schenato , Damiano Varagnolo

This paper investigates an expected average error for distributed averaging problems under asynchronous updates. The asynchronism in this context implies no existence of a global clock as well as random characteristics in communication…

系统与控制 · 电气工程与系统科学 2020-06-04 Kooktae Lee