Speaker: Elza Erkip, NYU

Title: A Communications Perspective on Graph Matching

Abstract: Consider two correlated graphs the first of which has labeled vertices, whereas the second one is unlabeled. Graph matching attempts to recover the labels of the second graph by using the correlation of the two graphs. Applications of graph matching range from web privacy, where the graphs correspond to publicly and privately available information of internet users and their interactions on the web, to image segmentation to protein networks. This talk explores how graph matching can be posed as a communications problem, and tools from information theory, communication theory and probability can be used to derive theoretical guarantees and algorithms for graph matching.

Bio: Elza Erkip an Institute Professor in the Electrical and Computer Engineering Department at New York University Tandon School of Engineering. She received the B.S. degree in Electrical and Electronics Engineering from Middle East Technical University, Ankara, Turkey, and the M.S. and Ph.D. degrees in Electrical Engineering from Stanford University, Stanford, CA, USA.  Her research interests are in information theory, communication theory, and wireless communications.

Dr. Erkip is a member of the Science Academy of Turkey and is among Clarivate Highly Cited Researchers. She received the NSF CAREER award in 2001, the IEEE Communications Society WICE Outstanding Achievement Award in 2016, and the IEEE Communications Society Communication Theory Technical Committee (CTTC) Technical Achievement Award in 2018. Her paper awards include the IEEE Communications Society Stephen O. Rice Paper Prize in 2004, the IEEE Communications Society Award for Advances in Communication in 2013 and  the IEEE Communications Society Best Tutorial Paper Award in 2019.  She has been a member of the Board of Governors of the IEEE Information Theory Society since 2012 where she was the Society President in 2018.   She was a Distinguished Lecturer of the IEEE Information Theory Society from 2013 to 2014.

Dr. Erkip has had many editorial and conference organization responsibilities. Some recent ones include Asilomar Conference on Signals, Systems and Computers, MIMO Communications and Signal Processing Track Chair in 2017, IEEE Wireless Communications and Networking Conference Technical Co-Chair in 2017, IEEE Journal on Selected Areas in Communications Guest Editor in 2015, and IEEE International Symposium of Information Theory General Co-Chair in 2013.