Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improved and Simplified Inapproximability for k-means   The k-means problem consists of finding k centers in the d-dimensional
Euclidean space that minimize the sum of the squared distances of all points in
an input set P to their closest respective center. Awasthi et. al. recently
showed that there exists a constant c > 1 such that it is NP-hard to
approximate the k-means objective within a factor of c. We establish that the
constant c is at least 1.0013.

10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg