BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/231
DTSTAMP:20230914T125915Z
SUMMARY:Generalized Network Sharing bound and Two-Unicast Networks
DESCRIPTION:Speaker: Sudeep Kamath\nUniversity of California at Berkeley\nD
epartment of Electrical Engineering and\nComputer Science\nCalifornia 9472
0\nUnited States of America\n\nAbstract: \nThe talk will be in two parts.\
n\nIn the first part\, we consider the two-unicast problem in wireline net
works\, i.e. the problem of communication over a network with two sources
and two destinations\, each source with a message for its own destination.
Our interest is in investigating the network coding capacity region for t
his problem. We develop a new outer bound that is a simple improvement ove
r an existing bound in the literature called the Network Sharing bound [Ya
n\, Yang\, Zhang]. We call our bound the Generalized Network Sharing (GNS)
bound. We discover some interesting properties of this bound with regard
to two-unicast networks (oint work with Prof. David Tse and Prof. Venkat A
nantharam).\n\nIn the second part\, we consider two-unicast in linear dete
rministic networks. The linear deterministic model has been very successfu
l in characterizing approximately capacity regions of Gaussian networks. B
y developing a GNS bound for layered linear deterministic networks\, we fi
nd an interesting analogue of a result obtained for two-unicast wireline n
etworks by Chih-Chun Wang and Ness Shroff. Further\, by providing achievab
le schemes and matching outer bounds\, we completely characterize the capa
city region of a class of two-unicast layered linear deterministic network
s (joint work with I-Hsiang Wang and Prof. David Tse).\n
URL:https://www.tcs.tifr.res.in/web/events/231
DTSTART;TZID=Asia/Kolkata:20111214T140000
DTEND;TZID=Asia/Kolkata:20111214T150000
LOCATION:AG-69
END:VEVENT
END:VCALENDAR