7 citations · 17 across the 21 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.IT2020
Precise Expression for the Algorithmic Information Distance
Bruno Bauwens
We consider the notion of information distance between two objects and introduced by Bennett, Gács, Li, Vitányi, and Zurek in 1998 as the minimal length of a program that c…
cs.IT2020★ 1 cited
Universal codes in the shared-randomness model for channels with general distortion capabilities
Bruno Bauwens, Marius Zimand
We put forth new models for universal channel coding. Unlike standard codes which are designed for a specific type of channel, our most general universal code makes communication r…
cs.IT2020
The normalized algorithmic information distance can not be approximated
Bruno Bauwens, Ilya Blinnikov
It is known that the normalized algorithmic information distance is not computable and not semicomputable. We show that for all , there exist no semicomputable function…