Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithms and Complexity for some Multivariate Problems   We study multivariate problems like function approximation, numerical
integration, global optimization and dispersion. We obtain new results on the
information complexity $n(\varepsilon,d)$ of these problems. The information
complexity is the amount of information (e.g. the number of function values)
that is needed to solve the $d$-dimensional problem up to a prescribed error
$\varepsilon>0$. We present optimal algorithms for some of these problems.
  An extended abstract can be found in the section "Introduction and Results".

34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
1
The categories of this paper are: cs
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat