Limits of Preprocessing for Single-Server PIR.
Giuseppe PersianoKevin YeoPublished in: IACR Cryptol. ePrint Arch. (2022)
Keyphrases
- single server
- preprocessing
- retrial queue
- special case
- arrival times
- queueing systems
- state dependent
- queueing networks
- priority scheduling
- queue length
- parallel machines
- setup times
- markov chain
- heavy traffic
- waiting times
- queuing model
- queueing model
- arrival process
- feature extraction
- service times
- poisson arrivals
- arrival processes
- queuing systems
- buffer allocation
- holding cost