Deciphering the Good-Turing Enigma: Estimating Probabilities of Unlikely and Unseen Events

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=1Ak0nn2sYoo


Duration: 59:00
1,371 views
17

Alon Orlitsky, UC San Diego
Simons Institute Open Lectures
http://simons.berkeley.edu/events/openlectures2015-spring-1

Sections of the recording containing clips from "The Imitation Game" have been removed from the YouTube version. The full recording is available at http://simons.berkeley.edu/events/openlectures2015-spring-1.



Other Videos By Simons Institute for the Theory of Computing


2015-03-25Approximating Spherical Gaussian Mixtures
2015-03-25Constructing Informative Features for Discriminative Learning
2015-03-25Strong Data Processing Inequalities: Applications to MCMC and Graphical Models
2015-03-25On the Complexity of Best Arm Identification in Multi-Armed Bandit Models
2015-03-25Fast Approximations of the Pattern Maximum Likelihood Estimate
2015-03-25Testing Probability Distributions using Conditional Samples
2015-03-25Detection and Estimation through an Information Theory Lens
2015-03-25Lucky Talk: From Coding to Clustering
2015-03-25Testing Distribution Families
2015-03-25Robust Inference and Local Algorithms
2015-03-18Deciphering the Good-Turing Enigma: Estimating Probabilities of Unlikely and Unseen Events
2015-02-24Symmetric Product Codes
2015-02-19Non-malleable Codes Against Constant Split-state Tampering
2015-02-19Reed-Muller and Other Subcodes of the Sierpinski Matrix
2015-02-19New Problems in Coding Theory with Applications to Modern Data Storage and Memories
2015-02-19Polar Codes over q-ary Alphabets and Polynomially Fast Convergence to Shannon Capacity
2015-02-19A Student's View of Locally Repairable Codes
2015-02-19Codes for Distributed Storage: Recent Results
2015-02-19Structural Properties of Erasure Codes for Streaming Communication
2015-02-19Deletion Codes in the High-noise and High-rate Regimes
2015-02-19Multi-version Coding and Shared Memory Emulation


Tags:
Simons Institute
UC Berkeley
Computer Science (Field Of Study)
Theory Of Computation (Field Of Study)
Theory of Computing
Alon Orlitsky
open lecture