8 March 2019 in IEEE Transactions on Signal Processing
28 December 2018 in IEEE Transactions on Information Theory
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 to reconstruct signal and corruption when different kinds of prior knowledge are available. In each case, we provide conditions (in terms of the number of measurements) for stable signal recovery from structured corruption with added unstructured noise. Our results theoretically demonstrate how to choose the regularization parameters in both partially and fully penalized recovery procedures and shed some light on the relationships among the three procedures. The key ingredient in our analysis is an extended matrix deviation inequality for isotropic sub-Gaussian matrices, which implies a tight lower bound for the restricted singular value of the extended sensing matrix. Numerical experiments are presented to verify our theoretical results.
5 April 2019 in Nature Communications
Long-range entanglement is an important aspect of the topological orders, so efficient methods to characterize the long-range entanglement are often needed. In this regard, topological entanglement entropy (TEE) is often used for such a purpose but the experimental observation of TEE in a topological order remains a challenge. Here, we propose a scheme to observe TEE in the topological order by constructing specific minimum entropy states (MESs). We then experimentally construct the classical microwave analogs of the MESs and simulate the nontrivial topological order with the TEE in Kitaev toric code, which is in agreement with theoretical predictions. We also experimentally simulate the transition from Z2 topologically ordered state to topologically trivial state.
29 March 2021 in IEEE Transactions on Signal Processing
This article studies the problem of reconstructing spectrally sparse signals from a small random subset of time domain samples via low-rank Hankel matrix completion with the aid of prior information. By leveraging the low-rank structure of spectrally sparse signals in the lifting domain and the similarity between the signals and their prior information, we propose a convex method to recover the undersampled spectrally sparse signals. The proposed approach integrates the inner product of the desired signal and its prior information in the lift domain into vanilla Hankel matrix completion, which maximizes the correlation between the signals and their prior information. Theoretical analysis indicates that when the prior information is reliable, the proposed method has a better performance than vanilla Hankel matrix completion, which reduces the number of measurements by a logarithmic factor. We also develop an ADMM algorithm to solve the corresponding optimization problem. Numerical results are provided to verify the performance of proposed method and corresponding algorithm.
2 May 2018 in IEEE Transactions on Signal Processing
This paper considers the problem of recovering a structured signal from a relatively small number of noisy measurements with the aid of a similar signal which is known beforehand. We propose a new approach to integrate prior information into the standard recovery procedure by maximizing the correlation between the prior knowledge and the desired signal. We then establish performance guarantees (in terms of the number of measurements) for the proposed method under sub-Gaussian measurements. Specific structured signals including sparse vectors, block-sparse vectors, and low-rank matrices are also analyzed. Furthermore, we present an interesting geometrical interpretation for the proposed procedure. Our results demonstrate that if prior information is good enough, then the proposed approach can (remarkably) outperform the standard recovery procedure. Simulations are provided to verify our results.
11 January 2022 in IEEE Transactions on Signal Processing
Corrupted sensing concerns the problem of recovering a high-dimensional structured signal from a collection of measurements that are contaminated by unknown structured corruption and unstructured noise. In the case of linear measurements, the recovery performance of different convex programming procedures (e.g., generalized Lasso and its variants) is well established in the literature. However, in practical applications of digital signal processing, the quantization process is inevitable, which often leads to non-linear measurements. This paper is devoted to studying corrupted sensing under quantized measurements. Specifically, we demonstrate that, with the aid of uniform dithering, both constrained and unconstrained Lassos can stably recover signal and corruption from the quantized samples when the measurement matrix is sub-Gaussian. Our theoretical results reveal the role of quantization resolution in the recovery performance of Lassos. Numerical experiments are provided to confirm our theoretical results.