Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fitting a manifold of large reach to noisy data   Let ${\mathcal M}\subset {\mathbb R}^n$ be a $C^2$-smooth compact submanifold
of dimension $d$. Assume that the volume of ${\mathcal M}$ is at most $V$ and
the reach (i.e. the normal injectivity radius) of ${\mathcal M}$ is greater
than $\tau$. Moreover, let $\mu$ be a probability measure on ${\mathcal M}$
whose density on ${\mathcal M}$ is a strictly positive Lipschitz-smooth
function. Let $x_j\in {\mathcal M}$, $j=1,2,\dots,N$ be $N$ independent random
samples from distribution $\mu$. Also, let $\xi_j$, $j=1,2,\dots, N$ be
independent random samples from a Gaussian random variable in ${\mathbb R}^n$
having covariance $\sigma^2I$, where $\sigma$ is less than a certain specified
function of $d, V$ and $\tau$. We assume that we are given the data points
$y_j=x_j+\xi_j,$ $j=1,2,\dots,N$, modelling random points of ${\mathcal M}$
with measurement noise. We develop an algorithm which produces from these data,
with high probability, a $d$ dimensional submanifold ${\mathcal M}_o\subset
{\mathbb R}^n$ whose Hausdorff distance to ${\mathcal M}$ is less than
$Cd\sigma^2/\tau$ and whose reach is greater than $c{\tau}/d^6$ with universal
constants $C,c > 0$. The number $N$ of random samples required depends almost
linearly on $n$, polynomially on $\sigma^{-1}$ and exponentially on $d$.

4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc