中文
相关论文

相关论文: Improved message passing for inference in densely …

200 篇论文

In distributed systems, communication is a major concern due to issues such as its vulnerability or efficiency. In this paper, we are interested in estimating sparse inverse covariance matrices when samples are distributed into different…

统计方法学 · 统计学 2016-10-04 Jesús Arroyo , Elizabeth Hou

This paper studies the convergence rate of a message-passing distributed algorithm for solving a large-scale linear system. This problem is generalised from the celebrated Gaussian Belief Propagation (BP) problem for statistical learning…

系统与控制 · 电气工程与系统科学 2020-04-15 Zhaorong Zhang , Qianqian Cai , Minyue Fu

The characterization of multicomponent signals with a particular emphasis on musical and communication signals is one of the problems studied in the dissertation. In order to provide an efficient analysis of the multicomponent signals, the…

信号处理 · 电气工程与系统科学 2019-03-01 Andjela Draganic

When studying interacting systems, computing their statistical properties is a fundamental problem in various fields such as physics, applied mathematics, and machine learning. However, this task can be quite challenging due to the…

统计力学 · 物理学 2023-05-04 Yijia Wang , Yuwen Ebony Zhang , Feng Pan , Pan Zhang

In this paper, an efficient distributed approach for implementing the approximate message passing (AMP) algorithm, named distributed AMP (DAMP), is developed for compressed sensing (CS) recovery in sensor networks with the sparsity K…

分布式、并行与集群计算 · 计算机科学 2014-05-26 Puxiao Han , Ruixin Niu , Mengqi Ren

Despite being the subject of a growing body of research, non-orthogonal multiple access has failed to garner sufficient support to be included in modern standards. One of the more promising approaches to non-orthogonal multiple access is…

信号处理 · 电气工程与系统科学 2024-10-28 Dylan Wheeler , Erin E. Tripp , Balasubramaniam Natarajan

As datasets grow larger, they are often distributed across multiple machines that compute in parallel and communicate with a central machine through short messages. In this paper, we focus on sparse regression and propose a new procedure…

统计方法学 · 统计学 2023-03-14 Sifan Liu , Snigdha Panigrahi

Distributed consensus has been widely studied for sensor network applications. Whereas the asymptotic convergence rate has been extensively explored in prior work, other important and practical issues, including energy efficiency and link…

网络与互联网体系结构 · 计算机科学 2013-04-10 Lei Chen , Jeff Frolik

Sparse signatures have been proposed for the CDMA uplink to reduce multi-user detection complexity, but they have not yet been fully exploited for its downlink counterpart. In this work, we propose a Multi-Carrier CDMA (MC-CDMA) downlink…

信息论 · 计算机科学 2017-02-10 Min Li , Chunshan Liu , Stephen V. Hanly

Due to the massive number of devices in the M2M communication era, new challenges have been brought to the existing random-access (RA) mechanism, such as severe preamble collisions and resource block (RB) wastes. To address these problems,…

信息论 · 计算机科学 2019-10-09 Zhaoji Zhang , Ying Li , Lei Liu , Huimei Han

In this work we aim to solve the compressed sensing problem for the case of a complex unknown vector by utilizing the Bayesian-optimal structured signal approximate message passing (BOSSAMP) algorithm on the jointly sparse real and…

信息论 · 计算机科学 2015-11-30 Gabor Hannak , Martin Mayer , Gerald Matz , Norbert Goertz

This paper studies the convergence properties the well-known message-passing algorithm for convex optimisation. Under the assumption of pairwise separability and scaled diagonal dominance, asymptotic convergence is established and a simple…

最优化与控制 · 数学 2019-04-10 Zhaorong Zhang , Minyue Fu

In the near future, the Internet of Things will interconnect billions of devices, forming a vast network where users sporadically transmit short messages through multi-path wireless channels. These channels are characterized by the…

信息论 · 计算机科学 2025-05-05 Sajad Daei , Saeed Razavikia , Mikael Skoglund , Gabor Fodor , Carlo Fischione

Networks and network computations have become a primary mathematical tool for analyzing the structure of many kinds of complex systems, ranging from the Internet and transportation networks to biochemical interactions and social networks. A…

社会与信息网络 · 计算机科学 2023-07-11 M. E. J. Newman

Intrusion Detection Systems (IDS) are a vital part of a network-connected device. In this paper, we develop a deep learning based intrusion detection system that is deployed in a distributed setup across devices connected to a network. Our…

密码学与安全 · 计算机科学 2025-08-13 Abu Shafin Mohammad Mahdee Jameel , Shreya Ghosh , Aly El Gamal

Sparse Code Division Multiple Access (CDMA), a variation on the standard CDMA method in which the spreading (signature) matrix contains only a relatively small number of non-zero elements, is presented and analysed using methods of…

信息论 · 计算机科学 2009-11-13 Jack Raymond , David Saad

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

We consider the CDMA (code-division multiple-access) multi-user detection problem for binary signals and additive white gaussian noise. We propose a spreading sequences scheme based on random sparse signatures, and a detection algorithm…

信息论 · 计算机科学 2007-07-13 Andrea Montanari , David Tse

This paper proposes and analyzes a communication-efficient distributed optimization framework for general nonconvex nonsmooth signal processing and machine learning problems under an asynchronous protocol. At each iteration, worker machines…

最优化与控制 · 数学 2020-07-15 Jineng Ren , Jarvis Haupt

Constructing a minimal vertex cover of a graph can be seen as a prototype for a combinatorial optimization problem under hard constraints. In this paper, we develop and analyze message passing techniques, namely warning and survey…

统计力学 · 物理学 2007-05-23 Martin Weigt , Haijun Zhou