Optimal Spatial Deconvolution and Message Reconstruction from a Large Generative Model of Models

03/28/2023
by   Hector Zenil, et al.
0

We introduce a general-purpose univariate signal deconvolution method based on the principles of an approach to Artificial General Intelligence. This approach is based on a generative model that combines information theory and algorithmic probability that required a large calculation of an estimation of a `universal distribution' to build a general-purpose model of models independent of probability distributions. This was used to investigate how non-random data may encode information about the physical properties such as dimension and length scales in which a signal or message may have been originally encoded, embedded, or generated. This multidimensional space reconstruction method is based on information theory and algorithmic probability, and it is agnostic, but not independent, with respect to the chosen computable or semi-computable approximation method or encoding-decoding scheme. The results presented in this paper are useful for applications in coding theory, particularly in zero-knowledge one-way communication channels, such as in deciphering messages sent by generating sources of unknown nature for which no prior knowledge is available. We argue that this can have strong potential for cryptography, signal processing, causal deconvolution, life, and techno signature detection.

READ FULL TEXT

page 19

page 20

research
10/31/2017

Algorithmic learning of probability distributions from random data in the limit

We study the problem of identifying a probability distribution for some ...
research
02/18/2018

Ab initio Algorithmic Causal Deconvolution of Intertwined Programs and Networks by Generative Mechanism

To extract and learn representations leading to generative mechanisms fr...
research
07/22/2020

Blind hierarchical deconvolution

Deconvolution is a fundamental inverse problem in signal processing and ...
research
04/07/2014

Applications of Algorithmic Probability to the Philosophy of Mind

This paper presents formulae that can solve various seemingly hopeless p...
research
05/29/2015

Improving Time Estimation by Blind Deconvolution: with Applications to TOFD and Backscatter Sizing

In this paper we present a blind deconvolution scheme based on statistic...
research
04/09/2018

A Tamper-Free Semi-Universal Communication System for Deletion Channels

We investigate the problem of reliable communication between two legitim...
research
10/13/2021

Covert Message Passing over Public Internet Platforms Using Model-Based Format-Transforming Encryption

We introduce a new type of format-transforming encryption where the form...

Please sign up or login with your details

Forgot password? Click here to reset