Abstract:
Recently, a new direction in signal processing – “Compressed Sensing” is being actively developed. A number of authors have pointed out a connection between the Compressed Sensing problem and the problem of estimating the Kolmogorov widths, studied in the seventies and eighties of the last century. In this paper we make the above mentioned connection more precise.
This publication is cited in the following 78 articles:
A. P. Solodov, V. N. Temlyakov, “Vosstanovlenie po znacheniyam v tochkakh v funktsionalnykh klassakh so strukturnym usloviem”, Matem. zametki, 117:4 (2025), 543–560
Fengong Wu, Penghong Zhong, Huasong Xiao, Chunmei Miao, “Frame-based block sparse compressed sensing via $l_2/l_1$-synthesis”, EURASIP J. Adv. Signal Process., 2024:1 (2024)
Yongping Liu, Man Lu, “Approximation problems on the smoothness classes”, Acta Math Sci, 44:5 (2024), 1721
Venkatesan Guruswami, Jun-Ting Hsieh, Prasad Raghavendra, 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), 2024, 930
A. M. Iosevich, B. S. Kashin, I. V. Limonova, A. Mayeli, “Subsystems of orthogonal systems and the recovery of sparse signals in the presence of random losses”, Russian Math. Surveys, 79:6 (2024), 1095–1097
Ke-Lin Du, M. N. S. Swamy, Zhang-Quan Wang, Wai Ho Mow, “Matrix Factorization Techniques in Machine Learning, Signal Processing, and Statistics”, Mathematics, 11:12 (2023), 2674
K. Z. Najiya, Munnu Sonkar, C. S. Sastry, “Local Recovery Bounds for Prior Support Constrained
Compressed Sensing”, Math. Notes, 111:1 (2022), 93–102
E. E. Egorova, G. A. Kabatiansky, “Separable collusion-secure multimedia codes”, Problems Inform. Transmission, 57:2 (2021), 178–198
Sasmal P., Theeda P., Jampana Ph.V., Sastry Ch.S., “Nullspace Property For Optimality of Minimum Frame Angle Under Invertible Linear Operators”, IEEE Signal Process. Lett., 28 (2021), 1928–1932
d'Orsi T., Novikov G., Steurer D., “Consistent Regression When Oblivious Outliers Overwhelm”, Proceedings of Machine Learning Research, 139, eds. Meila M., Zhang T., Jmlr-Journal Machine Learning Research, 2021
Sasmal P., Jampana Ph., Sastry Ch.S., “Construction of Binary Matrices as a Union of Orthogonal Blocks Via Generalized Euler Squares”, IEEE Signal Process. Lett., 28 (2021), 882–886
Jameson Cahill, Dustin G. Mixon, Applied and Numerical Harmonic Analysis, Excursions in Harmonic Analysis, Volume 6, 2021, 343
Roulet V., Boumal N., d'Aspremont A., “Computational Complexity Versus Statistical Performance on Sparse Recovery Problems”, Inf. Inference, 9:1 (2020), 1–32
Licheng Jiao, Ronghua Shang, Fang Liu, Weitong Zhang, Brain and Nature-Inspired Learning Computation and Recognition, 2020, 109
Li G., Yan J., Gu Yu., “Information Theoretic Lower Bound of Restricted Isometry Property Constant”, 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (Icassp), International Conference on Acoustics Speech and Signal Processing Icassp, IEEE, 2019, 5297–5301
Gen Li, Jingkai Yan, Yuantao Gu, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2019, 5297
Bandeira A.S., Lewis M.E., Mixon D.G., “Discrete Uncertainty Principles and Sparse Signal Processing”, J. Fourier Anal. Appl., 24:4 (2018), 935–956
Algorithmic Aspects of Machine Learning, 2018, 150
Algorithmic Aspects of Machine Learning, 2018, 48
Algorithmic Aspects of Machine Learning, 2018, 132