An extremal problem for integer sparse recovery

Sergeĭ Konyagin, Benny Sudakov

Type: Article

Publication Date: 2019-10-11

Citations: 8

DOI: https://doi.org/10.1016/j.laa.2019.10.005

Similar Works

Action	Title	Year	Authors
+ PDF Chat	An algebraic perspective on integer sparse recovery	2018	Lenny Fukshansky Deanna Needell Benny Sudakov
+	Sparse recovery with integrality constraints	2020	Jan-Hendrik Lange Marc E. Pfetsch Bianca M. Seib Andreas M. Tillmann
+	Sparse Recovery under Nonnegativity and Sum-to-One Constraints	2024	Xiao Peng Li Chi-Sing Leung Hing Cheung So
+	Approximation Hardness for A Class of Sparse Optimization Problems	2019	Yichen Chen Yinyu Ye Mengdi Wang
+	Sparse recovery by non-convex optimization – instance optimality	2009	Rayan Saab Özgür Yılmaz
+	A non-linear extremal problem	1967	V.P. Dem'yanov
+	An extremal problem	1968	R. E. Turner
+ PDF Chat	Sparsity of Integer Solutions in the Average Case	2019	Timm Oertel Joseph Paat Robert Weismantel
+	Relaxations to Sparse Optimization Problems and Applications.	2017	Erik Skau
+	Sparse Approximation and Optimization in High-Dimensions	2009
+	Extremal Problem	2013
+	Extremal problem	2001	Saul I. Gass Carl M. Harris
+	Extremal problem	2011
+	Sparse Approximation	2015	Holger Rauhut
+	Sparse Optimization	2017	Zhu Han Mingyi Hong Dan Wang
+	Sparse Polynomial Optimization	2022	Victor Magron Jie Wang
+	Extremal problems	2023	Harry Dym
+	Extremal problems	2013	Harry Dym
+ PDF Chat	$$\ell _1$$-sparsity Approximation Bounds for Packing Integer Programs	2019	Chandra Chekuri Kent Quanrud Manuel R. Torres
+ PDF Chat	$$\ell _1$$-Sparsity approximation bounds for packing integer programs	2020	Chandra Chekuri Kent Quanrud Manuel R. Torres

Action	Title	Year	Authors
+	The algorithm for the recovery of integer vector via linear measurements	2019	K. S. Ryutin
+ PDF Chat	On unique recovery of finite-valued integer signals and admissible lattices of sparse hypercubes	2022	Abdullah F. Alasmari Iskander Aliev
+	Восстановление целочисленных разреженных векторов по линейным измерениям	2019	K. S. Ryutin
+ PDF Chat	Evasive Sets, Covering by Subspaces, and Point-Hyperplane Incidences	2023	Benny Sudakov István Tomon
+ PDF Chat	Sparse recovery properties of discrete random matrices	2022	Asaf Ferber Ashwin Sah Mehtaab Sawhney Yizhe Zhu
+ PDF Chat	Covering Point-Sets with Parallel Hyperplanes and Sparse Signal Recovery	2022	Lenny Fukshansky Alexander Hsu
+	On a new absolute version of Siegel’s lemma	2024	Maxwell Forst Lenny Fukshansky

Action	Title	Year	Authors
+	Research Problems in Discrete Geometry	2005	János Pach Peter Braß W. O. J. Moser
+	On the singularity probability of discrete random matrices	2009	Jean Bourgain Van H. Vu Philip Matchett Wood
+ PDF Chat	An algebraic perspective on integer sparse recovery	2018	Lenny Fukshansky Deanna Needell Benny Sudakov
+ PDF Chat	Covering Lattice Points by Subspaces and Counting Point–Hyperplane Incidences	2018	Martin Balko Josef Cibulka Pável Valtr
+	Diophantine Approximation	1980	Wolfgang M. Schmidt