Select a calendar:
Filter February Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for February 14, 2011
-
Polar Codes and Power Blackouts
Mon, Feb 14, 2011 @ 11:00 AM - 12:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Edmund Yeh, Yale University
Talk Title: Polar Codes and Power Blackouts
Abstract: Achieving the fundamental capacity limits of noisy communication channels with low complexity coding schemes has been a major challenge for over 60 years. Recently, a new coding construction, called polar coding, has been shown to provably achieve the capacity of discrete memoryless single-user channels. Whereas a number of practical coding constructions (e.g. Turbo and Low Density Parity Check codes) can empirically approach the capacity of single-user communication channels, there is still a shortage of good practical coding schemes for multi-user communication channels. In the first part of the talk, we extend the polar coding method to two-user multiple-access communication channels. We show that if the two users use the channel combining and splitting construction, the resulting multiple-access channels will polarize to one of five possible extremals, on each of which uncoded transmission is optimal. Our coding technique can achieve some of the optimal transmission rate pairs obtained with uniformly distributed inputs. The encoding and decoding complexity of the code is O(n log n) with n being the block length, and the block error probability is roughly O(2^{-\sqrt{n}}). Our coding construction is one of the first low-complexity coding schemes which have been proved to achieve capacity in multi-user communication networks.
In electrical power networks, cascading failure associated with power blackouts often result from a small number of initial line failures triggering a global failure event affecting the whole network, inflicting enormous socioeconomic cost. In spite of the increasing frequency of blackout events, there is still a shortage of understanding regarding the structures and properties which lend the network susceptible to cascading failure. In the second part of the talk, we show how the theory of percolation can be used to analyze the problem of cascading failure from a network perspective. For large-scale networks modeled by random geometric graphs, we use a simple but descriptive model to show that the cascading failure problem is equivalent to a dependent percolation process. Within this context, we obtain analytical conditions for the occurrence and non-occurrence of cascading failure, respectively.
Joint work with Eren Sasoglu, Emre Telatar, Zhenning Kong, and Hongda Xiao.
Biography: Edmund Yeh received his B.S. in Electrical Engineering with Distinction from Stanford University in 1994, his M.Phil in Engineering from the University of Cambridge in 1995, and his Ph.D. in Electrical Engineering and Computer Science from MIT in 2001. He is currently an Associate Professor of Electrical Engineering, Computer Science, and Statistics at Yale University.
Professor Yeh is the recipient of a Humboldt Research Fellowship, an Army Research Office Young Investigator Award, the Winston Churchill Scholarship, the National Science Foundation and Office of Naval Research Graduate Fellowships, the Barry M. Goldwater Scholarship, the Frederick Emmons Terman Engineering Scholastic Award, and the Presidentâs Award for Academic Excellence (Stanford University). He is a member of Phi Beta Kappa and Tau Beta Pi.
Host: Giuseppe Caire, caire@usc.edu, EEB 528, x04683
Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Gerrielyn Ramos
-
Distinguished Lecturer Series
Mon, Feb 14, 2011 @ 04:30 PM - 05:30 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Dr. R. Srikant, University of Illinois
Talk Title: Network Optimization
Abstract: Resource allocation problems in many different types of networks can often be posed as convex optimization problems, and duality theory can then be used to derive optimal algorithms. The talk will illustrate the applications of this rich theory at the intersection of optimization, stochastic networks, combinatorial optimization and stochastic approximation. Specifically, we will present applications of this paradigm to problems ranging from wireless networks to online advertising with budget constraints.
Biography: R. Srikant received his B.Tech. from the Indian Institute of Technology, Madras in 1985, his M.S. and Ph.D. from the University of Illinois at Urbana-Champaign in 1988 and 1991, respectively, all in Electrical Engineering. He was a Member of Technical Staff at AT&T Bell Laboratories from 1991 to 1995. He is currently at the University of Illinois at Urbana-Champaign, where he is the Fredric G. and Elizabeth H. Nearing Endowed Professor of Electrical and Computer Engineering and a Research Professor in the Coordinated Science Lab. His research interests include communication networks, stochastic processes, and game theory.
Host: Bhaskar Krishnamachari
More Info: http://ee.usc.edu/news/dls/Audiences: Everyone Is Invited
Contact: Estela Lopez
Event Link: http://ee.usc.edu/news/dls/
