157 research outputs found
An extremal problem for integer sparse recovery
Motivated by the problem of integer sparse recovery we study the following
question. Let be an integer matrix whose entries are in
absolute value at most . How large can be if all
submatrices of are non-degenerate? We obtain new upper and lower bounds on
and answer a special case of the problem by Brass, Moser and Pach on
covering -dimensional grid by linear subspaces
- …
