Information-theoretic lower bounds for quantum sorting.
Jean CardinalGwenaël JoretJérémie RolandPublished in: CoRR (2019)
Keyphrases
- information theoretic
- lower bound
- upper bound
- information theory
- mutual information
- theoretic framework
- jensen shannon divergence
- optimal solution
- objective function
- information theoretic measures
- worst case
- entropy measure
- information bottleneck
- log likelihood
- multi modality
- kullback leibler divergence
- vc dimension
- minimum description length
- computer vision
- sample complexity
- sample size