The Capacity of the Deletion Channel

Add to your list(s) Download to your calendar using vCal

• David MacKay
• Wednesday 03 May 2006, 14:00-15:00
• Ryle Seminar Room, Cavendish Laboratory.

If you have a question about this talk, please contact David MacKay.

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.

This talk is part of the Inference Group series.

This talk is included in these 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
• Featured lists
• Guy Emerson's list
• Hanchen DaDaDash
• Inference Group
• Inference Group Summary
• Interested Talks
• Joint Machine Learning Seminars
• Life Science
• Life Sciences
• ME Seminar
• ML
• Machine Learning Summary
• Neurons, Fake News, DNA and your iPhone: The Mathematics of Information
• Neuroscience
• Neuroscience Seminars
• Neuroscience Seminars
• Required lists for MLG
• Ryle Seminar Room, Cavendish Laboratory
• School of Physical Sciences
• Stem Cells & Regenerative Medicine
• Thin Film Magnetic Talks
• dh539
• rp587
• yk373's list

Note that ex-directory lists are not shown.