Video Lectures

Separate tags with a comma.
video lecture

Interactive Channel Capacity

Gillat Kol
In a profoundly influential 1948 paper, Claude Shannon defined the entropy function H, and showed that the capacity of a symmetric binary channel with noise rate (bit flip rate) eps is 1−H(eps). This means that one can reliably communicate n bits by...
video lecture

Efficient reasoning in PAC semantics

Brendan Juba
Machine learning is often employed as one step in a larger application, serving to perform information extraction or data mining for example. The rules obtained by such learning are then used as inputs to a further analysis. As a consequence of the...