Explicit Codes for Poly-Size Circuits and Functions that are Hard to Sample on Low Entropy Distributions.
Ronen ShaltielJad SilbakPublished in: Electron. Colloquium Comput. Complex. (2023)
Keyphrases
- mutual information
- information theory
- high speed
- information theoretic
- cumulative residual entropy
- data sets
- random sample
- kullback leibler divergence
- high levels
- memory requirements
- basis functions
- sample size
- random variables
- computational complexity
- error correction
- normal distribution
- image registration
- lower bound
- random samples