The Capacity of Single-Server Weakly-Private Information Retrieval.
Hsuan-Yin LinSiddhartha KumarEirik RosnesAlexandre Graell i AmatEitan YaakobiPublished in: CoRR (2020)
Keyphrases
- single server
- queuing systems
- private information retrieval
- retrial queue
- special case
- holding cost
- state dependent
- queueing networks
- markov chain
- queue length
- parallel machines
- priority scheduling
- queueing systems
- cryptographic protocols
- heavy traffic
- queueing model
- service times
- database
- steady state
- database systems
- standard model
- queuing model
- lightweight