Non-Random Data Encodes its Geometric and Topological Dimensions
Hector Zenil, Felipe S. Abrah\~ao, Luan C. S. M. Ozelim

TL;DR
This paper introduces a universal, non-random data decoding method based on information and measure theory, capable of reconstructing multidimensional signals without prior knowledge, with broad applications in coding, cryptography, and signal processing.
Contribution
It presents a novel, scheme-agnostic multidimensional space reconstruction method that does not rely on prior distributions or specific encoding schemes, advancing universal data decoding techniques.
Findings
Proven to be agnostic to encoding and computation models
Applicable to decoding in cryptography and bio-signature detection
Supports signal processing and topological analysis
Abstract
Based on the principles of information theory, measure theory, and theoretical computer science, we introduce a signal deconvolution method with a wide range of applications to coding theory, particularly in zero-knowledge one-way communication channels, such as in deciphering messages (i.e., objects embedded into multidimensional spaces) from unknown generating sources about which no prior knowledge is available and to which no return message can be sent. Our multidimensional space reconstruction method from an arbitrary received signal is proven to be agnostic vis-\`a-vis the encoding-decoding scheme, computation model, programming language, formal theory, the computable (or semi-computable) method of approximation to algorithmic complexity, and any arbitrarily chosen (computable) probability measure. The method derives from the principles of an approach to Artificial General…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Rough Sets and Fuzzy Logic · Neural Networks and Applications
