The Capacity of the Deletion Channel
- π€ Speaker: David MacKay
- π Date & Time: Wednesday 03 May 2006, 14:00 - 15:00
- π Venue: Ryle Seminar Room, Cavendish Laboratory
Abstract
I will present a new result by Drinea and Mitzenmacher: “A simple lower bound for the capacity of the deletion channel”. The capacity of the binary channel with deletion probability d is at least (1-d)/9.
Series This talk is part of the Inference Group series.
Included in Lists
- All Cavendish Laboratory Seminars
- All Talks (aka the CURE list)
- Biology
- Cambridge Neuroscience Seminars
- Cambridge talks
- Centre for Health Leadership and Enterprise
- Chris Davis' list
- dh539
- dh539
- Featured lists
- Guy Emerson's list
- Hanchen DaDaDash
- Inference Group
- Inference Group Summary
- Interested Talks
- Joint Machine Learning Seminars
- Life Science
- Life Sciences
- Machine Learning Summary
- ME Seminar
- ML
- Neurons, Fake News, DNA and your iPhone: The Mathematics of Information
- Neuroscience
- Neuroscience Seminars
- Neuroscience Seminars
- Required lists for MLG
- rp587
- Ryle Seminar Room, Cavendish Laboratory
- School of Physical Sciences
- Stem Cells & Regenerative Medicine
- Thin Film Magnetic Talks
- yk373's list
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Wednesday 03 May 2006, 14:00-15:00