Sciweavers

81
Voted
COCO
2004
Springer
79views Algorithms» more  COCO 2004»
15 years 2 months ago
On Pseudoentropy versus Compressibility
A source is compressible if we can efficiently compute short descriptions of strings in the support and efficiently recover the strings from the descriptions. A source has high ps...
Hoeteck Wee