中文
相关论文

相关论文: Distributed Matrix Factorization using Asynchrouno…

200 篇论文

Boolean Matrix Factorization (BMF) aims to find an approximation of a given binary matrix as the Boolean product of two low-rank binary matrices. Binary data is ubiquitous in many fields, and representing data by binary matrices is common…

机器学习 · 计算机科学 2022-07-26 Fedor Fomin , Fahad Panolan , Anurag Patil , Adil Tanveer

In this paper we consider a novel partitioned framework for distributed optimization in peer-to-peer networks. In several important applications the agents of a network have to solve an optimization problem with two key features: (i) the…

系统与控制 · 计算机科学 2018-05-23 Ivano Notarnicola , Ruggero Carli , Giuseppe Notarstefano

We study the distributed optimization of transmit strategies in a multiple-input, single-output (MISO) interference channel (IFC). Existing distributed algorithms rely on stricly synchronized update steps by the individual users. They…

信息论 · 计算机科学 2015-06-19 Stefan Wesemann , Gerhard Fettweis

In this paper, we focus on an asynchronous distributed optimization problem. In our problem, each node is endowed with a convex local cost function, and is able to communicate with its neighbors over a directed communication network.…

最优化与控制 · 数学 2023-09-12 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson

We consider the estimation of Dirichlet Process Mixture Models (DPMMs) in distributed environments, where data are distributed across multiple computing nodes. A key advantage of Bayesian nonparametric models such as DPMMs is that they…

机器学习 · 统计学 2017-09-20 Ruohui Wang , Dahua Lin

This paper studies the application of the blended dynamics approach towards distributed optimization problem where the global cost function is given by a sum of local cost functions. The benefits include (i) individual cost function need…

最优化与控制 · 数学 2021-02-26 Seungjoon Lee , Hyungbo Shim

The Gaussian Mixture Probability Hypothesis Density (GM-PHD) filter is an almost exact closed-form approximation to the Bayes-optimal multi-target tracking algorithm. Due to its optimality guarantees and ease of implementation, it has been…

信号处理 · 电气工程与系统科学 2025-05-20 Shiraz Khan , Yi-Chieh Sun , Inseok Hwang

In this paper we describe how MAP inference can be used to sample efficiently from Gibbs distributions. Specifically, we provide means for drawing either approximate or unbiased samples from Gibbs' distributions by introducing low…

机器学习 · 计算机科学 2013-10-01 Tamir Hazan , Subhransu Maji , Tommi Jaakkola

In this paper, a distributed optimization problem is investigated via input feedforward passivity. First, an input-feedforward-passivity-based continuous-time distributed algorithm is proposed. It is shown that the error system of the…

最优化与控制 · 数学 2022-05-02 Mengmou Li , Graziano Chesi , Yiguang Hong

Bayesian optimization is an effective methodology for the global optimization of functions with expensive evaluations. It relies on querying a distribution over functions defined by a relatively cheap surrogate model. An accurate model for…

This paper develops distributed synchronous and asynchronous algorithms for the large-scale semi-definite programming with diagonal constraints, which has wide applications in combination optimization, image processing and community…

最优化与控制 · 数学 2021-04-02 Xia Jiang , Xianlin Zeng , Jian Sun , Jie Chen

In many modern applications, there is interest in analyzing enormous data sets that cannot be easily moved across computers or loaded into memory on a single computer. In such settings, it is very common to be interested in clustering.…

统计计算 · 统计学 2020-05-15 Hanyu Song , Yingjian Wang , David B. Dunson

Distributed averaging is among the most relevant cooperative control problems, with applications in sensor and robotic networks, distributed signal processing, data fusion, and load balancing. Consensus and gossip algorithms have been…

系统与控制 · 电气工程与系统科学 2023-09-06 Christel Sirocchi , Alessandro Bogliolo

We describe methods to predict a crowd worker's accuracy on new tasks based on his accuracy on past tasks. Such prediction provides a foundation for identifying the best workers to route work to in order to maximize accuracy on the new…

计算机与社会 · 计算机科学 2013-10-22 Hyun Joon Jung , Matthew Lease

We consider the distributed optimization problem, where a group of agents work together to optimize a common objective by communicating with neighboring agents and performing local computations. For a given algorithm, we use tools from…

最优化与控制 · 数学 2020-09-11 Bryan Van Scoy , Laurent Lessard

We consider the problem of minimizing the sum of cost functions pertaining to agents over a network whose topology is captured by a directed graph (i.e., asymmetric communication). We cast the problem into the ADMM setting, via a consensus…

最优化与控制 · 数学 2023-04-04 Dingran Yi , Nikolaos M. Freris

Product distribution matching (PDM) is proposed to generate target distributions over large alphabets by combining the output of several parallel distribution matchers (DMs) with smaller output alphabets. The parallel architecture of PDM…

信息论 · 计算机科学 2017-02-27 Georg Böcherer , Patrick Schulte , Fabian Steiner

This work studies networked agents cooperating to track a dynamical state of nature under partial information. The proposed algorithm is a distributed Bayesian filtering algorithm for finite-state hidden Markov models (HMMs). It can be used…

信号处理 · 电气工程与系统科学 2022-12-07 Mert Kayaalp , Virginia Bordignon , Stefan Vlaski , Vincenzo Matta , Ali H. Sayed

Boolean matrix factorisation aims to decompose a binary data matrix into an approximate Boolean product of two low rank, binary matrices: one containing meaningful patterns, the other quantifying how the observations can be expressed as a…

机器学习 · 统计学 2017-02-28 Tammo Rukat , Chris C. Holmes , Michalis K. Titsias , Christopher Yau

Gibbs sampling is a Markov chain Monte Carlo technique commonly used for estimating marginal distributions. To speed up Gibbs sampling, there has recently been interest in parallelizing it by executing asynchronously. While empirical…

机器学习 · 计算机科学 2016-06-20 Christopher De Sa , Kunle Olukotun , Christopher Ré