Explicit Codes for Poly-Size Circuits and Functions That Are Hard to Sample on Low Entropy Distributions.

Ronen Shaltiel Jad Silbak

Published in: STOC (2024)

Keyphrases

probability distribution
information theory
kullback leibler divergence
information theoretic
small size
sample size
cumulative residual entropy
computational complexity
high speed
basis functions
hidden markov models
random sample
random samples