| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Steven de Rooij, Paul M. B. Vitányi |
Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising.  |
IEEE Trans. Computers  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Information Distance: New Developments |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Turing Machines and Understanding Computational Complexity |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
On Empirical Entropy |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Compression-based Similarity |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Sebastiaan A. Terwijn, Leen Torenvliet, Paul M. B. Vitányi |
Nonapproximability of the normalized information distance. |
J. Comput. Syst. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
A Fast Quartet tree heuristic for hierarchical clustering. |
Pattern Recognition |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Information Distance in Multiples. |
IEEE Transactions on Information Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Compression-Based Similarity. |
CCP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Charles H. Bennett, Péter Gács, Ming Li, Paul M. B. Vitányi, Wojciech H. Zurek |
Information Distance |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Anne S. Hsu, Nick Chater, Paul M. B. Vitányi |
The probabilistic analysis of language acquisition: Theoretical, computational, and experimental analysis |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Sebastiaan Terwijn, Leen Torenvliet, Paul M. B. Vitányi |
Normalized Information Distance is Not Semicomputable |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Ray Solomonoff, Founding Father of Algorithmic Information Theory. |
Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikolai K. Vereshchagin, Paul M. B. Vitányi |
Rate distortion and denoising of individual data using Kolmogorov complexity. |
IEEE Transactions on Information Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Edgar G. Daylight, Wouter M. Koolen, Paul M. B. Vitányi |
Time-bounded incompressibility of compressible strings and sequences. |
Inf. Process. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Distributed elections in an Archimedean ring of processors |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Information Distance in Multiples |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
Normalized Web Distance and Word Similarity |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey) |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Sebastiaan Terwijn, Leen Torenvliet, Paul M. B. Vitányi |
Nonapproximablity of the Normalized Information Distance |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Luis Filipe Coelho Antunes, Armando Matos, Andre Souto, Paul M. B. Vitányi |
Depth as Randomness Deficiency. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Computational depth, Kolmogorov complexity |
| 1 | Paul M. B. Vitányi |
Turing machine. |
Scholarpedia |
2009 |
DBLP BibTeX RDF |
|
| 1 | Pieter W. Adriaans, Paul M. B. Vitányi |
Approximation of the Two-Part MDL Code. |
IEEE Transactions on Information Theory |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Edgar G. Daylight, Wouter M. Koolen, Paul M. B. Vitányi |
On Time-Bounded Incompressibility of Compressible Strings |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Peter D. Grünwald, Paul M. B. Vitányi |
Algorithmic information theory |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Luis Antunes 0002, Armando Matos, Andre Souto, Paul M. B. Vitányi |
Depth as Randomness Deficiency |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi, Frank J. Balbach, Rudi Cilibrasi, Ming Li |
Normalized Information Distance |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Registers. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
The Google Similarity Distance. |
IEEE Trans. Knowl. Data Eng. |
2007 |
DBLP DOI BibTeX RDF |
Accuracy comparison with WordNet categories, automatic classification and clustering, automatic meaning discovery using Google, automatic relative semantics, dissimilarity semantic distance, Google search, Google distribution via page hit counts, Google code, normalized compression distance (ncd), normalized information distance (nid), normalized Google distance (ngd), meaning of words and phrases extracted from the Web, universal similarity metric, Kolmogorov complexity, automatic translation, parameter-free data mining |
| 1 | Harry Buhrman, Hartmut Klauck, Nikolai K. Vereshchagin, Paul M. B. Vitányi |
Individual communication complexity. |
J. Comput. Syst. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming Li, Paul M. B. Vitányi |
Applications of algorithmic information theory. |
Scholarpedia |
2007 |
DBLP BibTeX RDF |
|
| 1 | Marcus Hutter, Shane Legg, Paul M. B. Vitányi |
Algorithmic probability. |
Scholarpedia |
2007 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Andrey Nikolaevich Kolmogorov. |
Scholarpedia |
2007 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Steven de Rooij, Paul M. B. Vitányi |
Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
Similarity of Objects and the Meaning of Words |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
A New Quartet Tree Heuristic for Hierarchical Clustering |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Pieter W. Adriaans, Paul M. B. Vitányi |
The Power and Perils of MDL |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi, Zvi Lotker |
Tales of Huffman |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Registers |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | C. Costa Santos, J. Bernardes, Paul M. B. Vitányi, Luis Antunes 0002 |
Clustering fetal heart rate tracings by compression |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi |
On the importance of having an identity or, is consensus really universal?. |
Distributed Computing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Meaningful Information. |
IEEE Transactions on Information Theory |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
Similarity of Objects and the Meaning of Words. |
TAMC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
Automatic Meaning Discovery Using Google. |
Kolmogorov Complexity and Applications |
2006 |
DBLP BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
A New Quartet Tree Heuristic for Hierarchical Clustering. |
Theory of Evolutionary Algorithms |
2006 |
DBLP BibTeX RDF |
|
| 1 | Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi |
06051 Abstracts Collection -- Kolmogorov Complexity and Applications. |
Kolmogorov Complexity and Applications |
2006 |
DBLP BibTeX RDF |
|
| 1 | Marcus Hutter, Wolfgang Merkle, Paul M. B. Vitányi (eds.) |
Kolmogorov Complexity and Applications, 29.01. - 03.02.2006 |
Kolmogorov Complexity and Applications |
2006 |
DBLP BibTeX RDF |
|
| 1 | C. Costa Santos, J. Bernardes, Paul M. B. Vitányi, Luis Antunes 0002 |
Clustering Fetal Heart Rate Tracings by Compression. |
CBMS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi |
About the Lifespan of Peer to Peer Networks, . |
OPODIS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Universal Similarity |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Time, Space, and Energy in Reversible Computing |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
Clustering by compression. |
IEEE Transactions on Information Theory |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Time, space, and energy in reversible computing. |
Conf. Computing Frontiers |
2005 |
DBLP DOI BibTeX RDF |
energy dissipation complexity, low-energy computing, reversible simulation, computational complexity, time complexity, space complexity, reversible computing, tradeoffs, adiabatic computing |
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
The Google Similarity Distance |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Nikolai K. Vereshchagin, Paul M. B. Vitányi |
A Theory of Lossy Compression for Individual Data |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Peter Grünwald, Paul M. B. Vitányi |
Shannon Information and Kolmogorov Complexity |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi |
The similarity metric. |
IEEE Transactions on Information Theory |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikolai K. Vereshchagin, Paul M. B. Vitányi |
Kolmogorov's structure functions and model selection. |
IEEE Transactions on Information Theory |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi, Ronald de Wolf |
Algorithmic Clustering of Music. |
WEDELMUSIC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Harry Buhrman, Hartmut Klauck, Nikolai K. Vereshchagin, Paul M. B. Vitányi |
Individual Communication Complexity: Extended Abstract. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming Li, John Tromp, Paul M. B. Vitányi |
Sharpening Occam's razor. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Grünwald, Paul M. B. Vitányi |
Kolmogorov Complexity and Information Theory. With an Interpretation in Terms of Questions and Answers. |
Journal of Logic, Language and Information |
2003 |
DBLP DOI BibTeX RDF |
algorithmic information theory, Shannon information theory, universal codes, data compression, mutual information, Kolmogorov complexity, rate distortion theory, prefix codes |
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi |
Clustering by compression |
CoRR |
2003 |
DBLP BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Paul M. B. Vitányi, Ronald de Wolf |
Algorithmic Clustering of Music |
CoRR |
2003 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Algorithmic Chaos |
CoRR |
2003 |
DBLP BibTeX RDF |
|
| 1 | Harry Buhrman, Hartmut Klauck, Nikolai K. Vereshchagin, Paul M. B. Vitányi |
Individual Communication Complexity |
CoRR |
2003 |
DBLP BibTeX RDF |
|
| 1 | Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi |
The similarity metric. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Tao Jiang, Ming Li, Paul M. B. Vitányi |
The average-case area of Heilbronn-type triangles. |
Random Struct. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sibsankar Haldar, Paul M. B. Vitányi |
Bounded concurrent timestamp systems using vector clocks. |
J. ACM |
2002 |
DBLP DOI BibTeX RDF |
Concurrent reading while writing, labeling and scan, nonatomic operation execution, operation execution, operation-read and write, regular and atomic, shared variable-safe, timestamp system, traceability, label, wait-freedom, vector clock |
| 1 | Ming Li, John Tromp, Paul M. B. Vitányi |
Sharpening Occam's Razor |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Simple Wait-free Multireader Registers |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Nikolai K. Vereshchagin, Paul M. B. Vitányi |
Kolmogorov's Structure Functions with an Application to the Foundations of Model Selection |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi |
On the Importance of Having an Identity or, is Consensus really Universal? |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | John Tromp, Paul M. B. Vitányi |
Randomized two-process wait-free test-and-set. |
Distributed Computing |
2002 |
DBLP DOI BibTeX RDF |
Test-and-set objects, Asynchronous distributed protocols, Wait-free read/write registers, Fault-tolerance, Randomized algorithms, Shared memory, Atomicity, Symmetry breaking, Adaptive adversary |
| 1 | Péter Gács, John Tromp, Paul M. B. Vitányi |
Correction to "Algorithmic statistics". |
IEEE Transactions on Information Theory |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Correction to "Quantum Kolmogorov complexity based on classical descriptions". |
IEEE Transactions on Information Theory |
2002 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Simple Wait-Free Multireader Registers. |
DISC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming Li, John Tromp, Paul M. B. Vitányi |
Sharpening Occam's Razor. |
COCOON |
2002 |
DBLP BibTeX RDF |
|
| 1 | Nikolai K. Vereshchagin, Paul M. B. Vitányi |
Kolmogorov's Structure Functions with an Application to the Foundations of Model Selection. (PDF / PS) |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Meaningful Information. |
ISAAC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Nick Chater, Paul M. B. Vitányi |
The Generalized Universal Law of Generalization |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | John Tromp, Paul M. B. Vitányi |
Randomized Two-Process Wait-Free Test-and-Set |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Sibsankar Haldar, Paul M. B. Vitányi |
Bounded Concurrent Timestamp Systems Using Vector Clocks |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Joel I. Seiferas, Paul M. B. Vitányi |
Counting is Easy |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Quantum Kolmogorov Complexity Based on Classical Descriptions |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitányi |
The similarity metric |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Meaningful Information |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Ming Li, Paul M. B. Vitányi |
A New Approach to Formal Language Theory by Kolmogorov Complexity |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Randomness |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Harry Buhrman, John Tromp, Paul M. B. Vitányi |
Time and Space Bounds for Reversible Simulation |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi |
Two heads are better than two tapes |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Péter Gács, John Tromp, Paul M. B. Vitányi |
Algorithmic statistics. |
IEEE Transactions on Information Theory |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
Quantum Kolmogorov complexity based on classical descriptions. |
IEEE Transactions on Information Theory |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Harry Buhrman, John Tromp, Paul M. B. Vitányi |
Time and Space Bounds for Reversible Simulation. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
The Quantum Computing Challenge. |
Informatics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuyuki Amano, John Tromp, Paul M. B. Vitányi, Osamu Watanabe |
On a Generalized Ruin Problem. |
RANDOM-APPROX |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul M. B. Vitányi |
A discipline of evolutionary programming. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Harry Buhrman, Tao Jiang, Ming Li, Paul M. B. Vitányi |
New applications of the incompressibility method: Part II. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")