Paul M. B. Vitányi

ORCID

Publication Activity (10 Years)

Years Active: 1974-2023
Publications (10 Years): 12

Top Venues

CoRR

Theor. Comput. Sci.

IEEE Trans. Pattern Anal. Mach. Intell.

Entropy

Publications

Andrew R. Cohen, Paul M. B. Vitányi
The Cluster Structure Function. IEEE Trans. Pattern Anal. Mach. Intell. 45 (9) (2023)
Rudi Cilibrasi, Paul M. B. Vitányi
Fast Phylogeny of SARS-CoV-2 by Compression. Entropy 24 (4) (2022)
Andrew R. Cohen, Paul M. B. Vitányi
The cluster structure function. CoRR (2022)
Paul M. B. Vitányi
How Incomputable Is Kolmogorov Complexity? Entropy 22 (4) (2020)
Andrew R. Cohen, Paul M. B. Vitányi
Web Similarity in Sets of Search Terms Using Database Queries. SN Comput. Sci. 1 (3) (2020)
Paul M. B. Vitányi
Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines. Theor. Comput. Sci. 778 (2019)
Paul M. B. Vitányi
Logical depth for reversible Turing machines with an application to the rate of decrease in logical depth for general Turing machines. CoRR (2019)
Paul M. B. Vitányi
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. Theor. Comput. Sci. 770 (2019)
Paul M. B. Vitányi
On the average-case complexity of Shellsort. Random Struct. Algorithms 52 (2) (2018)
Paul M. B. Vitányi, Nick Chater
Identification of Probabilities. CoRR (2017)
Luis Filipe Coelho Antunes, Andre Souto, Paul M. B. Vitányi
On the rate of decrease in logical depth. Theor. Comput. Sci. 702 (2017)
Paul M. B. Vitányi
Exact Expression For Information Distance. IEEE Trans. Inf. Theory 63 (8) (2017)
Andrew R. Cohen, Paul M. B. Vitányi
Normalized Compression Distance of Multisets with Applications. IEEE Trans. Pattern Anal. Mach. Intell. 37 (8) (2015)
Paul M. B. Vitányi
On The Average-Case Complexity of Shellsort. CoRR (2015)
Andrew R. Cohen, Paul M. B. Vitányi
Web Similarity. CoRR (2015)
Rudi Cilibrasi, Paul M. B. Vitányi
A Fast Quartet Tree Heuristic for Hierarchical Clustering. CoRR (2014)
Paul M. B. Vitányi
Exact Expression For Information Distance. CoRR (2014)
Luis Filipe Coelho Antunes, Andre Souto, Andreia Teixeira, Paul M. B. Vitányi
On the logical depth function CoRR (2013)
Paul M. B. Vitányi, Nick Chater
Algorithmic Identification of Probabilities. CoRR (2013)
Andrew R. Cohen, Paul M. B. Vitányi
Normalized Google Distance of Multisets with Applications. CoRR (2013)
Anne S. Hsu, Nick Chater, Paul M. B. Vitányi
Language learning from positive evidence, reconsidered: A simplicity-based approach CoRR (2013)
Anne S. Hsu, Nick Chater, Paul M. B. Vitányi
Language Learning From Positive Evidence, Reconsidered: A Simplicity-Based Approach. Top. Cogn. Sci. 5 (1) (2013)
Luis Filipe Coelho Antunes, Andre Souto, Paul M. B. Vitányi
On Logical Depth and the Running Time of Shortest Programs. CoRR (2013)
Paul M. B. Vitányi
Conditional Kolmogorov complexity and universal probability. Theor. Comput. Sci. 501 (2013)
Paul M. B. Vitányi
Information Distance: New Developments CoRR (2012)
Paul M. B. Vitányi
Conditional Kolmogorov Complexity and Universal Probability CoRR (2012)
Andrew R. Cohen, Paul M. B. Vitányi
Normalized Compression Distance of Multiples CoRR (2012)
Steven de Rooij, Paul M. B. Vitányi
Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising. IEEE Trans. Computers 61 (3) (2012)
Paul M. B. Vitányi
Turing Machines and Understanding Computational Complexity CoRR (2012)
Paul M. B. Vitányi
Information Distance in Multiples. IEEE Trans. Inf. Theory 57 (4) (2011)
Paul M. B. Vitányi
Compression-based Similarity CoRR (2011)
Paul M. B. Vitányi
Compression-Based Similarity. CCP (2011)
Sebastiaan A. Terwijn, Leen Torenvliet, Paul M. B. Vitányi
Nonapproximability of the normalized information distance. J. Comput. Syst. Sci. 77 (4) (2011)
Rudi Cilibrasi, Paul M. B. Vitányi
A Fast Quartet tree heuristic for hierarchical clustering. Pattern Recognit. 44 (3) (2011)
Paul M. B. Vitányi
On Empirical Entropy CoRR (2011)
Nikolai K. Vereshchagin, Paul M. B. Vitányi
Rate distortion and denoising of individual data using Kolmogorov complexity. IEEE Trans. Inf. Theory 56 (7) (2010)
Sebastiaan Terwijn, Leen Torenvliet, Paul M. B. Vitányi
Normalized Information Distance is Not Semicomputable CoRR (2010)
Paul M. B. Vitányi
Ray Solomonoff, Founding Father of Algorithmic Information Theory. Algorithms 3 (3) (2010)
Anne S. Hsu, Nick Chater, Paul M. B. Vitányi
The probabilistic analysis of language acquisition: Theoretical, computational, and experimental analysis CoRR (2010)
Charles H. Bennett, Péter Gács, Ming Li, Paul M. B. Vitányi, Wojciech H. Zurek
Information Distance CoRR (2010)
Sebastiaan Terwijn, Leen Torenvliet, Paul M. B. Vitányi
Nonapproximablity of the Normalized Information Distance CoRR (2009)
Luis Filipe Coelho Antunes, Armando Matos, Andre Souto, Paul M. B. Vitányi
Depth as Randomness Deficiency. Theory Comput. Syst. 45 (4) (2009)
Rudi Cilibrasi, Paul M. B. Vitányi
Normalized Web Distance and Word Similarity CoRR (2009)
Paul M. B. Vitányi
Information Distance in Multiples CoRR (2009)
Paul M. B. Vitányi
Distributed elections in an Archimedean ring of processors CoRR (2009)
Pieter W. Adriaans, Paul M. B. Vitányi
Approximation of the Two-Part MDL Code. IEEE Trans. Inf. Theory 55 (1) (2009)
Paul M. B. Vitányi
Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey) CoRR (2009)
Edgar G. Daylight, Wouter M. Koolen, Paul M. B. Vitányi
Time-bounded incompressibility of compressible strings and sequences. Inf. Process. Lett. 109 (18) (2009)
Paul M. B. Vitányi
Turing machine. Scholarpedia 4 (3) (2009)
Peter D. Grünwald, Paul M. B. Vitányi
Algorithmic information theory CoRR (2008)
Edgar G. Daylight, Wouter M. Koolen, Paul M. B. Vitányi
On Time-Bounded Incompressibility of Compressible Strings CoRR (2008)
Paul M. B. Vitányi, Frank J. Balbach, Rudi Cilibrasi, Ming Li
Normalized Information Distance CoRR (2008)
Luis Antunes, Armando Matos, Andre Souto, Paul M. B. Vitányi
Depth as Randomness Deficiency CoRR (2008)
Pieter W. Adriaans, Paul M. B. Vitányi
The Power and Perils of MDL. ISIT (2007)
Marcus Hutter, Shane Legg, Paul M. B. Vitányi
Algorithmic probability. Scholarpedia 2 (8) (2007)
Paul M. B. Vitányi
Andrey Nikolaevich Kolmogorov. Scholarpedia 2 (2) (2007)
Harry Buhrman, Hartmut Klauck, Nikolai K. Vereshchagin, Paul M. B. Vitányi
Individual communication complexity. J. Comput. Syst. Sci. 73 (6) (2007)
Ming Li, Paul M. B. Vitányi
Applications of algorithmic information theory. Scholarpedia 2 (5) (2007)
Rudi Cilibrasi, Paul M. B. Vitányi
The Google Similarity Distance. IEEE Trans. Knowl. Data Eng. 19 (3) (2007)
Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi
On the importance of having an identity or, is consensus really universal?. Distributed Comput. 18 (3) (2006)
Pieter W. Adriaans, Paul M. B. Vitányi
The Power and Perils of MDL CoRR (2006)
Paul M. B. Vitányi, Zvi Lotker
Tales of Huffman CoRR (2006)
Cristina Costa-Santos, João Bernardes, Paul M. B. Vitányi, Luis Antunes
Clustering Fetal Heart Rate Tracings by Compression. CBMS (2006)
Cristina Costa-Santos, João Bernardes, Paul M. B. Vitányi, Luis Antunes
Clustering fetal heart rate tracings by compression CoRR (2006)
Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes, Paul M. B. Vitányi
About the Lifespan of Peer to Peer Networks CoRR (2006)
Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi
06051 Abstracts Collection -- Kolmogorov Complexity and Applications. Kolmogorov Complexity and Applications (2006)
Rudi Cilibrasi, Paul M. B. Vitányi
A New Quartet Tree Heuristic for Hierarchical Clustering CoRR (2006)
Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi
About the Lifespan of Peer to Peer Networks, . OPODIS (2006)
Rudi Cilibrasi, Paul M. B. Vitányi
Automatic Extraction of Meaning from the Web. ISIT (2006)
Rudi Cilibrasi, Paul M. B. Vitányi
Similarity of Objects and the Meaning of Words. TAMC (2006)
Paul M. B. Vitányi
Registers CoRR (2006)
Rudi Cilibrasi, Paul M. B. Vitányi
Similarity of Objects and the Meaning of Words CoRR (2006)
Nikolai K. Vereshchagin, Paul M. B. Vitányi
On Algorithmic Rate-Distortion Function. ISIT (2006)
Rudi Cilibrasi, Paul M. B. Vitányi
A New Quartet Tree Heuristic for Hierarchical Clustering. Theory of Evolutionary Algorithms (2006)
Steven de Rooij, Paul M. B. Vitányi
Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising CoRR (2006)
Paul M. B. Vitányi
Meaningful Information. IEEE Trans. Inf. Theory 52 (10) (2006)
Rudi Cilibrasi, Paul M. B. Vitányi
Automatic Meaning Discovery Using Google. Kolmogorov Complexity and Applications (2006)
Paul M. B. Vitányi
Universal similarity. ITW (2005)
Paul M. B. Vitányi
Universal Similarity CoRR (2005)
Paul M. B. Vitányi
Time, Space, and Energy in Reversible Computing CoRR (2005)
Paul M. B. Vitányi
Time, space, and energy in reversible computing. Conf. Computing Frontiers (2005)
Rudi Cilibrasi, Paul M. B. Vitányi
Clustering by compression. IEEE Trans. Inf. Theory 51 (4) (2005)
Rudi Cilibrasi, Paul M. B. Vitányi, Ronald de Wolf
Algorithmic Clustering of Music Based on String Compression. Comput. Music. J. 28 (4) (2004)
Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi
The similarity metric. IEEE Trans. Inf. Theory 50 (12) (2004)
Rudi Cilibrasi, Paul M. B. Vitányi
The Google Similarity Distance CoRR (2004)
Peter Grünwald, Paul M. B. Vitányi
Shannon Information and Kolmogorov Complexity CoRR (2004)
Harry Buhrman, Hartmut Klauck, Nikolai K. Vereshchagin, Paul M. B. Vitányi
Individual Communication Complexity: Extended Abstract. STACS (2004)
Nikolai K. Vereshchagin, Paul M. B. Vitányi
Kolmogorov's structure functions and model selection. IEEE Trans. Inf. Theory 50 (12) (2004)
Rudi Cilibrasi, Paul M. B. Vitányi, Ronald de Wolf
Algorithmic Clustering of Music. WEDELMUSIC (2004)
Nikolai K. Vereshchagin, Paul M. B. Vitányi
A Theory of Lossy Compression for Individual Data CoRR (2004)
Ming Li, John Tromp, Paul M. B. Vitányi
Sharpening Occam's razor. Inf. Process. Lett. 85 (5) (2003)
Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi
The similarity metric. SODA (2003)
Paul M. B. Vitányi
Algorithmic Chaos CoRR (2003)
Harry Buhrman, Hartmut Klauck, Nikolai K. Vereshchagin, Paul M. B. Vitányi
Individual Communication Complexity CoRR (2003)
Rudi Cilibrasi, Paul M. B. Vitányi
Clustering by compression CoRR (2003)
Peter Grünwald, Paul M. B. Vitányi
Kolmogorov Complexity and Information Theory. With an Interpretation in Terms of Questions and Answers. J. Log. Lang. Inf. 12 (4) (2003)
Rudi Cilibrasi, Paul M. B. Vitányi, Ronald de Wolf
Algorithmic Clustering of Music CoRR (2003)
Paul M. B. Vitányi
Simple Wait-Free Multireader Registers. DISC (2002)
Paul M. B. Vitányi
Correction to "Quantum Kolmogorov complexity based on classical descriptions". IEEE Trans. Inf. Theory 48 (4) (2002)
John Tromp, Paul M. B. Vitányi
A Protocol for Randomized Anonymous Two-process Wait-free Test-and-Set with Finite-state Verification. SIROCCO (2002)

Paul M. B. Vitányi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Paul M. B. Vitányi