Optimal Single-Server Private Information Retrieval.
Mingxun ZhouWei-Kai LinYiannis TselekounisElaine ShiPublished in: IACR Cryptol. ePrint Arch. (2022)
Keyphrases
- single server
- state dependent
- buffer allocation
- retrial queue
- queuing model
- private information retrieval
- priority scheduling
- holding cost
- queue length
- parallel machines
- queueing networks
- queueing systems
- dynamic programming
- optimal solution
- heavy traffic
- asymptotically optimal
- service times
- steady state
- privacy preserving
- special case
- objective function
- neural network