鶹ýӳ

Private Information Retrieval
Presenter(s)
Presenter Profile Picture
University of Maryland

Sennur Ulukus's full lecture at the 2020 European School of Information Theory Stuttgart, Germany

Abstract

Private information retrieval (PIR) refers to the problem of retrieving a file (a message) out of M messages from N distributed databases in such a way that no individual database can tell which message has been retrieved, hence the name, “private” information retrieval. PIR has originated in the computer science literature in late 1990s and has been revisited by the information theory community recently. Information-theoretic reformulation of the problem defines the “PIR capacity” as the largest number of bits that can be retrieved privately per download, equivalently, the smallest number of downloads needed per bit of privately retrieved information. In this talk, I will describe the problem, summarize break-through results in the history of the problem, and present some recent results. The talk will be self-contained; no prior information is needed.

Biography
Sennur Ulukus is a Professor of  Electrical and Computer Engineering  at the  University of Maryland  at College Park, where she also holds a joint appointment with the  Institute for Systems Research (ISR) . Prior to joining UMD, she was a Senior Technical Staff Member at  AT&T Labs-Research . She received her Ph.D. degree in Electrical and Computer Engineering from  Wireless Information Network Laboratory (WINLAB) ,  Rutgers University , and B.S. and M.S. degrees in Electrical and Electronics Engineering from  Bilkent University . Her research interests are in wireless communications, information theory, signal processing, and networks, with recent focus on private information retrieval, timely status updates over networks, energy harvesting communications, information theoretic physical layer security, and wireless energy and information transfer. Dr. Ulukus is a fellow of the 鶹ýӳ, and a  Distinguished Scholar-Teacher  of the University of Maryland. She received the 2003  鶹ýӳ Marconi Prize Paper Award in Wireless Communications , an 2005 NSF CAREER Award, the 2010-2011 ISR Outstanding Systems Engineering Faculty Award, and the 2012 ECE George Corcoran Education Award. She is a  Distinguished Lecturer of the Infomation Theory Society  for 2018-2019. She is on the Editorial Board of the 鶹ýӳ Transactions on Green Communications and Networking since 2016. She was an Editor for the 鶹ýӳ Journal on Selected Areas in Communications–Series on Green Communications and Networking (2015-2016), 鶹ýӳ Transactions on Information Theory (2007-2010), and 鶹ýӳ Transactions on Communications (2003-2007). She was a Guest Editor for the 鶹ýӳ Journal on Selected Areas in Communications (2015 and 2008), Journal of Communications and Networks (2012), and 鶹ýӳ Transactions on Information Theory (2011). She was a general TPC co-chair of  2017 鶹ýӳ ISIT ,  2016 鶹ýӳ Globecom ,  2014 鶹ýӳ PIMRC , and 2011 鶹ýӳ CTW .