Login / Signup
Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity.
Halley Goldberg
Valentine Kabanets
Zhenjian Lu
Igor Carboni Oliveira
Published in:
Electron. Colloquium Comput. Complex. (2022)
Keyphrases
</>
kolmogorov complexity
average case complexity
inductive inference
average case
complexity measures
probabilistic model
generative model
lower bound
bayesian networks
learning algorithm
supervised learning
uniform distribution