Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Kullback-Leibler Aggregation in Mixture Density Estimation by
  Maximum Likelihood   We study the maximum likelihood estimator of density of $n$ independent
observations, under the assumption that it is well approximated by a mixture
with a large number of components. The main focus is on statistical properties
with respect to the Kullback-Leibler loss. We establish risk bounds taking the
form of sharp oracle inequalities both in deviation and in expectation. A
simple consequence of these bounds is that the maximum likelihood estimator
attains the optimal rate $((\log K)/n)^{1/2}$, up to a possible logarithmic
correction, in the problem of convex aggregation when the number $K$ of
components is larger than $n^{1/2}$. More importantly, under the additional
assumption that the Gram matrix of the components satisfies the compatibility
condition, the obtained oracle inequalities yield the optimal rate in the
sparsity scenario. That is, if the weight vector is (nearly) $D$-sparse, we get
the rate $(D\log K)/n$. As a natural complement to our oracle inequalities, we
introduce the notion of nearly-$D$-sparse aggregation and establish matching
lower bounds for this type of aggregation.

30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg