Extrapolating the profile of a finite population
COLT, pp. 2011-2033, 2020.
We study a prototypical problem in empirical Bayes. Namely, consider a population consisting of $k$ individuals each belonging to one of $k$ types (some types can be empty). Without any structural restrictions, it is impossible to learn the composition of the full population having observed only a small (random) subsample of size $m = o...More
PPT (Upload PPT)