Paul Vitanyi - Publications#

Paul Vitanyi has published over 200 research articles and some books, with several groundbreaking results.

Major Publications

Ming Li, , Paul M. B. Vitányi An Introduction to Kolmogorov Complexity and its Applications, Springer-Verlag, New York, 1993 (3rd Edition 2008, 790 pp.) 3190 citations (according to Google scholar)

Rudi Cilibrasi, Paul M. B. Vitányi: Clustering by compression. IEEE Transactions on Information Theory 51(4): 1523-1545 (2005) 410 citations

Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi: The similarity metric. IEEE Transactions on Information Theory 50(12): 3250-3264 (2004) 408 citations

R.L. Cilibrasi, P.M.B. Vitanyi, The Google Similarity Distance, IEEE Trans. Knowledge and Data Engineering, 19:3(2007), 370-383. 367 citations

Paul M. B. Vitányi, Ming Li: Minimum description length induction, Bayesianism, and Kolmogorov complexity. IEEE Transactions on Information Theory 46(2): 446-464 (2000) 153 citations

Charles H. Bennett, Péter Gács, Ming Li, Paul M. B. Vitányi, Wojciech H. Zurek: Information Distance. IEEE Transactions on Information Theory 44(4): 1407-1423 (1998) 262 citations

Paul M. B. Vitányi, Baruch Awerbuch: Atomic Shared Register Access by Asynchronous Hardware FOCS Conference 233-243 (1988) 166 citations

Sape J. Mullender, Paul M. B. Vitányi: Distributed Match-Making. Algorithmica 3: 367-391 (1988) 108 citations

R.L. Cilibrasi, P.M.B. Vitanyi, T, "Automatic meaning discovery using Google", Kolmogorov Complexity and Applications, 29.01. - 03.02.2006. Dagstuhl Seminar Proceedings, 99 citations