Algorithmic Causal Deconvolution of Intertwined Programs and Networks by Generative Mechanism

no code implementations • 18 Feb 2018 • Hector Zenil, Narsis A. Kiani, Allan A. Zea, Jesper Tegnér

Complex data usually results from the interaction of objects produced by different generating mechanisms.

Minimal Algorithmic Information Loss Methods for Dimension Reduction, Feature Selection and Network Sparsification

2 code implementations • 16 Feb 2018 • Hector Zenil, Narsis A. Kiani, Antonio Rueda-Toicen, Allan A. Zea, Jesper Tegnér

We introduce a family of unsupervised, domain-free, and (asymptotically) model-independent algorithms based on the principles of algorithmic probability and information theory designed to minimize the loss of algorithmic information, including a lossless-compression-based lossy compression algorithm.

Data Structures and Algorithms Information Theory Information Theory Physics and Society