中文
相关论文

相关论文: An LS-Decomposition Approach for Robust Data Recov…

200 篇论文

The energy cost of a sensor network is dominated by the data acquisition and communication cost of individual sensors. At each sampling instant it is unnecessary to sample and communicate the data at all sensors since the data is highly…

信号处理 · 电气工程与系统科学 2019-12-17 Angshul Majumdar , Rabab Ward

It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained L1 minimization. In this paper, we…

统计方法学 · 统计学 2007-11-13 Emmanuel J. Candes , Michael B. Wakin , Stephen P. Boyd

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

In this paper we study the problem of recovering a low-rank matrix from a number of random linear measurements that are corrupted by outliers taking arbitrary values. We consider a nonsmooth nonconvex formulation of the problem, in which we…

信息论 · 计算机科学 2019-07-16 Xiao Li , Zhihui Zhu , Anthony Man-Cho So , Rene Vidal

The standard approach to compressive sampling considers recovering an unknown deterministic signal with certain known structure, and designing the sub-sampling pattern and recovery algorithm based on the known structure. This approach…

信息论 · 计算机科学 2016-02-03 Yen-Huan Li , Volkan Cevher

Although wireless sensor networks (WSNs) are powerful in monitoring physical events, the data collected from a WSN are almost always incomplete if the surveyed physical event spreads over a wide area. The reason for this incompleteness is…

网络与互联网体系结构 · 计算机科学 2011-08-02 Liu Xiang , Jun Luo , Chenwei Deng , Athanasios V. Vasilakos , Weisi Lin

This work deals with the problem of distributed data acquisition under non-linear communication constraints. More specifically, we consider a model setup where $M$ distributed nodes take individual measurements of an unknown structured…

信息论 · 计算机科学 2020-01-09 Martin Genzel , Peter Jung

Signal models formed as linear combinations of few atoms from an over-complete dictionary or few frame vectors from a redundant frame have become central to many applications in high dimensional signal processing and data analysis. A core…

信息论 · 计算机科学 2024-08-30 Xuemei Chen , Christian Kümmerle , Rongrong Wang

Approximating the set of reachable states of a dynamical system is an algorithmic yet mathematically rigorous way to reason about its safety. Although progress has been made in the development of efficient algorithms for affine dynamical…

系统与控制 · 计算机科学 2022-05-03 Sergiy Bogomolov , Marcelo Forets , Goran Frehse , Andreas Podelski , Christian Schilling , Frédéric Viry

In the context of high-dimensional linear regression models, we propose an algorithm of exact support recovery in the setting of noisy compressed sensing where all entries of the design matrix are independent and identically distributed…

统计理论 · 数学 2019-10-23 Mohamed Ndaoud , Alexandre B. Tsybakov

We propose a robust and efficient approach to the problem of compressive phase retrieval in which the goal is to reconstruct a sparse vector from the magnitude of a number of its linear measurements. The proposed framework relies on…

信息论 · 计算机科学 2015-10-28 Sohail Bahmani , Justin Romberg

This paper develops a spatially resolved perturbation theory for singular vectors under high-dimensional separable noise and applies it to data-driven matrix recovery. In the asymptotic regime where the matrix dimensions are proportional…

谱理论 · 数学 2026-03-16 Pei-Chun Su

In this paper, we develop a new framework for sensing and recovering structured signals. In contrast to compressive sensing (CS) systems that employ linear measurements, sparse representations, and computationally complex convex/greedy…

机器学习 · 计算机科学 2016-09-01 Ali Mousavi , Ankit B. Patel , Richard G. Baraniuk

Reconstructing complex networks from measurable data is a fundamental problem for understanding and controlling collective dynamics of complex networked systems. However, a significant challenge arises when we attempt to decode structural…

物理与社会 · 物理学 2015-11-20 Xiao Han , Zhesi Shen , Wen-Xu Wang , Zengru Di

Compressive sensing (CS) has been widely used for the data gathering in wireless sensor networks for the purpose of reducing the communication overhead recent years. In this paper, we first show that with simple modification, 1-bit…

网络与互联网体系结构 · 计算机科学 2014-01-08 Jiping Xiong , Qinghua Tang , Jian Zhao

This paper is about a curious phenomenon. Suppose we have a data matrix, which is the superposition of a low-rank component and a sparse component. Can we recover each component individually? We prove that under some suitable assumptions,…

信息论 · 计算机科学 2009-12-21 Emmanuel J. Candes , Xiaodong Li , Yi Ma , John Wright

From many fewer acquired measurements than suggested by the Nyquist sampling theory, compressive sensing (CS) theory demonstrates that, a signal can be reconstructed with high probability when it exhibits sparsity in some domain. Most of…

计算机视觉与模式识别 · 计算机科学 2014-05-01 Jian Zhang , Chen Zhao , Debin Zhao , Wen Gao

Abnormal data detection is an important step to ensure the accuracy and reliability of node data in wireless sensor networks. In this paper, a data classification method based on convolutional neural network is proposed to solve the problem…

信号处理 · 电气工程与系统科学 2021-07-16 Yihao Zang , Xianhao Shen , Shaohua Niu

Given the superposition of a low-rank matrix plus the product of a known fat compression matrix times a sparse matrix, the goal of this paper is to establish deterministic conditions under which exact recovery of the low-rank and sparse…

信息论 · 计算机科学 2013-10-01 Morteza Mardani , Gonzalo Mateos , Georgios B. Giannakis

We consider a structured estimation problem where an observed matrix is assumed to be generated as an $s$-sparse linear combination of $N$ given $n\times n$ positive-semidefinite matrices. Recovering the unknown $N$-dimensional and…

信息论 · 计算机科学 2020-03-27 Fabian Jaensch , Peter Jung