Thu, Oct 25, 2018 @ 01:00 PM - 02:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Petros Elia, Communication Systems Department, EURECOM, Sophia Antipolis, France
Talk Title: Sender Decomposition of Cache-Aided Communications and Distributed Computing
Series: Center for Cyber-Physical Systems and Internet of Things
Abstract: Recent results have shown that the data-redundancy that can exist in cache-aided communication networks as well as in (coded) distributed computing, can allow for substantial reductions in communication delays. These approaches though face various fundamental challenges that severely reduce the theoretically unbounded gains to much smaller gains. The work here shows a simple way without any additional data exchange between the communicating/computing nodes to decompose the problems of coded caching and coded distributed computing, into problems of smaller dimensionality with much better overall performance. Different manifestations of this "decomposition" phenomenon are explored, each revealing interesting boosts in performance and a direct amelioration of different bottlenecks like the "uneven category bottleneck", the "straggler bottleneck" and the "finite data-set bottleneck".
Biography: Petros Elia received the B.Sc. degree from the Illinois Institute of Technology, and the M.Sc. and Ph.D. degrees in electrical engineering from the University of Southern California in 2001 and 2006 respectively. He is a professor with the Department of Communication Systems at EURECOM, in Sophia Antipolis, France. His latest research deals with information-theoretic aspects of caching, as well with different problems in the area of complexity-constrained communications, coding theory, and surveillance networks. He is a Fulbright scholar, the co-recipient of the NEWCOM++ distinguished achievement award 2008-2011 for a sequence of publications on the topic of complexity in wireless communications, and the recipient of the ERC Consolidator Grant 2017-2022 on cache-aided wireless communications.
Host: Paul Bogdan
Audiences: Everyone Is Invited
Contact: Talyia White