中文
相关论文

相关论文: Decentralized Subspace Pursuit for Joint Sparsity …

200 篇论文

Recovering a low-rank matrix from highly corrupted measurements arises in compressed sensing of structured high-dimensional signals (e.g., videos and hyperspectral images among others). Robust principal component analysis (RPCA), solved via…

最优化与控制 · 数学 2022-06-28 Vahan Hovhannisyan , Yannis Panagakis , Panos Parpas , Stefanos Zafeiriou

In this paper, we put forth a new joint sparse recovery algorithm called signal space matching pursuit (SSMP). The key idea of the proposed SSMP algorithm is to sequentially investigate the support of jointly sparse vectors to minimize the…

信息论 · 计算机科学 2020-03-10 Junhan Kim , Jian Wang , Luong Trung Nguyen , Byonghyo Shim

Constraint satisfaction problem (CSP) has been actively used for modeling and solving a wide range of complex real-world problems. However, it has been proven that developing efficient methods for solving CSP, especially for large problems,…

人工智能 · 计算机科学 2021-06-10 Zouhayra Ayadi , Wadii Boulila , Imed Riadh Farah

Distributed learning techniques such as federated learning have enabled multiple workers to train machine learning models together to reduce the overall training time. However, current distributed training algorithms (centralized or…

机器学习 · 计算机科学 2020-02-25 Zhenheng Tang , Shaohuai Shi , Xiaowen Chu

Due to the rapid growth of smart agents such as weakly connected computational nodes and sensors, developing decentralized algorithms that can perform computations on local agents becomes a major research direction. This paper considers the…

机器学习 · 计算机科学 2021-02-09 Haishan Ye , Tong Zhang

In this paper, we present a convergence analysis of the Group Projected Subspace Pursuit (GPSP) algorithm proposed by He et al. [HKL+23] (Group Projected subspace pursuit for IDENTification of variable coefficient differential equations…

信息论 · 计算机科学 2024-07-16 Roy Y. He , Haixia Liu , Hao Liu

Advancements in information technology have enabled the creation of massive spatial datasets, driving the need for scalable and efficient computational methodologies. While offering viable solutions, centralized frameworks are limited by…

机器学习 · 统计学 2025-02-11 Jianwei Shi , Sameh Abdulah , Ying Sun , Marc G. Genton

Subspace clustering (SC) is a popular method for dimensionality reduction of high-dimensional data, where it generalizes Principal Component Analysis (PCA). Recently, several methods have been proposed to enhance the robustness of PCA and…

数据结构与算法 · 计算机科学 2015-06-09 Sanghyuk Chun , Yung-Kyun Noh , Jinwoo Shin

This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible. Numerous renowned algorithms for tackling the compressed sensing problem…

信息论 · 计算机科学 2026-03-11 Xu Zhu , Yufei Ma , Xiaoguang Li , Tiejun Li

Sparse support recovery arises in many applications in communications and signal processing. Existing methods tackle sparse support recovery problems for a given measurement matrix, and cannot flexibly exploit the properties of sparsity…

信息论 · 计算机科学 2019-10-11 Shuaichao Li , Wanqing Zhang , Ying Cui , Hei Victor Cheng , Wei Yu

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

With the dissemination of affordable parallel and distributed hardware, parallel and distributed constraint solving has lately been the focus of some attention. To effectually apply the power of distributed computational systems, there must…

编程语言 · 计算机科学 2010-09-21 Vasco Pedro , Salvador Abreu

Lower dimensional signal representation schemes frequently assume that the signal of interest lies in a single vector space. In the context of the recently developed theory of compressive sensing (CS), it is often assumed that the signal of…

信息论 · 计算机科学 2014-03-18 Thakshila Wimalajeewa , Yonina C. Eldar , Pramod K. Varshney

This work examines the compressed sensor caching problem in wireless sensor networks and devises efficient distributed sparse data recovery algorithms to enable collaboration among multiple caches. In this problem, each cache is only…

信息论 · 计算机科学 2024-06-17 Yi-Jen Yang , Ming-Hsun Yang , Jwo-Yuh Wu , Y. -W. Peter Hong

Deep learning is a popular machine learning technique and has been applied to many real-world problems. However, training a deep neural network is very time-consuming, especially on big data. It has become difficult for a single machine to…

分布式、并行与集群计算 · 计算机科学 2019-09-04 Xing Zhao , Aijun An , Junfeng Liu , Bao Xin Chen

Recovery algorithms play a key role in compressive sampling (CS). Most of current CS recovery algorithms are originally designed for one-dimensional (1D) signal, while many practical signals are two-dimensional (2D). By utilizing 2D…

信息论 · 计算机科学 2011-04-27 Yong Fang , Bormin Huang , Jiaji Wu

This paper studies the subspace clustering problem in which data points collected from high-dimensional ambient space lie in a union of linear subspaces. Subspace clustering becomes challenging when the dimension of intersection between…

机器学习 · 计算机科学 2021-08-17 Weiwei Li , Mostafa Rahmani , Ping Li

We show how one can phrase the cut improvement problem for graphs as a sparse recovery problem, whence one can use algorithms originally developed for use in compressive sensing (such as SubspacePursuit or CoSaMP) to solve it. We show that…

信息论 · 计算机科学 2020-02-26 Ming-Jun Lai , Daniel Mckenzie

This paper considers the recovery of group sparse signals over a multi-agent network, where the measurements are subject to sparse errors. We first investigate the robust group LASSO model and its centralized algorithm based on the…

分布式、并行与集群计算 · 计算机科学 2017-01-12 Manxi Wang , Yongcheng Li , Xiaohan Wei , Qing Ling

Compressive sensing(CS) has drawn much attention in recent years due to its low sampling rate as well as high recovery accuracy. As an important procedure, reconstructing a sparse signal from few measurement data has been intensively…

信息论 · 计算机科学 2018-06-25 Yicong He , Fei Wang , Shiyuan Wang , Badong Chen