The Network Coding and Reliable Communications Group, Professor Muriel Medard


MIT-Harvard CINCS / Hamilton Institute Seminar – Christina Fragouli

Wednesday, December 9, 2020, 11AM, Zoom: Password: 201150

Speaker: Christina Fragouli, UCLA

Title: Gaussian mmWave Networks and Group Testing

Abstract: In this talk we briefly present two (disparate) topics.  

We will first introduce community aware group testing. Traditional group testing assumes that infections occur iid in a population, and pools together diagnostic samples to reduce the number of tests needed to identify infected members.  The new observation we make in our work is that we can leverage a known community structure to make group testing more efficient. Our initial results indicate significant benefits. This is joint work with Pavlos Nikolopoulos, Sundar Rajan, Tao Guo and Suhas Diggavi. 

We will then discuss capacity results and algorithms for mmWave Networks.

Millimeter wave (mmWave) communication is expected to play an integral role in the Fifth Generation (5G) cellular technology, and to be used in a range of services, such as ultra-high resolution video streaming, vehicle-to-vehicle communication and intelligent buildings broadband coverage. However, although a wide spectrum of promising applications has emerged fast, the focus of theoretical work has been mostly limited to single-hop systems. In this talk, we contribute to the fundamental understanding of networks of mmWave nodes. We recently introduced Gaussian 1-2-1 networks, a model that abstracts the directivity of mmWave beamforming. Using this model, we study the Shannon capacity, as well as efficient scheduling algorithms, for arbitrary network topologies that consist of Full-Duplex (FD) and Half-Duplex (HD) mmWave nodes. This is joint work with Y. Ezzeldin, M. Cardone, and G. Caire.

Bio: Christina Fragouli is a Professor in the Electrical and Computer Engineering Department at UCLA. She received the B.S. degree in Electrical Engineering from the National Technical University of Athens, Athens, Greece, and the M.Sc. and Ph.D. degrees in Electrical Engineering from the University of California, Los Angeles. She has worked at the Information Sciences Center, AT&T Labs, Florham Park New Jersey, and the National University of Athens. She also visited Bell Laboratories, Murray Hill, NJ, and DIMACS, Rutgers University. Between 2006–2015 she was an Assistant and Associate Professor in the School of Computer and Communication Sciences, EPFL, Switzerland. She is an IEEE fellow. She has received IEEE and ACM awards for her work. She has served as an Information Theory Society Distinguished Lecturer, as Associate Editor in multiple IEEE publications, and has also served in several IEEE committees.  Her research interests are in network algorithms and coding, network security and privacy.