Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Universal consistency and minimax rates for online Mondrian Forests   We establish the consistency of an algorithm of Mondrian Forests, a
randomized classification algorithm that can be implemented online. First, we
amend the original Mondrian Forest algorithm, that considers a fixed lifetime
parameter. Indeed, the fact that this parameter is fixed hinders the
statistical consistency of the original procedure. Our modified Mondrian Forest
algorithm grows trees with increasing lifetime parameters $\lambda_n$, and uses
an alternative updating rule, allowing to work also in an online fashion.
Second, we provide a theoretical analysis establishing simple conditions for
consistency. Our theoretical analysis also exhibits a surprising fact: our
algorithm achieves the minimax rate (optimal rate) for the estimation of a
Lipschitz regression function, which is a strong extension of previous results
to an arbitrary dimension.

20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
1
The categories of this paper are: cs
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg