On the recovery of an integer vector from linear measurements

DOI10.1134/S0001434618110305zbMath1441.94044OpenAlexW2907199155MaRDI QIDQ668316

Sergei V. Konyagin

Publication date: 19 March 2019

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0001434618110305

zbMATH Keywords

latticessuccessive minimanonsingular matrix

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Ill-posedness and regularization problems in numerical linear algebra (65F22) Integer programming (90C10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Randomized algorithms (68W20)

Related Items (7)

Optimizing Sparsity over Lattices and Semigroups ⋮ Recovery of sparse integer vectors from linear measurements ⋮ Covering point-sets with parallel hyperplanes and sparse signal recovery ⋮ On a new absolute version of Siegel's lemma ⋮ On unique recovery of finite-valued integer signals and admissible lattices of sparse hypercubes ⋮ An extremal problem for integer sparse recovery ⋮ Sparse representation of vectors in lattices and semigroups

Cites Work

• Unnamed Item
• Unnamed Item
• On the singularity probability of discrete random matrices
• Compressive Sensing

This page was built for publication: On the recovery of an integer vector from linear measurements