22f3ca7ec4ee7608.tex
1: \begin{abstract}
2:   We are motivated by applications that need rich model classes to represent the
3:   application, such as the set of all discrete distributions over large,
4:   countably infinite supports. But such rich classes may be too complex to admit
5:   estimators that converge to the truth with convergence rates that can be
6:   uniformly bounded over the entire model class as the sample size increases
7:   (uniform consistency). However, these rich classes may still allow for
8:   estimators with pointwise guarantees whose performance can be bounded in a
9:   model-dependent way. But the pointwise angle has a drawback as
10:   well---estimator performance is a function of the very unknown model that is
11:   being estimated, and is therefore unknown. Therefore, even if an estimator is
12:   consistent, how well it is doing may not be clear no matter what the sample
13:   size.
14: 
15:   Departing from the uniform/pointwise dichotomy, a new analysis framework is
16:   explored by characterizing rich model classes that may only admit pointwise
17:   guarantees, yet all information about the unknown model needed to gauge
18:   estimator accuracy can be inferred from the sample at hand. To bring focus, we
19:   analyze the universal compression problem in this data derived, pointwise
20:   consistency framework.
21: \end{abstract}
22: