281 citations
- University of AmsterdamNL26 papers
- Eindhoven University of TechnologyNL22 papers
- College of Western IdahoUS7 papers
- University of CambridgeGB5 papers
- Universidad Pública de Navarra (UPNA)ES4 papers
- University of WaterlooCA4 papers
- Vrije Universiteit AmsterdamNL4 papers
- ETH ZurichCH3 papers
- Université de BordeauxFR3 papers
- University of BristolGB3 papers
- Berkeley CollegeUS2 papers
- California Institute of TechnologyUS2 papers
10 papers · 1 filter
Tales of Huffman
Paul M. B. Vitanyi, Zvi Lotker
We study the new problem of Huffman-like codes subject to individual restrictions on the code-word lengths of a subset of the source words. These are prefix codes with minimal expe…
Clustering fetal heart rate tracings by compression
C. Costa Santos, J. Bernardes, P. Vitanyi +1
Fetal heart rate (FHR) monitoring, before and during labor, is a very important medical practice in the detection of fetuses in danger. We clustered FHR tracings by compression in…
About the Lifespan of Peer to Peer Networks
R. Cilibrasi, Z. Lotker, A. Navarra +2
We analyze the ability of peer to peer networks to deliver a complete file among the peers. Early on we motivate a broad generalization of network behavior organizing it into one o…
Registers
Paul M. B. Vitanyi
Entry in: Encyclopedia of Algorithms, Ming-Yang Kao, Ed., Springer, To appear. Synonyms: Wait-free registers, wait-free shared variables, asynchronous communication hardware. Probl…
Approximation of the Two-Part MDL Code
Pieter Adriaans, Paul Vitanyi
Approximation of the optimal two-part MDL code for given data, through successive monotonically length-decreasing two-part MDL codes, has the following properties: (i) computation…
On the Temporal Order of First-Passage Times in One-Dimensional Lattice Random Walks
J. B. Sanders, N. M. Temme
A random walk problem with particles on discrete double infinite linear grids is discussed. The model is based on the work of Montroll and others. A probability connected with the…