Uncertainty Principles and Vector Quantization

DOI10.1109/TIT.2010.2048458zbMath1366.94117arXivmath/0611343OpenAlexW2163458985MaRDI QIDQ5281416

R. V. Vershinin, Yurij I. Lyubarskij

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0611343

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Source coding (94A29) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Related Items

Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization, Tighter uncertainty principles for periodic signals in terms of frequency, The degrees of freedom of partly smooth regularizers, Tsallis entropy based uncertainty relations on sparse representation for vector and matrix signals, An efficient algorithm for decomposing a vector into two vectors with a small uniform norm, Model selection with low complexity priors, Democracy in action: quantization, saturation, and compressive sensing, Coefficient quantization for frames in Banach spaces, Low Complexity Regularization of Linear Inverse Problems, Sharp oracle inequalities for low-complexity priors, Sampling from non-smooth distributions through Langevin diffusion, Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit