Paul Vitányi

Full Name

Prof.dr.ir. P.M.B. Vitányi

Email

Paul.Vitanyi@cwi.nl

Phone

+31 20 592 4124

Room

L232

Department(s)

CWI Management

Function(s)

CWI-Fellow

Paul Vitányi

Cohen, A., & Vitányi, P. (2023). The cluster structure function. IEEE Transactions on Pattern Analysis and Machine Intelligence, 45(9), 11309–11320. doi:10.1109/TPAMI.2023.3264690
Cilibrasi, R., & Vitányi, P. (2022). Fast phylogeny of SARS-CoV-2 by compression. Entropy, 24(4), 439:1–439:14. doi:10.3390/e24040439
Cohen, A., & Vitányi, P. (2020). Web similarity in sets of search terms using database queries. SN Computer Science, 1(3). doi:10.1007/s42979-020-00148-5
Vitányi, P. (2019). Corrigendum to "On the rate of decrease in logical depth" [Theor. Comput. Sci. 702 (2017) 60-64] by L.F. Antunes, A. Souto, and P.M.B. Vitányi. Theoretical Computer Science, 770. doi:10.1016/j.tcs.2018.07.009
Vitányi, P. (2019). Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines. Theoretical Computer Science, 778, 78–80. doi:10.1016/j.tcs.2019.01.031
Li, M., & Vitányi, P. (2019). An Introduction to Kolmogorov Complexity and Its Applications. Texts in Computer Science.
Vitányi, P. (2018). On the average-case complexity of Shellsort. Random Structures & Algorithms, 52(2), 354–363. doi:10.1002/rsa.20737
Antunes, L., Souto, A., & Vitányi, P. (2017). On the rate of decrease in logical depth. Theoretical Computer Science, 702, 60–64. doi:10.1016/j.tcs.2017.08.012
Vitányi, P. (2017). Exact expression for information distance. IEEE Transactions on Information Theory, 63(8), 4725–4728. doi:10.1109/TIT.2017.2686883
Vitányi, P., & Chater, N. (2017). Identification of probabilities. Journal of Mathematical Psychology, 76, 13–24. doi:10.1016/j.jmp.2016.11.004

McGuffey Longevity Awards from the Textbook & Academic Authors Association (2020)
IFIP Silvercore (2007)
Ridder in de orde van de Nederlandse Leeuw (2007)
Kolmogorov Medal - June (2003)
University of Helsinki Medal (2003)

Member: CWI Fellow