pith. sign in

Paul Vitanyi (CWI

Identifiers

  • name variant Paul Vitanyi (CWI 0.60 · backfill

Papers (35)

  1. Depth as Randomness Deficiency cs.CC · 2008 · author #4
  2. Approximation of the Two-Part MDL Code cs.LG · 2006 · author #2
  3. Similarity of Objects and the Meaning of Words cs.CV · 2006 · author #2
  4. Universal Similarity cs.IR · 2005 · author #1
  5. Time, Space, and Energy in Reversible Computing cs.CC · 2005 · author #1
  6. Clustering by compression cs.CV · 2003 · author #2
  7. Individual Communication Complexity cs.CC · 2003 · author #6
  8. Algorithmic Clustering of Music cs.SD · 2003 · author #2
  9. Algorithmic Chaos nlin.CD · 2003 · author #1
  10. Kolmogorov's Structure Functions and Model Selection cs.CC · 2002 · author #2
  11. Simple Optimal Wait-free Multireader Registers cs.DC · 2002 · author #1
  12. On the Importance of Having an Identity or, is Consensus really Universal? cs.DC · 2002 · author #6
  13. Sharpening Occam's Razor cs.LG · 2002 · author #3
  14. Meaningful Information cs.CC · 2001 · author #1
  15. The similarity metric cs.CC · 2001 · author #7
  16. Kolmogorov Random Graphs and the Incompressibility Method math.CO · 2001 · author #4
  17. A New Approach to Formal Language Theory by Kolmogorov Complexity cs.CC · 2001 · author #2
  18. Two heads are better than two tapes cs.CC · 2001 · author #3
  19. Counting is Easy cs.CC · 2001 · author #2
  20. Tolstoy's Mathematics in "War and Peace" math.HO · 2001 · author #1
  21. Bounded Concurrent Timestamp Systems Using Vector Clocks cs.DC · 2001 · author #2
  22. Randomized Two-Process Wait-Free Test-and-Set cs.DC · 2001 · author #3
  23. The Generalized Universal Law of Generalization cs.CV · 2001 · author #2
  24. Time and Space Bounds for Reversible Simulation quant-ph · 2001 · author #5
  25. Algorithmic Statistics math.ST · 2000 · author #3
  26. Applying MDL to Learning Best Model Granularity physics.data-an · 2000 · author #4
  27. Space-Efficient Routing Tables for Almost All Networks and the Incompressibility Method cs.DC · 1999 · author #3
  28. The Average-Case Area of Heilbronn-Type Triangles math.CO · 1999 · author #3
  29. Mutual Search cs.DS · 1999 · author #6
  30. Minimum Description Length Induction, Bayesianism, and Kolmogorov Complexity cs.LG · 1999 · author #1
  31. Average-Case Complexity of Shellsort cs.DS · 1999 · author #3
  32. New Applications of the Incompressibility Method: Part I cs.CC · 1998 · author #3
  33. New Applications of the Incompressibility Method: Part II cs.CC · 1998 · author #4
  34. Reversibility and Adiabatic Computation: Trading Time and Space for Energy quant-ph · 1997 · author #2
  35. Reversible Simulation of Irreversible Computation by Pebble Games quant-ph · 1997 · author #3

Mentions

  • 0809.2546 #4 · backfill · confidence 0.70 Paul Vitanyi (CWI

Frequent Coauthors