| | |
| | |
Stat |
Members: 3645 Articles: 2'506'133 Articles rated: 2609
26 April 2024 |
|
| | | |
|
Article overview
| |
|
Learning Entangled Single-Sample Gaussians in the Subset-of-Signals Model | Yingyu Liang
; Hui Yuan
; | Date: |
10 Jul 2020 | Abstract: | In the setting of entangled single-sample distributions, the goal is to
estimate some common parameter shared by a family of $n$ distributions, given
one single sample from each distribution. This paper studies mean estimation
for entangled single-sample Gaussians that have a common mean but different
unknown variances. We propose the subset-of-signals model where an unknown
subset of $m$ variances are bounded by 1 while there are no assumptions on the
other variances. In this model, we analyze a simple and natural method based on
iteratively averaging the truncated samples, and show that the method achieves
error $O left(frac{sqrt{nln n}}{m}
ight)$ with high probability when
$m=Omega(sqrt{nln n})$, matching existing bounds for this range of $m$. We
further prove lower bounds, showing that the error is
$Omegaleft(left(frac{n}{m^4}
ight)^{1/2}
ight)$ when $m$ is between
$Omega(ln n)$ and $O(n^{1/4})$, and the error is
$Omegaleft(left(frac{n}{m^4}
ight)^{1/6}
ight)$ when $m$ is between
$Omega(n^{1/4})$ and $O(n^{1 - epsilon})$ for an arbitrarily small
$epsilon>0$, improving existing lower bounds and extending to a wider range of
$m$. | Source: | arXiv, 2007.5557 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |