The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Enhancing Sparsity and Resolution via Reweighted Atomic Norm Minimization
Open accessAbstract
The mathematical theory of super-resolution developed recently by Candès and Fernandes-Granda states that a continuous, sparse frequency spectrum can be recovered with infinite precision via a (convex) atomic norm technique given a set of uniform time-space samples. This theory was then extended to the cases of partial/compressive samples and/or multiple measurement vectors via atomic norm minimization (ANM), known as off-grid/continuous compressed sensing (CCS). However, a major problem of existing atomic norm methods is that the frequencies can be recovered only if they are sufficiently separated, prohibiting commonly known high resolution. In this paper, a novel (nonconvex) sparse metric is proposed that promotes sparsity to a greater extent than the atomic norm. Using this metric an optimization problem is formulated and a locally convergent iterative algorithm is implemented. The algorithm iteratively carries out ANM with a sound reweighting strategy which enhances sparsity and resolution, and is termed as reweighted atomic-norm minimization (RAM). Extensive numerical simulations are carried out to demonstrate the advantageous performance of RAM with application to direction of arrival (DOA) estimation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Donoho, D. L. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.871582 · Cited by 23,994
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Enhancing Sparsity by Reweighted ℓ 1 Minimization
Candès, E. J., Wakin, M. B., & Boyd, S. P. (2008) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-008-9045-x · Cited by 4,863
Two decades of array signal processing research: the parametric approach
Krim, H., & Viberg, M. (1996) · IEEE Signal Processing Magazine · doi:10.1109/79.526899 · Cited by 4,719
Spectral Analysis of Signals: The Missing Data Case
Wang, Y., Li, J., & Stoica, P. (2005) · Synthesis Lectures on Signal Processing · doi:10.1007/978-3-031-02525-9 · Cited by 2,890
A sparse signal reconstruction perspective for source localization with sensor arrays
Malioutov, D., Cetin, M., & Willsky, A. S. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2005.850882 · Cited by 2,638
SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
Toh, K. C., Todd, M. J., & Tütüncü, R. H. (1999) · Optimization Methods and Software · doi:10.1080/10556789908805762 · Cited by 1,894
Iteratively reweighted algorithms for compressive sensing
Chartrand, R., & Yin, W. (2008) · 2008 IEEE International Conference on Acoustics, Speech and Signal Processing · doi:10.1109/icassp.2008.4518498 · Cited by 1,248
Towards a Mathematical Theory of Super‐resolution
Candès, E. J., & Fernandez‐Granda, C. (2014) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.21455 · Cited by 1,169
Compressed Sensing Off the Grid
Tang, G., Bhaskar, B. N., Shah, P., & Recht, B. (2013) · IEEE Transactions on Information Theory · doi:10.1109/tit.2013.2277451 · Cited by 1,163
Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference
Yang, Z., Xie, L., & Zhang, C. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2222378 · Cited by 968
Self-citationThe Convex Geometry of Linear Inverse Problems
Chandrasekaran, V., Recht, B., Parrilo, P. A., & Willsky, A. S. (2010) · Cited by 921
Sensitivity to Basis Mismatch in Compressed Sensing
Chi, Y., Scharf, L. L., Pezeshki, A., & Calderbank, A. R. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2112650 · Cited by 920
The Convex Geometry of Linear Inverse Problems
Chandrasekaran, V., Recht, B., Parrilo, P. A., & Willsky, A. S. (2012) · Foundations of Computational Mathematics · doi:10.1007/s10208-012-9135-7 · Cited by 886
SPICE: A Sparse Covariance-Based Estimation Method for Array Processing
Stoica, P., Babu, P., & Li, J. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2090525 · Cited by 614
Atomic Norm Denoising With Applications to Line Spectral Estimation
Bhaskar, B. N., Tang, G., & Recht, B. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2273443 · Cited by 579
Fazel, M., Hindi, H., & Boyd, S. P. (2004) · Proceedings of the 2003 American Control Conference, 2003. · doi:10.1109/acc.2003.1243393 · Cited by 574
An affine scaling methodology for best basis selection
Rao, B. D., & Kreutz-Delgado, K. (1999) · IEEE Transactions on Signal Processing · doi:10.1109/78.738251 · Cited by 526
Iterative Reweighted $\ell_1$ and $\ell_2$ Methods for Finding Sparse Solutions
Wipf, D., & Nagarajan, S. (2010) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2010.2042413 · Cited by 448
Duarte, M. F., & Baraniuk, R. G. (2013) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2012.08.003 · Cited by 428
Super-Resolution from Noisy Data
Candès, E. J., & Fernandez-Granda, C. (2013) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-013-9292-3 · Cited by 392
On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data
Yang, Z., & Xie, L. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2420541 · Cited by 352
Self-citationPortfolio optimization with linear and fixed transaction costs
Lobo, M. S., Fazel, M., & Boyd, S. (2007) · Annals of Operations Research · doi:10.1007/s10479-006-0145-1 · Cited by 350
Direction-of-Arrival Estimation Using a Mixed $\ell _{2,0}$ Norm Approximation
Hyder, M. M., & Mahata, K. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2050477 · Cited by 325
Iterative reweighted algorithms for matrix rank minimization
Mohan, K., & Fazel, M. (2012) · doi:10.5555/2503308.2503351 · Cited by 312
Direction of Arrival Estimation Using Co-Prime Arrays: A Super Resolution Viewpoint
Tan, Z., Eldar, Y. C., & Nehorai, A. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2354316 · Cited by 302
Stoica, P., Babu, P., & Li, J. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2010.2086452 · Cited by 270
Theoretical and Empirical Results for Recovery From Multiple Measurements
van den Berg, E., & Friedlander, M. P. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2043876 · Cited by 264
Robust Spectral Compressed Sensing via Structured Matrix CompletionPreprint
Chen, Y., & Chi, Y. (n.d.) · Cited by 247
Robust Spectral Compressed Sensing via Structured Matrix Completion
Chen, Y., & Chi, Y. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2343623 · Cited by 238
A Discretization-Free Sparse and Parametric Approach for Linear Array Signal Processing
Yang, Z., Xie, L., & Zhang, C. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2339792 · Cited by 237
Self-citationJoint Sparse Recovery Method for Compressed Sensing With Structured Dictionary Mismatches
Tan, Z., Yang, P., & Nehorai, A. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2343940 · Cited by 172
Near Minimax Line Spectral Estimation
Tang, G., Bhaskar, B. N., & Recht, B. (2015) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2368122 · Cited by 171
Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation
Yang, Z., Zhang, C., & Xie, L. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2201152 · Cited by 158
Self-citationWeighted SPICE: A unifying approach for hyperparameter-free sparse estimation
Stoica, P., Zachariah, D., & Li, J. (2014) · Digital Signal Processing · doi:10.1016/j.dsp.2014.06.010 · Cited by 125
Compressed Sensing of Complex Sinusoids: An Approach Based on Dictionary Refinement
Hu, L., Shi, Z., Zhou, J., & Fu, Q. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2193392 · Cited by 104
Cited by
Deep Networks for Direction-of-Arrival Estimation in Low SNR
Papageorgiou, G., Sellathurai, M., & Eldar, Y. (2021) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2021.3089927 · Cited by 400
A survey of sound source localization with deep learning methods
Grumiaux, P.-A., Kitić, S., Girin, L., & Guérin, A. (2022) · The Journal of the Acoustical Society of America · doi:10.1121/10.0011809 · Cited by 347
Sparse methods for direction-of-arrival estimation
Yang, Z., Li, J., Stoica, P., & Xie, L. (2018) · Academic Press Library in Signal Processing, Volume 7 · doi:10.1016/b978-0-12-811887-0.00011-0 · Cited by 332
Self-citationYang, Z., Xie, L., & Stoica, P. (2016) · IEEE Transactions on Information Theory · doi:10.1109/tit.2016.2553041 · Cited by 292
Self-citation
Metadata
- Authors
- Yang, Z., & Xie, L.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2016-02
- Volume
- 64
- Issue
- 4
- Pages
- 995-1006
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W2963326253
- Cited by
- 304
- References
- 37
- FWCI
- 19.20
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.