54 citations · 57 across the 5 of their papers we have counts for
1 paper · 2 filters
Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld +1
We raise the question of approximating the compressibility of a string with respect to a fixed compression scheme, in sublinear time. We study this question in detail for two popul…