The MLE is minimax optimal for LGC
Cohen, Doron, Kontorovich, Aryeh, Weiss, Roi
–arXiv.org Artificial Intelligence
We revisit the recently introduced Local Glivenko-Cantelli setting, which studies distribution-dependent uniform convegence rates of the Maximum Likelihood Estimator (MLE). In this work, we investigate generalizations of this setting where arbitrary estimators are allowed rather than just the MLE. Can a strictly larger class of measures be learned? Can better risk decay rates be obtained? We provide exhaustive answers to these questions -- which are both negative, provided the learner is barred from exploiting some infinite-dimensional pathologies. On the other hand, allowing such exploits does lead to a strictly larger class of learnable measures.
arXiv.org Artificial Intelligence
Oct-2-2024
- Country:
- North America
- United States
- New York (0.04)
- Arizona > Maricopa County
- Phoenix (0.04)
- Canada > Alberta
- United States
- Asia > Middle East
- Jordan (0.04)
- North America
- Genre:
- Research Report (0.50)
- Technology: