Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A note on column subset selection   Given a matrix U, using a deterministic method, we extract a "large"
submatrix of U'(whose columns are obtained by normalizing those of U) and
estimate its smallest and largest singular value. We apply this result to the
study of contact points of the unit ball with its maximal volume ellipsoid. We
consider also the paving problem and give a deterministic algorithm to
partition a matrix into almost isometric blocks recovering previous results of
Bourgain-Tzafriri and Tropp. Finally, we partially answer a question raised by
Naor about finding an algorithm in the spirit of Batson-Spielman-Srivastava's
work to extract a "large" square submatrix of "small" norm.

19
The categories of this paper are: eess
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th