BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:Optimal Achievable Rates for Computation With Random Homologous Co
 des
DTSTART:20180904T141500
DTEND:20180904T151500
DTSTAMP:20260407T013548Z
UID:6c555feca39e0d37a3d4d9a91e256ba6af4dda13dcfdce5095e018de
CATEGORIES:Conferences - Seminars
DESCRIPTION:Pinar Sen Ph.D. Student Electrical and Computer Engineering Un
 iversity of California\, San Diego\n Building on the framework of nested 
 coset codes\, the optimal rate region for computing a linear combination o
 f sources over a multiple access channel is studied. Inner and outer bound
 s on this optimal rate region are established when encoding is restricted 
 to random ensembles of homologous codes\, namely\, structured nested coset
  codes from the same generator matrix and individual shaping functions bas
 ed on typicality encoding. When the desired linear combination is ``matche
 d'' to the structure of the multiple access channel\, the inner and outer 
 bounds coincide. This result indicates that existing coding schemes for co
 mputation based on random homologous code ensembles cannot be improved by 
 using more powerful decoders\, such as the maximum likelihood decoder. Usi
 ng the proof techniques that we develop for analyzing codes under typicali
 ty encoding\, the optimal rate region for broadcast channels with Marton c
 oding is also characterized. The talk is concluded with a brief introducti
 on to the dual of this problem: reverse compute-forward.\n\nJoint-work wit
 h: Young-Han Kim (University of California\, San Diego) and Sung Hoon Lim 
 (Korea Institute of Ocean Science and Technology\, Korea) This research wa
 s supported in part by the Electronics and Telecommunications Research Ins
 titute through Grant 17ZF1100 from the Korean Ministry of Science\, ICT\, 
 and Future Planning and in part by the National Research Foundation (NRF) 
 of Korea funded by the Ministry of Education\, Science and Technology unde
 r Grant NRF-2017R1C1B1004192.
LOCATION:INR 113 https://plan.epfl.ch/?room=INR113
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR