Skip to main content
  • Alon Orlitsky - Foreseeing the Unseen: Probability Estimation over Large Alphabets

  • Monday, April 19, 2010
    LWSN 1142
    Purdue University

    Abstract: Many applications call for estimating probabilities of rare, even previously unseen, events. We outline the problem's theory, applications, and relation to works by Fisher, Shakespeare, Laplace, Good, Turing, Hardy, Ramanujan, and Shannon, 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.



Copyright © Purdue University, all rights reserved. Purdue University is an equal access/equal opportunity university.

Contact the College of Science at sciencehelp@purdue.edu for trouble accessing this page. Made possible by grant NSF CCF-0939370