The Capacity of Single-Server Weakly-Private Information Retrieval.
Hsuan-Yin LinSiddhartha KumarEirik RosnesAlexandre Graell i AmatEitan YaakobiPublished in: IEEE J. Sel. Areas Inf. Theory (2021)
Keyphrases
- single server
- queuing systems
- private information retrieval
- retrial queue
- special case
- state dependent
- queueing systems
- holding cost
- queueing networks
- queue length
- parallel machines
- markov chain
- priority scheduling
- queueing model
- service times
- queuing model
- heavy traffic
- database
- arrival process
- peer to peer
- privacy preserving
- cryptographic protocols
- poisson arrivals