SCS

Abstract

Many applications require estimating distributions over large alphabets based on a small data sample. We outline the problem's history, theory, and applications, and describe recent constructions of asymptotically optimal estimators. The talk is self contained and based on work with P. Santhanam, K. Viswanathan, J. Zhang, and others.