Random Noise Increases Kolmogorov Complexity and Hausdorff Dimension.

Gleb Posobin Alexander Shen

Published in: STACS (2019)

Keyphrases

random noise
kolmogorov complexity
inductive inference
low signal to noise ratio
hausdorff distance
complexity measures
multiple dimensions
neural network
machine learning
decision trees
straight line
data sets
feature selection
case study