|
Το φοιτητικό παράρτημα του IEEE του ΕΜΠ σας προσκαλεί στην ομιλία του
| Καθηγητή Αλέξανδρου Δημάκη Department of Electrical Engineering, University of Southern California |  |
Coding and message-passing for large-scale distributed storage and inference Τετάρτη 17 Δεκεμβρίου 2008, 14:30 Αμφιθέατρο Πολυμέσων - Ισόγειο Κεντρικής Βιβλιοθήκης ΕΜΠ
Περίληψη ομιλίας: Recent advances in technology have catalyzed a paradigm shift away from centralized schemes and in the direction of distributed and cooperative architectures for large-scale systems. In applications like data centers, sensor networks, and peer-to-peer networks, coding is used to introduce redundancy for robustness. We show how network coding can surprisingly reduce the communication requirements compared to standard Reed-Solomon codes used in current architectures. Further, we present novel information theoretic performance bounds and explicit network codes that achieve optimal performance. For the case of large-scale distributed inference, we propose a novel message-passing algorithm and show explicit results on convergence rate. The particular algorithm, geographic gossip can compute linear functions of data requiring a number of messages that scales optimally in the number of nodes for a large class of graphs. Σύντομο βιογραφικό: Alex Dimakis will be joining USC Electrical Engineering department as an assistant professor after completing a postdoctoral fellowship at the Center for Mathematics of Information at Caltech.
Dimakis received his Ph.D. in 2008 and M.S. degree in 2005 in electrical engineering and computer science, both from the University of California, Berkeley. Prior to that, he received the Diploma degree in Electrical and Computer Engineering from the National Technical University of Athens in 2003. He received the Eli Jury award in 2008 for his thesis work on codes for distributed storage, two outstanding paper awards, the UC Berkeley Regents Fellowship and the Microsoft Research Fellowship. His research interests include communications, coding theory, signal processing, and networking, with a current focus on network coding, message passing algorithms and sparse graph codes. Πληροφορίες: ΙΕΕΕ NTUA Student Branch, ieeesb[at]cslab.ece.ntua.gr |
