BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of California\, Berkeley//UCB Events Calendar//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
DTSTART:19701029T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:19700402T020000
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20170417T170402Z
DTSTART;TZID=America/Los_Angeles:20170417T160000
DTEND;TZID=America/Los_Angeles:20170417T170000
TRANSP:OPAQUE
SUMMARY:BLISS Seminar: Cover's Open Problem -- "Capacity of the Relay Channel"
UID:108754-ucb-events-calendar@berkeley.edu
ORGANIZER;CN="UC Berkeley Calendar Network":
LOCATION:400 Cory Hall
DESCRIPTION:Ayfer Ozgur\, Stanford University\n\nFormulating the problem of determining the communication capacity of channels as a problem in high-dimensional geometry is one of Shannon’s most important insights that has led to the conception of information theory. In his classical paper “Communication in the presence of noise”\, 1949\, Shannon develops a geometric representation of any point-to-point communication system and provides a geometric proof of the coding theorem for the AWGN channel\, where the converse is based on a sphere-packing argument in high-dimensional space. We show that a similar geometric approach can be used to prove converses for network communication problems. In particular\, we solve the Gaussian version of a long-standing open problem posed by Cover and named “The Capacity of the Relay Channel\,” in Open Problems in Communication and Computation\, Springer-Verlag\, 1987. This problem corresponds to characterizing the capacity of the relay channel at one special operating point. The key step in our proof is a strengthening of the isoperimetric inequality on a high-dimensional sphere\, which we use to develop a packing argument on a spherical cap\, similar to Shannon's original approach.
URL:http://events.berkeley.edu/index.php/calendar/sn/pubaff.html?event_ID=108754&view=preview
SEQUENCE:0
CLASS:PUBLIC
CREATED:20170417T170402Z
LAST-MODIFIED:20170417T173650Z
X-MICROSOFT-CDO-BUSYSTATUS:BUSY
X-MICROSOFT-CDO-INSTTYPE:0
X-MICROSOFT-CDO-IMPORTANCE:1
X-MICROSOFT-CDO-OWNERAPPTID:-1
END:VEVENT
END:VCALENDAR