BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Reliability function near the zero error capacity - Dr Marco Dalai
 \, University of Brescia
DTSTART:20191209T150000Z
DTEND:20191209T160000Z
UID:TALK135259@talks.cam.ac.uk
CONTACT:Prof. Ramji Venkataramanan
DESCRIPTION:In this talk\, I will present some recent new bounds on the re
 liability function of the so-called typewriter channels\, which represent 
 the prototypical example of channels with a positive zero-error capacity. 
 The main goal is to discuss some interesting challenges which appear when 
 attempting to bound the error exponent for channel coding near the zero-er
 ror capacity and highlight some open problems. The lower bound is based on
  a Gilbert-Varshamov like procedure and improves Gallager's expurgated bou
 nd (even in its multiletter form). The lower bounds is based on a combinat
 ion of Lovász's bound on graph capacity with linear programming bounds on
  the minimum distance/spectrum of codes in Hamming spaces.\n\n*BIO*: Marco
  Dalai is an associate professor in the Department of Information Engineer
 ing at the University of Brescia\, Italy. He received his Laurea degree in
  Electronics Engineering and his PhD in Information Engineering both from 
 University of Brescia in 2003 and 2007\, respectively. His research intere
 sts include information theory and related problems in inference and combi
 natorics. He received the 2014 IEEE Information Theory Society Paper Award
 .
LOCATION:LT6\, Baker Building\, CUED
END:VEVENT
END:VCALENDAR