Stable recovery of structured signals from corrupted sub-gaussian measurements

J Chen, Y Liu - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
This paper studies the problem of accurately recovering a structured signal from a small
number of corrupted sub-Gaussian measurements. We consider three different procedures …

Quantized corrupted sensing with random dithering

Z Sun, W Cui, Y Liu - IEEE Transactions on Signal Processing, 2022 - ieeexplore.ieee.org
Corrupted sensing concerns the problem of recovering a high-dimensional structured signal
from a collection of measurements that are contaminated by unknown structured corruption …

Corrupted sensing quantum state tomography

M Ma, J Shang - arXiv preprint arXiv:2405.14396, 2024 - arxiv.org
The reliable characterization of quantum states as well as any potential noise in various
quantum systems is crucial for advancing quantum technologies. In this work we propose …

[PDF][PDF] 线性逆问题中惩罚优化方法信号重建误差界研究

张欢, 雷宏 - 电子与信息学报, 2019 - jeit.ac.cn
惩罚优化问题常常用于在有噪声的条件下用较少的观测个数来求解线性逆问题. 目前,
对惩罚优化问题恢复误差的研究主要存在以下两点不足: 一是对权重参数往往有要求; …

On the phase transition of corrupted sensing

H Zhang, Y Liu, H Lei - 2017 IEEE International Symposium on …, 2017 - ieeexplore.ieee.org
In [1], a sharp phase transition has been numerically observed when a constrained convex
procedure is used to solve the corrupted sensing problem. In this paper, we present a …

Recovery of structured signals from corrupted non-linear measurements

Z Sun, W Cui, Y Liu - 2019 IEEE International Symposium on …, 2019 - ieeexplore.ieee.org
This paper studies the problem of recovering a structured signal from a relatively small
number of corrupted non-linear measurements. Assuming that signal and corruption are …

Phase transitions in recovery of structured signals from corrupted measurements

Z Sun, W Cui, Y Liu - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
This paper is concerned with the problem of recovering a structured signal from a relatively
small number of corrupted random measurements. Sharp phase transitions have been …

Data-time tradeoffs for corrupted sensing

J Chen, Y Liu - IEEE Signal Processing Letters, 2018 - ieeexplore.ieee.org
In this letter, we characterize a data-time tradeoff for projected gradient descent (PGD)
algorithms used for solving corrupted sensing problems under sub-Gaussian …

The Failure Case of Phase Transition for Penalized Problems in Corrupted Sensing

H Zhang, H Lei - IEEE Signal Processing Letters, 2020 - ieeexplore.ieee.org
The problem of corrupted sensing aims to recover a signal from corrupted measurements.
As a result of the ill-posedness of the problem, recovery is impossible for arbitrary signal and …

An Error Bound of Signal Recovery for Penalized Programs in Linear Inverse Problems

H ZHANG, H LEI - 电子与信息学报, 2019 - jeit.ac.cn
Penalized programs are widely used to solve linear inverse problems in the presence of
noise. For now, the study of the performance of panelized programs has two disadvantages …