Publication
-
Language compression and pseudorandom generators Article
Computational Complexity, 247-274.January 2005 -
Clustering by compression Article
IEEE Transactions on Information Theory, 51(4), 1523-1545.January 2005 -
Proceedings NUMDIFF 10 Proceedings
January 2005 -
The statistical strength of nonlocality proofs Article
IEEE Transactions on Information Theory, 51(8), 2812-2835.January 2005 -
Asymptotic log-loss of prequential maximum likelihood codes In Proceedings
January 2005 -
January 2005
-
The quantum adversary method and classical formula size lower bounds Article
Complexity, 76-90.January 2005 -
Quantum Fanout is Powerful Article
Theory of Computing, 1(5), 83-101.January 2005