Single-Server Private Information Retrieval Schemes are Equivalent to Locally Recoverable Coding Schemes.
Swanand KadheAnoosheh HeidarzadehAlex SprintsonOnur Ozan KoyluogluPublished in: IEEE J. Sel. Areas Inf. Theory (2021)
Keyphrases
- coding scheme
- single server
- retrial queue
- locally decodable codes
- state dependent
- special case
- bitstream
- queueing networks
- priority scheduling
- queue length
- coding method
- parallel machines
- markov chain
- image sequence coding
- heavy traffic
- service times
- queuing model
- arrival process
- error resilience
- steady state
- motion estimation
- computational complexity