Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Role of Sparsity in Compressed Sensing and Random Matrix Theory   We discuss applications of some concepts of Compressed Sensing in the recent
work on invertibility of random matrices due to Rudelson and the author. We
sketch an argument leading to the optimal bound N^{-1/2} on the median of the
smallest singular value of an N by N matrix with random independent entries. We
highlight the parts of the argument where sparsity ideas played a key role.

0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int