New posts in It.Information Theory

information-theoretic derivation of the prime number theorem

Lower bounding decoding error in a noisy adversarial channel

Quantifying the noninvertibility of a function

Expected cardinality of a randomly chosen element of the family of subsets of $\{1,\ldots,n\}$ with at most $k$-elements

concentration inequality for entropy from sample

Do binary symmetric channels maximize mutual information?

"Entropy" proof of Brunn-Minkowski Inequality?

An Entropy Inequality

Existence of unknowable algorithms ?

Compressing Graphs (Kolmogorov complexity of graphs)