AI Chat AI Image Generator AI Video Text to Speech

Individual codewords

11/01/2021

∙

by Alexander Shen, et al.

∙

∙

Algorithmic information theory translates statements about classes of objects into statements about individual objects; it defines individual random sequences, effective Hausdorff dimension of individual points, amount of information in individual strings, etc. We observe that a similar translation is possible for list-decodable codes.

page 1

page 2

research

∙ 08/21/2019

Tensor Product Representations of Subregular Formal Languages

This paper provides a geometric characterization of subclasses of the re...

0 Jonathan Rawski, et al. ∙

research

∙ 05/07/2020

Universal Coding and Prediction on Martin-Löf Random Points

We perform an effectivization of classical results concerning universal ...

0 Łukasz Dębowski, et al. ∙

research

∙ 09/22/2016

NdFluents: A Multi-dimensional Contexts Ontology

Annotating semantic data with metadata is becoming more and more importa...

0 José M. Giménez-García, et al. ∙

research

∙ 02/27/2022

Ergodic theorems for algorithmically random points

This paper is a survey of applications of the theory of algorithmic rand...

0 Vladimir V. V'yugin, et al. ∙

research

∙ 02/23/2023

Automated Statement Extraction from Press Briefings

Scientific press briefings are a valuable information source. They consi...

0 Jüri Keller, et al. ∙

research

∙ 03/04/2013

LT^2C^2: A language of thought with Turing-computable Kolmogorov complexity

In this paper, we present a theoretical effort to connect the theory of ...

0 Sergio Romano, et al. ∙

research

∙ 05/29/2019

Matryoshka: fuzzing deeply nested branches

Greybox fuzzing has made impressive progress in recent years, evolving f...

0 Peng Chen, et al. ∙