Loading Events

« All Events

  • This event has passed.

Seminar on Efficient Distributed Network Algorithms: Communication and Inference

February 2, 2012 @ 10:00 am - 11:00 am

Jin Woo Shin, Ph.D.

Postdoctoral Fellow Algorithms & Randomness Center Georgia Institute of Technology Atlanta, Georgia
Faculty Candidate for the Department of Electrical & Computer Engineering (Computer Engineering & Systems Group


Abstract
: Simple, distributed and iterative algorithms have emerged as architectural choices for communication networks, efficient estimation tools for statistical networks, as well as canonical behavioral models for societal and biological networks. Despite their simplicity, they have been surprisingly effective. In this talk, I will try to argue in favor of such algorithms by means of two results in the context of resource allocation in communication networks and statistical inference in Bayesian networks. I will present generic novel frameworks for designing simple, distributed and iterative algorithms solving these network problems. They rely on a common conceptual strategy: identify “efficient” equilibrium pertinent to the problem at hand and design simple, iterative algorithm to achieve it in a computationally efficient manner.

Biography: Jinwoo Shin is a postdoctoral researcher at Algorithms and Randomness Center, Georgia Tech. He received B.S. degrees in Computer Science and Mathematics from Seoul National University, Korea in 2001 and a Ph.D. degree from Massachusetts Institute of Technology (MIT) in 2010. His primary research interests are distributed algorithmic mechanisms and their applications for communication, statistical and social networks. He won the George M. Sprowls award in 2010 (for the best doctoral thesis in MIT CS) and the best student paper award in ACM Sigmetrics/Performance 2009.

Details

Date:
February 2, 2012
Time:
10:00 am - 11:00 am