On Quantum Advantage in Information Theoretic Single-Server PIR.
Dorit AharonovZvika BrakerskiKai-Min ChungAyal GreenChing-Yi LaiOr SattathPublished in: EUROCRYPT (3) (2019)
Keyphrases
- information theoretic
- single server
- retrial queue
- mutual information
- information theory
- special case
- theoretic framework
- queueing systems
- state dependent
- priority scheduling
- queueing networks
- markov chain
- information theoretic measures
- information bottleneck
- entropy measure
- log likelihood
- parallel machines
- queue length
- heavy traffic
- waiting times
- jensen shannon divergence
- service times
- relative entropy
- kullback leibler divergence
- poisson arrivals
- arrival processes
- minimum description length
- steady state
- feature selection
- learning algorithm