Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Truncated Statistics with Unknown Truncation   We study the problem of estimating the parameters of a Gaussian distribution
when samples are only shown if they fall in some (unknown) subset $S \subseteq
\R^d$. This core problem in truncated statistics has long history going back to
Galton, Lee, Pearson and Fisher. Recent work by Daskalakis et al. (FOCS'18),
provides the first efficient algorithm that works for arbitrary sets in high
dimension when the set is known, but leaves as an open problem the more
challenging and relevant case of unknown truncation set.
  Our main result is a computationally and sample efficient algorithm for
estimating the parameters of the Gaussian under arbitrary unknown truncation
sets whose performance decays with a natural measure of complexity of the set,
namely its Gaussian surface area. Notably, this algorithm works for large
families of sets including intersections of halfspaces, polynomial threshold
functions and general convex sets. We show that our algorithm closely captures
the tradeoff between the complexity of the set and the number of samples needed
to learn the parameters by exhibiting a set with small Gaussian surface area
for which it is information theoretically impossible to learn the true Gaussian
with few samples.

11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
18
The categories of this paper are: econ
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol