Clark School Home UMD

Events Calendar

Event Information

CCSP Seminar:Yi-Peng Wei, "Cache-Aided Private Info. Retrieval with Unknown and Uncoded Prefetching"
Thursday, February 22, 2018
5:00 p.m.-6:30 p.m.
AVW 2168
For More Information:
Ajaykrishnan Nageswaran
301 405 3661

Abstract: Private information retrieval (PIR) is a canonical problem to investigate the privacy of the contents downloaded from public databases. In the classical form of the problem, a user requests to download a message from $K$ messages from $N$ non-communicating databases such that no database can distinguish individually which message has been retrieved. A naive though inefficient PIR scheme is to download all of the $K$ messages from a database. Consequently, the aim of the PIR problem is to retrieve the desired message correctly by downloading as few bits as possible from the $N$ databases under the privacy constraint. 

In this talk, we consider PIR from $N$ non-colluding and replicated databases when the user is equipped with a cache that holds an uncoded fraction $r$ from each of the $K$ stored messages in the databases. We assume that the databases are unaware of the cache content. We investigate $D^*(r)$, the optimal download cost normalized with the message size as a function of $K$, $N$, $r$.

Joint work with Karim Banawan and Prof. Sennur Ulukus.

This Event is For: Graduate • Faculty • Post-Docs

Browse Events By Calendar

Calendar Home

« Previous Month    Next Month »

March 2018
1 2 3 w
4 5 6 7 8 9 10 w
11 12 13 14 15 16 17 w
18 19 20 21 22 23 24 w
25 26 27 28 29 30 31 w
Search Events


Events Calendar
Submit Event


News Search
News Archives