157 research outputs found

    An extremal problem for integer sparse recovery

    Full text link
    Motivated by the problem of integer sparse recovery we study the following question. Let AA be an m×dm \times d integer matrix whose entries are in absolute value at most kk. How large can be d=d(m,k)d=d(m,k) if all m×mm \times m submatrices of AA are non-degenerate? We obtain new upper and lower bounds on dd and answer a special case of the problem by Brass, Moser and Pach on covering mm-dimensional k××kk \times \cdots\times k grid by linear subspaces
    corecore