Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Robustness Analysis of Hottopixx, a Linear Programming Model for
  Factoring Nonnegative Matrices   Although nonnegative matrix factorization (NMF) is NP-hard in general, it has
been shown very recently that it is tractable under the assumption that the
input nonnegative data matrix is close to being separable (separability
requires that all columns of the input matrix belongs to the cone spanned by a
small subset of these columns). Since then, several algorithms have been
designed to handle this subclass of NMF problems. In particular, Bittorf,
Recht, R\'e and Tropp (`Factoring nonnegative matrices with linear programs',
NIPS 2012) proposed a linear programming model, referred to as Hottopixx. In
this paper, we provide a new and more general robustness analysis of their
method. In particular, we design a provably more robust variant using a
post-processing strategy which allows us to deal with duplicates and near
duplicates in the dataset.

29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc