On Quantum Advantage in Information Theoretic Single-Server PIR.
Dorit AharonovZvika BrakerskiKai-Min ChungAyal GreenChing-Yi LaiOr SattathPublished in: IACR Cryptol. ePrint Arch. (2019)
Keyphrases
- information theoretic
- single server
- retrial queue
- information theory
- mutual information
- theoretic framework
- special case
- priority scheduling
- queueing systems
- state dependent
- queueing networks
- parallel machines
- queue length
- information bottleneck
- jensen shannon divergence
- markov chain
- waiting times
- log likelihood
- heavy traffic
- service times
- kullback leibler divergence
- minimum description length
- arrival process
- entropy measure
- kl divergence
- relative entropy
- queuing model
- machine learning
- distributional clustering
- steady state
- scheduling problem
- computational complexity
- image processing
- learning algorithm