Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 17243
2 votes

Can sparse matrices satisfy the Null Space Property?

There is no reason why the inequality $s \leq C(m,n)\cdot |\{A_{ij}\neq 0\}|$ should hold. Consider the adjacency matrix $A \in \mathbb{F}_2^{m \times n}$ of a left $d$-regular $(s, \varepsilon)$-expa …
Glorfindel's user avatar
  • 2,821
1 vote

Restricted Isometry Property (Non Sparse Gaussian)

The $\delta$ constants in the RIP-2 property depend on the number of non-zero entries of $x$, so if the support of $x$ is of fixed size $N-M$, you loose the liberty of prescribing a $\delta$. In this …
rodms's user avatar
  • 409