Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Robust Mean Estimation in High Dimensions via $\ell_0$ Minimization   We study the robust mean estimation problem in high dimensions, where $\alpha
<0.5$ fraction of the data points can be arbitrarily corrupted. Motivated by
compressive sensing, we formulate the robust mean estimation problem as the
minimization of the $\ell_0$-`norm' of the outlier indicator vector, under
second moment constraints on the inlier data points. We prove that the global
minimum of this objective is order optimal for the robust mean estimation
problem, and we propose a general framework for minimizing the objective. We
further leverage the $\ell_1$ and $\ell_p$ $(0<p<1)$, minimization techniques
in compressive sensing to provide computationally tractable solutions to the
$\ell_0$ minimization problem. Both synthetic and real data experiments
demonstrate that the proposed algorithms significantly outperform
state-of-the-art robust mean estimation methods.

7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph