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